Korjaa kirjoitusvirhe triessä
This commit is contained in:
parent
d6da26ea46
commit
5299d616f0
2 changed files with 25 additions and 1 deletions
|
@ -40,7 +40,7 @@ class Trie:
|
||||||
|
|
||||||
def etsi_seuraavat(self, alkuosa):
|
def etsi_seuraavat(self, alkuosa):
|
||||||
if not self.todennakoisyydet_laskettu:
|
if not self.todennakoisyydet_laskettu:
|
||||||
self.laske_todennakoisyydet
|
self.laske_todennakoisyydet()
|
||||||
|
|
||||||
solmu = self.juuri
|
solmu = self.juuri
|
||||||
|
|
||||||
|
|
24
test.py
Normal file
24
test.py
Normal file
|
@ -0,0 +1,24 @@
|
||||||
|
base_str = ''.join(random.choice(string.ascii_lowercase) for i in range(100000000))
|
||||||
|
start_time = time.time()
|
||||||
|
durations = []
|
||||||
|
|
||||||
|
dictionary = {}
|
||||||
|
|
||||||
|
for i in range(26):
|
||||||
|
dictionary[string.ascii_lowercase[i]] = i
|
||||||
|
|
||||||
|
start_time = time.time()
|
||||||
|
result = []
|
||||||
|
for c in base_str:
|
||||||
|
result.append(dictionary[c])
|
||||||
|
durations.append(time.time() - start_time)
|
||||||
|
|
||||||
|
start_time = time.time()
|
||||||
|
result = []
|
||||||
|
for c in base_str:
|
||||||
|
result.append(ord(c)-97)
|
||||||
|
durations.append(time.time() - start_time)
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
print(durations)
|
Reference in a new issue