Исходная версия radix/mtrie в C?

Question

Я намерен использовать RADIX/MTRIE как свою предпочтительную структуру данных для реализации маршрутизации.

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

Answer 1

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

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

Answer 2

Если вы не можете найти что-нибудь еще, вы всегда можете порт это java version from Google Code.