added avl tree

xpcom/build/dlldeps.cpp

@@ -42,11 +42,21 @@
 #include "xptcall.h"
 #include "nsIFileSpec.h"
 #include "nsIGenericFactory.h"
+#include "nsAVLTree.h"
 
+class dummyComparitor: public nsAVLNodeComparitor {
+public:
+  virtual PRInt32 operator()(void* anItem1,void* anItem2)
+  {
+    return 0;
+  }
+}; 
 
 void XXXNeverCalled()
 {
+    dummyComparitor dummy;
     nsVoidArray();
+    nsAVLTree(dummy, nsnull);
     NS_GetNumberOfAtoms();
     nsFileURL(NULL);
     NS_NewPipe(NULL, NULL, 0, 0, 0, NULL);

xpcom/ds/MANIFEST

@@ -1,3 +1,4 @@
+nsAVLTree.h
 nsBTree.h
 nsCRT.h
 nsDeque.h

xpcom/ds/Makefile.in

@@ -41,6 +41,7 @@ XPIDLSRCS =			\
 CPPSRCS =				\
 	nsArena.cpp                   \
 	nsAtomTable.cpp               \
+	nsAVLTree.cpp                 \
 	nsBTree.cpp                   \
 	nsBuffer.cpp                  \
 	nsByteBuffer.cpp              \
@@ -71,6 +72,7 @@ CPPSRCS =				\
 	$(NULL)
 
 EXPORTS = \
+	nsAVLTree.h                \
 	nsBTree.h                  \
 	nsCRT.h                    \
 	nsDeque.h                  \

xpcom/ds/makefile.win

@@ -24,6 +24,7 @@ MODULE = xpcom
 ## exports
 
 EXPORTS =                          \
+        nsAVLTree.h                \
         nsBTree.h                  \
         nsCRT.h                    \
         nsDeque.h                  \
@@ -80,6 +81,7 @@ LCFLAGS = -D_IMPL_NS_COM -D_IMPL_NS_BASE -DWIN32_LEAN_AND_MEAN
 CPP_OBJS =                                        \
         .\$(OBJDIR)\nsArena.obj                   \
         .\$(OBJDIR)\nsAtomTable.obj               \
+        .\$(OBJDIR)\nsAVLTree.obj                 \
         .\$(OBJDIR)\nsBTree.obj                   \
         .\$(OBJDIR)\nsBuffer.obj                  \
         .\$(OBJDIR)\nsByteBuffer.obj              \