Changeset 2834 in webkit for trunk/JavaScriptCore/kjs/identifier.cpp

Timestamp:

Nov 22, 2002, 3:20:01 PM (23 years ago)

Author:

darin

Message:

• prepare to reimplement KJS::List; move to its own file, add statistics

• kjs/function_object.cpp: (FunctionProtoFuncImp::call): Use new copyTail() function rather than copy() and removeFirst().

• kjs/identifier.cpp: Add statistics, off by default.
• kjs/property_map.cpp: Add statistics, off by default.

• kjs/list.cpp: Added. Moved code here. To be rewritten.
• kjs/list.h: Added. Moved interface here. To be rewritten.

• kjs/types.cpp: Removed.
• kjs/types.h: Now just an empty header that includes other headers.

• JavaScriptCore.pbproj/project.pbxproj: Add new files, rearrange.

File:

• trunk/JavaScriptCore/kjs/identifier.cpp (modified) (6 diffs)

trunk/JavaScriptCore/kjs/identifier.cpp

@@ -22 +22 @@
 #include "identifier.h"
 
+#define DUMP_STATISTICS 0
+
 namespace KJS {
+
+#if DUMP_STATISTICS
+
+static int numProbes;
+static int numCollisions;
+
+struct IdentifierStatisticsExitLogger { ~IdentifierStatisticsExitLogger(); };
+
+static IdentifierStatisticsExitLogger logger;
+
+IdentifierStatisticsExitLogger::~IdentifierStatisticsExitLogger()
+{
+    printf("\nKJS::Identifier statistics\n\n");
+    printf("%d probes\n", numProbes);
+    printf("%d collisions (%.1f%%)\n", numCollisions, 100.0 * numCollisions / numProbes);
+}
+
+#endif
 
 Identifier Identifier::null;
@@ -93 +113 @@
     
     int i = hash & _tableSizeMask;
+#if DUMP_STATISTICS
+    ++numProbes;
+    numCollisions += _table[i] && !equal(_table[i], c);
+#endif
     while (UString::Rep *key = _table[i]) {
         if (equal(key, c))
@@ -130 +154 @@
     
     int i = hash & _tableSizeMask;
+#if DUMP_STATISTICS
+    ++numProbes;
+    numCollisions += _table[i] && !equal(_table[i], s, length);
+#endif
     while (UString::Rep *key = _table[i]) {
         if (equal(key, s, length))
@@ -169 +197 @@
     
     int i = hash & _tableSizeMask;
+#if DUMP_STATISTICS
+    ++numProbes;
+    numCollisions += _table[i] && !equal(_table[i], r);
+#endif
     while (UString::Rep *key = _table[i]) {
         if (equal(key, r))
@@ -191 +223 @@
     
     int i = hash & _tableSizeMask;
+#if DUMP_STATISTICS
+    ++numProbes;
+    numCollisions += _table[i] != 0;
+#endif
     while (_table[i])
         i = (i + 1) & _tableSizeMask;
@@ -204 +240 @@
     
     int i = hash & _tableSizeMask;
+#if DUMP_STATISTICS
+    ++numProbes;
+    numCollisions += _table[i] && equal(_table[i], r);
+#endif
     while ((key = _table[i])) {
         if (equal(key, r))