Gitiles
Code Review Sign In
gerrit-public.fairphone.software / platform / external / skia / c845272b4e97bde892ebeefeeae0b04c96cd230f / . / tests / BitSetTest.cpp
blob: 0a031a086bd4c8d1708c9955cdd2278b15c8238f [file] [log] [blame]
epoger@google.comec3ed6a2011-07-28 14:26:00 +0000[diff] [blame]1/*
2 * Copyright 2011 Google Inc.
3 *
4 * Use of this source code is governed by a BSD-style license that can be
5 * found in the LICENSE file.
6 */
tfarina@chromium.orge4fafb12013-12-12 21:11:12 +0000[diff] [blame]7
Mike Kleinc0bd9f92019-04-23 12:05:21 -0500[diff] [blame]8#include "src/utils/SkBitSet.h"
9#include "tests/Test.h"
vandebo@chromium.orgd3a8c942011-07-02 01:26:37 +0000[diff] [blame]10
Hal Canary9e41c212018-09-03 12:00:23 -0400[diff] [blame]11#include <vector>
12
tfarina@chromium.orge4fafb12013-12-12 21:11:12 +0000[diff] [blame]13DEF_TEST(BitSet, reporter) {
vandebo@chromium.orgd3a8c942011-07-02 01:26:37 +0000[diff] [blame]14 SkBitSet set0(65536);
Ben Wagnere2a94432020-05-04 17:42:34 -0400[diff] [blame]15 REPORTER_ASSERT(reporter, set0.size() == 65536);
16 REPORTER_ASSERT(reporter, set0.test(0) == false);
17 REPORTER_ASSERT(reporter, set0.test(32767) == false);
18 REPORTER_ASSERT(reporter, set0.test(65535) == false);
19 REPORTER_ASSERT(reporter, !set0.findFirst());
vandebo@chromium.orgd3a8c942011-07-02 01:26:37 +0000[diff] [blame]20
halcanarye2348cc2016-08-19 16:23:23 -0700[diff] [blame]21 set0.set(22);
Ben Wagnere2a94432020-05-04 17:42:34 -0400[diff] [blame]22 REPORTER_ASSERT(reporter, set0.test(22) == true);
23 REPORTER_ASSERT(reporter, set0.findFirst());
24 REPORTER_ASSERT(reporter, *set0.findFirst() == 22);
halcanarye2348cc2016-08-19 16:23:23 -0700[diff] [blame]25 set0.set(24);
Ben Wagnere2a94432020-05-04 17:42:34 -0400[diff] [blame]26 REPORTER_ASSERT(reporter, set0.test(24) == true);
27 REPORTER_ASSERT(reporter, *set0.findFirst() == 22);
halcanarye2348cc2016-08-19 16:23:23 -0700[diff] [blame]28 set0.set(35); // on a different DWORD
Ben Wagnere2a94432020-05-04 17:42:34 -0400[diff] [blame]29 REPORTER_ASSERT(reporter, set0.test(35) == true);
30 REPORTER_ASSERT(reporter, *set0.findFirst() == 22);
31 REPORTER_ASSERT(reporter, set0.test(24) == true);
32 REPORTER_ASSERT(reporter, set0.test(35) == true);
33 set0.set(21);
34 REPORTER_ASSERT(reporter, set0.test(21) == true);
35 REPORTER_ASSERT(reporter, *set0.findFirst() == 21);
36 set0.reset(21);
37 REPORTER_ASSERT(reporter, set0.test(21) == false);
38 REPORTER_ASSERT(reporter, *set0.findFirst() == 22);
vandebo@chromium.orgd3a8c942011-07-02 01:26:37 +0000[diff] [blame]39
Hal Canary9e41c212018-09-03 12:00:23 -0400[diff] [blame]40 std::vector<unsigned int> data;
Ben Wagnere2a94432020-05-04 17:42:34 -0400[diff] [blame]41 set0.forEachSetIndex([&data](unsigned v) { data.push_back(v); });
Hal Canary52514d52018-10-19 10:08:42 -0400[diff] [blame]42
Hal Canary9e41c212018-09-03 12:00:23 -0400[diff] [blame]43 REPORTER_ASSERT(reporter, data.size() == 3);
halcanarye2348cc2016-08-19 16:23:23 -0700[diff] [blame]44 REPORTER_ASSERT(reporter, data[0] == 22);
45 REPORTER_ASSERT(reporter, data[1] == 24);
46 REPORTER_ASSERT(reporter, data[2] == 35);
vandebo@chromium.org17e66e22011-07-27 20:59:55 +0000[diff] [blame]47
halcanarye2348cc2016-08-19 16:23:23 -0700[diff] [blame]48 SkBitSet set1(65536);
49 set1.set(12345);
Ben Wagnere2a94432020-05-04 17:42:34 -0400[diff] [blame]50 REPORTER_ASSERT(reporter, set0.test(12345) == false);
51 REPORTER_ASSERT(reporter, set1.test(12345) == true);
52 REPORTER_ASSERT(reporter, set1.test(22) == false);
53 REPORTER_ASSERT(reporter, set0.test(35) == true);
John Stiles7d3f0892020-11-03 11:35:01 -0500[diff] [blame]54
55 set0.reset();
56 REPORTER_ASSERT(reporter, !set0.findFirst());
57 REPORTER_ASSERT(reporter, set0.test(1234) == false);
58
59 set0.set();
60 REPORTER_ASSERT(reporter, !set0.findFirstUnset());
61 REPORTER_ASSERT(reporter, set0.test(5678) == true);
vandebo@chromium.orgd3a8c942011-07-02 01:26:37 +0000[diff] [blame]62}