Advertisement
Advertisement


Open-source radix/mtrie implementation in C?


Question

I intend to use RADIX / MTRIE as my preferred data-structure for a routing implementation.

Is there 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?

2015/06/03
1
2
6/3/2015 10:21:43 AM

Accepted Answer

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

2008/09/16
1
9/16/2008 10:32:48 AM

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

2008/09/16

Source: https://stackoverflow.com/questions/70753
Licensed under: CC-BY-SA with attribution
Not affiliated with: Stack Overflow
Email: [email protected]