Реализация radix/mtrie с открытым исходным кодом на C?[закрыто]

Question

Я намерен использовать РАДИКС/МТРИЕ как моя предпочтительная структура данных для реализации маршрутизации.

Существует ли достойная реализация с открытым исходным кодом (кроме freebsd-net), которую я могу использовать для своих целей, или мне нужно написать ее самому?

Answer 1

Существует реализация поразрядного дерева, доступная по лицензии GNU General Public License версии 2 или (по вашему выбору) любой более поздней версии:

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

Answer 2

Если вы не можете найти что-то еще, вы всегда можете портировать это Java-версия из Google Code.