]> git.ipfire.org Git - thirdparty/Python/cpython.git/commit
projects / thirdparty / Python / cpython.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: b83942c) | patch
Optimize set.pop() to advance a pointer instead of indexing. (GH-10429)
authorRaymond Hettinger <rhettinger@users.noreply.github.com>
Fri, 9 Nov 2018 10:31:56 +0000 (02:31 -0800)
committerMiss Islington (bot) <31488909+miss-islington@users.noreply.github.com>
Fri, 9 Nov 2018 10:31:56 +0000 (02:31 -0800)
commitcf5863faabe011a61827b9b9982dba3d6a381f0f
treebff379775cf8c34899333006c05d78ef01d4f909tree | snapshot
parentb83942c755a78f6d917743b73ed87a8fd9f367decommit | diff
Optimize set.pop() to advance a pointer instead of indexing. (GH-10429)

Gives approx 20% speed-up using clang depending on the number of elements in the set (the less dense the set, the more the speed-up).

Uses the same entry++ logic used elsewhere in the setobject.c code.
Objects/setobject.c diff | blob | blame | history
Mirror of https://github.com/python/cpython.git