internal/

Package allot contains the precalculated bitsets of all baseIndices, which for a given prefix contain all longer prefixes covered by it.

Package art summarizes the functions and inverse functions for mapping between a prefix and a baseIndex.

Package bitset implements bitsets, a mapping between non-negative integers and boolean values.

Package lpm (longest-prefix-match) contains the lookup table with which the backtracking for the lpm in the complete binary tree of the prefixes can be replaced by a fast bitset operation.

Package sparse implements a special sparse array with popcount compression for max.