Add usage and collision details to the hash table data structure in order to determine effectivenes…

runtime/vm/object.cc

 // Copyright (c) 2012, the Dart project authors.  Please see the AUTHORS file
 // for details. All rights reserved. Use of this source code is governed by a
 // BSD-style license that can be found in the LICENSE file.
 
 #include "vm/object.h"
 
 #include "include/dart_api.h"
 #include "platform/assert.h"
 #include "vm/assembler.h"
 #include "vm/cpu.h"
@@ skipping 2071 matching lines @@
  private:
   const String& name_;
   String* tmp_string_;
 };
 
 
 // Traits for looking up Functions by name.
 class ClassFunctionsTraits {
  public:
   static const char* Name() { return "ClassFunctionsTraits"; }
+  static bool ReportStats() { return false; }
 
   // Called when growing the table.
   static bool IsMatch(const Object& a, const Object& b) {
     ASSERT(a.IsFunction() && b.IsFunction());
     // Function objects are always canonical.
     return a.raw() == b.raw();
   }
   static bool IsMatch(const FunctionName& name, const Object& obj) {
     return name.Matches(Function::Cast(obj));
   }
@@ skipping 6224 matching lines @@
   result.SetStream(stream);
   return result.raw();
 }
 
 
 // CompressedTokenMap maps String and LiteralToken keys to Smi values.
 // It also supports lookup by TokenDescriptor.
 class CompressedTokenTraits {
  public:
   static const char* Name() { return "CompressedTokenTraits"; }
+  static bool ReportStats() { return false; }
 
   static bool IsMatch(const Scanner::TokenDescriptor& descriptor,
                       const Object& key) {
     if (!key.IsLiteralToken()) {
       return false;
     }
     const LiteralToken& token = LiteralToken::Cast(key);
     return (token.literal() == descriptor.literal->raw()) &&
            (token.kind() == descriptor.kind);
   }
@@ skipping 910 matching lines @@
   ASSERT(LoadInProgress() || LoadRequested() || LoadFailed());
   StoreNonPointer(&raw_ptr()->load_state_, RawLibrary::kLoadError);
   StorePointer(&raw_ptr()->load_error_, error.raw());
 }
 
 
 // Traits for looking up Libraries by url in a hash set.
 class LibraryUrlTraits {
  public:
   static const char* Name() { return "LibraryUrlTraits"; }
+  static bool ReportStats() { return false; }
 
   // Called when growing the table.
   static bool IsMatch(const Object& a, const Object& b) {
     ASSERT(a.IsLibrary() && b.IsLibrary());
     // Library objects are always canonical.
     return a.raw() == b.raw();
   }
   static uword Hash(const Object& key) {
     return Library::Cast(key).UrlHash();
   }
@@ skipping 291 matching lines @@
     }
   }
   AddToResolvedNamesCache(name, obj);
   return obj.raw();
 }
 
 
 class StringEqualsTraits {
  public:
   static const char* Name() { return "StringEqualsTraits"; }
+  static bool ReportStats() { return false; }
 
   static bool IsMatch(const Object& a, const Object& b) {
     return String::Cast(a).Equals(String::Cast(b));
   }
   static uword Hash(const Object& obj) {
     return String::Cast(obj).Hash();
   }
 };
 typedef UnorderedHashMap<StringEqualsTraits> ResolvedNamesMap;
 
@@ skipping 11352 matching lines @@
     return "_GrowableList NULL";
   }
   return OS::SCreate(Thread::Current()->zone(),
       "Instance(length:%" Pd ") of '_GrowableList'", Length());
 }
 
 
 // Equivalent to Dart's operator "==" and hashCode.
 class DefaultHashTraits {
  public:
+  static const char* Name() { return "DefaultHashTraits"; }
+  static bool ReportStats() { return false; }
+
   static bool IsMatch(const Object& a, const Object& b) {
     if (a.IsNull() || b.IsNull()) {
       return (a.IsNull() && b.IsNull());
     } else {
       return Instance::Cast(a).OperatorEquals(Instance::Cast(b));
     }
   }
   static uword Hash(const Object& obj) {
     if (obj.IsNull()) {
       return 0;
@@ skipping 1063 matching lines @@
   return UserTag::null();
 }
 
 
 const char* UserTag::ToCString() const {
   const String& tag_label = String::Handle(label());
   return tag_label.ToCString();
 }
 
 }  // namespace dart