>  Maybe you might want to check SkipList

Actually, in a fit of forehead smacking, I remembered there was a
BTree implementation in the VM, which is precisely what I need (I'm
experimenting with in-image storage of large quantities of data as an
alternative to an OODBMS like Magma).

Brett.