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