null56, хеш таблицы ? вы имеете ввиду что-то вроде хеш мап, хеш сет, т.е быстрый доступ по хеш.
Не,  руками не приходилось делать. В С++ оно почти встроено, поэтому велосипед в этом плане не изобретал.
Но можно посмотреть как это делают в том-же бусте, например.
Кстати, недавно ребята исследовали boost::unordered_map, так он показывал сногсшибательную скорость.
boostcoder, не даст соврать  
В студии stdext::hash_map тоже очень не плох. Но в вашем случае алгортим boost::unordered_map будет, пожалуй, получше. Он на коротких строках особенно быстр.
Исходники открыты, можно поразбираться...

начну мучать boostcoder