Treat 0-length moves as not having a move.

[remoteglot-book] / hash.h

diff --git a/hash.h b/hash.h
index 9b9550afec5574228e9b4a5dd3b82013ddd2b72d..39f01e08109712450c6381bab7772b43f140b0a8 100644 (file)
--- a/hash.h
+++ b/hash.h
@@ -1,6 +1,12 @@
 #ifndef _HASH_H
 #define _HASH_H 1
 
+// Hashing more or fewer bytes is a tradeoff between more even partitions
+// and total size (since seemingly key/prefix compression works better with
+// smaller values). This value seems to be very close to optimal wrt. size,
+// and has imbalances smaller than 2:1.
+#define HASH_PREFIX_BYTES 4
+
 int hash_key_to_bucket(const char* s, size_t len, int num_buckets);
 
 #endif  // !defined(_HASH_H)