On Mon, Mar 20, 2006 at 10:42:31PM -0500, David Binger wrote:
> Whatever format we use for the on-disk index, it should take advantage
> of the fact that we know the lengths of the keys and values in advance,

Of course, that's why I said "something like cdb".

> I'm pretty sure we could modify the packing code to avoid [O(n)
> memory requirements].

Yes.  Just a simple matter of coding. :-)

  Neil