Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(532)

Unified Diff: tests/NameAllocatorTest.cpp

Issue 1150243003: Simplify path allocation, clean up resources correctly (Closed) Base URL: https://skia.googlesource.com/skia.git@master
Patch Set: Created 4 years, 11 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
« no previous file with comments | « src/gpu/gl/GrGLPathRendering.cpp ('k') | no next file » | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: tests/NameAllocatorTest.cpp
diff --git a/tests/NameAllocatorTest.cpp b/tests/NameAllocatorTest.cpp
deleted file mode 100644
index 86efdb2f7261593058a5a38d74e51bc68ac9b86c..0000000000000000000000000000000000000000
--- a/tests/NameAllocatorTest.cpp
+++ /dev/null
@@ -1,169 +0,0 @@
-/*
- * Copyright 2014 Google Inc.
- *
- * Use of this source code is governed by a BSD-style license that can be
- * found in the LICENSE file.
- */
-
-#if SK_SUPPORT_GPU
-
-#include "gl/GrGLNameAllocator.h"
-#include "Test.h"
-
-////////////////////////////////////////////////////////////////////////////////
-
-class NameLeakTest {
- static const GrGLuint kFirstName = 101;
- static const GrGLuint kRange = 1013;
-
-public:
- NameLeakTest(skiatest::Reporter* reporter)
- : fReporter(reporter),
- fAllocator(kFirstName, kFirstName + kRange),
- fAllocatedCount(0),
- fRandomName(kFirstName + 4 * kRange / 7) {
- memset(fAllocatedNames, 0, sizeof(fAllocatedNames));
- }
-
- bool run() {
- if (!this->allocateAllRemaining()) {
- return false;
- }
-
- for (GrGLuint freeCount = 1; freeCount <= kRange; ++freeCount) {
- if (!this->freeRandomNames(freeCount)) {
- return false;
- }
- if (!this->allocateAllRemaining()) {
- return false;
- }
- }
-
- return true;
- }
-
-private:
- bool isAllocated(GrGLuint name) const {
- return fAllocatedNames[name - kFirstName];
- }
-
- void setAllocated(GrGLuint name, bool allocated) {
- fAllocatedNames[name - kFirstName] = allocated;
- }
-
- bool allocateAllRemaining() {
- for (; fAllocatedCount < kRange; ++fAllocatedCount) {
- GrGLuint name = fAllocator.allocateName();
- if (0 == name) {
- ERRORF(fReporter,
- "Name allocate failed, but there should still be %u free names",
- kRange - fAllocatedCount);
- return false;
- }
- if (name < kFirstName || name >= kFirstName + kRange) {
- ERRORF(fReporter,
- "Name allocate returned name %u outside its bounds [%u, %u)",
- name, kFirstName, kFirstName + kRange);
- return false;
- }
- if (this->isAllocated(name)) {
- ERRORF(fReporter, "Name allocate returned name that is already allocated");
- return false;
- }
-
- this->setAllocated(name, true);
- }
-
- // Ensure it returns 0 once all the names are allocated.
- GrGLuint name = fAllocator.allocateName();
- if (0 != name) {
- ERRORF(fReporter,
- "Name allocate did not fail when all names were already in use");
- return false;
- }
-
- // Ensure every unique name is allocated.
- for (GrGLuint i = 0; i < kRange; ++i) {
- if (!this->isAllocated(kFirstName + i)) {
- ERRORF(fReporter, "Not all unique names are allocated after allocateAllRemaining()");
- return false;
- }
- }
-
- return true;
- }
-
- bool freeRandomNames(GrGLuint count) {
- // The values a and c make up an LCG (pseudo-random generator). These
- // values must satisfy the Hull-Dobell Theorem (with m=kRange):
- // http://en.wikipedia.org/wiki/Linear_congruential_generator
- // We use our own generator to guarantee it hits each unique value
- // within kRange exactly once before repeating.
- const GrGLuint seed = (count + fRandomName) / 2;
- const GrGLuint a = seed * kRange + 1;
- const GrGLuint c = (seed * 743) % kRange;
-
- for (GrGLuint i = 0; i < count; ++i) {
- fRandomName = (a * fRandomName + c) % kRange;
- const GrGLuint name = kFirstName + fRandomName;
- if (!this->isAllocated(name)) {
- ERRORF(fReporter, "Test bug: Should not free a not-allocated name at this point (%u)", i);
- return false;
- }
-
- fAllocator.free(name);
- this->setAllocated(name, false);
- --fAllocatedCount;
- }
-
- return true;
- }
-
- skiatest::Reporter* fReporter;
- GrGLNameAllocator fAllocator;
- bool fAllocatedNames[kRange];
- GrGLuint fAllocatedCount;
- GrGLuint fRandomName;
-};
-
-DEF_GPUTEST(NameAllocator, reporter, factory) {
- // Ensure no names are leaked or double-allocated during heavy usage.
- {
- NameLeakTest nameLeakTest(reporter);
- nameLeakTest.run();
- }
-
- static const GrGLuint range = 32;
- GrGLNameAllocator allocator(1, 1 + range);
- for (GrGLuint i = 1; i <= range; ++i) {
- allocator.allocateName();
- }
- REPORTER_ASSERT(reporter, 0 == allocator.allocateName());
-
- // Test freeing names out of range.
- allocator.free(allocator.firstName() - 1);
- allocator.free(allocator.endName());
- REPORTER_ASSERT(reporter, 0 == allocator.allocateName());
-
- // Test freeing not-allocated names.
- for (GrGLuint i = 1; i <= range/2; i += 2) {
- allocator.free(i);
- }
- for (GrGLuint i = 1; i <= range/2; i += 2) {
- // None of these names will be allocated.
- allocator.free(i);
- }
- for (GrGLuint i = 1; i <= range/2; ++i) {
- // Every other name will not be be allocated.
- allocator.free(i);
- }
- for (GrGLuint i = 1; i <= range/2; ++i) {
- if (0 == allocator.allocateName()) {
- ERRORF(reporter, "Name allocate failed when there should be free names");
- break;
- }
- }
- REPORTER_ASSERT(reporter, 0 == allocator.allocateName());
-}
-
-#endif
« no previous file with comments | « src/gpu/gl/GrGLPathRendering.cpp ('k') | no next file » | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698