diff options
| author | Kaz Kylheku <kaz@kylheku.com> | 2019-09-20 07:57:28 -0700 |
|---|---|---|
| committer | Kaz Kylheku <kaz@kylheku.com> | 2019-09-20 07:57:28 -0700 |
| commit | 63feff9c54a81056c7f5cf82792602aaee199ced (patch) | |
| tree | 2b6d54bcd2dac62885c9c51f2b8cdfc9cb8002af /linenoise | |
| parent | 6aececdf6040e26fef0bb634e832883943a4f1d0 (diff) | |
| download | txr-63feff9c54a81056c7f5cf82792602aaee199ced.tar.gz txr-63feff9c54a81056c7f5cf82792602aaee199ced.tar.bz2 txr-63feff9c54a81056c7f5cf82792602aaee199ced.zip | |
hashing: take advantage of seed when hashing aggregates.
* hash.c (equal_hash): When hashing conses and ranges,
perturb the seed going into the hash for the second element,
rather than hashing it the same way, and then multiplying it.
When hashing the elements of a vector, perturb the seed of
each one by multiplying by the index. For the CHR, NUM, BGNUM,
FLNUM and several types hashed like pointers, we now mix the
seed into the hash.
Diffstat (limited to 'linenoise')
0 files changed, 0 insertions, 0 deletions