skia2/tests/BitSetTest.cpp
Ben Wagner e2a944384c Fix SkBitSet.
Rename methods to be more like std::bitset and boost::dynamic_bitset.
Also fix findFirst to actually find the first and add tests.

Change-Id: Ic812c0a6d0ce1740c1cda900516f609ebbf5811c
Reviewed-on: https://skia-review.googlesource.com/c/skia/+/287676
Commit-Queue: Ben Wagner <bungeman@google.com>
Reviewed-by: Jim Van Verth <jvanverth@google.com>
2020-05-05 20:04:11 +00:00

55 lines
1.9 KiB
C++

/*
* Copyright 2011 Google Inc.
*
* Use of this source code is governed by a BSD-style license that can be
* found in the LICENSE file.
*/
#include "src/utils/SkBitSet.h"
#include "tests/Test.h"
#include <vector>
DEF_TEST(BitSet, reporter) {
SkBitSet set0(65536);
REPORTER_ASSERT(reporter, set0.size() == 65536);
REPORTER_ASSERT(reporter, set0.test(0) == false);
REPORTER_ASSERT(reporter, set0.test(32767) == false);
REPORTER_ASSERT(reporter, set0.test(65535) == false);
REPORTER_ASSERT(reporter, !set0.findFirst());
set0.set(22);
REPORTER_ASSERT(reporter, set0.test(22) == true);
REPORTER_ASSERT(reporter, set0.findFirst());
REPORTER_ASSERT(reporter, *set0.findFirst() == 22);
set0.set(24);
REPORTER_ASSERT(reporter, set0.test(24) == true);
REPORTER_ASSERT(reporter, *set0.findFirst() == 22);
set0.set(35); // on a different DWORD
REPORTER_ASSERT(reporter, set0.test(35) == true);
REPORTER_ASSERT(reporter, *set0.findFirst() == 22);
REPORTER_ASSERT(reporter, set0.test(24) == true);
REPORTER_ASSERT(reporter, set0.test(35) == true);
set0.set(21);
REPORTER_ASSERT(reporter, set0.test(21) == true);
REPORTER_ASSERT(reporter, *set0.findFirst() == 21);
set0.reset(21);
REPORTER_ASSERT(reporter, set0.test(21) == false);
REPORTER_ASSERT(reporter, *set0.findFirst() == 22);
std::vector<unsigned int> data;
set0.forEachSetIndex([&data](unsigned v) { data.push_back(v); });
REPORTER_ASSERT(reporter, data.size() == 3);
REPORTER_ASSERT(reporter, data[0] == 22);
REPORTER_ASSERT(reporter, data[1] == 24);
REPORTER_ASSERT(reporter, data[2] == 35);
SkBitSet set1(65536);
set1.set(12345);
REPORTER_ASSERT(reporter, set0.test(12345) == false);
REPORTER_ASSERT(reporter, set1.test(12345) == true);
REPORTER_ASSERT(reporter, set1.test(22) == false);
REPORTER_ASSERT(reporter, set0.test(35) == true);
}