X-Git-Url: http://plrg.eecs.uci.edu/git/?a=blobdiff_plain;ds=sidebyside;f=hashfunction.cc;h=8cb1b6c95004862f056f705081c98733d5679f34;hb=7742256df627848c1c375f979f5369a45c92057b;hp=eca9cafa56ccd62826608a9f58c8870a63ce6e62;hpb=82fc4d8f92765f5e0c5e3688c128be6c8d6c310f;p=c11tester.git

diff --git a/hashfunction.cc b/hashfunction.cc
index eca9cafa..8cb1b6c9 100644
--- a/hashfunction.cc
+++ b/hashfunction.cc
@@ -1,10 +1,13 @@
 #include "hashfunction.h"
 
-/* Hash function for 64-bit integers */
+/**
+ * Hash function for 64-bit integers
+ * https://gist.github.com/badboy/6267743#64-bit-to-32-bit-hash-functions
+ */
 unsigned int int64_hash(uint64_t key) {
-	key = (~key) + (key << 18); // key = (key << 18) - key - 1;
+	key = (~key) + (key << 18);	// key = (key << 18) - key - 1;
 	key = key ^ (key >> 31);
-	key = key * 21; // key = (key + (key << 2)) + (key << 4);
+	key = key * 21;	// key = (key + (key << 2)) + (key << 4);
 	key = key ^ (key >> 11);
 	key = key + (key << 6);
 	key = key ^ (key >> 22);