As a side-note, you can use Devel::Size to get an accurate picture of how you're doing as you optimize. That will work for all in-memory structures.

-sam