Re: [Monotone-devel] database compaction

[Thomas Moschny]

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.