insert a key if and only if it doesn't already exist