Subj : Order-preserving hash of strings
To   : comp.programming
From : Digital Puer
Date : Thu Sep 15 2005 06:57 pm

Hi, suppose I have a list of character strings and want
to hash them to integers for use in a lookup table. The
problem is that the hashed values need to preserve the
order that the strings occurred in the list. For example,
a possible hashing of a list of three strings would be
is 9, 12, 30 respectively; an illegal hashing would be
7, 5, 2 (this hashing does not preserve the order).

.