Don't worry, hashes are among the fastest structures for such lookup purposes — provided you use them correctly, i.e. don't search/iterate through all the keys to check if an entry exists ;)