Archive for February 13, 2012

• Rambling Trie 0.3.3 has been released!

  February 13, 2012

  ---

  This post was originally published in the Rambling Labs Blog on February 13, 2012.

  ---

  The new version of the rambling-trie gem is out! As I said on my previous post, the rambling-trie is an implementation of the Trie data structure in Ruby.

  Version 0.3.3 has several performance improvements, and I also added the code’s documentation via Yard. Also, since the previous version (0.3.2), the methods has_branch_for? and is_word? have been fixed for the compressed trie.

  For the uncompressed trie, the has_branch_for? and is_word? methods work very fast. The compressed trie’s is_word? method is as fast as it’s uncompressed counterpart, but the has_branch_for? is a bit slower.

  I’ve also added some benchmarking reports for each version of the rambling…

  Continue Reading →