Optimization for notin evaluation.

Hoist a hash table lookup outside of a loop.