diff options
| author | Tom Gundersen <teg@jklm.no> | 2015-10-04 01:14:41 +0200 |
|---|---|---|
| committer | Tom Gundersen <teg@jklm.no> | 2015-10-05 18:19:18 +0200 |
| commit | 57217c8f2a2dea07b41ecf05000172ce77a90466 (patch) | |
| tree | a84788a8c023bac7ab897b89f26301ec84c80637 /TODO | |
| parent | 1283d704172cb3852c717fe8cfaebe7a56d0aebf (diff) | |
test: hashmap - cripple the hash function by truncating the input rather than the output
The reason for the crippled hash function is to reduce the distribution
of the hash function, do this by truncating the domain rather than the
range. This does introduce a change in behavoir as the range is no longer
contiguous, which greatly reduces collisions.
This is needed as a follow-up patch will no longer allow individual hash
functions to alter the output directly.
Diffstat (limited to 'TODO')
0 files changed, 0 insertions, 0 deletions