Open-Source-radix / mtrie Implementierung in C? [geschlossen]

Question

Ich beabsichtige verwenden RADIX / MTRIE als meine bevorzugte Datenstruktur für eine Routing-Implementierung.

Gibt es eine anständige Open-Source-Implementierung zur Verfügung (abgesehen von freebsd-net), die ich für meine Zwecke verwenden, oder muss ich mich ein schreiben?

Answer 1

Es gibt eine Radix-Baum-Implementierung unter dem GNU General Public License Version 2 oder (nach Ihrer Wahl) jede spätere Version:

http: //www.gelato.unsw .edu.au / lxr / Quelle / lib / Radix-tree.c

Answer 2

Wenn Sie etwas anderes finden können, können Sie immer Port dieses Java-Version von Google Code .