----- Forwarded message from Darius Bacon <dar...@wry.me> -----
Date: Mon, 17 Oct 2011 23:58:34 -0700
From: Darius Bacon <dar...@wry.me>
To: kra...@canonical.org
Subject: Re: radix-sorting rational numbers with an efficient serialization
of continued fractions
> I think the search engine I wrote in 2006
> <http://lists.canonical.org/pipermail/kragen-hacks/2006-August/000432.html>
> 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.
Darius
----- End forwarded message -----
--
To unsubscribe: http://lists.canonical.org/mailman/listinfo/kragen-discuss
