benchmarks/CollectionBenchmarks.st
changeset 1538 54d5b5a43b3c
parent 1447 2351db93aa5b
child 1564 2a4963ef3a4a
--- a/benchmarks/CollectionBenchmarks.st	Wed Nov 02 20:35:48 2016 +0100
+++ b/benchmarks/CollectionBenchmarks.st	Wed Nov 02 20:40:40 2016 +0100
@@ -8,6 +8,15 @@
 !
 
 
+!CollectionBenchmarks class methodsFor:'standalone run'!
+
+main
+    "to run from the commandline, type
+	stx -I --load CollectionBenchmarks.st --run CollectionBenchmarks
+    "
+    self collectionTimings
+! !
+
 !CollectionBenchmarks class methodsFor:'sorted collections'!
 
 collectionTimings
@@ -183,6 +192,37 @@
     Time to remove in random order 100000 from BinaryTree: 234ms
     Time to remove in order 100000 from BinaryTree: 78ms
     Time to remove in reverse order 100000 from BinaryTree: 78ms
+
+  on a 2010 powerbook (2.1Ghz 86_64)
+    Time to insert random 100000 individually into SortedCollection: 1390ms
+    Time to insert random 100000 en-bloque into SortedCollection: 50ms
+    Time to insert in order 100000 individually into SortedCollection: 20ms
+    Time to insert in order 100000 en-bloque into SortedCollection: 20ms
+    Time to insert in reverse order 100000 individually into SortedCollection: 40ms
+    Time to insert in reverse order 100000 en-bloque into SortedCollection: 40ms
+    Time to remove in random order 100000 from SortedCollection: 1370ms
+    Time to remove in order 100000 from SortedCollection: 40ms
+    Time to remove in reverse order 100000 from SortedCollection: 40ms
+
+    Time to insert random 100000 individually into AATree: 170ms
+    Time to insert random 100000 en-bloque into AATree: 170ms
+    Time to insert in order 100000 individually into AATree: 170ms
+    Time to insert in order 100000 en-bloque into AATree: 150ms
+    Time to insert in reverse order 100000 individually into AATree: 130ms
+    Time to insert in reverse order 100000 en-bloque into AATree: 120ms
+    Time to remove in random order 100000 from AATree: 310ms
+    Time to remove in order 100000 from AATree: 200ms
+    Time to remove in reverse order 100000 from AATree: 260ms
+
+    Time to insert random 100000 individually into BinaryTree: 110ms
+    Time to insert random 100000 en-bloque into BinaryTree: 100ms
+    Time to insert in order 100000 individually into BinaryTree: 77260ms
+    Time to insert in order 100000 en-bloque into BinaryTree: 78420ms
+    Time to insert in reverse order 100000 individually into BinaryTree: 78830ms
+    Time to insert in reverse order 100000 en-bloque into BinaryTree: 79020ms
+    Time to remove in random order 100000 from BinaryTree: 160ms
+    Time to remove in order 100000 from BinaryTree: 50ms
+    Time to remove in reverse order 100000 from BinaryTree: 40ms
 "
 !