Outside of a redesign (probably the best choice IMO), you can have a look at http://www.ohloh.net/p/Sack-perl. dpavlin has been working on a way to shard hashes across several machines - Google like scalability using perl?.