compute_accelerated_huffman()

static void fl::third_party::vorbis::compute_accelerated_huffman ( Codebook * c )

static

Definition at line 864 of file stb_vorbis.cpp.hpp.

{
   int32_t i, len;
   for (i=0; i < FL_STBV_FAST_HUFFMAN_TABLE_SIZE; ++i)
      c->fast_huffman[i] = -1;
 
   len = c->sparse ? c->sorted_entries : c->entries;
   #ifdef FL_STB_VORBIS_FAST_HUFFMAN_SHORT
   if (len > 32767) len = 32767; // largest possible value we can encode!
   #endif
   for (i=0; i < len; ++i) {
      if (c->codeword_lengths[i] <= FL_STB_VORBIS_FAST_HUFFMAN_LENGTH) {
         uint32 z = c->sparse ? bit_reverse(c->sorted_codewords[i]) : c->codewords[i];
         // set table entries for all bit combinations in the higher bits
         while (z < FL_STBV_FAST_HUFFMAN_TABLE_SIZE) {
             c->fast_huffman[z] = i;
             z += 1 << c->codeword_lengths[i];
         }
      }
   }
}

References bit_reverse(), fl::FL_NO_EXCEPT, FL_STB_VORBIS_FAST_HUFFMAN_LENGTH, FL_STBV_FAST_HUFFMAN_TABLE_SIZE, and z.

Referenced by start_decoder().

Here is the call graph for this function:

Here is the caller graph for this function: