[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Monotone-devel] database compaction
From: |
Thomas Moschny |
Subject: |
Re: [Monotone-devel] database compaction |
Date: |
Thu, 18 Oct 2007 09:28:45 +0200 |
User-agent: |
KMail/1.9.7 |
On Thursday 18 October 2007, Markus Schiltknecht wrote:
> I remember having seen some bit encoding. Do you have any pointers to
> Paul's suggestion?
See http://www.venge.net/mtn-wiki/RevisionNumbering, "Compaction of Heights"
at the end of that page. It is identical to your proposal,
> Anyway, one could also come up with a simpler, byte based encoding.
> Something like that:
>
> height encoded
> values representation
>
> 0 - 127 0xxxxxxx
> 128 - 16511 10xxxxxx xxxxxxxx
> 16512 - 2113664 110xxxxx xxxxxxxx xxxxxxxx
as far as I see.
- Thomas
signature.asc
Description: This is a digitally signed message part.