Add pop_back() to GrAllocator and add unit test.

tests/GrAllocatorTest.cpp

Index: tests/GrAllocatorTest.cpp
diff --git a/tests/GrAllocatorTest.cpp b/tests/GrAllocatorTest.cpp
new file mode 100644
index 0000000000000000000000000000000000000000..8e2896a044ec2d9b6ab0f0570bfc1f8403478559
--- /dev/null
+++ b/tests/GrAllocatorTest.cpp
@@ -0,0 +1,101 @@
+/*
+ * Copyright 2014 Google Inc.
+ *
+ * Use of this source code is governed by a BSD-style license that can be
+ * found in the LICENSE file.
+ */
+
+#include "Test.h"
+// This is a GPU-backend specific test
+#if SK_SUPPORT_GPU
+#include "GrAllocator.h"
+
+struct C {
+    C() : fID(-1) { ++gCount; }
+    C(int id) : fID(id) { ++gCount; }
+    ~C() { --gCount; }
+    int fID;
+
+    static int gCount;
+};
+

[robertphillips, 2014/09/05 12:31:22]

gCount -> gNumInstances, gNumAlloced ?

[bsalomon, 2014/09/05 13:04:22]

Done.

[bsalomon, 2014/09/05 13:04:22]

Done.

+int C::gCount = 0;
+
+static void check_allocator_helper(GrTAllocator<C>* allocator, int cnt, int popCnt,
+                                   skiatest::Reporter* reporter);
+
+// Adds cnt items to the allocator, tests the cnts and iterators, pops popCnt items and checks
+// again. Finally it resets the allocator and checks again.
+static void check_allocator(GrTAllocator<C>* allocator, int cnt, int popCnt,
+                            skiatest::Reporter* reporter) {
+    SkASSERT(NULL != allocator);
+    SkASSERT(allocator->empty());
+    for (int i = 0; i < cnt; ++i) {
+        // Try both variations of push_back().
+        if (i % 1) {
+            allocator->push_back(C(i));
+        } else {
+            allocator->push_back() = C(i);
+        }
+    }
+    check_allocator_helper(allocator, cnt, popCnt, reporter);
+    allocator->reset();
+    check_allocator_helper(allocator, 0, 0, reporter);
+}
+
+// Checks that the allocator has the correct count, etc and that the element IDs are correct.
+// Then pops popCnt items and checks again.
+static void check_allocator_helper(GrTAllocator<C>* allocator, int cnt, int popCnt,
+                                   skiatest::Reporter* reporter) {
+    REPORTER_ASSERT(reporter, (0 == cnt) == allocator->empty());
+    REPORTER_ASSERT(reporter, cnt == allocator->count());
+    REPORTER_ASSERT(reporter, cnt == C::gCount);
+
+    GrTAllocator<C>::Iter iter(allocator);
+    for (int i = 0; i < cnt; ++i) {
+        REPORTER_ASSERT(reporter, iter.next() && i == iter.get()->fID);
+    }
+    REPORTER_ASSERT(reporter, !iter.next());
+    if (cnt > 0) {
+        REPORTER_ASSERT(reporter, cnt-1 == allocator->back().fID);
+    }
+
+    if (popCnt > 0) {
+        for (int i = 0; i < popCnt; ++i) {
+            allocator->pop_back();
+        }
+        check_allocator_helper(allocator, cnt - popCnt, 0, reporter);
+    }
+}
+
+DEF_TEST(GrAllocator, reporter) {
+

[robertphillips, 2014/09/05 12:31:22]

statck -> stack ?

[bsalomon, 2014/09/05 13:04:22]

Done.

+    // Test combinations of allocators with and without statck storage and with different block
+    // sizes.
+    SkTArray<GrTAllocator<C>*> allocators;
+    GrTAllocator<C> a1(1);
+    allocators.push_back(&a1);
+    GrTAllocator<C> a2(2);
+    allocators.push_back(&a2);
+    GrTAllocator<C> a5(5);
+    allocators.push_back(&a5);
+
+    GrSTAllocator<1, C> sa1;
+    allocators.push_back(&a1);
+    GrSTAllocator<3, C> sa3;
+    allocators.push_back(&sa3);

[robertphillips, 2014/09/05 12:31:22]

Did you intend this to be GrSTAllocator<4 ?

[bsalomon, 2014/09/05 13:04:22]

Done.

+    GrSTAllocator<5, C> sa4;
+    allocators.push_back(&sa4);
+
+    for (int i = 0; i < allocators.count(); ++i) {
+        check_allocator(allocators[i], 0, 0, reporter);
+        check_allocator(allocators[i], 1, 1, reporter);
+        check_allocator(allocators[i], 2, 2, reporter);
+        check_allocator(allocators[i], 10, 1, reporter);
+        check_allocator(allocators[i], 10, 5, reporter);
+        check_allocator(allocators[i], 10, 10, reporter);
+        check_allocator(allocators[i], 100, 10, reporter);
+    }
+}
+
+#endif