Anton Kazennikov Anton Kazennikov - 1 year ago 122
C Question

Trie implementation

Is there any speed- and cache-efficient implementations of trie in C/C++?
I know what a trie is, but I don't want reinvent the wheel, implementing it myself.

Answer Source

if you are looking for an ANSI C implementation you can "steal" it from FreeBSD. The file you are looking for is called radix.c. It's used for managing routing data in kernel.

Recommended from our users: Dynamic Network Monitoring from WhatsUp Gold from IPSwitch. Free Download