4 ms·
It isn't just log(n), it's also L1 vs L3 access times and an extra level of pointer chasing.
by snovv_crash 4y ago
It isn't just log(n), it's also L1 vs L3 access times and an extra level of pointer chasing.
- savingsPossible 4y agoJust to confirm, you are talking about L1 and L3 caches, right?
- snovv_crash 4y agoYes, and the specific advantages of using contiguous in-memory representations for data which is accessed sequentially.