Bump allocation for promotion

runtime/vm/freelist.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_FREELIST_H_
 #define VM_FREELIST_H_
 
 #include "platform/assert.h"
 #include "vm/allocation.h"
 #include "vm/bit_set.h"
@@ skipping 76 matching lines @@
   void Reset();
 
   void Print() const;
 
   Mutex* mutex() { return mutex_; }
   uword TryAllocateLocked(intptr_t size, bool is_protected);
   void FreeLocked(uword addr, intptr_t size);
 
   // Returns a large element, at least 'minimum_size', or NULL if none exists.
   FreeListElement* TryAllocateLarge(intptr_t minimum_size);
+  FreeListElement* TryAllocateLargeLocked(intptr_t minimum_size);
+
+  // Allocates locked and unprotected memory, but only from small elements
+  // (i.e., fixed size lists).
+  uword TryAllocateSmall(intptr_t size);
+  // Returns 'b' such that all small elements have size <= 'b' bytes.
+  intptr_t SmallSizeBound() const { return last_free_small_size_; }
 
  private:
   static const int kNumLists = 128;
 
   static intptr_t IndexForSize(intptr_t size);
 
   intptr_t LengthLocked(int index) const;
 
   void EnqueueElement(FreeListElement* element, intptr_t index);
   FreeListElement* DequeueElement(intptr_t index);
 
   void SplitElementAfterAndEnqueue(FreeListElement* element,
                                    intptr_t size,
                                    bool is_protected);
 
   void PrintSmall() const;
   void PrintLarge() const;
 
   // Lock protecting the free list data structures.
   Mutex* mutex_;
 
   BitSet<kNumLists> free_map_;
 
   FreeListElement* free_lists_[kNumLists + 1];
 
+  // The largest available small size in bytes, or negative if there is none.
+  intptr_t last_free_small_size_;
+
   DISALLOW_COPY_AND_ASSIGN(FreeList);
 };
 
 }  // namespace dart
 
 #endif  // VM_FREELIST_H_