1
IPv4 route lookup on Linux
Linux uses an LPC-trie for looking up routes. It provides good performance with low memory use even with millions of routes.
Vincent Bernat's homepage
Visit vincent.bernat.im → RSS feedOn Hacker News Jun 2017 – Apr 2018
Systems & Performance 1Security & Privacy 1Networking & Internet 1Life, Learning & Writing 1
Linux uses an LPC-trie for looking up routes. It provides good performance with low memory use even with millions of routes.