Debian Bug report logs - #1117983
ITP: golang-github-gaissmai-bart -- library for Balanced Routing Table (Go library)

Package: wnpp; Maintainer for wnpp is [email protected];

Affects: src:golang-github-gaissmai-bart

Reported by: Simon Josefsson <[email protected]>

Date: Mon, 13 Oct 2025 09:03:01 UTC

Owned by: Simon Josefsson <[email protected]>

Severity: wishlist

Reply or subscribe to this bug.

View this report as an mbox folder, status mbox, maintainer mbox

Report forwarded to [email protected], [email protected], [email protected] (additional cc recipient for {1117983}), [email protected] (wnpp for {1117983}), Simon Josefsson <[email protected]> (owner of 1117983 for {1117983}):
Bug#1117983; Package wnpp. (Mon, 13 Oct 2025 09:03:02 GMT) (full text, mbox, link).

Acknowledgement sent to Simon Josefsson <[email protected]>:
New Bug report received and forwarded. Copy sent to [email protected], [email protected], [email protected]. (Mon, 13 Oct 2025 09:03:02 GMT) (full text, mbox, link).

Message #5 received at [email protected] (full text, mbox, reply):

From: Simon Josefsson <[email protected]>
To: [email protected]
Subject: ITP: golang-github-gaissmai-bart -- library for Balanced Routing Table (Go library)
Date: Mon, 13 Oct 2025 10:59:34 +0200
[Message part 1 (text/plain, inline)]
Package: wnpp
Severity: wishlist
Owner: Simon Josefsson <[email protected]>

* Package name    : golang-github-gaissmai-bart
  Version         : 0.25.0-1
  Upstream Author : Karl Gaissmaier
* URL             : https://github.com/gaissmai/bart
* License         : Expat
  Programming Lang: Go
  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 is used by modern versions of 'nebula', used by
'golang-github-smallstep-certificates'.  I hope to maintain this as part
of the Go team.

https://salsa.debian.org/go-team/packages/golang-github-gaissmai-bart/
https://salsa.debian.org/jas/golang-github-gaissmai-bart/-/pipelines

/Simon

[signature.asc (application/pgp-signature, inline)]

Added indication that 1117983 affects src:golang-github-gaissmai-bart Request was from Chris Hofstaedtler <[email protected]> to [email protected]. (Sat, 29 Nov 2025 16:59:30 GMT) (full text, mbox, link).

Send a report that this bug log contains spam.

Debian bug tracking system administrator <[email protected]>. Last modified: Sun Dec 28 01:35:08 2025; Machine Name: bembo

Debian Bug tracking system

Debbugs is free software and licensed under the terms of the GNU General Public License version 2. The current version can be obtained from https://bugs.debian.org/debbugs-source/.

Copyright © 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson, 2005-2017 Don Armstrong, and many other contributors.