Skip to content

Instantly share code, notes, and snippets.

@felipessalvatore
Created October 25, 2016 12:57
Show Gist options
  • Save felipessalvatore/c72a0d8577fa9b451b47cc645d7def43 to your computer and use it in GitHub Desktop.
Save felipessalvatore/c72a0d8577fa9b451b47cc645d7def43 to your computer and use it in GitHub Desktop.
Hash table in python
#Num momento do Assigment 1 precisei comparar duas arrays de arrays
#com um número grande de elementos. Fazer um loop duplo é custoso demais.
#Uma saida que achei no forum foi usar o hash do python. Assim, geramos um
#código único para cada array e comparamos os códigos e não as arrays.
#exemplo:
import hashlib
a = np.arrange([np.arrange([1,2]),np.arrange([2,2]), np.arrange([3,2])])
b = np.arrange([np.arrange([1,2]),np.arrange([2,222]), np.arrange([3333,2])])
s_a = set([hashlib.sha1(image_array).hexdigest() for image_array in a])
s_b = set([hashlib.sha1(image_array).hexdigest() for image_array in f])
print(len(s_a.intersection(s_b)))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment