[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 17:02: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

Only skimmed this yet, but I'll note that your E(n) appeared in
_Managing Gigabytes_ as the 'gamma code' and is said to perform
reasonably for encoding postings lists. Delta code is a bit fancier:
the number of bits used for the 'actual number' is encoded with the
gamma code.

----- End forwarded message -----