in reply to efficiency of exists()

It's called a hash for a reason :)

http://en.wikipedia.org/wiki/Hash_table

In Section Seekers of Perl Wisdom