3 ms·
I'll bite: tries were (and are still?) used for longest prefix match lookups on IP addresses in forwarding plane software and hardware. I've actually seen and
by pedant-triehard 8y ago
I'll bite: tries were (and are still?) used for longest prefix match lookups on IP addresses in forwarding plane software and hardware. I've actually seen and worked with tries in real, shipping, working hardware/software.
e.g. see https://vincent.bernat.im/en/blog/2017-ipv4-route-lookup-linux https://vincent.bernat.im/en/blog/2017-ipv4-route-lookup-lin...
Later TCAMs came along for hardware lookups.
- blattimwind 8y agoTries are used by various networking systems in a similar capacity, e.g. both zeromq and nanomsg use tries to match subscription topics in pubsub.