[darius at wry.me: Re: radix-sorting rational numbers with an efficient serialization of continued fractions]
Kragen Javier Sitaker
kragen at canonical.org
Tue Oct 18 03:05:13 EDT 2011
----- Forwarded message from Darius Bacon <darius at wry.me> -----
Date: Mon, 17 Oct 2011 23:58:34 -0700
From: Darius Bacon <darius at wry.me>
To: kragen at canonical.org
Subject: Re: radix-sorting rational numbers with an efficient serialization
of continued fractions
> I think the search engine I wrote in 2006
> might benefit from using Golomb coding or something similar for its
> pseudo-posting-lists. It currently uses the "Altavista trick" to encode
> integers in variable numbers of bytes, 7 bits per byte, with one bit per byte
> used as a termination marker, but I suspect that it can probably use
> substantially less space with Golomb coding.
Altavista trick? Does it really go back no further? (I thought it was
in ASN.1 BER, but apparently that did something more complicated, as
usual in that design.)
> Do you mind if I forward your mail and this one to kragen-discuss?
Not at all.
----- End forwarded message -----
More information about the Kragen-discuss