Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(293)

Side by Side Diff: src/utils/SkBitSet.cpp

Issue 640243003: Small improvements to SkBitSet: (Closed) Base URL: https://skia.googlesource.com/skia.git@master
Patch Set: reed Created 6 years, 2 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « src/utils/SkBitSet.h ('k') | no next file » | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 1
2 /* 2 /*
3 * Copyright 2011 Google Inc. 3 * Copyright 2011 Google Inc.
4 * 4 *
5 * Use of this source code is governed by a BSD-style license that can be 5 * Use of this source code is governed by a BSD-style license that can be
6 * found in the LICENSE file. 6 * found in the LICENSE file.
7 */ 7 */
8 8
9 9
10 #include "SkBitSet.h" 10 #include "SkBitSet.h"
11 11
12 SkBitSet::SkBitSet(int numberOfBits) 12 SkBitSet::SkBitSet(int numberOfBits)
13 : fBitData(NULL), fDwordCount(0), fBitCount(numberOfBits) { 13 : fBitData(NULL), fDwordCount(0), fBitCount(numberOfBits) {
14 SkASSERT(numberOfBits > 0); 14 SkASSERT(numberOfBits > 0);
15 // Round up size to 32-bit boundary. 15 // Round up size to 32-bit boundary.
16 fDwordCount = (numberOfBits + 31) / 32; 16 fDwordCount = (numberOfBits + 31) / 32;
17 fBitData.set(malloc(fDwordCount * sizeof(uint32_t))); 17 fBitData.set(sk_calloc_throw(fDwordCount * sizeof(uint32_t)));
18 clearAll();
19 } 18 }
20 19
21 SkBitSet::SkBitSet(const SkBitSet& source) 20 SkBitSet::SkBitSet(const SkBitSet& source)
22 : fBitData(NULL), fDwordCount(0), fBitCount(0) { 21 : fBitData(NULL), fDwordCount(0), fBitCount(0) {
23 *this = source; 22 *this = source;
24 } 23 }
25 24
26 SkBitSet& SkBitSet::operator=(const SkBitSet& rhs) { 25 SkBitSet& SkBitSet::operator=(const SkBitSet& rhs) {
27 if (this == &rhs) { 26 if (this == &rhs) {
28 return *this; 27 return *this;
29 } 28 }
30 fBitCount = rhs.fBitCount; 29 fBitCount = rhs.fBitCount;
31 fBitData.free(); 30 fBitData.free();
32 fDwordCount = rhs.fDwordCount; 31 fDwordCount = rhs.fDwordCount;
33 fBitData.set(malloc(fDwordCount * sizeof(uint32_t))); 32 fBitData.set(sk_malloc_throw(fDwordCount * sizeof(uint32_t)));
34 memcpy(fBitData.get(), rhs.fBitData.get(), fDwordCount * sizeof(uint32_t)); 33 memcpy(fBitData.get(), rhs.fBitData.get(), fDwordCount * sizeof(uint32_t));
35 return *this; 34 return *this;
36 } 35 }
37 36
38 bool SkBitSet::operator==(const SkBitSet& rhs) { 37 bool SkBitSet::operator==(const SkBitSet& rhs) {
39 if (fBitCount == rhs.fBitCount) { 38 if (fBitCount == rhs.fBitCount) {
40 if (fBitData.get() != NULL) { 39 if (fBitData.get() != NULL) {
41 return (memcmp(fBitData.get(), rhs.fBitData.get(), 40 return (memcmp(fBitData.get(), rhs.fBitData.get(),
42 fDwordCount * sizeof(uint32_t)) == 0); 41 fDwordCount * sizeof(uint32_t)) == 0);
43 } 42 }
44 return true; 43 return true;
45 } 44 }
46 return false; 45 return false;
47 } 46 }
48 47
49 bool SkBitSet::operator!=(const SkBitSet& rhs) { 48 bool SkBitSet::operator!=(const SkBitSet& rhs) {
50 return !(*this == rhs); 49 return !(*this == rhs);
51 } 50 }
52 51
53 void SkBitSet::clearAll() { 52 void SkBitSet::clearAll() {
54 if (fBitData.get() != NULL) { 53 if (fBitData.get() != NULL) {
55 sk_bzero(fBitData.get(), fDwordCount * sizeof(uint32_t)); 54 sk_bzero(fBitData.get(), fDwordCount * sizeof(uint32_t));
56 } 55 }
57 } 56 }
58 57
59 void SkBitSet::setBit(int index, bool value) {
60 uint32_t mask = 1 << (index % 32);
61 if (value) {
62 *(internalGet(index)) |= mask;
63 } else {
64 *(internalGet(index)) &= ~mask;
65 }
66 }
67
68 bool SkBitSet::isBitSet(int index) const {
69 uint32_t mask = 1 << (index % 32);
70 return 0 != (*internalGet(index) & mask);
71 }
72
73 bool SkBitSet::orBits(const SkBitSet& source) { 58 bool SkBitSet::orBits(const SkBitSet& source) {
74 if (fBitCount != source.fBitCount) { 59 if (fBitCount != source.fBitCount) {
75 return false; 60 return false;
76 } 61 }
77 uint32_t* targetBitmap = internalGet(0); 62 uint32_t* targetBitmap = this->internalGet(0);
78 uint32_t* sourceBitmap = source.internalGet(0); 63 uint32_t* sourceBitmap = source.internalGet(0);
79 for (size_t i = 0; i < fDwordCount; ++i) { 64 for (size_t i = 0; i < fDwordCount; ++i) {
80 targetBitmap[i] |= sourceBitmap[i]; 65 targetBitmap[i] |= sourceBitmap[i];
81 } 66 }
82 return true; 67 return true;
83 } 68 }
OLDNEW
« no previous file with comments | « src/utils/SkBitSet.h ('k') | no next file » | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698