From f700f0cb32e4d9d865033c98cad40f62fd656979 Mon Sep 17 00:00:00 2001 From: Stefan Harmuth Date: Mon, 17 Jan 2022 09:40:02 +0100 Subject: [PATCH] some execution time testings --- btree_test.py | 19 ++----------------- 1 file changed, 2 insertions(+), 17 deletions(-) diff --git a/btree_test.py b/btree_test.py index ed5c261..648c074 100644 --- a/btree_test.py +++ b/btree_test.py @@ -3,24 +3,9 @@ from tools.trees import MinHeap, BinarySearchTree from tools.stopwatch import StopWatch -b = BinarySearchTree() -for x in range(16): - b.add(x) -b.print() -print("---") -b.remove(7) -b.remove(6) -b.remove(4) -b.remove(5) -b.print() - -exit() - -# timing below :'-( - s = StopWatch() h = [] -for x in range(10_000): +for x in range(1_000_000): heappush(h, x) print("Heappush:", s.elapsed()) while h: @@ -29,7 +14,7 @@ print("Heappop:", s.elapsed()) s = StopWatch() h = MinHeap() -for x in range(10_000): +for x in range(1_000_000): h.add(x) print("MinHeap.add():", s.elapsed()) while not h.empty():