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