2 ms·
Even if the list is fully in L1 at best you'll be able to check an element every 5-6 cycles. With open addressing you can test at least 2 elements per clock cyc
by gpderetta 7y ago
Even if the list is fully in L1 at best you'll be able to check an element every 5-6 cycles. With open addressing you can test at least 2 elements per clock cycle, many more with SIMD.
Edit: somehow I missed your mention of partially unrolled lists. Those can of course mitigate many of the downsides.
- deleted 7y ago[deleted]