diff options
author | Kaz Kylheku <kaz@kylheku.com> | 2018-07-06 06:50:18 -0700 |
---|---|---|
committer | Kaz Kylheku <kaz@kylheku.com> | 2018-07-06 06:50:18 -0700 |
commit | 612f4f57ebb4de7399025acf661837456bc43111 (patch) | |
tree | 2fb683147f3a879a551a8511107acf956d01fb13 /hash.h | |
parent | 6bbeecf1542da6ca49d15e2816a3c8969b02aa1a (diff) | |
download | txr-612f4f57ebb4de7399025acf661837456bc43111.tar.gz txr-612f4f57ebb4de7399025acf661837456bc43111.tar.bz2 txr-612f4f57ebb4de7399025acf661837456bc43111.zip |
hash: use full width unsigned type for hash values.
Throughout the hashing framework, hashes are reduced into the
fixnum range, and returned as cnum. This is not necessary;
only the hash-eql and hash-equal functions need to reduce
hashes to fixnums. Let's make it ucnum everywhere else, using
its full range (no reduction into the [0, NUM_MAX) range).
* hash.c (struct hash_ops): hash_fun function pointer returns
ucnum instead of cnum.
(hash_double): Return unreduced ucnum. Obsolete #ifdef-s
removed; the ucnum type gives us a pointer-wide unsigned
integer on all platforms.
(equal_hash, eql_hash): Return ucnum. Don't reduce values to
fixnum range. Some of the way we combine hashes from recursive
calls changes; we multiply by at most 2 not to lose too many
bits.
(eql_hash_op, cobj_eq_hash_op, hash_hash_op): Return ucnum.
* hash.h (equal_hash): Declaration updated.
* lib.c (cobj_handle_hash_op): Return value changes to ucnum.
* lib.h (struct cobj_ops): Hash function pointer's return
type changes.
(cobj_eq_hash_op, cobj_handle_hash_op): Declarations updated.
* struct.c (struct_inst_hash): Return value changes to ucnum.
Diffstat (limited to 'hash.h')
-rw-r--r-- | hash.h | 2 |
1 files changed, 1 insertions, 1 deletions
@@ -27,7 +27,7 @@ extern val weak_keys_k, weak_vals_k, equal_based_k, eql_based_k, userdata_k; -cnum equal_hash(val obj, int *count, ucnum); +ucnum equal_hash(val obj, int *count, ucnum); val make_seeded_hash(val weak_keys, val weak_vals, val equal_based, val seed); val make_hash(val weak_keys, val weak_vals, val equal_based); val make_similar_hash(val existing); |