Implement insertLookupWithKey
Not compatible with criterion-1.0
Benchmarks for insertLookupWithKey