Don't hash the key when searching in an empty table.
Don't hash the key when searching in an empty table.

In rustc, approximately one third of all non-modifying lookups are on an
empty table!

rust-lang/hashbrown,rust-lang/hashbrown