pedant-triehard
pedant-triehard on Hacker News
Re:Tries as the evolution of nothing
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.