STINNER Victor added the comment: "+ 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. ---------- _______________________________________ Python tracker <rep...@bugs.python.org> <http://bugs.python.org/issue18771> _______________________________________ _______________________________________________ Python-bugs-list mailing list Unsubscribe: http://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com