| Index: tests/TSetTest.cpp
|
| diff --git a/tests/TSetTest.cpp b/tests/TSetTest.cpp
|
| deleted file mode 100644
|
| index 3f826480ad52437bcef981386a4de8bf13efd7ea..0000000000000000000000000000000000000000
|
| --- a/tests/TSetTest.cpp
|
| +++ /dev/null
|
| @@ -1,135 +0,0 @@
|
| -/*
|
| - * Copyright 2012 Google Inc.
|
| - *
|
| - * Use of this source code is governed by a BSD-style license that can be
|
| - * found in the LICENSE file.
|
| - */
|
| -
|
| -#include "SkTSet.h"
|
| -#include "Test.h"
|
| -
|
| -// Tests the SkTSet<T> class template.
|
| -// Functions that just call SkTDArray are not tested.
|
| -
|
| -static void TestTSet_basic(skiatest::Reporter* reporter) {
|
| - SkTSet<int> set0;
|
| - REPORTER_ASSERT(reporter, set0.isEmpty());
|
| - REPORTER_ASSERT(reporter, !set0.contains(-1));
|
| - REPORTER_ASSERT(reporter, !set0.contains(0));
|
| - REPORTER_ASSERT(reporter, !set0.contains(1));
|
| - REPORTER_ASSERT(reporter, set0.count() == 0);
|
| -
|
| - REPORTER_ASSERT(reporter, set0.add(0));
|
| - REPORTER_ASSERT(reporter, !set0.isEmpty());
|
| - REPORTER_ASSERT(reporter, !set0.contains(-1));
|
| - REPORTER_ASSERT(reporter, set0.contains(0));
|
| - REPORTER_ASSERT(reporter, !set0.contains(1));
|
| - REPORTER_ASSERT(reporter, set0.count() == 1);
|
| - REPORTER_ASSERT(reporter, !set0.add(0));
|
| - REPORTER_ASSERT(reporter, set0.count() == 1);
|
| -
|
| -#ifdef SK_DEBUG
|
| - set0.validate();
|
| -#endif
|
| -}
|
| -
|
| -#define COUNT 1732
|
| -#define PRIME1 10007
|
| -#define PRIME2 1733
|
| -
|
| -// Generates a series of positive unique pseudo-random numbers.
|
| -static int f(int i) {
|
| - return (long(i) * PRIME1) % PRIME2;
|
| -}
|
| -
|
| -// Will expose contains() too.
|
| -static void TestTSet_advanced(skiatest::Reporter* reporter) {
|
| - SkTSet<int> set0;
|
| -
|
| - for (int i = 0; i < COUNT; i++) {
|
| - REPORTER_ASSERT(reporter, !set0.contains(f(i)));
|
| - if (i > 0) {
|
| - REPORTER_ASSERT(reporter, set0.contains(f(0)));
|
| - REPORTER_ASSERT(reporter, set0.contains(f(i / 2)));
|
| - REPORTER_ASSERT(reporter, set0.contains(f(i - 1)));
|
| - }
|
| - REPORTER_ASSERT(reporter, !set0.contains(f(i)));
|
| - REPORTER_ASSERT(reporter, set0.count() == i);
|
| - REPORTER_ASSERT(reporter, set0.add(f(i)));
|
| - REPORTER_ASSERT(reporter, set0.contains(f(i)));
|
| - REPORTER_ASSERT(reporter, set0.count() == i + 1);
|
| - REPORTER_ASSERT(reporter, !set0.add(f(i)));
|
| - }
|
| -
|
| - // Test deterministic output
|
| - for (int i = 0; i < COUNT; i++) {
|
| - REPORTER_ASSERT(reporter, set0[i] == f(i));
|
| - }
|
| -
|
| - // Test copy constructor too.
|
| - SkTSet<int> set1 = set0;
|
| -
|
| - REPORTER_ASSERT(reporter, set0.count() == set1.count());
|
| - REPORTER_ASSERT(reporter, !set1.contains(-1000));
|
| -
|
| - for (int i = 0; i < COUNT; i++) {
|
| - REPORTER_ASSERT(reporter, set1.contains(f(i)));
|
| - REPORTER_ASSERT(reporter, set1[i] == f(i));
|
| - }
|
| -
|
| - // Test operator= too.
|
| - SkTSet<int> set2;
|
| - set2 = set0;
|
| -
|
| - REPORTER_ASSERT(reporter, set0.count() == set2.count());
|
| - REPORTER_ASSERT(reporter, !set2.contains(-1000));
|
| -
|
| - for (int i = 0; i < COUNT; i++) {
|
| - REPORTER_ASSERT(reporter, set2.contains(f(i)));
|
| - REPORTER_ASSERT(reporter, set2[i] == f(i));
|
| - }
|
| -
|
| -#ifdef SK_DEBUG
|
| - set0.validate();
|
| - set1.validate();
|
| - set2.validate();
|
| -#endif
|
| -}
|
| -
|
| -static void TestTSet_merge(skiatest::Reporter* reporter) {
|
| - SkTSet<int> set;
|
| - SkTSet<int> setOdd;
|
| -
|
| - for (int i = 0; i < COUNT; i++) {
|
| - REPORTER_ASSERT(reporter, set.add(2 * i));
|
| - REPORTER_ASSERT(reporter, setOdd.add(2 * i + 1));
|
| - }
|
| - // mergeInto returns the number of duplicates. Expected 0.
|
| - REPORTER_ASSERT(reporter, set.mergeInto(setOdd) == 0);
|
| - REPORTER_ASSERT(reporter, set.count() == 2 * COUNT);
|
| -
|
| - // mergeInto should now find all new numbers duplicate.
|
| - REPORTER_ASSERT(reporter, set.mergeInto(setOdd) == setOdd.count());
|
| - REPORTER_ASSERT(reporter, set.count() == 2 * COUNT);
|
| -
|
| - for (int i = 0; i < 2 * COUNT; i++) {
|
| - REPORTER_ASSERT(reporter, set.contains(i));
|
| - }
|
| -
|
| - // check deterministic output
|
| - for (int i = 0; i < COUNT; i++) {
|
| - REPORTER_ASSERT(reporter, set[i] == 2 * i);
|
| - REPORTER_ASSERT(reporter, set[COUNT + i] == 2 * i + 1);
|
| - }
|
| -
|
| -#ifdef SK_DEBUG
|
| - set.validate();
|
| - setOdd.validate();
|
| -#endif
|
| -}
|
| -
|
| -DEF_TEST(TSet, reporter) {
|
| - TestTSet_basic(reporter);
|
| - TestTSet_advanced(reporter);
|
| - TestTSet_merge(reporter);
|
| -}
|
|
|