We need a way to check existence of a given key without extra copies.
We need a way to check existence of a given key without extra copies.