Lines Matching refs:capacity
23 int capacity;
32 int32_t capacity);
55 return table->capacity;
67 uint32_t m = table->capacity - 1;
96 uint32_t m = table->capacity - 1;
109 ratio = (float)table->count / (float)table->capacity;
110 /* Double the capacity of the symtable if we've hit the ratio. */
127 if ((i < 0) || (i >= table->capacity))
133 /* Grows the hash table by doubling its capacity, */
137 int old_capacity = table->capacity;
153 void XRayHashTableInit(struct XRayHashTable* table, int32_t capacity) {
155 if (0 != (capacity & (capacity - 1))) {
156 printf("Xray: Hash table capacity should be a power of 2!\n");
157 /* Round capacity up to next power of 2 */
159 capacity--;
160 capacity |= capacity >> 1;
161 capacity |= capacity >> 2;
162 capacity |= capacity >> 4;
163 capacity |= capacity >> 8;
164 capacity |= capacity >> 16;
165 capacity++;
167 bytes = sizeof(table->array[0]) * capacity;
168 table->capacity = capacity;
175 struct XRayHashTable* XRayHashTableCreate(int capacity) {
178 XRayHashTableInit(table, capacity);
198 table->capacity = 0;