利用AVX-512加速IPv6路由查找：线性化B+树算法实测

该项目在GitHub上发布了一种利用AVX-512指令集优化的IPv6最长前缀匹配（LPM）算法，采用线性化B+树结构以提升缓存友好性。该实现为符合C++17标准的“净室”代码，包含SIMD加速路径与标量回退方案，并支持无锁查找及动态FIB更新。作者在真实RIPE RIS BGP数据（约25.4万条前缀）上进行了基准测试，结果揭示了一个反直觉的现象：在真实BGP流量和均匀随机查找下，由于缓存局部性和提前退出的优势，传统的Patricia trie有时能匹敌甚至击败这种经过SIMD优化的树结构。