1
2/*
3 * Copyright 2011 Google Inc.
4 *
5 * Use of this source code is governed by a BSD-style license that can be
6 * found in the LICENSE file.
7 */
8
9
10#include "SkBitSet.h"
11
12SkBitSet::SkBitSet(int numberOfBits)
13    : fBitData(nullptr), fDwordCount(0), fBitCount(numberOfBits) {
14    SkASSERT(numberOfBits > 0);
15    // Round up size to 32-bit boundary.
16    fDwordCount = (numberOfBits + 31) / 32;
17    fBitData.set(sk_calloc_throw(fDwordCount * sizeof(uint32_t)));
18}
19
20SkBitSet::SkBitSet(const SkBitSet& source)
21    : fBitData(nullptr), fDwordCount(0), fBitCount(0) {
22    *this = source;
23}
24
25SkBitSet& SkBitSet::operator=(const SkBitSet& rhs) {
26    if (this == &rhs) {
27        return *this;
28    }
29    fBitCount = rhs.fBitCount;
30    fBitData.free();
31    fDwordCount = rhs.fDwordCount;
32    fBitData.set(sk_malloc_throw(fDwordCount * sizeof(uint32_t)));
33    memcpy(fBitData.get(), rhs.fBitData.get(), fDwordCount * sizeof(uint32_t));
34    return *this;
35}
36
37bool SkBitSet::operator==(const SkBitSet& rhs) {
38    if (fBitCount == rhs.fBitCount) {
39        if (fBitData.get() != nullptr) {
40            return (memcmp(fBitData.get(), rhs.fBitData.get(),
41                           fDwordCount * sizeof(uint32_t)) == 0);
42        }
43        return true;
44    }
45    return false;
46}
47
48bool SkBitSet::operator!=(const SkBitSet& rhs) {
49    return !(*this == rhs);
50}
51
52void SkBitSet::clearAll() {
53    if (fBitData.get() != nullptr) {
54        sk_bzero(fBitData.get(), fDwordCount * sizeof(uint32_t));
55    }
56}
57
58bool SkBitSet::orBits(const SkBitSet& source) {
59    if (fBitCount != source.fBitCount) {
60        return false;
61    }
62    uint32_t* targetBitmap = this->internalGet(0);
63    uint32_t* sourceBitmap = source.internalGet(0);
64    for (size_t i = 0; i < fDwordCount; ++i) {
65        targetBitmap[i] |= sourceBitmap[i];
66    }
67    return true;
68}
69