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