fixed a bug where we couldn't run all 8 loops

Author: ethantrott

HyperLogLogEstimator.py

@@ -13,9 +13,9 @@ def HyperLogLog(hashes, off, k):
   #loop through all hashes
   for hash in hashes:
     #encode the hash in binary
-    hash = bin(int(hash, 16))
-
-    temp = hash[len(hash)-(32+off):len(hash)-off]
+    hash = '{:256b}'.format(int(hash, 16)).replace(' ','0')
+    
+    temp = hash[len(hash)-(32+off)+1:len(hash)-off]
 
     #get bucket{j} of the hash (first k bits)
     j = temp[:k]

LogLogEstimator.py

@@ -13,9 +13,9 @@ def LogLog(hashes, off, k):
   #loop through all hashes
   for hash in hashes:
     #encode the hash in binary
-    hash = bin(int(hash, 16))
-
-    temp = hash[len(hash)-(32+off):len(hash)-off]
+    hash = '{:256b}'.format(int(hash, 16)).replace(' ','0')
+    
+    temp = hash[len(hash)-(32+off)+1:len(hash)-off]
 
     #get bucket{j} of the hash (first k bits)
     j = temp[:k]

SuperLogLogEstimator.py

@@ -13,9 +13,9 @@ def SuperLogLog(hashes, off, k):
   #loop through all hashes
   for hash in hashes:
     #encode the hash in binary
-    hash = bin(int(hash, 16))
-
-    temp = hash[len(hash)-(32+off):len(hash)-off]
+    hash = '{:256b}'.format(int(hash, 16)).replace(' ','0')
+    
+    temp = hash[len(hash)-(32+off)+1:len(hash)-off]
 
     #get bucket{j} of the hash (first k bits)
     j = temp[:k]

main.py

@@ -13,7 +13,7 @@
 ex_buckets = 8
 
 # number of runs to average with different hashes
-loops_to_run = 1
+loops_to_run = 8
 
 print ("LogLog, SuperLogLog, and HyperLogLog Demo")
 print ("by Dawsin Blanchard, Sam Braga, Brian Couture, and Ethan Trott\n")