]> git.ipfire.org Git - thirdparty/Python/cpython.git/commit
Move the leftlink to the end of the block structure.
authorRaymond Hettinger <python@rcn.com>
Tue, 16 Jul 2013 08:59:30 +0000 (01:59 -0700)
committerRaymond Hettinger <python@rcn.com>
Tue, 16 Jul 2013 08:59:30 +0000 (01:59 -0700)
commit90180c1c3f260ee3085eb3a41aca478b41ac90a8
treedabe551efcbd7b6ca0b84a2e1203c06f760d36ca
parentb7a285f5287fea77d1af477e83f46c8a44f910f3
Move the leftlink to the end of the block structure.

The current pattern of memory access will update both the leftlink and
rightlink at the same time, so they should be positioned side-by-side
for better cache locality.

Keeping the leftlink at the front of the structure would make sense
only if the paired updates were eliminated by backporting changesets
49a9c734304d3555cc0ca35bae9ee46bd471, and 744dd749e25b.  However,
that isn't likely to happen, so we're better off with the leftlink at
the end of the structure.
Modules/_collectionsmodule.c