
IPv4 route lookup on Linux
vincent.bernat.chLinux uses an LPC-trie for looking up routes. It provides good performance with low memory use even with millions of routes.
June 19 – June 25, 2017

Linux uses an LPC-trie for looking up routes. It provides good performance with low memory use even with millions of routes.