News for hackers. Stuff that matters.

A comment on Tries as the evolution of nothing. Parent comment

Re:Tries as the evolution of nothing by pedant-triehard on Tuesday August 07, 2018 @10:44PM (#17712831)
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-lin...

Later TCAMs came along for hardware lookups.

[ Parent | on HN ]
Re:Tries as the evolution of nothing by blattimwind on Wednesday August 08, 2018 @04:13AM (#17714028)
Tries are used by various networking systems in a similar capacity, e.g. both zeromq and nanomsg use tries to match subscription topics in pubsub.
[ Parent | on HN ]