This was initially just for trying to get my first gem to work. It then became an attempt to make a pure-ruby version of Takuma Ozawa's "rbtree" gem. (Although note that this is not an rbtree, just a simple btree.) TO PLAY WITH THIS AS A GEM TO DEVELOP WITH: If you have checked this out from http://github.com/hipe/hipe-simplebtree (the "sources") from with the project folder (of this uncompiled gem,) $ thor default:gemspec # makes the gemspec file from the thor script $ thor default:build # makes the *.gem file $ sudo thor default:install # installs the gem on your system (if you don't have thor, it is a gem and it is like rake.) TO RUN THE UNIT TESTS/SPECS ON THIS: There are two test suites to run on this. 1. One is the Test::Unit tests copy-pasted from Takuma Ozawa's 'rbtree' gem. These tests were used to ensure that this module behaves exactly as his does (in as far as the tests specify ;) " Run it with: $ ruby test.rb 2. The other test suite is the one I wrote for any new features or fun tests I wanted to do on my own. Run them with: $ rake spec (you will need the rake gem and the rspec gem.) If any tests fail, please email me. ("mark" and then a dot and then "meves" at google's popular mail service.) Special Thanks to Yoko and Ozawa.
Project
hipe-simplebtree
This is a pure-ruby port of Takuma Ozawa's RBTree. (it has an identical
interface and uses the identical unit tests from his version 0.3.0,
however it is *not* a Red-Black tree.) It's intended for doing lookups and
not for doing lots of insertions or deletions. Please see RBTree docs
for a sense of how this is supposed to be used.
(This one runs the unit tests about 15% slower than Ozawa's C-version,
and 80% less lines of code ;)
2005
2006
2007
2008
2009
2010
2011
2012
2013
2014
2015
2016
2017
2018
2019
2020
2021
2022
2023
2024
2025
Development
Dependencies
Project Readme