Hacker News: debuggahttps://news.ycombinator.com/user?id=debuggaHacker News RSShttps://hnrss.org/hnrss v2.1.1Wed, 22 Apr 2026 10:10:15 +0000<![CDATA[New comment by debugga in "A cache-friendly IPv6 LPM with AVX-512 (linearized B+-tree, real BGP benchmarks)"]]>Clean-room, portable C++17 implementation of the PlanB IPv6 LPM algorithm.

Includes: - AVX-512 SIMD path + scalar fallback - Wait-free lookups with rebuild-and-swap dynamic FIB - Benchmarks on synthetic data and real RIPE RIS BGP (~254K prefixes)

Interesting result: on real BGP + uniform random lookups, a plain Patricia trie can sometimes match or beat the SIMD tree due to cache locality and early exits.

Would love feedback, especially comparisons with PopTrie / CP-Trie.

]]>Mon, 20 Apr 2026 03:24:21 +0000https://news.ycombinator.com/item?id=47830072debuggahttps://news.ycombinator.com/item?id=47830072https://news.ycombinator.com/item?id=47830072<![CDATA[A cache-friendly IPv6 LPM with AVX-512 (linearized B+-tree, real BGP benchmarks)]]>Article URL: https://github.com/esutcu/planb-lpm

Comments URL: https://news.ycombinator.com/item?id=47830071

Points: 63

# Comments: 23

]]>Mon, 20 Apr 2026 03:24:21 +0000https://github.com/esutcu/planb-lpmdebuggahttps://news.ycombinator.com/item?id=47830071https://news.ycombinator.com/item?id=47830071