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 am aware of this gem.
I have benchmarks showing that my implementation is faster.
Thanks any way
"Sandor Szücs" <sandor.szuecs@fu-berlin.de> wrote in post #1131020:
···
Hi!
On 18/12/13 00:19, nalesso moreira wrote:
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.