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()
128 sorted[offset[symbol_code_length]++] = symbol; in BuildHuffmanTable()
137 if (sorted != NULL) { in BuildHuffmanTable()
140 code.value = (uint16_t)sorted[0]; in BuildHuffmanTable()
168 code.value = (uint16_t)sorted[symbol++]; in BuildHuffmanTable()
198 code.value = (uint16_t)sorted[symbol++]; in BuildHuffmanTable()
255 uint16_t sorted[SORTED_SIZE_CUTOFF]; in VP8LBuildHuffmanTable() local
257 code_lengths, code_lengths_size, sorted); in VP8LBuildHuffmanTable()
259 uint16_t* const sorted = in VP8LBuildHuffmanTable() local
260 (uint16_t*)WebPSafeMalloc(code_lengths_size, sizeof(*sorted)); in VP8LBuildHuffmanTable()
261 if (sorted == NULL) return 0; in VP8LBuildHuffmanTable()
263 code_lengths, code_lengths_size, sorted); in VP8LBuildHuffmanTable()
264 WebPSafeFree(sorted); in VP8LBuildHuffmanTable()