Open-source radix/mtrie implementation in C?

Question

I intend to use RADIX / MTRIE as my preferred data-structure for a routing implementation. I would like to know if there's a decent open source implementation available (apart from freebsd-net) which I can use for my purpose, or do I need to write one myself.

Answer 1

If you cant find anything else, you can always port this java version from Google Code.

Answer 2

There is a radix-tree implementation available under the GNU General Public License version 2, or (at your option) any later version:

http://www.gelato.unsw.edu.au/lxr/source/lib/radix-tree.c