implement insertLookupWithKey
benchmarks