[darius at wry.me: Re: radix-sorting rational numbers with an efficient serialization of continued fractions]

[Kragen Javier Sitaker]

----- 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
> <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 -----