I misunderstood the context quite a bit. I would consider gluing the entire
full length name together and using 8 bytes or so for a strong hash of the
fullname. If there is another lookup path to get to the correct index name,
then one can just increment the hash until the name is unique. Or whatever.
-Z-