Go to the source code of this file.
Functions | |
FENNEL_BEGIN_CPPFILE ("$Id: //open/dev/fennel/lucidera/bitmap/LbmRidReader.cpp#10 $") | |
FENNEL_END_CPPFILE ("$Id: //open/dev/fennel/lucidera/bitmap/LbmRidReader.cpp#10 $") | |
Variables | |
static const uint | firstOneBit [256] |
The array below provides a quick method of determining the first bit set in a byte value and therefore, how many bits to shift to the right to locate the first set bit. |
FENNEL_BEGIN_CPPFILE | ( | "$Id: //open/dev/fennel/lucidera/bitmap/LbmRidReader.cpp#10 $" | ) |
FENNEL_END_CPPFILE | ( | "$Id: //open/dev/fennel/lucidera/bitmap/LbmRidReader.cpp#10 $" | ) |
const uint firstOneBit[256] [static] |
Initial value:
{ 8, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 7, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0 }
To use the array, index into the array using the current byte value. Whatever value is returned from the array is the number of bits that need to be shifted.
Definition at line 35 of file LbmRidReader.cpp.
Referenced by LbmRidReaderBase::searchForNextRid().