> Traditionally, a radix tree is used... Here's an excellent write-up on radix-trees usage by the Linux kernel for IP routing: https://vincent.bernat.ch/en/blo

> Traditionally, a radix tree is used... Here's an excellent write-up on radix-trees usage by the Linux kernel for IP routing: https://vincent.bernat.ch/en/blog/2017-ipv4-route-lookup-linux https://vincent.bernat.ch/en/blog/2017-ipv4-route-lookup-lin... Also see: https://news.ycombinator.com/item?id=22467251 https://news.ycombinator.com/item?id=22467251