| commit | 5cd87a8d61246b0a6233bfb8503d4718b693cef0 | [log] [tgz] |
|---|---|---|
| author | Raymond Hettinger <python@rcn.com> | Sat Feb 04 02:43:42 2017 -0800 |
| committer | Raymond Hettinger <python@rcn.com> | Sat Feb 04 02:43:42 2017 -0800 |
| tree | 0f6eebc9a49de0acc82251dcc791d0ea9bcc98cf | |
| parent | b451f91786a308c4a16f3fd66eae59e2528e3777 [diff] |
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).