In memory b-tree for map/dictionary.  Written in C89.