1a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon/*
2a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon * Copyright 2014 Google Inc.
3a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon *
4a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon * Use of this source code is governed by a BSD-style license that can be
5a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon * found in the LICENSE file.
6a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon */
7a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon
8a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon#include "Test.h"
9a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon// This is a GPU-backend specific test
10a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon#if SK_SUPPORT_GPU
11a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon#include "GrAllocator.h"
12a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon
13a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomonnamespace {
14a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomonstruct C {
15a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    C() : fID(-1) { ++gInstCnt; }
16a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    C(int id) : fID(id) { ++gInstCnt; }
17a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    ~C() { --gInstCnt; }
18a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    int fID;
19a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon
20a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    static int gInstCnt;
21a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon};
22a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon
23a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomonint C::gInstCnt = 0;
24a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon}
25a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon
26a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomonstatic void check_allocator_helper(GrTAllocator<C>* allocator, int cnt, int popCnt,
27a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon                                   skiatest::Reporter* reporter);
28a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon
29a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon// Adds cnt items to the allocator, tests the cnts and iterators, pops popCnt items and checks
30a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon// again. Finally it resets the allocator and checks again.
31a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomonstatic void check_allocator(GrTAllocator<C>* allocator, int cnt, int popCnt,
32a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon                            skiatest::Reporter* reporter) {
3349f085dddff10473b6ebf832a974288300224e60bsalomon    SkASSERT(allocator);
34a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    SkASSERT(allocator->empty());
35a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    for (int i = 0; i < cnt; ++i) {
36a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon        // Try both variations of push_back().
37a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon        if (i % 1) {
38a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon            allocator->push_back(C(i));
39a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon        } else {
40a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon            allocator->push_back() = C(i);
41a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon        }
42a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    }
43a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    check_allocator_helper(allocator, cnt, popCnt, reporter);
44a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    allocator->reset();
45a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    check_allocator_helper(allocator, 0, 0, reporter);
46a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon}
47a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon
48a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon// Checks that the allocator has the correct count, etc and that the element IDs are correct.
49a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon// Then pops popCnt items and checks again.
50a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomonstatic void check_allocator_helper(GrTAllocator<C>* allocator, int cnt, int popCnt,
51a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon                                   skiatest::Reporter* reporter) {
52a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    REPORTER_ASSERT(reporter, (0 == cnt) == allocator->empty());
53a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    REPORTER_ASSERT(reporter, cnt == allocator->count());
54a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    REPORTER_ASSERT(reporter, cnt == C::gInstCnt);
55a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon
56a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    GrTAllocator<C>::Iter iter(allocator);
57a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    for (int i = 0; i < cnt; ++i) {
58a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon        REPORTER_ASSERT(reporter, iter.next() && i == iter.get()->fID);
59a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    }
60a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    REPORTER_ASSERT(reporter, !iter.next());
61a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    if (cnt > 0) {
62a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon        REPORTER_ASSERT(reporter, cnt-1 == allocator->back().fID);
63a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    }
64a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon
65a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    if (popCnt > 0) {
66a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon        for (int i = 0; i < popCnt; ++i) {
67a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon            allocator->pop_back();
68a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon        }
69a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon        check_allocator_helper(allocator, cnt - popCnt, 0, reporter);
70a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    }
71a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon}
72a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon
73a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomonDEF_TEST(GrAllocator, reporter) {
74a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon
75a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    // Test combinations of allocators with and without stack storage and with different block
76a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    // sizes.
77a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    SkTArray<GrTAllocator<C>*> allocators;
78a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    GrTAllocator<C> a1(1);
79a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    allocators.push_back(&a1);
80a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    GrTAllocator<C> a2(2);
81a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    allocators.push_back(&a2);
82a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    GrTAllocator<C> a5(5);
83a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    allocators.push_back(&a5);
84a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon
85a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    GrSTAllocator<1, C> sa1;
86a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    allocators.push_back(&a1);
87a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    GrSTAllocator<3, C> sa3;
88a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    allocators.push_back(&sa3);
89a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    GrSTAllocator<4, C> sa4;
90a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    allocators.push_back(&sa4);
91a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon
92a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    for (int i = 0; i < allocators.count(); ++i) {
93a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon        check_allocator(allocators[i], 0, 0, reporter);
94a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon        check_allocator(allocators[i], 1, 1, reporter);
95a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon        check_allocator(allocators[i], 2, 2, reporter);
96a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon        check_allocator(allocators[i], 10, 1, reporter);
97a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon        check_allocator(allocators[i], 10, 5, reporter);
98a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon        check_allocator(allocators[i], 10, 10, reporter);
99a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon        check_allocator(allocators[i], 100, 10, reporter);
100a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon    }
101a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon}
102a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon
103a1ae66d252edf6da932caed1fe43d11216e56c0ebsalomon#endif
104