3 ms·
Answer: SIMD. What looks like "two loops" is really "do two simple SIMD operations".
by ChrisSD 8y ago
Answer: SIMD.
What looks like "two loops" is really "do two simple SIMD operations".
- scotty79 8y agoI 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.