void BitVector::resize(size_t numBits) { if (numBits <= maxInlineBits()) { if (isInline()) return; OutOfLineBits* myOutOfLineBits = outOfLineBits(); m_bitsOrPointer = makeInlineBits(*myOutOfLineBits->bits()); OutOfLineBits::destroy(myOutOfLineBits); return; } resizeOutOfLine(numBits); }
void BitVector::setSlow(const BitVector& other) { uintptr_t newBitsOrPointer; if (other.isInline()) { newBitsOrPointer = other.m_bitsOrPointer; } else { OutOfLineBits* newOutOfLineBits = OutOfLineBits::create(other.size()); memcpy(newOutOfLineBits->bits(), other.bits(), byteCount(other.size())); newBitsOrPointer = bitwiseCast<uintptr_t>(newOutOfLineBits) >> 1; } if (!isInline()) OutOfLineBits::destroy(outOfLineBits()); m_bitsOrPointer = newBitsOrPointer; }
void BitVector::mergeSlow(const BitVector& other) { if (other.isInline()) { ASSERT(!isInline()); *bits() |= cleanseInlineBits(other.m_bitsOrPointer); return; } ensureSize(other.size()); ASSERT(!isInline()); ASSERT(!other.isInline()); OutOfLineBits* a = outOfLineBits(); const OutOfLineBits* b = other.outOfLineBits(); for (unsigned i = a->numWords(); i--;) a->bits()[i] |= b->bits()[i]; }
void BitVector::excludeSlow(const BitVector& other) { if (other.isInline()) { ASSERT(!isInline()); *bits() &= ~cleanseInlineBits(other.m_bitsOrPointer); return; } if (isInline()) { ASSERT(!other.isInline()); m_bitsOrPointer &= ~*other.outOfLineBits()->bits(); m_bitsOrPointer |= (static_cast<uintptr_t>(1) << maxInlineBits()); ASSERT(isInline()); return; } OutOfLineBits* a = outOfLineBits(); const OutOfLineBits* b = other.outOfLineBits(); for (unsigned i = std::min(a->numWords(), b->numWords()); i--;) a->bits()[i] &= ~b->bits()[i]; }
void BitVector::resizeOutOfLine(size_t numBits) { ASSERT(numBits > maxInlineBits()); OutOfLineBits* newOutOfLineBits = OutOfLineBits::create(numBits); size_t newNumWords = newOutOfLineBits->numWords(); if (isInline()) { // Make sure that all of the bits are zero in case we do a no-op resize. *newOutOfLineBits->bits() = m_bitsOrPointer & ~(static_cast<uintptr_t>(1) << maxInlineBits()); memset(newOutOfLineBits->bits() + 1, 0, (newNumWords - 1) * sizeof(void*)); } else { if (numBits > size()) { size_t oldNumWords = outOfLineBits()->numWords(); memcpy(newOutOfLineBits->bits(), outOfLineBits()->bits(), oldNumWords * sizeof(void*)); memset(newOutOfLineBits->bits() + oldNumWords, 0, (newNumWords - oldNumWords) * sizeof(void*)); } else memcpy(newOutOfLineBits->bits(), outOfLineBits()->bits(), newOutOfLineBits->numWords() * sizeof(void*)); OutOfLineBits::destroy(outOfLineBits()); } m_bitsOrPointer = bitwise_cast<uintptr_t>(newOutOfLineBits) >> 1; }