On: A missing feature in most dynamic languages: take a random key from an hash table.

[antirez]

with an hash table 50% full the probability of it not returning after just 100 tries is: 0.0000000000000000000000000000007 I think we can sleep without problems about it ;)