I feel really bright. I only now realized that I posted this post in my journal instead of here.

I ended up deciding on using the algorithm that Perl implements for collision handling: an array of linked lists. And I think I'm also going to use the (rather interesting) hash algorithm that I found in this Perl internals document. It turned out to be easier than I thought.