key insertion should be sensitive to concurrency