Package: wnpp
Severity: wishlist
Owner: Simon Josefsson <simon@josefsson.org>
* 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
Attachment:
signature.asc
Description: PGP signature