Serhiy Storchaka added the comment: May be the code can be simplified without affecting performance if remove slower "else" branch in set_lookkey and set_insert_clean. At least I didn't find a regression in microbenchmarks, but found small benefit.
For example: $ ./python -m timeit -s "n = 10**6; s = set(range(n, n+10)); a = list(range(n, n+10))*10**4" -- "s.intersection(a)" Before 0b3bc51341aa: 10 loops, best of 3: 26.6 msec per loop After 0b3bc51341aa: 10 loops, best of 3: 25.4 msec per loop With set_simpler_linear_probes.patch: 10 loops, best of 3: 23.9 msec per loop $ ./python -m timeit -s "n = 10**6; s = set(range(n, n+100)); a = list(range(n, n+100))*10**3" -- "s.intersection(a)" Before 0b3bc51341aa: 10 loops, best of 3: 26.3 msec per loop After 0b3bc51341aa: 10 loops, best of 3: 25.3 msec per loop With set_simpler_linear_probes.patch: 10 loops, best of 3: 23.3 msec per loop $ ./python -m timeit -s "n = 10**6; s = set(range(n, n+10)); a = list(range(n, n+10**5))" -- "s.intersection(a)" Before 0b3bc51341aa: 100 loops, best of 3: 12 msec per loop After 0b3bc51341aa: 100 loops, best of 3: 11.3 msec per loop With set_simpler_linear_probes.patch: 100 loops, best of 3: 11.4 msec per loop ---------- Added file: http://bugs.python.org/file37984/set_simpler_linear_probes.patch _______________________________________ Python tracker <rep...@bugs.python.org> <http://bugs.python.org/issue23359> _______________________________________ _______________________________________________ Python-bugs-list mailing list Unsubscribe: https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com