allocation.cc revision 3ef787dbeca8a5fb1086949cda830dccee07bfbd
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
2885b71799222b55eb5dd74ea26efe0c64ab655c8cBen Murdoch#include "allocation.h"
293ef787dbeca8a5fb1086949cda830dccee07bfbdBen Murdoch
303ef787dbeca8a5fb1086949cda830dccee07bfbdBen Murdoch#include <stdlib.h>  // For free, malloc.
313ef787dbeca8a5fb1086949cda830dccee07bfbdBen Murdoch#include <string.h>  // For memcpy.
323ef787dbeca8a5fb1086949cda830dccee07bfbdBen Murdoch#include "checks.h"
338a31eba00023874d4a1dcdc5f411cc4336776874Shimeng (Simon) Wang#include "utils.h"
34a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
35a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blocknamespace v8 {
36a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blocknamespace internal {
37a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
38a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvoid* Malloced::New(size_t size) {
39a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  void* result = malloc(size);
408a31eba00023874d4a1dcdc5f411cc4336776874Shimeng (Simon) Wang  if (result == NULL) {
418a31eba00023874d4a1dcdc5f411cc4336776874Shimeng (Simon) Wang    v8::internal::FatalProcessOutOfMemory("Malloced operator new");
428a31eba00023874d4a1dcdc5f411cc4336776874Shimeng (Simon) Wang  }
43a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  return result;
44a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block}
45a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
46a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
47a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvoid Malloced::Delete(void* p) {
48a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  free(p);
49a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block}
50a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
51a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
52a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvoid Malloced::FatalProcessOutOfMemory() {
538a31eba00023874d4a1dcdc5f411cc4336776874Shimeng (Simon) Wang  v8::internal::FatalProcessOutOfMemory("Out of memory");
54a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block}
55a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
56a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
57a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block#ifdef DEBUG
58a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
59a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockstatic void* invalid = static_cast<void*>(NULL);
60a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
61a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvoid* Embedded::operator new(size_t size) {
62a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  UNREACHABLE();
63a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  return invalid;
64a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block}
65a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
66a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
67a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvoid Embedded::operator delete(void* p) {
68a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  UNREACHABLE();
69a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block}
70a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
71a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
72a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvoid* AllStatic::operator new(size_t size) {
73a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  UNREACHABLE();
74a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  return invalid;
75a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block}
76a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
77a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
78a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvoid AllStatic::operator delete(void* p) {
79a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  UNREACHABLE();
80a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block}
81a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
82a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block#endif
83a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
84a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
85a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockchar* StrDup(const char* str) {
86d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block  int length = StrLength(str);
87a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  char* result = NewArray<char>(length + 1);
888a31eba00023874d4a1dcdc5f411cc4336776874Shimeng (Simon) Wang  memcpy(result, str, length);
89a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  result[length] = '\0';
90a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  return result;
91a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block}
92a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
93a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
94d0582a6c46733687d045e4188a1bcd0123c758a1Steve Blockchar* StrNDup(const char* str, int n) {
95d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block  int length = StrLength(str);
96a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  if (n < length) length = n;
97a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  char* result = NewArray<char>(length + 1);
988a31eba00023874d4a1dcdc5f411cc4336776874Shimeng (Simon) Wang  memcpy(result, str, length);
99a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  result[length] = '\0';
100a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  return result;
101a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block}
102a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
103a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
104a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvoid PreallocatedStorage::LinkTo(PreallocatedStorage* other) {
105a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  next_ = other->next_;
106a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  other->next_->previous_ = this;
107a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  previous_ = other;
108a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  other->next_ = this;
109a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block}
110a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
111a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
112a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvoid PreallocatedStorage::Unlink() {
113a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  next_->previous_ = previous_;
114a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  previous_->next_ = next_;
115a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block}
116a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
117a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
118a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockPreallocatedStorage::PreallocatedStorage(size_t size)
119a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  : size_(size) {
120a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  previous_ = next_ = this;
121a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block}
122a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
123a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block} }  // namespace v8::internal
124