]> git.ipfire.org Git - thirdparty/Python/cpython.git/commit
Restore the data block size to 62.
authorRaymond Hettinger <python@rcn.com>
Sun, 28 Jul 2013 09:34:42 +0000 (02:34 -0700)
committerRaymond Hettinger <python@rcn.com>
Sun, 28 Jul 2013 09:34:42 +0000 (02:34 -0700)
commit662908b5e536308713ffb4bcbe3a7a8f250e4003
treef558d5b52c35a612db104639e462617fead513fd
parent16b10c64d719fed995ecfe01a1f18e4e184d0659
Restore the data block size to 62.

The former block size traded away good fit within cache lines in
order to gain faster division in deque_item().  However, compilers
are getting smarter and can now replace the slow division operation
with a fast integer multiply and right shift.  Accordingly, it makes
sense to go back to a size that lets blocks neatly fill entire
cache-lines.

GCC-4.8 and CLANG 4.0 both compute "x // 62" with something
roughly equivalent to "x * 9520900167075897609 >> 69".
Lib/test/test_deque.py
Modules/_collectionsmodule.c