[detrino]

If you need memory efficiency you can just use a B-Tree, which also has the advantage of being more cache efficient.