Changeset 3132 for trunk/tools/fastdep/avl.h

Timestamp:

Mar 17, 2000, 12:51:26 AM (26 years ago)

Author:

bird

Message:

More performance improovements:

• Cache entire directories. When the number of scanned files are > 25 in one file specification.
• Lowercases all names added to the trees and uses case sentivie key searches.
• Added a tree of cached directories so that these are not searched with the slow DosQueryPathInfo too.

File:

• trunk/tools/fastdep/avl.h (modified) (3 diffs)

trunk/tools/fastdep/avl.h

@@ -1 @@
-/* $Id: avl.h,v 1.1 2000-03-16 21:10:10 bird Exp $
+/* $Id: avl.h,v 1.2 2000-03-16 23:51:25 bird Exp $
  *
  * AVL-Tree (lookalike) declaration.
@@ -8 +8 @@
  * one type of trees within one program (module).
  *
- * TREETYPE: Case Insensitive Strings (Key is pointer).
+ * TREETYPE: Case Sensitive Strings (Key is pointer).
  *
  *
@@ -32 +32 @@
  * AVL Compare macros
  */
-#define AVL_L(key1, key2)  (stricmp(key1, key2) <  0)
-#define AVL_LE(key1, key2) (stricmp(key1, key2) <= 0)
-#define AVL_G(key1, key2)  (stricmp(key1, key2) >  0)
-#define AVL_GE(key1, key2) (stricmp(key1, key2) >= 0)
-#define AVL_E(key1, key2)  (stricmp(key1, key2) == 0)
-#define AVL_NE(key1, key2) (stricmp(key1, key2) != 0)
+#define AVL_L(key1, key2)  (strcmp(key1, key2) <  0)
+#define AVL_LE(key1, key2) (strcmp(key1, key2) <= 0)
+#define AVL_G(key1, key2)  (strcmp(key1, key2) >  0)
+#define AVL_GE(key1, key2) (strcmp(key1, key2) >= 0)
+#define AVL_E(key1, key2)  (strcmp(key1, key2) == 0)
+#define AVL_NE(key1, key2) (strcmp(key1, key2) != 0)