2010-07-26 14 views
10

Sto cercando l'implementazione ANSI C HAT-trie rilasciata con una licenza gratuita. Non l'ho trovato. Puoi indicarmi qualche implementazione standalone o un programma che usa lo HAT-tenta di avere almeno una leggera idea di come implementarlo in modo sincero, per favore?HAT-trie in implementazione ANSI C?

Il documento originale sul HAT-trie può essere trovato qui: http://crpit.com/confpapers/CRPITV62Askitis.pdf

PS: Nel caso in cui i dati più velocemente di cache consapevole strutturata particolarmente adatti per le stringhe evoluti fin momento in cui la carta sopra è stato scritto, si prega di punto piuttosto ai documenti o ai codici sorgente di esempio.

+0

Vedere http://stackoverflow.com/questions/1036504/trie-implementation –

+0

Conosco quel thread. Non sono sicuro di voler usare Judy per il mio compito. Volevo la HAT-trie, ma nel thread menzionato, c'è lo stesso link alla carta che ho dato a me stesso. Ma sto cercando una vera implementazione del trio HAT per vedere, decidere e ispirarmi su come implementarlo nel modo giusto. - mjf – mjf

risposta