Tag
longest-prefix-match
- Sep 16, 2026 Multibit Tries and Longest-Prefix Matching for Address Lookups Walking one bit per level is too slow for router tables. Stride compression, prefix expansion, and stored prefix lengths trade table size against lookup depth under a fixed memory budget. data structures
- Aug 5, 2026 Route Table Precedence and the Local Route Why a VPC route table has a local entry that cannot be deleted, how longest-prefix match interacts with static and propagated routes, and how a blackhole entry fails silently. cloud infrastructure
- Aug 14, 2025 Longest-Prefix Match and the Structures That Implement It Why a routing table cannot be a hash map, how a binary trie answers the longest-prefix query, and what multibit tries and TCAM buy in exchange for memory. networking