Doug's Compendium of Stuff

Stuff

Main
Where Is Doug?
My Bookmarks
My Resume
Pacbell Outages
Pilot Logbook

Code

Ruby B-Tree
Tournament
Jar Search
DCT6200 Firewire Tuner (For Motorola DCT6200 set top box and Freevo)
Serial Port Tuner (For Motorola DCT2XXX set top box and Freevo)
Gentoo IVTV Ebuild
Java Internet Jukebox

Old

Offsite

My Wife
My Trainer
My Work

Contact

Email:

Pure Ruby B-Tree Implementation

I have been messing around with data structures and algorithms by reading "Introduction to Algorithms" by Cormen, Leiserson, Rivest and Stein. For fun, I decided to implement the B-Tree data structure described in Chapter 18 in ruby.

I put the project up on Github: Ruby BTree on Github.