Lines Matching refs:power
193 /* Round up n to be a multiple of sz, where sz is a power of 2. */
211 unsigned char power;
222 to the hash table size, which is a power of 2. We use double-hashing,
227 it odd, since odd numbers are always relative prime to a power of 2.
229 #define SECOND_HASH(hash, mask, power) \
230 ((((hash) & ~(mask)) >> ((power)-1)) & ((mask) >> 2))
231 #define PROBE_STEP(hash, mask, power) \
232 ((unsigned char)((SECOND_HASH(hash, mask, power)) | 1))
3485 /* hash table size must also be a power of 2 and >= 8 */
7046 table->power = INIT_POWER;
7047 /* table->size is a power of 2 */
7066 step = PROBE_STEP(h, mask, table->power);
7073 if (table->used >> (table->power - 1)) {
7074 unsigned char newPower = table->power + 1;
7108 table->power = newPower;
7148 p->power = 0;