NHacker Next
  • new
  • past
  • show
  • ask
  • show
  • jobs
  • submit
A cache-friendly IPv6 LPM with AVX-512 (linearized B+-tree, real BGP benchmarks) (github.com)
ozgrakkurt 34 minutes ago [-]
Why detect avx512 in build system instead of using #ifdef ?
debugga 3 hours ago [-]
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.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact
Rendered at 06:20:09 GMT+0000 (Coordinated Universal Time) with Vercel.