diff options
| author | Raymond Hettinger <python@rcn.com> | 2017-02-04 10:43:42 (GMT) |
|---|---|---|
| committer | Raymond Hettinger <python@rcn.com> | 2017-02-04 10:43:42 (GMT) |
| commit | 5cd87a8d61246b0a6233bfb8503d4718b693cef0 (patch) | |
| tree | 0f6eebc9a49de0acc82251dcc791d0ea9bcc98cf /Python/strdup.c | |
| parent | b451f91786a308c4a16f3fd66eae59e2528e3777 (diff) | |
| download | cpython-5cd87a8d61246b0a6233bfb8503d4718b693cef0.zip cpython-5cd87a8d61246b0a6233bfb8503d4718b693cef0.tar.gz cpython-5cd87a8d61246b0a6233bfb8503d4718b693cef0.tar.bz2 | |
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).
Diffstat (limited to 'Python/strdup.c')
0 files changed, 0 insertions, 0 deletions