Package: golang-github-gaissmai-bart-dev
Source: golang-github-gaissmai-bart
Version: 0.26.1-1
Architecture: all
Maintainer: Ubuntu Developers <ubuntu-devel-discuss@lists.ubuntu.com>
Original-Maintainer: Debian Go Packaging Team <team+pkg-go@tracker.debian.org>
Installed-Size: 4029
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.
