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
Exemple #3
0
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)