--- 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
"
!