SkBitSet Class Reference

#include <SkBitSet.h>

Public Types
using	OptionalIndex = std::optional< size_t >

Public Member Functions
	SkBitSet (size_t size)
	SkBitSet (const SkBitSet &)=delete
SkBitSet &	operator= (const SkBitSet &)=delete
	SkBitSet (SkBitSet &&that)
SkBitSet &	operator= (SkBitSet &&that)
	~SkBitSet ()=default
void	set (size_t index)
void	set ()
void	reset (size_t index)
void	reset ()
bool	test (size_t index) const
size_t	size () const
template<typename FN >
void	forEachSetIndex (FN f) const
OptionalIndex	findFirst ()
OptionalIndex	findFirstUnset ()

Detailed Description

Definition at line 21 of file SkBitSet.h.

Member Typedef Documentation

OptionalIndex

using SkBitSet::OptionalIndex = std::optional<size_t>

Definition at line 92 of file SkBitSet.h.

Constructor & Destructor Documentation

SkBitSet() [1/3]

SkBitSet::SkBitSet ( size_t  size )

inlineexplicit

Definition at line 23 of file SkBitSet.h.

        : fSize(size)
        , fChunks((Chunk*)sk_calloc_throw(NumChunksFor(fSize) * sizeof(Chunk))) {}

SkBitSet() [2/3]

SkBitSet::SkBitSet ( const SkBitSet &  )

delete

SkBitSet() [3/3]

SkBitSet::SkBitSet ( SkBitSet &&  that )

inline

Definition at line 29 of file SkBitSet.h.

{ *this = std::move(that); }

~SkBitSet()

SkBitSet::~SkBitSet ( )

default

Member Function Documentation

findFirst()

OptionalIndex SkBitSet::findFirst ( )

inline

Definition at line 95 of file SkBitSet.h.

                              {
        const Chunk* chunks = fChunks.get();
        const size_t numChunks = NumChunksFor(fSize);
        for (size_t i = 0; i < numChunks; ++i) {
            if (Chunk chunk = chunks[i]) {  // There are set bits
                static_assert(kChunkBits <= std::numeric_limits<uint32_t>::digits, "SkCTZ");
                const size_t bitIndex = i * kChunkBits + SkCTZ(chunk);
                return OptionalIndex(bitIndex);
            }
        }
        return OptionalIndex();
    }

findFirstUnset()

OptionalIndex SkBitSet::findFirstUnset ( )

inline

Definition at line 109 of file SkBitSet.h.

                                   {
        const Chunk* chunks = fChunks.get();
        const size_t numChunks = NumChunksFor(fSize);
        for (size_t i = 0; i < numChunks; ++i) {
            if (Chunk chunk = ~chunks[i]) {  // if there are unset bits ...
                static_assert(kChunkBits <= std::numeric_limits<uint32_t>::digits, "SkCTZ");
                const size_t bitIndex = i * kChunkBits + SkCTZ(chunk);
                if (bitIndex >= fSize) {
                    break;
                }
                return OptionalIndex(bitIndex);
            }
        }
        return OptionalIndex();
    }

forEachSetIndex()

template<typename FN >

void SkBitSet::forEachSetIndex ( FN  f ) const

inline

Definition at line 77 of file SkBitSet.h.

                                     {
        const Chunk* chunks = fChunks.get();
        const size_t numChunks = NumChunksFor(fSize);
        for (size_t i = 0; i < numChunks; ++i) {
            if (Chunk chunk = chunks[i]) {  // There are set bits
                const size_t index = i * kChunkBits;
                for (size_t j = 0; j < kChunkBits; ++j) {
                    if (0x1 & (chunk >> j)) {
                        f(index + j);
                    }
                }
            }
        }
    }

operator=() [1/2]

SkBitSet & SkBitSet::operator= ( const SkBitSet &  )

delete

operator=() [2/2]

SkBitSet & SkBitSet::operator= ( SkBitSet &&  that )

inline

Definition at line 30 of file SkBitSet.h.

                                         {
        if (this != &that) {
            this->fSize = that.fSize;
            this->fChunks = std::move(that.fChunks);
            that.fSize = 0;
        }
        return *this;
    }

reset() [1/2]

void SkBitSet::reset ( )

inline

Sets every bit in the bitset to false.

Definition at line 60 of file SkBitSet.h.

                 {
        Chunk* chunks = fChunks.get();
        const size_t numChunks = NumChunksFor(fSize);
        std::memset(chunks, 0, sizeof(Chunk) * numChunks);
    }

reset() [2/2]

void SkBitSet::reset ( size_t  index )

inline

Set the value of the index-th bit to false.

Definition at line 54 of file SkBitSet.h.

                             {
        SkASSERT(index < fSize);
        *this->chunkFor(index) &= ~ChunkMaskFor(index);
    }

set() [1/2]

void SkBitSet::set ( )

inline

Sets every bit in the bitset to true.

Definition at line 47 of file SkBitSet.h.

               {
        Chunk* chunks = fChunks.get();
        const size_t numChunks = NumChunksFor(fSize);
        std::memset(chunks, 0xFF, sizeof(Chunk) * numChunks);
    }

set() [2/2]

void SkBitSet::set ( size_t  index )

inline

Set the value of the index-th bit to true.

Definition at line 41 of file SkBitSet.h.

                           {
        SkASSERT(index < fSize);
        *this->chunkFor(index) |= ChunkMaskFor(index);
    }

size()

size_t SkBitSet::size ( ) const

inline

Definition at line 71 of file SkBitSet.h.

                        {
        return fSize;
    }

test()

bool SkBitSet::test ( size_t  index ) const

inline

Definition at line 66 of file SkBitSet.h.

                                  {
        SkASSERT(index < fSize);
        return SkToBool(*this->chunkFor(index) & ChunkMaskFor(index));
    }

---

The documentation for this class was generated from the following file:

• third_party/skia/src/utils/SkBitSet.h