AVX-512対応のキャッシュ効率の良いIPv6 LPM実装（線形化B+木、実BGPベンチマーク付き）

概要

• PlanB: 線形化B+木を使ったC++17製IPv6最長プレフィックスマッチ（LPM）
• AVX-512 SIMDパスとスカラーフォールバック対応；rebuild-and-swapによるwait-freeルックアップ
• 実際のRIPE RIS BGPデータ（約25万4千プレフィックス）でベンチマーク済み

ディスカッション

• コンパイル時の#ifdefではなく実行時AVX-512検出を選んだ理由への質問
• RISC-Vベクタ命令での同等実装への関心
• C++ではなくCで書かれていないことへの軽い嘆き

HNで議論を読む

原文（英語）: A cache-friendly IPv6 LPM with AVX-512 (linearized B+-tree, real BGP benchmarks)