[issue23107] Tighten-up search loops in sets

2014-12-27 Thread Raymond Hettinger
Changes by Raymond Hettinger raymond.hettin...@gmail.com: -- resolution: - fixed status: open - closed ___ Python tracker rep...@bugs.python.org http://bugs.python.org/issue23107 ___

[issue23107] Tighten-up search loops in sets

2014-12-26 Thread Raymond Hettinger
Changes by Raymond Hettinger raymond.hettin...@gmail.com: Added file: http://bugs.python.org/file37544/tight_insert.diff ___ Python tracker rep...@bugs.python.org http://bugs.python.org/issue23107 ___

[issue23107] Tighten-up search loops in sets

2014-12-26 Thread Antoine Pitrou
Antoine Pitrou added the comment: The patches are orthogonal, right? Both patches look ok to me. -- ___ Python tracker rep...@bugs.python.org http://bugs.python.org/issue23107 ___

[issue23107] Tighten-up search loops in sets

2014-12-26 Thread Raymond Hettinger
Raymond Hettinger added the comment: One more small orthogonal patch: in the presence of dummy entries, it is a bit cheaper to count filled entries than used entries. -- Added file: http://bugs.python.org/file37545/set_fill_to_used.diff ___ Python

[issue23107] Tighten-up search loops in sets

2014-12-26 Thread Roundup Robot
Roundup Robot added the comment: New changeset c15f8debd6c9 by Raymond Hettinger in branch 'default': Issue #23107: Tighten-up loops in setobject.c https://hg.python.org/cpython/rev/c15f8debd6c9 -- nosy: +python-dev ___ Python tracker

[issue23107] Tighten-up search loops in sets

2014-12-25 Thread STINNER Victor
Changes by STINNER Victor victor.stin...@gmail.com: -- nosy: +pitrou, serhiy.storchaka ___ Python tracker rep...@bugs.python.org http://bugs.python.org/issue23107 ___ ___

[issue23107] Tighten-up search loops in sets

2014-12-23 Thread Raymond Hettinger
New submission from Raymond Hettinger: The lookkey functions currently check for an exact key match in the inner search-loop. Move that test to occur after a matching hash is found rather than testing every entry. This gives a modest speed improvement. --- n = 10,000 --- $

[issue23107] Tighten-up search loops in sets

2014-12-23 Thread Raymond Hettinger
Changes by Raymond Hettinger raymond.hettin...@gmail.com: Added file: http://bugs.python.org/file37538/time_tight.py ___ Python tracker rep...@bugs.python.org http://bugs.python.org/issue23107 ___