--- a/AVLTree.st	Thu Oct 13 12:21:01 2016 +0200
+++ b/AVLTree.st	Thu Oct 13 12:22:38 2016 +0200
@@ -123,6 +123,25 @@
     tree addAll: words.
     tree printOn:Transcript. Transcript cr; cr.
 "
+!
+
+performance
+"
+    Time to insert random 1000000 into SortedCollection: 840ms
+    Time to insert random 1000000 into BinaryTree: 2040ms
+    Time to insert random 1000000 into AATree: 3060ms
+    Time to insert random 1000000 into AVLTree: 3780ms
+    
+    Time to insert ordered 1000000 into SortedCollection: 30ms
+    Time to insert ordered 1000000 into BinaryTree: 72200ms
+    Time to insert ordered 1000000 into AATree: 110ms
+    Time to insert ordered 1000000 into AVLTree: 180ms
+
+    Time to insert reverse ordered 1000000 into SortedCollection: 30ms
+    Time to insert reverse ordered 1000000 into BinaryTree: 73880ms
+    Time to insert reverse ordered 1000000 into AATree: 80ms
+    Time to insert reverse ordered 1000000 into AVLTree: 160ms
+"
 ! !
 
 !AVLTree class methodsFor:'instance creation'!
@@ -416,5 +435,9 @@
 
 version
     ^ '$Header$'
+!
+
+version_CVS
+    ^ '$Header$'
 ! !