Lines Matching full:sorted
78 // sorted[code_lengths_size] is a pre-allocated array for sorting symbols
82 uint16_t sorted[]) { in BuildHuffmanTable() argument
86 int symbol; // symbol index in original or sorted table in BuildHuffmanTable()
89 // offsets in sorted table for each length: in BuildHuffmanTable()
94 assert((root_table != NULL && sorted != NULL) || in BuildHuffmanTable()
95 (root_table == NULL && sorted == NULL)); in BuildHuffmanTable()
111 // Generate offsets into sorted symbol table by code length. in BuildHuffmanTable()
124 if (sorted != NULL) { in BuildHuffmanTable()
125 sorted[offset[symbol_code_length]++] = symbol; in BuildHuffmanTable()
134 if (sorted != NULL) { in BuildHuffmanTable()
137 code.value = (uint16_t)sorted[0]; in BuildHuffmanTable()
165 code.value = (uint16_t)sorted[symbol++]; in BuildHuffmanTable()
195 code.value = (uint16_t)sorted[symbol++]; in BuildHuffmanTable()
252 uint16_t sorted[SORTED_SIZE_CUTOFF]; in VP8LBuildHuffmanTable() local
254 code_lengths, code_lengths_size, sorted); in VP8LBuildHuffmanTable()
256 uint16_t* const sorted = in VP8LBuildHuffmanTable() local
257 (uint16_t*)WebPSafeMalloc(code_lengths_size, sizeof(*sorted)); in VP8LBuildHuffmanTable()
258 if (sorted == NULL) return 0; in VP8LBuildHuffmanTable()
260 code_lengths, code_lengths_size, sorted); in VP8LBuildHuffmanTable()
261 WebPSafeFree(sorted); in VP8LBuildHuffmanTable()