Lines Matching defs:bucket
90 GlhHashBucket *bucket; /* The parent hash-table bucket of this node */
92 /* parent hash-table bucket. */
111 * All history lines which hash to a given bucket in the hash table, are
115 GlhHashNode *lines; /* The list of history lines which fall in this bucket */
120 static GlhHashNode *glh_find_hash_node(GlhHashBucket *bucket, const char *line,
125 GlhHashBucket bucket[GLH_HASH_SIZE]; /* The buckets of the hash table */
277 glh->hash.bucket[i].lines = NULL;
1710 GlhHashBucket *b = glh->hash.bucket + i;
1830 glh->hash.bucket[i].lines = NULL;
2172 GlhHashBucket *bucket; /* The hash-table bucket of the line */
2176 * In which bucket should the line be recorded?
2178 bucket = glh_find_bucket(glh, line, n);
2182 hnode = glh_find_hash_node(bucket, line, n);
2231 * Prepend the new hash node to the list within the associated bucket.
2233 hnode->next = bucket->lines;
2234 bucket->lines = hnode;
2241 hnode->bucket = bucket;
2264 GlhHashBucket *bucket = hnode->bucket;
2274 * Remove the hash-node from the list in its parent bucket.
2276 if(bucket->lines == hnode) {
2277 bucket->lines = hnode->next;
2279 GlhHashNode *prev; /* The node which precedes hnode in the bucket */
2280 for(prev=bucket->lines; prev && prev->next != hnode; prev=prev->next)
2316 * Private function to locate the hash bucket associated with a given
2329 * return GlhHashBucket * The located hash-bucket.
2340 return glh->hash.bucket + (h % GLH_HASH_SIZE);
2344 * Find a given history line within a given hash-table bucket.
2347 * bucket GlhHashBucket * The hash-table bucket in which to search.
2355 static GlhHashNode *glh_find_hash_node(GlhHashBucket *bucket, const char *line,
2358 GlhHashNode *node; /* A node in the list of lines in the bucket */
2362 for(node=bucket->lines; node; node=node->next) {