Nice approach. Fixed-sized records would never come to my mind. Correct name is Tie::SubstrHash.