]> granicus.if.org Git - python/commit
Reduce load factor (from 66% to 60%) to improve effectiveness of linear probing.
authorRaymond Hettinger <python@rcn.com>
Sat, 4 Feb 2017 10:43:42 +0000 (02:43 -0800)
committerRaymond Hettinger <python@rcn.com>
Sat, 4 Feb 2017 10:43:42 +0000 (02:43 -0800)
commit5cd87a8d61246b0a6233bfb8503d4718b693cef0
tree0f6eebc9a49de0acc82251dcc791d0ea9bcc98cf
parentb451f91786a308c4a16f3fd66eae59e2528e3777
Reduce load factor (from 66% to 60%) to improve effectiveness of linear probing.
Decreased density gives better collision statistics (average of 2.5 probes in a
full table versus 3.0 previously) and fewer occurences of starting a second
possibly overlapping sequence of 10 linear probes.  Makes resizes a little more
frequent but each with less work (fewer insertions and fewer collisions).
Objects/setobject.c