Key-value storage [was "add a new packed repository extension"]

[Matt Mackall]

On Wed, 2012-07-04 at 17:14 +0200, Noel Grandin wrote:
> On 2012-07-04 02:53, Augie Fackler wrote:
> > There aren't any very satisfactory alternatives. The pack index is not an
> > immutable piece of data,

Wait, what? Why would we need to update the index? We shouldn't add
stuff to a pack, and we can find that an unpacked revlog isn't present
quickly enough.

For a read-only index, the simplest answer is probably bisecting the
mmap of a sorted table. Or, if you want to get fancy, you can write out
a hash table too. Something like this, perhaps:

http://cr.yp.to/cdb/cdb.txt

-- 
Mathematics is the supreme nostalgia of our time.