Hi there,
I have written a Radix Trie or Patricia Trie for this kata: http://codekata.pragprog.com/2007/01/kata_eight_conf.html
Although I have called my implementation a "Generic one" I will be
polishing it and providing all features that a Patricia Trie should do.
Here is the kata: https://github.com/acnalesso/pragprog_kata08
I would like you guys to have a look, if possible, and let me know
whether this would get merged or not.
I think Ruby should provide a standard such standard library, as it
can help, speed up, people to build many programs with it.
Please bear in mind that this is still a work-in-progress, so far I
just want to hear your feedback, ideas, suggestions etc...
I am looking forward to hearing from you all.
Merry Christmas everyone and a lovely new's year.
Hi there, I have written a Radix Trie or Patricia Trie for this
kata: http://codekata.pragprog.com/2007/01/kata_eight_conf.html
Although I have called my implementation a "Generic one" I will be
polishing it and providing all features that a Patricia Trie should
do.
There is a Trie implementation as rubygem and a public git repository
is available [1].
There was google summer of code project called "algorithms" a while ago.
Hi there, I have written a Radix Trie or Patricia Trie for this
kata: http://codekata.pragprog.com/2007/01/kata_eight_conf.html
Although I have called my implementation a "Generic one" I will be
polishing it and providing all features that a Patricia Trie should
do.
There is a Trie implementation as rubygem and a public git repository
is available [1].
There was google summer of code project called "algorithms" a while ago.