13ef787dbeca8a5fb1086949cda830dccee07bfbdBen Murdoch// Copyright 2012 the V8 project authors. All rights reserved. 2a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// Redistribution and use in source and binary forms, with or without 3a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// modification, are permitted provided that the following conditions are 4a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// met: 5a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// 6a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// * Redistributions of source code must retain the above copyright 7a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// notice, this list of conditions and the following disclaimer. 8a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// * Redistributions in binary form must reproduce the above 9a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// copyright notice, this list of conditions and the following 10a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// disclaimer in the documentation and/or other materials provided 11a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// with the distribution. 12a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// * Neither the name of Google Inc. nor the names of its 13a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// contributors may be used to endorse or promote products derived 14a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// from this software without specific prior written permission. 15a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// 16a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 17a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 18a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 19a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 20a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 21a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 22a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 23a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 24a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 25a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 26a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 27a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 28a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block#ifndef V8_ZONE_INL_H_ 29a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block#define V8_ZONE_INL_H_ 30a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 3185b71799222b55eb5dd74ea26efe0c64ab655c8cBen Murdoch#include "zone.h" 323ef787dbeca8a5fb1086949cda830dccee07bfbdBen Murdoch 333ef787dbeca8a5fb1086949cda830dccee07bfbdBen Murdoch#include "counters.h" 343ef787dbeca8a5fb1086949cda830dccee07bfbdBen Murdoch#include "isolate.h" 353ef787dbeca8a5fb1086949cda830dccee07bfbdBen Murdoch#include "utils.h" 36a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block#include "v8-counters.h" 37a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 38a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blocknamespace v8 { 39a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blocknamespace internal { 40a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 41a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 42a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockinline void* Zone::New(int size) { 43a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block ASSERT(ZoneScope::nesting() > 0); 44a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block // Round up the requested size to fit the alignment. 45a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block size = RoundUp(size, kAlignment); 46a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 473ef787dbeca8a5fb1086949cda830dccee07bfbdBen Murdoch // If the allocation size is divisible by 8 then we return an 8-byte aligned 483ef787dbeca8a5fb1086949cda830dccee07bfbdBen Murdoch // address. 493ef787dbeca8a5fb1086949cda830dccee07bfbdBen Murdoch if (kPointerSize == 4 && kAlignment == 4) { 503ef787dbeca8a5fb1086949cda830dccee07bfbdBen Murdoch position_ += ((~size) & 4) & (reinterpret_cast<intptr_t>(position_) & 4); 513ef787dbeca8a5fb1086949cda830dccee07bfbdBen Murdoch } else { 523ef787dbeca8a5fb1086949cda830dccee07bfbdBen Murdoch ASSERT(kAlignment >= kPointerSize); 533ef787dbeca8a5fb1086949cda830dccee07bfbdBen Murdoch } 543ef787dbeca8a5fb1086949cda830dccee07bfbdBen Murdoch 55a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block // Check if the requested size is available without expanding. 56a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block Address result = position_; 57589d6979ff2ef66fca2d8fa51404c369ca5e9250Ben Murdoch 58589d6979ff2ef66fca2d8fa51404c369ca5e9250Ben Murdoch if (size > limit_ - position_) { 59589d6979ff2ef66fca2d8fa51404c369ca5e9250Ben Murdoch result = NewExpand(size); 60589d6979ff2ef66fca2d8fa51404c369ca5e9250Ben Murdoch } else { 61589d6979ff2ef66fca2d8fa51404c369ca5e9250Ben Murdoch position_ += size; 62589d6979ff2ef66fca2d8fa51404c369ca5e9250Ben Murdoch } 63a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 64a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block // Check that the result has the proper alignment and return it. 65a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block ASSERT(IsAddressAligned(result, kAlignment, 0)); 66b8e0da25ee8efac3bb05cd6b2730aafbd96119f4Ben Murdoch allocation_size_ += size; 67a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block return reinterpret_cast<void*>(result); 68a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block} 69a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 70a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 71a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blocktemplate <typename T> 72a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockT* Zone::NewArray(int length) { 7344f0eee88ff00398ff7f715fab053374d808c90dSteve Block return static_cast<T*>(New(length * sizeof(T))); 74a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block} 75a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 76a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 77a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockbool Zone::excess_allocation() { 78a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block return segment_bytes_allocated_ > zone_excess_limit_; 79a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block} 80a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 81a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 82a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvoid Zone::adjust_segment_bytes_allocated(int delta) { 83a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block segment_bytes_allocated_ += delta; 8444f0eee88ff00398ff7f715fab053374d808c90dSteve Block isolate_->counters()->zone_segment_bytes()->Set(segment_bytes_allocated_); 85a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block} 86a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 87a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 886ded16be15dd865a9b21ea304d5273c8be299c87Steve Blocktemplate <typename Config> 896ded16be15dd865a9b21ea304d5273c8be299c87Steve BlockZoneSplayTree<Config>::~ZoneSplayTree() { 906ded16be15dd865a9b21ea304d5273c8be299c87Steve Block // Reset the root to avoid unneeded iteration over all tree nodes 916ded16be15dd865a9b21ea304d5273c8be299c87Steve Block // in the destructor. For a zone-allocated tree, nodes will be 926ded16be15dd865a9b21ea304d5273c8be299c87Steve Block // freed by the Zone. 936ded16be15dd865a9b21ea304d5273c8be299c87Steve Block SplayTree<Config, ZoneListAllocationPolicy>::ResetRoot(); 94a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block} 95a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 96a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 9744f0eee88ff00398ff7f715fab053374d808c90dSteve Block// TODO(isolates): for performance reasons, this should be replaced with a new 9844f0eee88ff00398ff7f715fab053374d808c90dSteve Block// operator that takes the zone in which the object should be 9944f0eee88ff00398ff7f715fab053374d808c90dSteve Block// allocated. 10044f0eee88ff00398ff7f715fab053374d808c90dSteve Blockvoid* ZoneObject::operator new(size_t size) { 10144f0eee88ff00398ff7f715fab053374d808c90dSteve Block return ZONE->New(static_cast<int>(size)); 10244f0eee88ff00398ff7f715fab053374d808c90dSteve Block} 10344f0eee88ff00398ff7f715fab053374d808c90dSteve Block 1048b112d2025046f85ef7f6be087c6129c872ebad2Ben Murdochvoid* ZoneObject::operator new(size_t size, Zone* zone) { 1058b112d2025046f85ef7f6be087c6129c872ebad2Ben Murdoch return zone->New(static_cast<int>(size)); 1068b112d2025046f85ef7f6be087c6129c872ebad2Ben Murdoch} 1078b112d2025046f85ef7f6be087c6129c872ebad2Ben Murdoch 10844f0eee88ff00398ff7f715fab053374d808c90dSteve Block 10944f0eee88ff00398ff7f715fab053374d808c90dSteve Blockinline void* ZoneListAllocationPolicy::New(int size) { 11044f0eee88ff00398ff7f715fab053374d808c90dSteve Block return ZONE->New(size); 11144f0eee88ff00398ff7f715fab053374d808c90dSteve Block} 11244f0eee88ff00398ff7f715fab053374d808c90dSteve Block 11344f0eee88ff00398ff7f715fab053374d808c90dSteve Block 114257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdochtemplate <typename T> 115257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdochvoid* ZoneList<T>::operator new(size_t size) { 116257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdoch return ZONE->New(static_cast<int>(size)); 117257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdoch} 118257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdoch 119257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdoch 120257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdochtemplate <typename T> 121257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdochvoid* ZoneList<T>::operator new(size_t size, Zone* zone) { 122257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdoch return zone->New(static_cast<int>(size)); 123257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdoch} 124257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdoch 125257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdoch 126257744e915dfc84d6d07a6b2accf8402d9ffc708Ben MurdochZoneScope::ZoneScope(Isolate* isolate, ZoneScopeMode mode) 127257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdoch : isolate_(isolate), mode_(mode) { 12844f0eee88ff00398ff7f715fab053374d808c90dSteve Block isolate_->zone()->scope_nesting_++; 12944f0eee88ff00398ff7f715fab053374d808c90dSteve Block} 13044f0eee88ff00398ff7f715fab053374d808c90dSteve Block 13144f0eee88ff00398ff7f715fab053374d808c90dSteve Block 13244f0eee88ff00398ff7f715fab053374d808c90dSteve Blockbool ZoneScope::ShouldDeleteOnExit() { 13344f0eee88ff00398ff7f715fab053374d808c90dSteve Block return isolate_->zone()->scope_nesting_ == 1 && mode_ == DELETE_ON_EXIT; 13444f0eee88ff00398ff7f715fab053374d808c90dSteve Block} 13544f0eee88ff00398ff7f715fab053374d808c90dSteve Block 13644f0eee88ff00398ff7f715fab053374d808c90dSteve Block 13744f0eee88ff00398ff7f715fab053374d808c90dSteve Blockint ZoneScope::nesting() { 13844f0eee88ff00398ff7f715fab053374d808c90dSteve Block return Isolate::Current()->zone()->scope_nesting_; 13944f0eee88ff00398ff7f715fab053374d808c90dSteve Block} 14044f0eee88ff00398ff7f715fab053374d808c90dSteve Block 14144f0eee88ff00398ff7f715fab053374d808c90dSteve Block 142a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block} } // namespace v8::internal 143a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 144a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block#endif // V8_ZONE_INL_H_ 145