4 ms·
> to improve from N random accesses per query/update to 1 random access per query/update. I think their concern is that N (nondependent) random accesses can ha
by a1369209993 5y ago
> to improve from N random accesses per query/update to 1 random access per query/update.
I think their concern is that N (nondependent) random accesses can happen in parallel not much more slowly than 1 random access (assuming good speculation and sufficient memory bandwidth).
- HelloNurse 5y agoThe N accesses don't need to happen in parallel; they are faster whenever they take place because they need one block in cache rather than the equivalent of k>1 blocks together to be fast (executed from cache) and it is unconditionally much better, even without assumptions about hot and cold keys.