From 5299d616f080675d42ad9702694a9a2a3ed8c8d4 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Vili=20Sinerv=C3=A4?= Date: Fri, 16 Sep 2022 11:34:53 +0300 Subject: [PATCH] =?UTF-8?q?Korjaa=20kirjoitusvirhe=20triess=C3=A4?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- src/trie.py | 2 +- test.py | 24 ++++++++++++++++++++++++ 2 files changed, 25 insertions(+), 1 deletion(-) create mode 100644 test.py diff --git a/src/trie.py b/src/trie.py index 9b7e616..70d9ce5 100644 --- a/src/trie.py +++ b/src/trie.py @@ -40,7 +40,7 @@ class Trie: def etsi_seuraavat(self, alkuosa): if not self.todennakoisyydet_laskettu: - self.laske_todennakoisyydet + self.laske_todennakoisyydet() solmu = self.juuri diff --git a/test.py b/test.py new file mode 100644 index 0000000..b8d5baa --- /dev/null +++ b/test.py @@ -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)