Created
October 25, 2016 12:57
-
-
Save felipessalvatore/c72a0d8577fa9b451b47cc645d7def43 to your computer and use it in GitHub Desktop.
Hash table in python
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
#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