Lines Matching defs:power
75 /* Round up n to be a multiple of sz, where sz is a power of 2. */
99 unsigned char power;
118 to the hash table size, which is a power of 2. We use double-hashing,
123 it odd, since odd numbers are always relative prime to a power of 2.
125 #define SECOND_HASH(hash, mask, power) \
126 ((((hash) & ~(mask)) >> ((power) - 1)) & ((mask) >> 2))
127 #define PROBE_STEP(hash, mask, power) \
128 ((unsigned char)((SECOND_HASH(hash, mask, power)) | 1))
2886 /* hash table size must also be a power of 2 and >= 8 */
5977 table->power = INIT_POWER;
5978 /* table->size is a power of 2 */
5998 step = PROBE_STEP(h, mask, table->power);
6005 if (table->used >> (table->power - 1)) {
6006 unsigned char newPower = table->power + 1;
6028 table->power = newPower;
6071 p->power = 0;
