The code for the SGI STL hashmap is really hard to read if you aren't extremely comfortable with templates.