diff options
author | Raymond Hettinger <python@rcn.com> | 2017-02-04 02:43:42 -0800 |
---|---|---|
committer | Raymond Hettinger <python@rcn.com> | 2017-02-04 02:43:42 -0800 |
commit | 7a46b9a1dd0da5ef1362330ee4c94ca1fdc06d0c (patch) | |
tree | d4c55a70d6837de11103ae2ae2cf298674ae1893 /Modules/_ctypes/libffi/src/m68k/sysv.S | |
parent | b97948eadf46cef282f6978e3caefd7c7a365f13 (diff) | |
download | cpython-7a46b9a1dd0da5ef1362330ee4c94ca1fdc06d0c.tar.gz |
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 'Modules/_ctypes/libffi/src/m68k/sysv.S')
0 files changed, 0 insertions, 0 deletions