Go to the source code of this file.
Macros |
#define | MAKEU64(a, b) ((UINT64) (((UINT32) (a)) | ((UINT64) ((UINT32) (b))) << 32)) |
| Make 64 bit unsigned integer from two 32 bit unsigned integers.
|
Functions |
void | SetBit (UINT32 *stream, UINT32 pos) |
void | ClearBit (UINT32 *stream, UINT32 pos) |
bool | GetBit (UINT32 *stream, UINT32 pos) |
bool | CompareBitBlock (UINT32 *stream, UINT32 pos, UINT32 k, UINT32 val) |
void | SetValueBlock (UINT32 *stream, UINT32 pos, UINT32 val, UINT32 k) |
UINT32 | GetValueBlock (UINT32 *stream, UINT32 pos, UINT32 k) |
void | ClearBitBlock (UINT32 *stream, UINT32 pos, UINT32 len) |
void | SetBitBlock (UINT32 *stream, UINT32 pos, UINT32 len) |
UINT32 | SeekBitRange (UINT32 *stream, UINT32 pos, UINT32 len) |
UINT32 | SeekBit1Range (UINT32 *stream, UINT32 pos, UINT32 len) |
UINT32 | AlignWordPos (UINT32 pos) |
UINT32 | NumberOfWords (UINT32 pos) |
Variables |
static const UINT32 | Filled = 0xFFFFFFFF |
Macro Definition Documentation
#define MAKEU64 |
( |
|
a, |
|
|
|
b |
|
) |
| ((UINT64) (((UINT32) (a)) | ((UINT64) ((UINT32) (b))) << 32)) |
Make 64 bit unsigned integer from two 32 bit unsigned integers.
Definition at line 40 of file BitStream.h.
Function Documentation
UINT32 AlignWordPos |
( |
UINT32 |
pos | ) |
|
|
inline |
Compute bit position of the next 32-bit word
- Parameters:
-
pos | current bit stream position |
- Returns:
- bit position of next 32-bit word
Definition at line 260 of file BitStream.h.
void ClearBit |
( |
UINT32 * |
stream, |
|
|
UINT32 |
pos |
|
) |
| |
|
inline |
Set one bit of a bit stream to 0
- Parameters:
-
stream | A bit stream stored in array of unsigned integers |
pos | A valid zero-based position in the bit stream |
Definition at line 56 of file BitStream.h.
void ClearBitBlock |
( |
UINT32 * |
stream, |
|
|
UINT32 |
pos, |
|
|
UINT32 |
len |
|
) |
| |
|
inline |
Clear block of size at least len at position pos in stream
- Parameters:
-
stream | A bit stream stored in array of unsigned integers |
pos | A valid zero-based position in the bit stream |
len | Number of bits set to 0 |
Definition at line 155 of file BitStream.h.
{
ASSERT(len > 0);
const UINT32 iLastInt = (pos + len - 1) >> WordWidthLog;
if (iFirstInt == iLastInt) {
stream[iFirstInt] &= ~(startMask );
} else {
stream[iFirstInt] &= ~startMask;
for (UINT32 i = iFirstInt + 1; i <= iLastInt; i++) {
stream[i] = 0;
}
}
}
bool CompareBitBlock |
( |
UINT32 * |
stream, |
|
|
UINT32 |
pos, |
|
|
UINT32 |
k, |
|
|
UINT32 |
val |
|
) |
| |
|
inline |
Compare k-bit binary representation of stream at position pos with val
- Parameters:
-
stream | A bit stream stored in array of unsigned integers |
pos | A valid zero-based position in the bit stream |
k | Number of bits to compare |
val | Value to compare with |
- Returns:
- true if equal
Definition at line 77 of file BitStream.h.
{
const UINT32 iHiInt = (pos + k - 1) >> WordWidthLog;
ASSERT(iLoInt <= iHiInt);
if (iLoInt == iHiInt) {
val &= mask;
return (stream[iLoInt] & val) == val;
} else {
UINT64 v1 =
MAKEU64(stream[iLoInt], stream[iHiInt]);
UINT64 v2 = UINT64(val & mask) << (pos%
WordWidth);
return (v1 & v2) == v2;
}
}
bool GetBit |
( |
UINT32 * |
stream, |
|
|
UINT32 |
pos |
|
) |
| |
|
inline |
Return one bit of a bit stream
- Parameters:
-
stream | A bit stream stored in array of unsigned integers |
pos | A valid zero-based position in the bit stream |
- Returns:
- bit at position pos of bit stream stream
Definition at line 65 of file BitStream.h.
UINT32 GetValueBlock |
( |
UINT32 * |
stream, |
|
|
UINT32 |
pos, |
|
|
UINT32 |
k |
|
) |
| |
|
inline |
Read k-bit number from stream at position pos
- Parameters:
-
stream | A bit stream stored in array of unsigned integers |
pos | A valid zero-based position in the bit stream |
k | Number of bits to read: 1 <= k <= 32 |
Definition at line 128 of file BitStream.h.
{
UINT32 count, hiCount;
const UINT32 iHiInt = (pos + k - 1) >> WordWidthLog;
if (iLoInt == iHiInt) {
count = stream[iLoInt] & (loMask & hiMask);
} else {
count = stream[iLoInt] & loMask;
hiCount = stream[iHiInt] & hiMask;
count |= hiCount;
}
return count;
}
UINT32 NumberOfWords |
( |
UINT32 |
pos | ) |
|
|
inline |
Compute number of the 32-bit words
- Parameters:
-
pos | Current bit stream position |
- Returns:
- Number of 32-bit words
Definition at line 269 of file BitStream.h.
UINT32 SeekBit1Range |
( |
UINT32 * |
stream, |
|
|
UINT32 |
pos, |
|
|
UINT32 |
len |
|
) |
| |
|
inline |
Returns the distance to the next 0 in stream at position pos. If no 0 is found within len bits, then len is returned.
- Parameters:
-
stream | A bit stream stored in array of unsigned integers |
pos | A valid zero-based position in the bit stream |
len | size of search area (in bits) return The distance to the next 0 in stream at position pos |
Definition at line 235 of file BitStream.h.
{
UINT32 count = 0;
while (((*word & testMask) != 0) && (count < len)) {
count++;
testMask <<= 1;
if (!testMask) {
word++; testMask = 1;
word++;
}
}
}
return count;
}
UINT32 SeekBitRange |
( |
UINT32 * |
stream, |
|
|
UINT32 |
pos, |
|
|
UINT32 |
len |
|
) |
| |
|
inline |
Returns the distance to the next 1 in stream at position pos. If no 1 is found within len bits, then len is returned.
- Parameters:
-
stream | A bit stream stored in array of unsigned integers |
pos | A valid zero-based position in the bit stream |
len | size of search area (in bits) return The distance to the next 1 in stream at position pos |
Definition at line 206 of file BitStream.h.
{
UINT32 count = 0;
while (((*word & testMask) == 0) && (count < len)) {
count++;
testMask <<= 1;
if (!testMask) {
word++; testMask = 1;
while ((count +
WordWidth <= len) && (*word == 0)) {
word++;
}
}
}
return count;
}
void SetBit |
( |
UINT32 * |
stream, |
|
|
UINT32 |
pos |
|
) |
| |
|
inline |
Set one bit of a bit stream to 1
- Parameters:
-
stream | A bit stream stored in array of unsigned integers |
pos | A valid zero-based position in the bit stream |
Definition at line 48 of file BitStream.h.
void SetBitBlock |
( |
UINT32 * |
stream, |
|
|
UINT32 |
pos, |
|
|
UINT32 |
len |
|
) |
| |
|
inline |
Set block of size at least len at position pos in stream
- Parameters:
-
stream | A bit stream stored in array of unsigned integers |
pos | A valid zero-based position in the bit stream |
len | Number of bits set to 1 |
Definition at line 179 of file BitStream.h.
{
ASSERT(len > 0);
const UINT32 iLastInt = (pos + len - 1) >> WordWidthLog;
if (iFirstInt == iLastInt) {
stream[iFirstInt] |= (startMask );
} else {
stream[iFirstInt] |= startMask;
for (UINT32 i = iFirstInt + 1; i <= iLastInt; i++) {
}
}
}
void SetValueBlock |
( |
UINT32 * |
stream, |
|
|
UINT32 |
pos, |
|
|
UINT32 |
val, |
|
|
UINT32 |
k |
|
) |
| |
|
inline |
Store k-bit binary representation of val in stream at position pos
- Parameters:
-
stream | A bit stream stored in array of unsigned integers |
pos | A valid zero-based position in the bit stream |
val | Value to store in stream at position pos |
k | Number of bits of integer representation of val |
Definition at line 102 of file BitStream.h.
{
const UINT32 iHiInt = (pos + k - 1) >> WordWidthLog;
ASSERT(iLoInt <= iHiInt);
const UINT32 loMask =
Filled << offset;
if (iLoInt == iHiInt) {
stream[iLoInt] &= ~(loMask & hiMask);
stream[iLoInt] |= val << offset;
} else {
stream[iLoInt] &= ~loMask;
stream[iLoInt] |= val << offset;
stream[iHiInt] &= ~hiMask;
stream[iHiInt] |= val >> (
WordWidth - offset);
}
}
Variable Documentation
const UINT32 Filled = 0xFFFFFFFF |
|
static |