Debian NEW package overview for golang-github-gaissmai-bart
| golang-github-gaissmai-bart_0.25.1-1_amd64.changes (click to toggle) | |
|---|---|
| Format: | 1.8 |
| Date: | Mon, 13 Oct 2025 10:46:14 +0200 |
| Source: | golang-github-gaissmai-bart |
| Binary: | golang-github-gaissmai-bart-dev |
| Architecture: | source all |
| Version: | 0.25.1-1 |
| Distribution: | unstable |
| Urgency: | medium |
| Maintainer: | Debian Go Packaging Team <team+pkg-go@tracker.debian.org> |
| Changed-By: | Simon Josefsson <simon@josefsson.org> |
| Description: | golang-github-gaissmai-bart-dev - library for Balanced Routing Table (Go library) |
| Closes: | 1117983 |
| Changes: | golang-github-gaissmai-bart (0.25.1-1) unstable; urgency=medium * Initial release (Closes: #1117983) |
| Files: | 9261022904de664ca97df0ba3a2d35ee 2665 golang optional golang-github-gaissmai-bart_0.25.1-1.dsc c8b66f0737e38b7457be7873daaf5f94 2780076 golang optional golang-github-gaissmai-bart_0.25.1.orig.tar.gz a332ae970a9c711abfd5fbfab9a10a99 3256 golang optional golang-github-gaissmai-bart_0.25.1-1.debian.tar.xz 76025c220d1e41dd6df7a3192daa3c64 2697904 golang optional golang-github-gaissmai-bart-dev_0.25.1-1_all.deb 6823516161e99fb5e6e0dfbd4cd1b960 6246 golang optional golang-github-gaissmai-bart_0.25.1-1_amd64.buildinfo |
| golang-github-gaissmai-bart_0.25.1-1.dsc (click to toggle) | |
|---|---|
| Format: | 3.0 (quilt) |
| Source: | golang-github-gaissmai-bart |
| Binary: | golang-github-gaissmai-bart-dev |
| Architecture: | all |
| Version: | 0.25.1-1 |
| Maintainer: | Debian Go Packaging Team <team+pkg-go@tracker.debian.org> |
| Uploaders: | Simon Josefsson <simon@josefsson.org>, |
| Homepage: | https://github.com/gaissmai/bart |
| Standards-Version: | 4.7.2 |
| Vcs-Browser: | https://salsa.debian.org/go-team/packages/golang-github-gaissmai-bart |
| Vcs-Git: | https://salsa.debian.org/go-team/packages/golang-github-gaissmai-bart.git |
| Testsuite: | autopkgtest-pkg-go |
| Build-Depends: | debhelper-compat (=13), dh-sequence-golang, golang-any |
| Package-List: | golang-github-gaissmai-bart-dev deb golang optional arch=all |
| Files: | c8b66f0737e38b7457be7873daaf5f94 2780076 golang-github-gaissmai-bart_0.25.1.orig.tar.gz a332ae970a9c711abfd5fbfab9a10a99 3256 golang-github-gaissmai-bart_0.25.1-1.debian.tar.xz |
| Go-Import-Path: | github.com/gaissmai/bart |
| README.source for golang-github-gaissmai-bart_0.25.1-1.dsc (click to toggle) | |
|---|---|
| No README.source in this package | |
| control file for golang-github-gaissmai-bart-dev_0.25.1-1_all.deb (click to toggle) | |
|---|---|
| Package: | golang-github-gaissmai-bart-dev |
| Source: | golang-github-gaissmai-bart |
| Version: | 0.25.1-1 |
| Architecture: | all |
| Maintainer: | Debian Go Packaging Team <team+pkg-go@tracker.debian.org> |
| Installed-Size: | 3343 |
| Section: | golang |
| Priority: | optional |
| Multi-Arch: | foreign |
| Homepage: | https://github.com/gaissmai/bart |
| Description: | library for Balanced Routing Table (Go library)
The bart package provides some **Balanced Routing Tables (BART)** for
fastest IP-to-CIDR lookups and related tasks such as:
.
* **ACL** determine extremely fast whether an IP address matches any of
millions of CIDR rules.
* **RIB** handle very large routing tables with low memory overhead,
while keeping lookups fast.
* **FIB** high-speed lookups, achieve LPM in constant-time for packet
forwarding in the datapath.
.
BART is designed for workloads where both speed and/or memory efficiency
matter, making it a best fit for firewalls, routers, or any system that
needs large-scale IP prefix matching.
.
BART is implemented as a multibit trie with a fixed stride of 8 bits,
using a fast mapping function derived from Donald E. Knuthâs **Allotment
Routing Table** (ART) algorithm, to map the possible prefixes at each
level into a complete binary tree.
.
This package contains the Go development library. |
| lintian 2.116.3+deb12u1 check for golang-github-gaissmai-bart-dev_0.25.1-1_all.deb (click to toggle) | |
|---|---|
| contents of golang-github-gaissmai-bart-dev_0.25.1-1_all.deb (click to toggle) | |
|---|---|
drwxr-xr-x root/root 0 2025-10-13 08:46 ./ drwxr-xr-x root/root 0 2025-10-13 08:46 ./usr/ drwxr-xr-x root/root 0 2025-10-13 08:46 ./usr/share/ drwxr-xr-x root/root 0 2025-10-13 08:46 ./usr/share/doc/ drwxr-xr-x root/root 0 2025-10-13 08:46 ./usr/share/doc/golang-github-gaissmai-bart-dev/ -rw-r--r-- root/root 172 2025-10-13 08:46 ./usr/share/doc/golang-github-gaissmai-bart-dev/changelog.Debian.gz -rw-r--r-- root/root 3151 2025-10-13 08:46 ./usr/share/doc/golang-github-gaissmai-bart-dev/copyright drwxr-xr-x root/root 0 2025-10-13 08:46 ./usr/share/gocode/ drwxr-xr-x root/root 0 2025-10-13 08:46 ./usr/share/gocode/src/ drwxr-xr-x root/root 0 2025-10-13 08:46 ./usr/share/gocode/src/github.com/ drwxr-xr-x root/root 0 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/ drwxr-xr-x root/root 0 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/ -rw-r--r-- root/root 4735 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/cloner.go -rw-r--r-- root/root 7981 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/dumper.go -rw-r--r-- root/root 6390 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/dumper_test.go -rw-r--r-- root/root 2001 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/equal.go -rw-r--r-- root/root 2369 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/equal_test.go -rw-r--r-- root/root 1654 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/example_lite_concurrent_test.go -rw-r--r-- root/root 2200 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/example_table_concurrent_test.go -rw-r--r-- root/root 4498 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/example_test.go -rw-r--r-- root/root 10379 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/fulltable_test.go -rw-r--r-- root/root 97 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/go.mod -rw-r--r-- root/root 0 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/go.sum -rw-r--r-- root/root 2214 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/gold_stride_test.go -rw-r--r-- root/root 6023 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/gold_table_test.go drwxr-xr-x root/root 0 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/internal/ drwxr-xr-x root/root 0 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/internal/allot/ -rw-r--r-- root/root 18674 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/internal/allot/lookupFringeRoutes.go -rw-r--r-- root/root 21096 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/internal/allot/lookupPrefixRoutes.go -rw-r--r-- root/root 1438 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/internal/allot/lookup_test.go drwxr-xr-x root/root 0 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/internal/art/ -rw-r--r-- root/root 4679 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/internal/art/base_index.go -rw-r--r-- root/root 3282 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/internal/art/base_index_test.go drwxr-xr-x root/root 0 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/internal/bitset/ -rw-r--r-- root/root 26316 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/internal/bitset/bitset256.go -rw-r--r-- root/root 15276 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/internal/bitset/bitset256_test.go drwxr-xr-x root/root 0 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/internal/lpm/ -rw-r--r-- root/root 45667 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/internal/lpm/lookuptbl.go -rw-r--r-- root/root 1048 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/internal/lpm/lookuptbl_test.go drwxr-xr-x root/root 0 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/internal/sparse/ -rw-r--r-- root/root 6680 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/internal/sparse/array256.go -rw-r--r-- root/root 3554 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/internal/sparse/array256_test.go -rw-r--r-- root/root 2987 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/lite.go -rw-r--r-- root/root 21165 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/lite_test.go -rw-r--r-- root/root 23047 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/node.go -rw-r--r-- root/root 8463 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/node_test.go -rw-r--r-- root/root 10734 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/overlaps.go -rw-r--r-- root/root 4623 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/overlaps_test.go -rw-r--r-- root/root 4782 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/persist_test.go -rw-r--r-- root/root 8593 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/serialize.go -rw-r--r-- root/root 9645 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/serialize_test.go -rw-r--r-- root/root 33476 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/table.go -rw-r--r-- root/root 12227 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/table_iter_test.go -rw-r--r-- root/root 93043 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/table_test.go -rw-r--r-- root/root 19962 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/tablepersist.go drwxr-xr-x root/root 0 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/testdata/ -rw-r--r-- root/root 2902456 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/testdata/prefixes.txt.gz -rw-r--r-- root/root 12443 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/union.go -rw-r--r-- root/root 14195 2025-10-13 08:46 ./usr/share/gocode/src/github.com/gaissmai/bart/worstcase_test.go | |
| copyright of golang-github-gaissmai-bart-dev_0.25.1-1_all.deb (click to toggle) | |
|---|---|
Format: https://www.debian.org/doc/packaging-manuals/copyright-format/1.0/
Source: https://github.com/gaissmai/bart
Upstream-Name: bart
Files: *
Copyright: 2024 Karl Gaissmaier
License: Expat
Files: node_test.go overlaps_test.go table_test.go
Copyright: Tailscale Inc & AUTHORS
2024 Karl Gaissmaier
License: BSD-3-Clause and Expat
Comment: https://github.com/tailscale/art/
Files: debian/*
Copyright: 2025 Simon Josefsson <simon@josefsson.org>
License: Expat
Comment: Debian packaging is licensed under the same terms as upstream
License: Expat
Permission is hereby granted, free of charge, to any person obtaining a copy
of this software and associated documentation files (the "Software"), to deal
in the Software without restriction, including without limitation the rights
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
copies of the Software, and to permit persons to whom the Software is
furnished to do so, subject to the following conditions:
.
The above copyright notice and this permission notice shall be included in all
copies or substantial portions of the Software.
.
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
SOFTWARE.
License: BSD-3-Clause
Redistribution and use in source and binary forms, with or without
modification, are permitted provided that the following conditions are met:
.
1. Redistributions of source code must retain the above copyright notice, this
list of conditions and the following disclaimer.
.
2. Redistributions in binary form must reproduce the above copyright notice,
this list of conditions and the following disclaimer in the documentation
and/or other materials provided with the distribution.
.
3. Neither the name of the copyright holder nor the names of its
contributors may be used to endorse or promote products derived from
this software without specific prior written permission.
.
THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
Comment: https://github.com/tailscale/art/blob/main/LICENSE
| |
Timestamp: 14.10.2025 / 19:02:36 (UTC)