PlanB-LPM: Portable C++ Implementation of IPv6 Longest-Prefix-Match Algorithm with AVX-512 SIMD
By
debugga
The kind of bagel that ruins lesser bagels for you.
Summary
This article describes an independent reimplementation of the PlanB algorithm for IPv6 longest-prefix-match (LPM) routing. The implementation uses a linearized B+-tree with AVX-512 SIMD optimizations and includes a scalar fallback. The repository provides a portable, MIT-licensed C++17 library that extends the original reference implementation with additional features not present in the original code. The work is based on research presented at NSDI '26 and aims to create a clean, production-ready version of the IPv6 lookup algorithm.
Key quotes
· 3 pulledIPv6 longest-prefix-match (LPM) using a linearized B+-tree with AVX-512 SIMD and a scalar fallback.
PlanB: Efficient Software IPv6 Lookup with Linearized B+-Tree. NSDI '26. arXiv:2604.14650.
This repository is an independent, clean-room reimplementation of the algorithm as a portable, MIT-licensed C++17 library with extras that were not part of the reference.
You might also wanna read
specificproxy: HTTP Proxy for Configurable Egress IP Address Selection
specificproxy is an HTTP proxy tool that enables users to specify different egress IP addresses per request, particularly useful for systems
github.com·4mo ago
Introduction to Kea DHCP: Modern Open-Source DHCP Server for IPv4 and IPv6
The article provides an overview of Kea DHCP, a modern open-source DHCP server developed by Internet Systems Consortium (ISC). It covers the
isc.org·5mo ago
Fastrace: High-Performance Dependency-Free Traceroute Implementation in C
Fastrace is a high-performance, dependency-free traceroute implementation written in pure C that significantly outperforms standard tracerou
github.com·7mo ago
Mosh: A mobile shell replacement for SSH with roaming and intermittent connectivity support
Mosh (mobile shell) is a remote terminal application designed as a replacement for SSH that supports roaming across network connections, han
Comparing AI Agent Frameworks: Hermes Agent, AutoGPT, OpenAI Agents, and CrewAI in 2026
A practical, engineering-focused comparison of major AI agent frameworks in 2026, including Hermes Agent, AutoGPT, OpenAI Agents, and CrewAI
cstu.io·17h ago
openrsync: A BSD-Licensed Implementation of rsync for OpenBSD and Unix Systems
This article describes openrsync, a BSD (ISC) licensed implementation of the rsync file synchronization tool. It has been merged into OpenBS
github.com·1d ago