Attempts to optimize insertLookupWithKey