Method DoFindNext

container/bitmap.cpp:215–252

}

bool BitmapBase::DoFindNext(WordType* words, size_t word_size, size_t prev, size_t* result)
{
    // make bound inclusive
    ++prev;

    // check out of bounds
    if (prev >= word_size * kBitsPerWord)
        return false;

    // search first word
    size_t i = WordIndexOfBit(prev);
    WordType thisword = words[i];

    // mask off bits below bound
    thisword &= kAllSetMask << ShiftOfBit(prev);

    if (thisword != static_cast<WordType>(0))
    {
        *result = (i * kBitsPerWord
                + __builtin_ctzl(thisword));
        return true;
    }

    // check subsequent words
    i++;
    for (; i < word_size; i++)
    {
        thisword = words[i];
        if (thisword != static_cast<WordType>(0))
        {
            *result = (i * kBitsPerWord
                    + __builtin_ctzl(thisword));
            return true;
        }
    }

    return false;
}

void BitmapBase::DoAppendToString(const WordType* words, uint64_t num_bits, std::string* out)
{