Support allocation sinking for compound objects.

runtime/vm/hash_map.h

 // 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.
 
 #ifndef VM_HASH_MAP_H_
 #define VM_HASH_MAP_H_
 
 namespace dart {
 
 template <typename KeyValueTrait>
 class DirectChainedHashMap: public ValueObject {
  public:
   DirectChainedHashMap() : array_size_(0),
                            lists_size_(0),
                            count_(0),
                            array_(NULL),
                            lists_(NULL),
                            free_list_head_(kNil) {
     ResizeLists(kInitialSize);
     Resize(kInitialSize);
   }
 
   DirectChainedHashMap(const DirectChainedHashMap& other);
 
   void Insert(typename KeyValueTrait::Pair kv);
 
   typename KeyValueTrait::Value Lookup(typename KeyValueTrait::Key key) const;
 
+  intptr_t size() const { return count_; }

[Florian Schneider, 2014/07/16 15:02:03]

this seems unused?

[Vyacheslav Egorov (Google), 2014/07/17 17:03:48]

Done.

+
   bool IsEmpty() const { return count_ == 0; }
 
   void Clear() {
     if (!IsEmpty()) {
       count_ = 0;
       memset(array_, 0, sizeof(HashMapListElement) * array_size_);
       memset(lists_, 0, sizeof(HashMapListElement) * lists_size_);
       lists_[0].next = kNil;
       for (intptr_t i = 1; i < lists_size_; ++i) {
         lists_[i].next = i - 1;
@@ skipping 195 matching lines @@
   }
 
   static inline bool IsKeyEqual(Pair kv, Key key) {
     return kv->Equals(key);
   }
 };
 
 }  // namespace dart
 
 #endif  // VM_HASH_MAP_H_