Lines Matching refs:step
44 uint32_t step = 1 << (len - 1);
45 while (key & step) {
46 step >>= 1;
48 return (key & (step - 1)) + step;
51 // Stores code in table[0], table[step], table[2*step], ..., table[end].
52 // Assumes that end is an integer multiple of step.
54 int step, int end,
56 assert(end % step == 0);
58 end -= step;
141 int step; // step size to replicate values in current table
151 for (len = 1, step = 2; len <= root_bits; ++len, step <<= 1) {
163 ReplicateValue(&table[key], step, table_size, code);
169 for (len = root_bits + 1, step = 2; len <= MAX_ALLOWED_CODE_LENGTH;
170 ++len, step <<= 1) {
191 ReplicateValue(&table[key >> root_bits], step, table_size, code);
