Lines Matching full:power
73 /* Round up n to be a multiple of sz, where sz is a power of 2. */
97 unsigned char power;
116 to the hash table size, which is a power of 2. We use double-hashing,
121 it odd, since odd numbers are always relative prime to a power of 2.
123 #define SECOND_HASH(hash, mask, power) \
124 ((((hash) & ~(mask)) >> ((power) - 1)) & ((mask) >> 2))
125 #define PROBE_STEP(hash, mask, power) \
126 ((unsigned char)((SECOND_HASH(hash, mask, power)) | 1))
2782 /* hash table size must also be a power of 2 and >= 8 */
5862 table->power = INIT_POWER;
5863 /* table->size is a power of 2 */
5883 step = PROBE_STEP(h, mask, table->power);
5890 if (table->used >> (table->power - 1)) {
5891 unsigned char newPower = table->power + 1;
5913 table->power = newPower;
5956 p->power = 0;
