Patricia Trie Ruby Library

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.

Nalesso Moreira

···

--
Posted via http://www.ruby-forum.com/.

Hi!

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.

The most current version should be:

[1]

···

On 18/12/13 00:19, nalesso moreira wrote:

--
All the best, Sandor Szücs

Hi there!
I am aware of this gem.
I have benchmarks showing that my implementation is faster.
Thanks any way :slight_smile:

"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.

The most current version should be:
https://github.com/kanwei/algorithms/

[1]
https://github.com/kanwei/algorithms/blob/master/lib/containers/trie.rb

--
Posted via http://www.ruby-forum.com/.