On 04/09/2013 16:54, Leyne, Sean wrote:
due to prefix compression within the index structures
Ah, yes, I did write one of those once - a 1980s spelling dictionary for
a word processor, where being able to encode an entire word in the
smallest possible number of five-bit codes was *much* more important
than being able to read the list backwards. (I think we ended up with
less than 3 bytes per word for an English dictionary?)
I'm slightly surprised that it's thought to matter with this century's
disk prices however.
--
Tim Ward
