3 ms·
I think rather the answer is: Tombstones in place of deleted elements mean that finding out that key is not in the table requires going to a different place th
by scotty79 8y ago
I think rather the answer is:
Tombstones in place of deleted elements mean that finding out that key is not in the table requires going to a different place than finding the right place to finally put it. Hence two lookups. SIMD just makes keeping two lookups separate economical.