diff options
author | Olly Betts <olly@survex.com> | 2022-07-07 11:50:00 +1200 |
---|---|---|
committer | Olly Betts <olly@survex.com> | 2022-09-30 09:17:50 +1300 |
commit | eaaf89360548af67f3c53137e9817a21cd9575aa (patch) | |
tree | a8b38d54e19440d4429571b1b6d2c9b92b21bd09 /.github | |
parent | cd46d65bebf3dc38b0ef885aafff652cd9c1345b (diff) | |
download | swig-eaaf89360548af67f3c53137e9817a21cd9575aa.tar.gz |
Adjust the DOH string hash function
The one we're currently using only considers the last five characters
plus the least significant bit of the last-but-sixth character, which
unsurprisingly generates a lot of many-way collisions.
This change seems to give about a 4% reduction in wallclock time for
processing li_std_list_wrap.i from the testsuite for Python. The
hash collision rate for this example drops from 39% to 0!
Closes #2303
Diffstat (limited to '.github')
0 files changed, 0 insertions, 0 deletions