[issue23107] Tighten-up search loops in sets

Changes by Raymond Hettinger : -- resolution: -> fixed status: open -> closed ___ Python tracker ___ ___ Python-bugs-list mailing lis

[issue23107] Tighten-up search loops in sets

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

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 t

[issue23107] Tighten-up search loops in sets

Antoine Pitrou added the comment: The patches are orthogonal, right? Both patches look ok to me. -- ___ Python tracker ___ ___ Python-

[issue23107] Tighten-up search loops in sets

Changes by Raymond Hettinger : Added file: http://bugs.python.org/file37544/tight_insert.diff ___ Python tracker ___ ___ Python-bugs-list mail

[issue23107] Tighten-up search loops in sets

Changes by STINNER Victor : -- nosy: +pitrou, serhiy.storchaka ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscribe:

[issue23107] Tighten-up search loops in sets

Changes by Raymond Hettinger : Added file: http://bugs.python.org/file37538/time_tight.py ___ Python tracker ___ ___ Python-bugs-list mailing

[issue23107] Tighten-up search loops in sets

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 --- $ ~/baseline/python.