Lines Matching full:bucket
206 db_table_desc* bucket; in delete_dictionary() local
210 /* delete each bucket */ in delete_dictionary()
212 bucket = dict->tables.tables_val[i]; in delete_dictionary()
213 if (bucket) in delete_dictionary()
214 delete_bucket(bucket); in delete_dictionary()
224 /* Relocate bucket starting with this entry to new hashtable 'new_tab'. */
226 relocate_bucket(db_table_desc* bucket, in relocate_bucket() argument
231 for (np = bucket; np != NULL; np = next_np) { in relocate_bucket()
244 enumerate_bucket(db_table_desc* bucket, db_status(*func)(db_table_desc *)) in enumerate_bucket() argument
249 for (np = bucket; np != NULL; np = np->next) { in enumerate_bucket()
263 search_bucket(db_table_desc* bucket, unsigned long hval, char *target) in search_bucket() argument
267 for (np = bucket; np != NULL; np = np->next) { in search_bucket()
285 remove_from_bucket(db_table_desc_p bucket, in remove_from_bucket() argument
291 /* Search for it in the bucket */ in remove_from_bucket()
292 for (dp = np = bucket; np != NULL; np = np->next) { in remove_from_bucket()
305 *head = np->next; // deleting head of bucket in remove_from_bucket()
317 * Add given entry to the bucket pointed to by 'bucket'.
319 * is done. The entry is added to the head of the bucket.
322 add_to_bucket(db_table_desc_p bucket, db_table_desc **head, db_table_desc_p td) in add_to_bucket() argument
330 /* Search for it in the bucket */ in add_to_bucket()
331 for (curr = bucket; curr != NULL; curr = curr->next) { in add_to_bucket()
348 /* Print bucket starting with this entry. */
465 db_table_desc *bucket; in enumerate_dictionary() local
472 bucket = dd->tables.tables_val[i]; in enumerate_dictionary()
473 if (bucket) { in enumerate_dictionary()
474 status = enumerate_bucket(bucket, func); in enumerate_dictionary()
492 unsigned long bucket; in search_dictionary() local
498 bucket = hval % dd->tables.tables_len; in search_dictionary()
500 db_table_desc_p fst = dd->tables.tables_val[bucket]; in search_dictionary()
518 unsigned long bucket; in remove_from_dictionary() local
526 bucket = hval % dd->tables.tables_len; in remove_from_dictionary()
527 fst = dd->tables.tables_val[bucket]; in remove_from_dictionary()
530 if (remove_from_bucket(fst, &dd->tables.tables_val[bucket], in remove_from_dictionary()
574 unsigned long bucket; in add_to_dictionary() local
575 bucket = hval % dd->tables.tables_len; in add_to_dictionary()
576 fst = dd->tables.tables_val[bucket]; in add_to_dictionary()
578 if (fst == NULL) { /* Empty bucket */ in add_to_dictionary()
579 dd->tables.tables_val[bucket] = td; in add_to_dictionary()
580 } else if (!add_to_bucket(fst, &dd->tables.tables_val[bucket], td)) { in add_to_dictionary()
627 * This routine clones an entire hash bucket chain. If you clone a
630 * pain if you then pass the cloned bucket to routines such as
633 * entires or lose entries. If you wish to clone the entire bucket chain
638 db_dictionary::db_clone_bucket(db_table_desc *bucket, db_table_desc **clone) in db_clone_bucket() argument
646 size = xdr_sizeof((xdrproc_t) use_this, (void *) bucket); in db_clone_bucket()
655 if (!xdr_db_table_desc(&xdrs, bucket)) { in db_clone_bucket()
846 db_table_desc *bucket, *np, *clone, *next_np; in massage_dict() local
879 bucket = dictionary->tables.tables_val[i]; in massage_dict()
880 if (bucket) { in massage_dict()
881 np = bucket; in massage_dict()
2192 /* ... and each bucket in the chain ... */ in db_copy_dictionary()