diff options
author | vandebo@chromium.org <vandebo@chromium.org@2bbb7eff-a529-9590-31e7-b0007b416f81> | 2012-03-21 23:11:46 +0000 |
---|---|---|
committer | vandebo@chromium.org <vandebo@chromium.org@2bbb7eff-a529-9590-31e7-b0007b416f81> | 2012-03-21 23:11:46 +0000 |
commit | 5feffdd7b54355c545b8c257227a7634a222bf52 (patch) | |
tree | 66971984abd2755f075115fdd801fd84e333dc5f | |
parent | 120a5dce00ef8c6cd2e274acd4964301d7715c94 (diff) | |
download | src-5feffdd7b54355c545b8c257227a7634a222bf52.tar.gz |
Move SkBitSet to utils.
Review URL: https://codereview.appspot.com/5875043
git-svn-id: http://skia.googlecode.com/svn/trunk/src@3460 2bbb7eff-a529-9590-31e7-b0007b416f81
-rwxr-xr-x | utils/SkBitSet.cpp (renamed from pdf/SkBitSet.cpp) | 0 | ||||
-rwxr-xr-x | utils/SkBitSet.h | 78 |
2 files changed, 78 insertions, 0 deletions
diff --git a/pdf/SkBitSet.cpp b/utils/SkBitSet.cpp index 664c8cd8..664c8cd8 100755 --- a/pdf/SkBitSet.cpp +++ b/utils/SkBitSet.cpp diff --git a/utils/SkBitSet.h b/utils/SkBitSet.h new file mode 100755 index 00000000..484fc2ae --- /dev/null +++ b/utils/SkBitSet.h @@ -0,0 +1,78 @@ + +/* + * Copyright 2011 Google Inc. + * + * Use of this source code is governed by a BSD-style license that can be + * found in the LICENSE file. + */ + + +#ifndef SkBitSet_DEFINED +#define SkBitSet_DEFINED + +#include "SkTypes.h" +#include "SkTDArray.h" + +class SkBitSet { +public: + /** NumberOfBits must be greater than zero. + */ + explicit SkBitSet(int numberOfBits); + explicit SkBitSet(const SkBitSet& source); + + const SkBitSet& operator=(const SkBitSet& rhs); + bool operator==(const SkBitSet& rhs); + bool operator!=(const SkBitSet& rhs); + + /** Clear all data. + */ + void clearAll(); + + /** Set the value of the index-th bit. + */ + void setBit(int index, bool value); + + /** Test if bit index is set. + */ + bool isBitSet(int index) const; + + /** Or bits from source. false is returned if this doesn't have the same + * bit count as source. + */ + bool orBits(const SkBitSet& source); + + /** Export indices of set bits to T array. + */ + template<typename T> + void exportTo(SkTDArray<T>* array) const { + SkASSERT(array); + uint32_t* data = reinterpret_cast<uint32_t*>(fBitData.get()); + for (unsigned int i = 0; i < fDwordCount; ++i) { + uint32_t value = data[i]; + if (value) { // There are set bits + unsigned int index = i * 32; + for (unsigned int j = 0; j < 32; ++j) { + if (0x1 & (value >> j)) { + array->push(index + j); + } + } + } + } + } + +private: + SkAutoFree fBitData; + // Dword (32-bit) count of the bitset. + size_t fDwordCount; + size_t fBitCount; + + uint32_t* internalGet(int index) const { + SkASSERT((size_t)index < fBitCount); + size_t internalIndex = index / 32; + SkASSERT(internalIndex < fDwordCount); + return reinterpret_cast<uint32_t*>(fBitData.get()) + internalIndex; + } +}; + + +#endif |