[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, "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

Attachment: signature.asc
Description: This is a digitally signed message part.

reply via email to

[Prev in Thread] Current Thread [Next in Thread]