15abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick/* 25abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick * Copyright (C) 2010 Google Inc. All rights reserved. 35abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick * 45abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick * Redistribution and use in source and binary forms, with or without 55abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick * modification, are permitted provided that the following conditions 65abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick * are met: 75abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick * 85abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick * 1. Redistributions of source code must retain the above copyright 95abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick * notice, this list of conditions and the following disclaimer. 105abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick * 2. Redistributions in binary form must reproduce the above copyright 115abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick * notice, this list of conditions and the following disclaimer in the 125abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick * documentation and/or other materials provided with the distribution. 135abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick * 145abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick * THIS SOFTWARE IS PROVIDED BY APPLE AND ITS CONTRIBUTORS "AS IS" AND ANY 155abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED 165abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE 175abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick * DISCLAIMED. IN NO EVENT SHALL APPLE OR ITS CONTRIBUTORS BE LIABLE FOR ANY 185abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES 195abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; 205abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND 215abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 225abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 235abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 245abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick */ 255abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick 265abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick#include "config.h" 275abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick 285abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick#include "PODArena.h" 295abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick 305abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick#include "ArenaTestHelpers.h" 315abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick#include <algorithm> 325abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick#include <gtest/gtest.h> 335abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick#include <wtf/FastMalloc.h> 345abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick#include <wtf/RefPtr.h> 355abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick#include <wtf/Vector.h> 365abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick 375abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merricknamespace WebCore { 385abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick 395abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrickusing ArenaTestHelpers::TrackedAllocator; 405abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick 415abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merricknamespace { 425abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick 435abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick// A couple of simple structs to allocate. 445abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrickstruct TestClass1 { 455abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick TestClass1() 465abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick : x(0), y(0), z(0), w(1) { } 475abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick 485abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick float x, y, z, w; 495abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick}; 505abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick 515abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrickstruct TestClass2 { 525abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick TestClass2() 535abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick : a(1), b(2), c(3), d(4) { } 545abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick 555abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick float a, b, c, d; 565abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick}; 575abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick 585abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick} // anonymous namespace 595abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick 605abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrickclass PODArenaTest : public testing::Test { 615abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick}; 625abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick 635abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick// Make sure the arena can successfully allocate from more than one 645abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick// region. 655abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain MerrickTEST_F(PODArenaTest, CanAllocateFromMoreThanOneRegion) 665abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick{ 675abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick RefPtr<TrackedAllocator> allocator = TrackedAllocator::create(); 685abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick RefPtr<PODArena> arena = PODArena::create(allocator); 695abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick int numIterations = 10 * PODArena::DefaultChunkSize / sizeof(TestClass1); 705abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick for (int i = 0; i < numIterations; ++i) 715abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick arena->allocateObject<TestClass1>(); 725abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick EXPECT_GT(allocator->numRegions(), 1); 735abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick} 745abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick 755abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick// Make sure the arena frees all allocated regions during destruction. 765abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain MerrickTEST_F(PODArenaTest, FreesAllAllocatedRegions) 775abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick{ 785abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick RefPtr<TrackedAllocator> allocator = TrackedAllocator::create(); 795abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick { 805abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick RefPtr<PODArena> arena = PODArena::create(allocator); 815abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick for (int i = 0; i < 3; i++) 825abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick arena->allocateObject<TestClass1>(); 835abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick EXPECT_GT(allocator->numRegions(), 0); 845abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick } 855abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick EXPECT_TRUE(allocator->isEmpty()); 865abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick} 875abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick 885abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick// Make sure the arena runs constructors of the objects allocated within. 895abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain MerrickTEST_F(PODArenaTest, RunsConstructors) 905abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick{ 915abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick RefPtr<PODArena> arena = PODArena::create(); 925abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick for (int i = 0; i < 10000; i++) { 935abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick TestClass1* tc1 = arena->allocateObject<TestClass1>(); 945abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick EXPECT_EQ(0, tc1->x); 955abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick EXPECT_EQ(0, tc1->y); 965abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick EXPECT_EQ(0, tc1->z); 975abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick EXPECT_EQ(1, tc1->w); 985abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick TestClass2* tc2 = arena->allocateObject<TestClass2>(); 995abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick EXPECT_EQ(1, tc2->a); 1005abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick EXPECT_EQ(2, tc2->b); 1015abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick EXPECT_EQ(3, tc2->c); 1025abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick EXPECT_EQ(4, tc2->d); 1035abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick } 1045abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick} 1055abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick 1065abb8606fa57c3ebfc8b3c3dbc3fa4a25d2ae306Iain Merrick} // namespace WebCore 107