8 #ifndef OPENVDB_UTIL_NODEMASKS_HAS_BEEN_INCLUDED 9 #define OPENVDB_UTIL_NODEMASKS_HAS_BEEN_INCLUDED 29 #if defined(OPENVDB_USE_SSE42) && defined(_MSC_VER) 31 #elif defined(OPENVDB_USE_SSE42) && (defined(__GNUC__) || defined(__clang__)) 32 return __builtin_popcount(v);
35 static const Byte numBits[256] = {
36 #define COUNTONB2(n) n, n+1, n+1, n+2 37 #define COUNTONB4(n) COUNTONB2(n), COUNTONB2(n+1), COUNTONB2(n+1), COUNTONB2(n+2) 38 #define COUNTONB6(n) COUNTONB4(n), COUNTONB4(n+1), COUNTONB4(n+1), COUNTONB4(n+2) 55 v = v - ((v >> 1) & 0x55555555U);
56 v = (v & 0x33333333U) + ((v >> 2) & 0x33333333U);
57 return (((v + (v >> 4)) & 0xF0F0F0FU) * 0x1010101U) >> 24;
67 #if defined(OPENVDB_USE_SSE42) && defined(_MSC_VER) && defined(_M_X64) 69 #elif defined(OPENVDB_USE_SSE42) && (defined(__GNUC__) || defined(__clang__)) 70 v = __builtin_popcountll(v);
73 v = v - ((v >> 1) & UINT64_C(0x5555555555555555));
74 v = (v & UINT64_C(0x3333333333333333)) + ((v >> 2) & UINT64_C(0x3333333333333333));
75 v = (((v + (v >> 4)) & UINT64_C(0xF0F0F0F0F0F0F0F)) * UINT64_C(0x101010101010101)) >> 56;
88 #if defined(OPENVDB_USE_SSE42) && defined(_MSC_VER) 90 _BitScanForward(&index, static_cast<Index32>(v));
91 return static_cast<Index32>(index);
92 #elif defined(OPENVDB_USE_SSE42) && (defined(__GNUC__) || defined(__clang__)) 93 return __builtin_ctz(v);
96 static const Byte DeBruijn[8] = {0, 1, 6, 2, 7, 5, 4, 3};
97 return DeBruijn[
Byte((v & -v) * 0x1DU) >> 5];
107 static const Byte DeBruijn[32] = {
108 0, 1, 28, 2, 29, 14, 24, 3, 30, 22, 20, 15, 25, 17, 4, 8,
109 31, 27, 13, 23, 21, 19, 16, 7, 26, 12, 18, 6, 11, 5, 10, 9
113 #if defined(_MSC_VER) 114 #pragma warning(push) 115 #pragma warning(disable:4146) 117 return DeBruijn[
Index32((v & -v) * 0x077CB531U) >> 27];
118 #if defined(_MSC_VER) 128 #if defined(OPENVDB_USE_SSE42) && defined(_MSC_VER) 130 _BitScanForward64(&index, v);
131 return static_cast<Index32>(index);
132 #elif defined(OPENVDB_USE_SSE42) && (defined(__GNUC__) || defined(__clang__)) 133 return static_cast<Index32>(__builtin_ctzll(v));
136 static const Byte DeBruijn[64] = {
137 0, 1, 2, 53, 3, 7, 54, 27, 4, 38, 41, 8, 34, 55, 48, 28,
138 62, 5, 39, 46, 44, 42, 22, 9, 24, 35, 59, 56, 49, 18, 29, 11,
139 63, 52, 6, 26, 37, 40, 33, 47, 61, 45, 43, 21, 23, 58, 17, 10,
140 51, 25, 36, 32, 60, 20, 57, 16, 50, 31, 19, 15, 30, 14, 13, 12,
145 #if defined(_MSC_VER) 146 #pragma warning(push) 147 #pragma warning(disable:4146) 149 return DeBruijn[
Index64((v & -v) * UINT64_C(0x022FDD63CC95386D)) >> 58];
150 #if defined(_MSC_VER) 161 static const Byte DeBruijn[32] = {
162 0, 9, 1, 10, 13, 21, 2, 29, 11, 14, 16, 18, 22, 25, 3, 30,
163 8, 12, 20, 28, 15, 17, 24, 7, 19, 27, 23, 6, 26, 5, 4, 31
170 return DeBruijn[
Index32(v * 0x07C4ACDDU) >> 27];
178 template<
typename NodeMask>
190 assert((parent ==
nullptr && pos == 0) || (parent !=
nullptr && pos <= NodeMask::SIZE));
197 mPos = iter.
mPos; mParent = iter.
mParent;
return *
this;
201 bool test()
const { assert(mPos <= NodeMask::SIZE);
return (mPos != NodeMask::SIZE); }
202 operator bool()
const {
return this->test(); }
207 template <
typename NodeMask>
212 using BaseType::mPos;
213 using BaseType::mParent;
219 assert(mParent !=
nullptr);
220 mPos = mParent->findNextOn(mPos+1);
221 assert(mPos <= NodeMask::SIZE);
238 template <
typename NodeMask>
243 using BaseType::mPos;
244 using BaseType::mParent;
250 assert(mParent !=
nullptr);
251 mPos=mParent->findNextOff(mPos+1);
252 assert(mPos <= NodeMask::SIZE);
269 template <
typename NodeMask>
274 using BaseType::mPos;
275 using BaseType::mParent;
282 assert(mParent !=
nullptr);
284 assert(mPos<= NodeMask::SIZE);
306 template<Index Log2Dim>
310 static_assert(Log2Dim > 2,
"expected NodeMask template specialization, got base template");
328 Word mWords[WORD_COUNT];
343 const Word* w2 = other.mWords;
344 for (
Word* w1 = mWords; n--; ++w1, ++w2) *w1 = *w2;
362 for (
const Word *w1=mWords, *w2=other.mWords; n-- && *w1++ == *w2++;) ;
378 template<
typename WordOp>
382 const Word *w2 = other.mWords;
383 for (
Index32 n = WORD_COUNT; n--; ++w1, ++w2) op( *w1, *w2);
386 template<
typename WordOp>
390 const Word *w2 = other1.mWords, *w3 = other2.mWords;
391 for (
Index32 n = WORD_COUNT; n--; ++w1, ++w2, ++w3) op( *w1, *w2, *w3);
394 template<
typename WordOp>
399 const Word *w2 = other1.mWords, *w3 = other2.mWords, *w4 = other3.mWords;
400 for (
Index32 n = WORD_COUNT; n--; ++w1, ++w2, ++w3, ++w4) op( *w1, *w2, *w3, *w4);
407 const Word *w2 = other.mWords;
408 for (
Index32 n = WORD_COUNT; n--; ++w1, ++w2) *w1 &= *w2;
415 const Word *w2 = other.mWords;
416 for (
Index32 n = WORD_COUNT; n--; ++w1, ++w2) *w1 |= *w2;
423 const Word *w2 = other.mWords;
424 for (
Index32 n = WORD_COUNT; n--; ++w1, ++w2) *w1 &= ~*w2;
431 const Word *w2 = other.mWords;
432 for (
Index32 n = WORD_COUNT; n--; ++w1, ++w2) *w1 ^= *w2;
445 Index32 sum = 0, n = WORD_COUNT;
446 for (
const Word* w = mWords; n--; ++w) sum +=
CountOn(*w);
453 assert( (n >> 6) < WORD_COUNT );
454 mWords[n >> 6] |=
Word(1) << (n & 63);
458 assert( (n >> 6) < WORD_COUNT );
459 mWords[n >> 6] &= ~(
Word(1) << (n & 63));
462 void set(
Index32 n,
bool On) { On ? this->setOn(n) : this->setOff(n); }
468 for (
Word* w = mWords; n--; ++w) *w = state;
474 for (
Word* w = mWords; n--; ++w) *w = ~
Word(0);
480 for (
Word* w = mWords; n--; ++w) *w =
Word(0);
484 assert( (n >> 6) < WORD_COUNT );
485 mWords[n >> 6] ^=
Word(1) << (n & 63);
491 for (
Word* w = mWords; n--; ++w) *w = ~*w;
504 assert( (n >> 6) < WORD_COUNT );
505 return 0 != (mWords[n >> 6] & (
Word(1) << (n & 63)));
513 for (
const Word *w = mWords; n-- && *w++ == ~
Word(0);) ;
520 for (
const Word *w = mWords; n-- && *w++ ==
Word(0);) ;
528 isOn = (mWords[0] == ~
Word(0));
529 if ( !isOn && mWords[0] !=
Word(0))
return false;
530 const Word *w = mWords + 1, *n = mWords + WORD_COUNT;
531 while( w<n && *w == mWords[0] ) ++w;
537 const Word* w = mWords;
538 for (; n<WORD_COUNT && !*w; ++w, ++n) ;
539 return n==WORD_COUNT ? SIZE : (n << 6) +
FindLowestOn(*w);
544 const Word* w = mWords;
545 for (; n<WORD_COUNT && !~*w; ++w, ++n) ;
546 return n==WORD_COUNT ? SIZE : (n << 6) +
FindLowestOn(~*w);
551 template<
typename WordT>
554 assert(n*8*
sizeof(WordT) < SIZE);
555 return reinterpret_cast<const WordT*
>(mWords)[n];
557 template<
typename WordT>
560 assert(n*8*
sizeof(WordT) < SIZE);
561 return reinterpret_cast<WordT*
>(mWords)[n];
565 void save(std::ostream& os)
const 567 os.write(reinterpret_cast<const char*>(mWords), this->
memUsage());
569 void load(std::istream& is) { is.read(reinterpret_cast<char*>(mWords), this->
memUsage()); }
570 void seek(std::istream& is)
const { is.seekg(this->
memUsage(), std::ios_base::cur); }
574 os <<
"NodeMask: Dim=" << DIM <<
" Log2Dim=" << Log2Dim
575 <<
" Bit count=" << SIZE <<
" word count=" << WORD_COUNT << std::endl;
579 const Index32 n=(SIZE>max_out ? max_out : SIZE);
580 for (
Index32 i=0; i < n; ++i) {
587 os <<
"|" << std::endl;
598 if (n >= WORD_COUNT)
return SIZE;
601 if (b & (
Word(1) << m))
return start;
603 while(!b && ++n<WORD_COUNT) b = mWords[n];
610 if (n >= WORD_COUNT)
return SIZE;
613 if (b & (
Word(1) << m))
return start;
615 while(!b && ++n<WORD_COUNT) b = ~mWords[n];
647 void operator = (
const NodeMask &other) { mByte = other.mByte; }
674 template<
typename WordOp>
677 op(mByte, other.mByte);
680 template<
typename WordOp>
683 op(mByte, other1.mByte, other2.mByte);
686 template<
typename WordOp>
690 op(mByte, other1.mByte, other2.mByte, other3.mByte);
696 mByte &= other.mByte;
702 mByte |= other.mByte;
708 mByte &=
static_cast<Byte>(~other.mByte);
714 mByte ^= other.mByte;
730 mByte =
static_cast<Byte>(mByte | 0x01U << (n & 7));
735 mByte =
static_cast<Byte>(mByte & ~(0x01U << (n & 7)));
738 void set(
Index32 n,
bool On) { On ? this->setOn(n) : this->setOff(n); }
740 void set(
bool on) { mByte = on ? 0xFFU : 0x00U; }
748 mByte =
static_cast<Byte>(mByte ^ 0x01U << (n & 7));
764 return mByte & (0x01U << (n & 7));
769 bool isOn()
const {
return mByte == 0xFFU; }
771 bool isOff()
const {
return mByte == 0; }
778 return isOn || this->isOff();
783 const Byte b =
static_cast<Byte>(~mByte);
790 template<typename WordT>
791 WordT getWord(Index n) const
793 static_assert(sizeof(WordT) == sizeof(Byte), "expected word size to be one byte");
795 return reinterpret_cast<WordT>(mByte);
797 template<typename WordT>
798 WordT& getWord(Index n)
800 static_assert(sizeof(WordT) == sizeof(Byte), "expected word size to be one byte");
802 return reinterpret_cast<WordT&>(mByte);
806 void save(std::ostream& os)
const { os.write(reinterpret_cast<const char*>(&mByte), 1); }
807 void load(std::istream& is) { is.read(reinterpret_cast<char*>(&mByte), 1); }
808 void seek(std::istream& is)
const { is.seekg(1, std::ios_base::cur); }
812 os <<
"NodeMask: Dim=2, Log2Dim=1, Bit count=8, Word count=1"<<std::endl;
817 for (
Index32 i=0; i < 8; ++i) os << this->isOn(i);
818 os <<
"||" << std::endl;
828 if (start>=8)
return 8;
829 const Byte b =
static_cast<Byte>(mByte & (0xFFU << start));
835 if (start>=8)
return 8;
836 const Byte b =
static_cast<Byte>(~mByte & (0xFFU << start));
863 NodeMask(
bool on) : mWord(on ? UINT64_C(0xFFFFFFFFFFFFFFFF) : UINT64_C(0x00)) {}
869 void operator = (
const NodeMask &other) { mWord = other.mWord; }
896 template<
typename WordOp>
899 op(mWord, other.mWord);
902 template<
typename WordOp>
905 op(mWord, other1.mWord, other2.mWord);
908 template<
typename WordOp>
912 op(mWord, other1.mWord, other2.mWord, other3.mWord);
918 mWord &= other.mWord;
924 mWord |= other.mWord;
930 mWord &= ~other.mWord;
936 mWord ^= other.mWord;
952 mWord |= UINT64_C(0x01) << (n & 63);
957 mWord &= ~(UINT64_C(0x01) << (n & 63));
960 void set(
Index32 n,
bool On) { On ? this->setOn(n) : this->setOff(n); }
962 void set(
bool on) { mWord = on ? UINT64_C(0xFFFFFFFFFFFFFFFF) : UINT64_C(0x00); }
964 void setOn() { mWord = UINT64_C(0xFFFFFFFFFFFFFFFF); }
966 void setOff() { mWord = UINT64_C(0x00); }
970 mWord ^= UINT64_C(0x01) << (n & 63);
986 return 0 != (mWord & (UINT64_C(0x01) << (n & 63)));
991 bool isOn()
const {
return mWord == UINT64_C(0xFFFFFFFFFFFFFFFF); }
993 bool isOff()
const {
return mWord == 0; }
998 { isOn = this->isOn();
999 return isOn || this->isOff();
1004 const Word w = ~mWord;
1009 template<
typename WordT>
1012 assert(n*8*
sizeof(WordT) < SIZE);
1013 return reinterpret_cast<const WordT*
>(&mWord)[n];
1015 template<
typename WordT>
1018 assert(n*8*
sizeof(WordT) < SIZE);
1019 return reinterpret_cast<WordT*
>(mWord)[n];
1022 void save(std::ostream& os)
const { os.write(reinterpret_cast<const char*>(&mWord), 8); }
1023 void load(std::istream& is) { is.read(reinterpret_cast<char*>(&mWord), 8); }
1024 void seek(std::istream& is)
const { is.seekg(8, std::ios_base::cur); }
1028 os <<
"NodeMask: Dim=4, Log2Dim=2, Bit count=64, Word count=1"<<std::endl;
1033 for (
Index32 i=0; i < 64; ++i) {
1034 if ( !(i%8) ) os <<
"|";
1035 os << this->isOn(i);
1037 os <<
"||" << std::endl;
1041 this->printInfo(os);
1047 if (start>=64)
return 64;
1048 const Word w = mWord & (UINT64_C(0xFFFFFFFFFFFFFFFF) << start);
1054 if (start>=64)
return 64;
1055 const Word w = ~mWord & (UINT64_C(0xFFFFFFFFFFFFFFFF) << start);
1075 mBitSize(bit_size), mIntSize(((bit_size-1)>>5)+1), mBits(new
Index32[mIntSize])
1077 for (
Index32 i=0; i<mIntSize; ++i) mBits[i]=0x00000000;
1080 mBitSize(B.mBitSize), mIntSize(B.mIntSize), mBits(new
Index32[mIntSize])
1082 for (
Index32 i=0; i<mIntSize; ++i) mBits[i]=B.
mBits[i];
1087 mBitSize = bit_size;
1088 mIntSize =((bit_size-1)>>5)+1;
1090 mBits =
new Index32[mIntSize];
1091 for (
Index32 i=0; i<mIntSize; ++i) mBits[i]=0x00000000;
1103 mBits =
new Index32[mIntSize];
1105 for (
Index32 i=0; i<mIntSize; ++i) mBits[i]=B.
mBits[i];
1119 mPos(pos), mBitSize(parent->getBitSize()), mParent(parent) { assert(pos <= mBitSize); }
1135 assert(mPos <= mBitSize);
1136 return (mPos != mBitSize);
1139 operator bool()
const {
return this->test();}
1146 using BaseIterator::mPos;
1147 using BaseIterator::mBitSize;
1148 using BaseIterator::mParent;
1153 assert(mParent !=
nullptr);
1154 mPos=mParent->findNextOn(mPos+1);
1155 assert(mPos <= mBitSize);
1158 for (
Index i=0; i<n && this->next(); ++i) {}
1162 return this->test();
1174 using BaseIterator::mPos;
1175 using BaseIterator::mBitSize;
1176 using BaseIterator::mParent;
1181 assert(mParent !=
nullptr);
1182 mPos=mParent->findNextOff(mPos+1);
1183 assert(mPos <= mBitSize);
1186 for (
Index i=0; i<n && this->next(); ++i) {}
1190 return this->test();
1202 using BaseIterator::mPos;
1203 using BaseIterator::mBitSize;
1204 using BaseIterator::mParent;
1209 assert(mParent !=
nullptr);
1211 assert(mPos<= mBitSize);
1214 for (
Index i=0; i<n && this->next(); ++i) {}
1218 return this->test();
1235 if (mBitSize != B.
mBitSize)
return false;
1236 for (
Index32 i=0; i<mIntSize; ++i)
if (mBits[i] != B.
mBits[i])
return false;
1241 if (mBitSize != B.
mBitSize)
return true;
1242 for (
Index32 i=0; i<mIntSize; ++i)
if (mBits[i] != B.
mBits[i])
return true;
1251 assert(mIntSize == other.
mIntSize);
1253 mBits[i] &= other.
mBits[i];
1255 for (
Index32 i = other.
mIntSize; i < mIntSize; ++i) mBits[i] = 0x00000000;
1259 assert(mIntSize == other.
mIntSize);
1261 mBits[i] |= other.
mBits[i];
1266 assert(mIntSize == other.
mIntSize);
1268 mBits[i] ^= other.
mBits[i];
1284 return static_cast<Index32>(mIntSize*
sizeof(
Index32) +
sizeof(*
this));
1298 assert( (i>>5) < mIntSize);
1299 mBits[i>>5] |= 1<<(i&31);
1304 assert( (i>>5) < mIntSize);
1305 mBits[i>>5] &= ~(1<<(i&31));
1308 void set(
Index32 i,
bool On) { On ? this->setOn(i) : this->setOff(i); }
1312 for (
Index32 i=0; i<mIntSize; ++i) mBits[i]=0xFFFFFFFF;
1316 for (
Index32 i=0; i<mIntSize; ++i) mBits[i]=0x00000000;
1320 assert( (i>>5) < mIntSize);
1321 mBits[i>>5] ^= 1<<(i&31);
1325 for (
Index32 i=0; i<mIntSize; ++i) mBits[i]=~mBits[i];
1333 assert( (i>>5) < mIntSize);
1334 return ( mBits[i >> 5] & (1<<(i&31)) );
1338 assert( (i>>5) < mIntSize);
1339 return ( ~mBits[i >> 5] & (1<<(i&31)) );
1343 if (!mBits)
return false;
1344 for (
Index32 i=0; i<mIntSize; ++i)
if (mBits[i] != 0xFFFFFFFF)
return false;
1349 if (!mBits)
return true;
1350 for (
Index32 i=0; i<mIntSize; ++i)
if (mBits[i] != 0)
return false;
1357 while(!mBits[i])
if (++i == mIntSize)
return mBitSize;
1364 while(!(~mBits[i]))
if (++i == mIntSize)
return mBitSize;
1368 void save(std::ostream& os)
const {
1370 os.write(reinterpret_cast<const char*>(mBits), mIntSize *
sizeof(
Index32));
1374 is.read(reinterpret_cast<char*>(mBits), mIntSize *
sizeof(
Index32));
1376 void seek(std::istream& is)
const {
1378 is.seekg(mIntSize *
sizeof(
Index32), std::ios_base::cur);
1382 os <<
"RootNodeMask: Bit-size="<<mBitSize<<
" Int-size="<<mIntSize<<std::endl;
1386 const Index32 n=(mBitSize>max_out?max_out:mBitSize);
1387 for (
Index32 i=0; i < n; ++i) {
1392 os << this->isOn(i);
1394 os <<
"|" << std::endl;
1398 this->printInfo(os);
1404 Index32 n = start >> 5, m = start & 31;
1405 if (n>=mIntSize)
return mBitSize;
1407 if (b & (1<<m))
return start;
1408 b &= 0xFFFFFFFF << m;
1409 while(!b && ++n<mIntSize) b = mBits[n];
1415 Index32 n = start >> 5, m = start & 31;
1416 if (n>=mIntSize)
return mBitSize;
1418 if (b & (1<<m))
return start;
1420 while(!b && ++n<mIntSize) b = ~mBits[n];
1434 #endif // OPENVDB_UTIL_NODEMASKS_HAS_BEEN_INCLUDED void seek(std::istream &is) const
Definition: NodeMasks.h:1376
void setLastOff()
Set the last bit off.
Definition: NodeMasks.h:981
Index32 findFirstOn() const
Definition: NodeMasks.h:1354
BaseIterator & operator=(const BaseIterator &iter)
Definition: NodeMasks.h:1123
Index32 Index
Definition: Types.h:54
void setOn(Index32 n)
Set the nth bit on.
Definition: NodeMasks.h:728
void load(std::istream &is)
Definition: NodeMasks.h:1023
void setLastOff()
Set the last bit off.
Definition: NodeMasks.h:759
const NodeMask & operator|=(const NodeMask &other)
Bitwise union.
Definition: NodeMasks.h:700
Index32 pos() const
Definition: NodeMasks.h:200
void printBits(std::ostream &os=std::cout, Index32 max_out=80u) const
Definition: NodeMasks.h:577
uint64_t Index64
Definition: Types.h:53
NodeMask operator^(const NodeMask &other) const
Definition: NodeMasks.h:438
void load(std::istream &is)
Definition: NodeMasks.h:569
Index32 memUsage() const
Definition: NodeMasks.h:1424
void setOn(Index32 n)
Set the nth bit on.
Definition: NodeMasks.h:950
bool operator*() const
Definition: NodeMasks.h:229
void printInfo(std::ostream &os=std::cout) const
simple print method for debugging
Definition: NodeMasks.h:1026
Definition: NodeMasks.h:1171
void setOff(Index32 n)
Set the nth bit off.
Definition: NodeMasks.h:457
RootNodeMask(const RootNodeMask &B)
Definition: NodeMasks.h:1079
bool operator*() const
Definition: NodeMasks.h:1164
NodeMask operator|(const NodeMask &other) const
Definition: NodeMasks.h:437
Index32 mPos
Definition: NodeMasks.h:1112
OffIterator endOff() const
Definition: NodeMasks.h:1230
void load(std::istream &is)
Definition: NodeMasks.h:807
void seek(std::istream &is) const
Definition: NodeMasks.h:570
Byte Word
Definition: NodeMasks.h:631
Bit mask for the internal and leaf nodes of VDB. This is a 64-bit implementation. ...
Definition: NodeMasks.h:307
Index getBitSize() const
Definition: NodeMasks.h:1094
BaseMaskIterator & operator=(const BaseMaskIterator &iter)
Definition: NodeMasks.h:195
OnMaskIterator()
Definition: NodeMasks.h:215
void printInfo(std::ostream &os=std::cout) const
simple print method for debugging
Definition: NodeMasks.h:810
Index getIntSize() const
Definition: NodeMasks.h:1096
OffIterator & operator++()
Definition: NodeMasks.h:1193
bool next()
Definition: NodeMasks.h:1188
DenseMaskIterator & operator++()
Definition: NodeMasks.h:293
OnIterator & operator++()
Definition: NodeMasks.h:1165
NodeMask()
Default constructor sets all bits off.
Definition: NodeMasks.h:639
bool test() const
Definition: NodeMasks.h:201
void toggle(Index32 i)
Definition: NodeMasks.h:1318
void toggle(Index32 n)
Toggle the state of the nth bit.
Definition: NodeMasks.h:746
NodeMask operator^(const NodeMask &other) const
Definition: NodeMasks.h:942
bool isOn(Index32 i) const
Definition: NodeMasks.h:1331
void setOff(Index32 n)
Set the nth bit off.
Definition: NodeMasks.h:955
Definition: NodeMasks.h:1143
void toggle(Index32 n)
Toggle the state of the nth bit.
Definition: NodeMasks.h:968
Index32 countOff() const
Definition: NodeMasks.h:1294
Definition: NodeMasks.h:1199
~NodeMask()
Destructor.
Definition: NodeMasks.h:338
void toggle()
Toggle the state of all bits in the mask.
Definition: NodeMasks.h:488
void setOn(Index32 i)
Definition: NodeMasks.h:1296
Definition: NodeMasks.h:270
Index32 pos() const
Definition: NodeMasks.h:1132
bool isConstant(bool &isOn) const
Definition: NodeMasks.h:997
OnIterator beginOn() const
Definition: NodeMasks.h:1227
void increment(Index n)
Definition: NodeMasks.h:1157
NodeMask()
Default constructor sets all bits off.
Definition: NodeMasks.h:861
WordT & getWord(Index n)
Return the nth word of the bit mask, for a word of arbitrary size.
Definition: NodeMasks.h:558
bool isConstant(bool &isOn) const
Definition: NodeMasks.h:775
Index32 countOn() const
Return the total number of on bits.
Definition: NodeMasks.h:443
NodeMask operator^(const NodeMask &other) const
Definition: NodeMasks.h:720
OffIterator endOff() const
Definition: NodeMasks.h:878
OnIterator endOn() const
Definition: NodeMasks.h:876
void setOff(Index32 n)
Set the nth bit off.
Definition: NodeMasks.h:733
void setFirstOn()
Set the first bit on.
Definition: NodeMasks.h:494
RootNodeMask operator|(const RootNodeMask &other) const
Definition: NodeMasks.h:1275
OnIterator beginOn() const
Definition: NodeMasks.h:653
void setOn()
Set all bits on.
Definition: NodeMasks.h:471
OnIterator endOn() const
Definition: NodeMasks.h:654
Index32 findFirstOff() const
Definition: NodeMasks.h:1361
bool isOff() const
Definition: NodeMasks.h:1348
Index32 countOff() const
Return the total number of on bits.
Definition: NodeMasks.h:948
Index32 findFirstOn() const
Definition: NodeMasks.h:1001
static Index32 memUsage()
Return the byte size of this NodeMask.
Definition: NodeMasks.h:441
NodeMask operator|(const NodeMask &other) const
Definition: NodeMasks.h:719
OnIterator endOn() const
Definition: NodeMasks.h:1228
DenseIterator beginDense() const
Definition: NodeMasks.h:657
void toggle()
Toggle the state of all bits in the mask.
Definition: NodeMasks.h:751
DenseIterator endDense() const
Definition: NodeMasks.h:1232
bool operator!=(const BaseIterator &iter) const
Definition: NodeMasks.h:1121
Index32 findFirstOn() const
Definition: NodeMasks.h:780
OffIterator endOff() const
Definition: NodeMasks.h:656
OnIterator beginOn() const
Definition: NodeMasks.h:875
Index32 mBitSize
Definition: NodeMasks.h:1113
void toggle()
Toggle the state of all bits in the mask.
Definition: NodeMasks.h:973
void save(std::ostream &os) const
Definition: NodeMasks.h:1368
Index32 findNextOn(Index32 start) const
Definition: NodeMasks.h:826
void increment(Index n)
Definition: NodeMasks.h:286
const RootNodeMask & operator|=(const RootNodeMask &other)
Definition: NodeMasks.h:1258
void init(Index32 bit_size)
Definition: NodeMasks.h:1086
void printInfo(std::ostream &os=std::cout) const
simple print method for debugging
Definition: NodeMasks.h:1381
void save(std::ostream &os) const
Definition: NodeMasks.h:565
bool operator==(const BaseMaskIterator &iter) const
Definition: NodeMasks.h:192
void increment()
Definition: NodeMasks.h:280
Index32 countOff() const
Return the total number of on bits.
Definition: NodeMasks.h:450
Index32 countOff() const
Return the total number of on bits.
Definition: NodeMasks.h:726
Index64 Word
Definition: NodeMasks.h:316
NodeMask & operator=(const NodeMask &other)
Assignment operator.
Definition: NodeMasks.h:340
void setLastOff()
Set the last bit off.
Definition: NodeMasks.h:500
DenseIterator(Index32 pos, const RootNodeMask *parent)
Definition: NodeMasks.h:1207
Index32 FindLowestOn(Index64 v)
Return the least significant on bit of the given 64-bit value.
Definition: NodeMasks.h:125
NodeMask operator|(const NodeMask &other) const
Definition: NodeMasks.h:941
DenseIterator beginDense() const
Definition: NodeMasks.h:879
void increment(Index n)
Definition: NodeMasks.h:254
void setOn()
Set all bits on.
Definition: NodeMasks.h:742
void printInfo(std::ostream &os=std::cout) const
simple print method for debugging
Definition: NodeMasks.h:572
Index32 findNextOn(Index32 start) const
Definition: NodeMasks.h:1045
const NodeMask & operator^=(const NodeMask &other)
Bitwise XOR.
Definition: NodeMasks.h:428
Index32 CountOff(Index64 v)
Return the number of off bits in the given 64-bit value.
Definition: NodeMasks.h:81
bool next()
Definition: NodeMasks.h:224
bool isConstant(bool &isOn) const
Definition: NodeMasks.h:526
bool isOn() const
Return true if all the bits are on.
Definition: NodeMasks.h:769
Index32 findFirstOff() const
Definition: NodeMasks.h:541
void setOn()
Set all bits on.
Definition: NodeMasks.h:964
NodeMask(bool on)
All bits are set to the specified state.
Definition: NodeMasks.h:863
OffIterator endOff() const
Definition: NodeMasks.h:355
void increment()
Definition: NodeMasks.h:248
void save(std::ostream &os) const
Definition: NodeMasks.h:806
NodeMask(bool on)
All bits are set to the specified state.
Definition: NodeMasks.h:641
OffIterator beginOff() const
Definition: NodeMasks.h:1229
void setOn()
Definition: NodeMasks.h:1310
bool isOn() const
Return true if all the bits are on.
Definition: NodeMasks.h:510
Index32 findFirstOff() const
Definition: NodeMasks.h:781
Base class for the bit mask iterators.
Definition: NodeMasks.h:179
bool next()
Definition: NodeMasks.h:1216
const RootNodeMask * mParent
Definition: NodeMasks.h:1114
OffIterator()
Definition: NodeMasks.h:1178
bool next()
Definition: NodeMasks.h:255
BaseIterator()
Definition: NodeMasks.h:1116
void setOff()
Set all bits off.
Definition: NodeMasks.h:966
NodeMask operator!() const
Definition: NodeMasks.h:939
void printAll(std::ostream &os=std::cout) const
Definition: NodeMasks.h:1039
bool operator*() const
Definition: NodeMasks.h:260
bool isOn() const
Return true if all the bits are on.
Definition: NodeMasks.h:991
OffMaskIterator(Index32 pos, const NodeMask *parent)
Definition: NodeMasks.h:247
void setLastOn()
Set the last bit on.
Definition: NodeMasks.h:755
NodeMask operator!() const
Definition: NodeMasks.h:717
void printAll(std::ostream &os=std::cout) const
Definition: NodeMasks.h:820
bool operator!=(const Vec3< T0 > &v0, const Vec3< T1 > &v1)
Inequality operator, does exact floating point comparisons.
Definition: Vec3.h:481
Index32 findNextOff(Index32 start) const
Definition: NodeMasks.h:607
void save(std::ostream &os) const
Definition: NodeMasks.h:1022
bool operator==(const BaseIterator &iter) const
Definition: NodeMasks.h:1120
Index32 findFirstOff() const
Definition: NodeMasks.h:1002
Definition: Exceptions.h:13
DenseMaskIterator(Index32 pos, const NodeMask *parent)
Definition: NodeMasks.h:279
OffIterator beginOff() const
Definition: NodeMasks.h:655
void increment()
Definition: NodeMasks.h:1152
void setLastOn()
Definition: NodeMasks.h:1328
Definition: NodeMasks.h:1109
static Index32 memUsage()
Return the byte size of this NodeMask.
Definition: NodeMasks.h:944
void setOff()
Set all bits off.
Definition: NodeMasks.h:744
void increment(Index n)
Definition: NodeMasks.h:1213
void setLastOn()
Set the last bit on.
Definition: NodeMasks.h:977
DenseMaskIterator()
Definition: NodeMasks.h:278
bool operator!=(const BaseMaskIterator &iter) const
Definition: NodeMasks.h:193
const RootNodeMask & operator^=(const RootNodeMask &other)
Definition: NodeMasks.h:1265
const NodeMask & operator|=(const NodeMask &other)
Bitwise union.
Definition: NodeMasks.h:412
Index32 countOn() const
Return the total number of on bits.
Definition: NodeMasks.h:946
uint32_t Index32
Definition: Types.h:52
OnIterator beginOn() const
Definition: NodeMasks.h:352
void printAll(std::ostream &os=std::cout, Index32 max_out=80u) const
Definition: NodeMasks.h:589
const NodeMask * mParent
Definition: NodeMasks.h:183
Index32 mPos
Definition: NodeMasks.h:182
void increment(Index n)
Definition: NodeMasks.h:1185
bool isOff() const
Return true if all the bits are off.
Definition: NodeMasks.h:993
void increment()
Definition: NodeMasks.h:1180
bool isOff(Index32 n) const
Return true if the nth bit is off.
Definition: NodeMasks.h:767
OffIterator beginOff() const
Definition: NodeMasks.h:877
Index32 countOn() const
Return the total number of on bits.
Definition: NodeMasks.h:724
void increment()
Definition: NodeMasks.h:1208
OffIterator beginOff() const
Definition: NodeMasks.h:354
unsigned char Byte
Definition: Types.h:59
NodeMask(const NodeMask &other)
Copy constructor.
Definition: NodeMasks.h:643
NodeMask(const NodeMask &other)
Copy constructor.
Definition: NodeMasks.h:336
bool operator==(const Vec3< T0 > &v0, const Vec3< T1 > &v1)
Equality operator, does exact floating point comparisons.
Definition: Vec3.h:473
Index32 findNextOff(Index32 start) const
Definition: NodeMasks.h:1413
static Index32 memUsage()
Return the byte size of this NodeMask.
Definition: NodeMasks.h:722
bool isOff(Index32 n) const
Return true if the nth bit is off.
Definition: NodeMasks.h:989
Definition: NodeMasks.h:239
OPENVDB_API void printBits(std::ostream &os, half h)
~NodeMask()
Destructor.
Definition: NodeMasks.h:867
WordT & getWord(Index n)
Return the nth word of the bit mask, for a word of arbitrary size.
Definition: NodeMasks.h:1016
NodeMask(const NodeMask &other)
Copy constructor.
Definition: NodeMasks.h:865
bool isOff() const
Return true if all the bits are off.
Definition: NodeMasks.h:517
const NodeMask & operator-=(const NodeMask &other)
Bitwise difference.
Definition: NodeMasks.h:420
const NodeMask & operator-=(const NodeMask &other)
Bitwise difference.
Definition: NodeMasks.h:928
Index32 findNextOn(Index32 start) const
Definition: NodeMasks.h:1402
void toggle(Index32 n)
Toggle the state of the nth bit.
Definition: NodeMasks.h:483
Index32 FindHighestOn(Index32 v)
Return the most significant on bit of the given 32-bit value.
Definition: NodeMasks.h:159
RootNodeMask operator^(const RootNodeMask &other) const
Definition: NodeMasks.h:1278
OnMaskIterator(Index32 pos, const NodeMask *parent)
Definition: NodeMasks.h:216
Index32 countOn() const
Definition: NodeMasks.h:1287
BaseMaskIterator(Index32 pos, const NodeMask *parent)
Definition: NodeMasks.h:188
const NodeMask & operator-=(const NodeMask &other)
Bitwise difference.
Definition: NodeMasks.h:706
bool isOff() const
Return true if all the bits are off.
Definition: NodeMasks.h:771
void increment()
Definition: NodeMasks.h:217
Index32 mBitSize
Definition: NodeMasks.h:1069
~RootNodeMask()
Definition: NodeMasks.h:1084
Definition: NodeMasks.h:208
Definition: NodeMasks.h:1066
DenseIterator endDense() const
Definition: NodeMasks.h:357
NodeMask()
Default constructor sets all bits off.
Definition: NodeMasks.h:332
void printBits(std::ostream &os=std::cout) const
Definition: NodeMasks.h:1030
OnIterator()
Definition: NodeMasks.h:1150
void setFirstOn()
Definition: NodeMasks.h:1327
NodeMask(bool on)
All bits are set to the specified state.
Definition: NodeMasks.h:334
~NodeMask()
Destructor.
Definition: NodeMasks.h:645
bool isOn(Index32 n) const
Return true if the nth bit is on.
Definition: NodeMasks.h:502
Index32 getMemUsage() const
Definition: NodeMasks.h:1283
RootNodeMask operator!() const
Definition: NodeMasks.h:1249
void setOff()
Set all bits off.
Definition: NodeMasks.h:477
WordT getWord(Index n) const
Return the nth word of the bit mask, for a word of arbitrary size.
Definition: NodeMasks.h:552
bool isOff(Index32 n) const
Return true if the nth bit is off.
Definition: NodeMasks.h:508
void setFirstOn()
Set the first bit on.
Definition: NodeMasks.h:753
void seek(std::istream &is) const
Definition: NodeMasks.h:1024
BaseIterator(Index32 pos, const RootNodeMask *parent)
Definition: NodeMasks.h:1118
Index32 mIntSize
Definition: NodeMasks.h:1069
void printBits(std::ostream &os=std::cout, Index32 max_out=80u) const
Definition: NodeMasks.h:1385
Index32 * mBits
Definition: NodeMasks.h:1070
void setFirstOff()
Set the first bit off.
Definition: NodeMasks.h:498
BaseMaskIterator()
Definition: NodeMasks.h:186
DenseIterator & operator++()
Definition: NodeMasks.h:1221
void setFirstOn()
Set the first bit on.
Definition: NodeMasks.h:975
DenseIterator endDense() const
Definition: NodeMasks.h:880
void printBits(std::ostream &os=std::cout) const
Definition: NodeMasks.h:814
bool operator<(const Tuple< SIZE, T0 > &t0, const Tuple< SIZE, T1 > &t1)
Definition: Tuple.h:174
OffMaskIterator()
Definition: NodeMasks.h:246
WordT getWord(Index n) const
Return the nth word of the bit mask, for a word of arbitrary size.
Definition: NodeMasks.h:1010
DenseIterator beginDense() const
Definition: NodeMasks.h:356
void setLastOff()
Definition: NodeMasks.h:1330
OffMaskIterator & operator++()
Definition: NodeMasks.h:261
Index32 findFirstOn() const
Definition: NodeMasks.h:534
void toggle()
Definition: NodeMasks.h:1323
void seek(std::istream &is) const
Definition: NodeMasks.h:808
OffIterator(Index32 pos, const RootNodeMask *parent)
Definition: NodeMasks.h:1179
RootNodeMask()
Definition: NodeMasks.h:1073
Index32 offset() const
Definition: NodeMasks.h:199
bool next()
Definition: NodeMasks.h:1160
bool next()
Definition: NodeMasks.h:287
DenseIterator beginDense() const
Definition: NodeMasks.h:1231
Index32 findNextOff(Index32 start) const
Definition: NodeMasks.h:833
DenseIterator endDense() const
Definition: NodeMasks.h:658
bool operator*() const
Definition: NodeMasks.h:1220
#define OPENVDB_VERSION_NAME
The version namespace name for this library version.
Definition: version.h.in:121
void load(std::istream &is)
Definition: NodeMasks.h:1372
bool isOn(Index32 n) const
Return true if the nth bit is on.
Definition: NodeMasks.h:761
OnIterator endOn() const
Definition: NodeMasks.h:353
void setFirstOff()
Set the first bit off.
Definition: NodeMasks.h:979
bool operator*() const
Definition: NodeMasks.h:292
bool test() const
Definition: NodeMasks.h:1134
OnMaskIterator & operator++()
Definition: NodeMasks.h:230
bool isOn(Index32 n) const
Return true if the nth bit is on.
Definition: NodeMasks.h:983
Index32 offset() const
Definition: NodeMasks.h:1130
void setFirstOff()
Definition: NodeMasks.h:1329
void setLastOn()
Set the last bit on.
Definition: NodeMasks.h:496
Index32 CountOn(Index64 v)
Return the number of on bits in the given 64-bit value.
Definition: NodeMasks.h:65
NodeMask operator!() const
Definition: NodeMasks.h:435
Index32 findNextOn(Index32 start) const
Definition: NodeMasks.h:595
OnIterator(Index32 pos, const RootNodeMask *parent)
Definition: NodeMasks.h:1151
RootNodeMask(Index32 bit_size)
Definition: NodeMasks.h:1074
bool isOn() const
Definition: NodeMasks.h:1342
bool isOff(Index32 i) const
Definition: NodeMasks.h:1336
const NodeMask & operator|=(const NodeMask &other)
Bitwise union.
Definition: NodeMasks.h:922
const NodeMask & operator^=(const NodeMask &other)
Bitwise XOR.
Definition: NodeMasks.h:712
bool operator*() const
Definition: NodeMasks.h:1192
Index32 findNextOff(Index32 start) const
Definition: NodeMasks.h:1052
RootNodeMask & operator=(const RootNodeMask &B)
Definition: NodeMasks.h:1098
Index64 Word
Definition: NodeMasks.h:853
void setFirstOff()
Set the first bit off.
Definition: NodeMasks.h:757
#define OPENVDB_USE_VERSION_NAMESPACE
Definition: version.h.in:212
const NodeMask & operator^=(const NodeMask &other)
Bitwise XOR.
Definition: NodeMasks.h:934
void setOff()
Definition: NodeMasks.h:1314
void setOff(Index32 i)
Definition: NodeMasks.h:1302
DenseIterator()
Definition: NodeMasks.h:1206
void setOn(Index32 n)
Set the nth bit on.
Definition: NodeMasks.h:452
void increment(Index n)
Definition: NodeMasks.h:223
void printAll(std::ostream &os=std::cout, Index32 max_out=80u) const
Definition: NodeMasks.h:1397