src/third_party/skia/src/utils/SkBitSet.cpp

   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
  12 SkBitSet::SkBitSet(int numberOfBits)
  13     : fBitData(NULL), 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
  20 SkBitSet::SkBitSet(const SkBitSet& source)
  21     : fBitData(NULL), fDwordCount(0), fBitCount(0) {
  22     *this = source;
  23 }
  24
  25 SkBitSet& 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
  37 bool SkBitSet::operator==(const SkBitSet& rhs) {
  38     if (fBitCount == rhs.fBitCount) {
  39         if (fBitData.get() != NULL) {
  40             return (memcmp(fBitData.get(), rhs.fBitData.get(),
  41                            fDwordCount * sizeof(uint32_t)) == 0);
  42         }
  43         return true;
  44     }
  45     return false;
  46 }
  47
  48 bool SkBitSet::operator!=(const SkBitSet& rhs) {
  49     return !(*this == rhs);
  50 }
  51
  52 void SkBitSet::clearAll() {
  53     if (fBitData.get() != NULL) {
  54         sk_bzero(fBitData.get(), fDwordCount * sizeof(uint32_t));
  55     }
  56 }
  57
  58 bool 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 }