Message195532
"+ Cache line benefit: improves the odds that the adjacent probe will
be on the same cache line (...)
+ Reduced loop overhead: the second lookup doesn't require a new
computation of the index *i* (we just do a XOR 1) (...)"
With j=11, is the lookup at index 10 in the same cache line? Does a
cache line start at the address of the first lookup, or is it
"rounded" to the size of a cache line?
I read that CPU likes to prefetch data forward, but I didn't know that
they like prefetching backward. |
|
Date |
User |
Action |
Args |
2013-08-17 23:28:55 | vstinner | set | recipients:
+ vstinner, rhettinger, christian.heimes, serhiy.storchaka |
2013-08-17 23:28:55 | vstinner | link | issue18771 messages |
2013-08-17 23:28:55 | vstinner | create | |
|