def hashtable_add(htable, key, value): # find which bucket it needs to go in index = HashString.hash_string(key, len(htable)) bucket = htable[index] # add it to that bucket bucket.append([key, value])
def hashtable_get_bucket(hashtable, keyword): bucket_count = len(hashtable) index = HashString.hash_string(keyword, bucket_count) bucket = hashtable[index] return bucket
import HashString tabla = HashString.HashString(9) tabla.insertar("var1", 10) tabla.insertar("var2", 20) tabla.insertar("var3", 30) tabla.insertar("var4", 30) tabla.insertar("var5", 40) tabla.insertar("var6", 4) tabla.insertar("var7", 5) tabla.insertar("var8", 6) tabla.insertar("var9", 7) print(tabla.tabla)
import HashString import datetime lista = [] tabla = HashString.HashString(200) lista = [line.rstrip('\n') for line in open('nombres.txt')] for l in lista: tabla.insertar(l, l) print("palabras ", len(lista)) inicio = datetime.datetime.now() tabla.busqueda("perrosky") final = datetime.datetime.now() tiempof = final - inicio print("Tiempo tabla hash", tiempof.total_seconds() * 1000) inicio = datetime.datetime.now() for el in lista: if el == "perrosky": print("ok") final = datetime.datetime.now() tiempof = final - inicio print("Tiempo lista", tiempof.total_seconds() * 1000)