From 4a6fb5273f997f1516fae118d391c33f56b3eea7 Mon Sep 17 00:00:00 2001 From: Simon Brooke Date: Sat, 7 Aug 2021 13:00:50 +0100 Subject: [PATCH] Updated Hashing structure writ large (markdown) --- Hashing-structure-writ-large.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Hashing-structure-writ-large.md b/Hashing-structure-writ-large.md index 60374c5..117ca03 100644 --- a/Hashing-structure-writ-large.md +++ b/Hashing-structure-writ-large.md @@ -133,7 +133,7 @@ Is this a good hash function? Probably not. A hash function should ideally distr Certainly in Clojure practice, keys in hash maps are almost always 'keywords', a particular variety of string-like-thing. Nevertheless, Clojure, like Common Lisp (and many, perhaps all, other lisps) allows, in principal, that any value can be used as a key in a hash map. -The hash outlined above of using 32 bits of previously unused space in the string payload works because there were 32 unused bits in the string payload. While a hash function with similar properties can be imagined for cons cells, there are not currently any unused bits in a cons payload. To add a hash value would require adding more bits to every cons space object. +The hack outlined above of using 32 bits of previously unused space in the string payload works because there were 32 unused bits in the string payload. While a hash function with similar properties can be imagined for cons cells, there are not currently any unused bits in a cons payload. To add a hash value would require adding more bits to every cons space object. Our current cons space object is 256 bits: