trie
trie copied to clipboard
A super fast, efficiently stored Trie for Ruby. Uses libdatrie.
I get the following error on Ubuntu - It works fine on my osx machine though. Any ideas? ``` $ gem install fast_trie -v '0.5.0' Fetching: fast_trie-0.5.0.gem (100%) Building native...
Serialisation unit test fails sporadically https://travis-ci.org/tyler/trie/jobs/20983885#L182 ``` 1) Trie save/read when I save the populated trie to disk should contain the same data when reading from disk Failure/Error: trie2.get('omgwtflolbbq').should ==...
I believe we use version 0.1.99 of [libdatrie](http://linux.thai.net/~thep/datrie/). That project's still active, so it's now a [few versions ahead](http://linux.thai.net/svn/software/datrie/trunk/NEWS). We could update from http://linux.thai.net/svn/software/datrie/trunk/
It would be handy if the Trie class supported serializing with Ruby's Marshal class. Trie objects could then be saved to file or to Memcache or any other object store....
trying to fix the compilation problem for Rubinius. Actually, it's just commenting one line of code