in reply to Re^2: Appending values to existing hash key
in thread Appending values to existing hash key

Laurent is right, have a look at these two posts/subthreads to get a good idea of how fast Perl's hashes are:

Re: Determining uniqueness in a string. (giant hash lookup...)
Re^2: Determining uniqueness in a string. (...versus a tiny Inline::C function)
  • Comment on Re^3: Appending values to existing hash key