Lines Matching defs:bucket

204 	db_table_desc* bucket;
208 			/* delete each bucket */
210 				bucket = dict->tables.tables_val[i];
211 				if (bucket)
212 					delete_bucket(bucket);
221 /* Relocate bucket starting with this entry to new hashtable 'new_tab'. */
223 relocate_bucket(db_table_desc* bucket,
228 	for (np = bucket; np != NULL; np = next_np) {
241 enumerate_bucket(db_table_desc* bucket, db_status(*func)(db_table_desc *))
246 	for (np = bucket; np != NULL; np = np->next) {
260 search_bucket(db_table_desc* bucket, unsigned long hval, char *target)
264 	for (np = bucket; np != NULL; np = np->next) {
282 remove_from_bucket(db_table_desc_p bucket,
288 	/* Search for it in the bucket */
289 	for (dp = np = bucket; np != NULL; np = np->next) {
302 		*head = np->next;	// deleting head of bucket
314  * Add given entry to the bucket pointed to by 'bucket'.
316  * is done.  The entry is added to the head of the bucket.
319 add_to_bucket(db_table_desc_p bucket, db_table_desc **head, db_table_desc_p td)
327 	/* Search for it in the bucket */
328 	for (prev = curr = bucket; curr != NULL; curr = curr->next) {
347 /* Print bucket starting with this entry. */
464 	db_table_desc *bucket;
471 		bucket = dd->tables.tables_val[i];
472 		if (bucket) {
473 			status = enumerate_bucket(bucket, func);
491 	unsigned long bucket;
497 	bucket = hval % dd->tables.tables_len;
499 	db_table_desc_p fst = dd->tables.tables_val[bucket];
517 	unsigned long bucket;
525 	bucket = hval % dd->tables.tables_len;
526 	fst = dd->tables.tables_val[bucket];
529 	if (remove_from_bucket(fst, &dd->tables.tables_val[bucket],
573 	unsigned long bucket;
574 	bucket = hval % dd->tables.tables_len;
575 	fst = dd->tables.tables_val[bucket];
577 	if (fst == NULL)  { /* Empty bucket */
578 		dd->tables.tables_val[bucket] = td;
579 	} else if (!add_to_bucket(fst, &dd->tables.tables_val[bucket], td)) {
626  * This routine clones an entire hash bucket chain. If you clone a
629  * pain if you then pass the cloned bucket to routines such as
632  * entires or lose entries. If you wish to clone the entire bucket chain
637 db_dictionary::db_clone_bucket(db_table_desc *bucket, db_table_desc **clone)
645 	size = xdr_sizeof((xdrproc_t) use_this, (void *) bucket);
654 	if (!xdr_db_table_desc(&xdrs, bucket)) {
845 	db_table_desc 	*bucket, *np, *clone, *next_np;
878 		bucket = dictionary->tables.tables_val[i];
879 		if (bucket) {
880 			np = bucket;
2191 		/* ... and each bucket in the chain ... */