Lines Matching refs:root
55 requested root table index bits, and on return it is the actual root
70 unsigned root; /* number of index bits for root table */
78 unsigned low; /* low bits for current root entry */
79 unsigned mask; /* mask for low root bits */
139 /* bound code lengths, force root to be within code lengths */
140 root = *bits;
143 if (root > max) root = max;
155 if (root < min) root = min;
184 root is the number of index bits for the root table. When len exceeds
185 root, sub-tables are created pointed to by the root entry with an index
186 of the low root bits of huff. This is saved in low to check for when a
187 new sub-table should be started. drop is zero when the root table is
188 being filled, and drop is root when sub-tables are being filled.
232 curr = root; /* current table index bits */
234 low = (unsigned)(-1); /* trigger new sub-table when len > root */
235 used = 1U << root; /* use root table entries */
287 if (len > root && (huff & mask) != low) {
290 drop = root;
310 /* point entry in root table to sub-table */
313 (*table)[low].bits = (unsigned char)root;
323 drops back to the root table to fill in any remaining entries there.
329 /* when done with sub-table, drop back to root table */
332 len = root;
354 *bits = root;