Patricia Trie as a Ruby Standard 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

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

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” [email protected] 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

This forum is not affiliated to the Ruby language, Ruby on Rails framework, nor any Ruby applications discussed here.

| Privacy Policy | Terms of Service | Remote Ruby Jobs