Pinned Repositories
bart
The Balanced Routing Table is an adaptation of D. Knuth's ART algorithm combined with popcount level compression and backtracking. It is somewhat slower than ART, but requires considerably less memory.
bitset
Go package implementing bitsets
cidrtree
fast IP to CIDR lookup, longest prefix match in golang
Config-Any
extnetip
Package extnetip extends the stdlib with a few missing but important auxiliary functions for converting IP-prefixes to IP-ranges and vice versa.
go-inet
A Go library for reading, formatting, sorting, lookup and converting IP-addresses and IP-blocks
grammar
package grammar allows defining regexp rules with comments, whitespace and string interpolation.
interval
generic, fast lookup on one dimensional intervals. The implementation is based on treaps, augmented for intervals. Treaps are randomized self balancing binary search trees.
iprange
package iprange is an extension to net/netip. Not all IP address ranges in the wild are CIDRs, very often you have to deal with ranges not representable as a prefix. This library handels IP ranges and CIDRs transparently.
iprbench
benchmarks for some golang IP routing table implementations
gaissmai's Repositories
gaissmai/bart
The Balanced Routing Table is an adaptation of D. Knuth's ART algorithm combined with popcount level compression and backtracking. It is somewhat slower than ART, but requires considerably less memory.
gaissmai/extnetip
Package extnetip extends the stdlib with a few missing but important auxiliary functions for converting IP-prefixes to IP-ranges and vice versa.
gaissmai/go-inet
A Go library for reading, formatting, sorting, lookup and converting IP-addresses and IP-blocks
gaissmai/cidrtree
fast IP to CIDR lookup, longest prefix match in golang
gaissmai/interval
generic, fast lookup on one dimensional intervals. The implementation is based on treaps, augmented for intervals. Treaps are randomized self balancing binary search trees.
gaissmai/iprbench
benchmarks for some golang IP routing table implementations
gaissmai/iprange
package iprange is an extension to net/netip. Not all IP address ranges in the wild are CIDRs, very often you have to deal with ranges not representable as a prefix. This library handels IP ranges and CIDRs transparently.
gaissmai/bitset
Go package implementing bitsets
gaissmai/Config-Any
gaissmai/Config-Any-TT2
Config::Any plugin for Config::TT2
gaissmai/Config-TT2
Parse config files in TT2 syntax, returns the stash
gaissmai/Futro-S740
gaissmai/GoLLRB
A Left-Leaning Red-Black (LLRB) implementation of balanced binary search trees for Google Go
gaissmai/grammar
package grammar allows defining regexp rules with comments, whitespace and string interpolation.
gaissmai/ipcritbit
critbit-tree in golang for net/netip based routing table
gaissmai/passage
A fork of password-store (https://www.passwordstore.org) that uses age (https://age-encryption.org) as backend.