Mise en oeuvre de radix / mtrie en source ouverte en C? [fermé]

Question

Je souhaite utiliser RADIX / MTRIE comme structure de données préférée pour une implémentation de routage.

Existe-t-il une implémentation open source décente disponible (à part freebsd-net) que je peux utiliser pour mes besoins, ou dois-je en écrire une moi-même?

Answer 1

Il existe une implémentation radix-tree disponible sous la licence publique générale GNU version 2, ou (à votre choix) toute version ultérieure:

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

Answer 2

Si vous ne trouvez rien d'autre, vous pouvez toujours porter cette version Java à partir de Google Code .