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 SkBitSet(int numberOfBits)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 SkBitSet(const SkBitSet & source)20SkBitSet::SkBitSet(const SkBitSet& source) 21 : fBitData(nullptr), fDwordCount(0), fBitCount(0) { 22 *this = source; 23 } 24 operator =(const SkBitSet & rhs)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 operator ==(const SkBitSet & rhs)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 operator !=(const SkBitSet & rhs)48bool SkBitSet::operator!=(const SkBitSet& rhs) { 49 return !(*this == rhs); 50 } 51 clearAll()52void SkBitSet::clearAll() { 53 if (fBitData.get() != nullptr) { 54 sk_bzero(fBitData.get(), fDwordCount * sizeof(uint32_t)); 55 } 56 } 57 orBits(const SkBitSet & source)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