That's curious. Here's a shot in the dark: What happens if you srand( 0 ) before populating the hash? (I'm surrounded by Linux boxes, so I can't test myself.)