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