const uint8_t *data;
const uint8_t *end;
- unsigned num_inputs;
const void *const *inputs;
const unsigned *sizes;
unsigned bytes_left;
/**
* initalize and decompress a lookup table
*/
-static INLINE void
+static inline void
vl_vlc_init_table(struct vl_vlc_entry *dst, unsigned dst_size, const struct vl_vlc_compressed *src, unsigned src_size)
{
unsigned i, bits = util_logbase2(dst_size);
}
for(; src_size > 0; --src_size, ++src) {
- for(i=0; i<(1 << (bits - src->entry.length)); ++i)
+ for(i = 0; i < (1u << (bits - src->entry.length)); ++i)
dst[src->bitcode >> (16 - bits) | i] = src->entry;
}
}
/**
* switch over to next input buffer
*/
-static INLINE void
+static inline void
vl_vlc_next_input(struct vl_vlc *vlc)
{
unsigned len = vlc->sizes[0];
assert(vlc);
- assert(vlc->num_inputs);
+ assert(vlc->bytes_left);
- vlc->bytes_left -= len;
+ if (len < vlc->bytes_left)
+ vlc->bytes_left -= len;
+ else {
+ len = vlc->bytes_left;
+ vlc->bytes_left = 0;
+ }
vlc->data = vlc->inputs[0];
vlc->end = vlc->data + len;
- --vlc->num_inputs;
++vlc->inputs;
++vlc->sizes;
}
/**
* align the data pointer to the next dword
*/
-static INLINE void
+static inline void
vl_vlc_align_data_ptr(struct vl_vlc *vlc)
{
/* align the data pointer */
/**
* fill the bit buffer, so that at least 32 bits are valid
*/
-static INLINE void
+static inline void
vl_vlc_fillbits(struct vl_vlc *vlc)
{
assert(vlc);
/* if this input is depleted */
if (bytes_left == 0) {
- if (vlc->num_inputs)
+ if (vlc->bytes_left) {
/* go on to next input */
vl_vlc_next_input(vlc);
- else
+ vl_vlc_align_data_ptr(vlc);
+ } else
/* or give up since we don't have anymore inputs */
return;
/**
* initialize vlc structure and start reading from first input buffer
*/
-static INLINE void
+static inline void
vl_vlc_init(struct vl_vlc *vlc, unsigned num_inputs,
const void *const *inputs, const unsigned *sizes)
{
vlc->buffer = 0;
vlc->invalid_bits = 32;
- vlc->num_inputs = num_inputs;
vlc->inputs = inputs;
vlc->sizes = sizes;
vlc->bytes_left = 0;
for (i = 0; i < num_inputs; ++i)
vlc->bytes_left += sizes[i];
- vl_vlc_next_input(vlc);
- vl_vlc_align_data_ptr(vlc);
- vl_vlc_fillbits(vlc);
- vl_vlc_fillbits(vlc);
+ if (vlc->bytes_left) {
+ vl_vlc_next_input(vlc);
+ vl_vlc_align_data_ptr(vlc);
+ vl_vlc_fillbits(vlc);
+ }
}
/**
* number of bits still valid in bit buffer
*/
-static INLINE unsigned
+static inline unsigned
vl_vlc_valid_bits(struct vl_vlc *vlc)
{
return 32 - vlc->invalid_bits;
/**
* number of bits left over all inbut buffers
*/
-static INLINE unsigned
+static inline unsigned
vl_vlc_bits_left(struct vl_vlc *vlc)
{
signed bytes_left = vlc->end - vlc->data;
/**
* get num_bits from bit buffer without removing them
*/
-static INLINE unsigned
+static inline unsigned
vl_vlc_peekbits(struct vl_vlc *vlc, unsigned num_bits)
{
assert(vl_vlc_valid_bits(vlc) >= num_bits || vlc->data >= vlc->end);
/**
* remove num_bits from bit buffer
*/
-static INLINE void
+static inline void
vl_vlc_eatbits(struct vl_vlc *vlc, unsigned num_bits)
{
assert(vl_vlc_valid_bits(vlc) >= num_bits);
/**
* get num_bits from bit buffer with removing them
*/
-static INLINE unsigned
+static inline unsigned
vl_vlc_get_uimsbf(struct vl_vlc *vlc, unsigned num_bits)
{
unsigned value;
/**
* treat num_bits as signed value and remove them from bit buffer
*/
-static INLINE signed
+static inline signed
vl_vlc_get_simsbf(struct vl_vlc *vlc, unsigned num_bits)
{
signed value;
/**
* lookup a value and length in a decompressed table
*/
-static INLINE int8_t
+static inline int8_t
vl_vlc_get_vlclbf(struct vl_vlc *vlc, const struct vl_vlc_entry *tbl, unsigned num_bits)
{
tbl += vl_vlc_peekbits(vlc, num_bits);
/**
* fast forward search for a specific byte value
*/
-static INLINE boolean
+static inline boolean
vl_vlc_search_byte(struct vl_vlc *vlc, unsigned num_bits, uint8_t value)
{
/* make sure we are on a byte boundary */
assert((vl_vlc_valid_bits(vlc) % 8) == 0);
- assert(num_bits == ~0 || (num_bits % 8) == 0);
+ assert(num_bits == ~0u || (num_bits % 8) == 0);
/* deplete the bit buffer */
while (vl_vlc_valid_bits(vlc) > 0) {
vl_vlc_eatbits(vlc, 8);
- if (num_bits != ~0) {
+ if (num_bits != ~0u) {
num_bits -= 8;
if (num_bits == 0)
return FALSE;
/* if this input is depleted */
if (vlc->data == vlc->end) {
- if (vlc->num_inputs)
+ if (vlc->bytes_left)
/* go on to next input */
vl_vlc_next_input(vlc);
else
}
++vlc->data;
- if (num_bits != ~0) {
+ if (num_bits != ~0u) {
num_bits -= 8;
if (num_bits == 0) {
vl_vlc_align_data_ptr(vlc);
}
}
+/**
+ * remove num_bits bits starting at pos from the bitbuffer
+ */
+static inline void
+vl_vlc_removebits(struct vl_vlc *vlc, unsigned pos, unsigned num_bits)
+{
+ uint64_t lo = (vlc->buffer & (~0UL >> (pos + num_bits))) << num_bits;
+ uint64_t hi = (vlc->buffer & (~0UL << (64 - pos)));
+ vlc->buffer = lo | hi;
+ vlc->invalid_bits += num_bits;
+}
+
+/**
+ * limit the number of bits left for fetching
+ */
+static inline void
+vl_vlc_limit(struct vl_vlc *vlc, unsigned bits_left)
+{
+ assert(bits_left <= vl_vlc_bits_left(vlc));
+
+ vl_vlc_fillbits(vlc);
+ if (bits_left < vl_vlc_valid_bits(vlc)) {
+ vlc->invalid_bits = 32 - bits_left;
+ vlc->buffer &= ~0L << (vlc->invalid_bits + 32);
+ vlc->end = vlc->data;
+ vlc->bytes_left = 0;
+ } else {
+ assert((bits_left - vl_vlc_valid_bits(vlc)) % 8 == 0);
+ vlc->bytes_left = (bits_left - vl_vlc_valid_bits(vlc)) / 8;
+ if (vlc->bytes_left < (vlc->end - vlc->data)) {
+ vlc->end = vlc->data + vlc->bytes_left;
+ vlc->bytes_left = 0;
+ } else
+ vlc->bytes_left -= vlc->end - vlc->data;
+ }
+}
+
#endif /* vl_vlc_h */