Use a std::vector instead of a string as key for the hash tables, this
means a dramatic improvement for numeric keys, and a slight
improvement for string keys