Lines Matching refs:accu

432 start_fde_sort (struct fde_accumulator *accu, size_t count)  in start_fde_sort()  argument
439 if ((accu->linear = (struct fde_vector *) malloc (size))) in start_fde_sort()
441 accu->linear->count = 0; in start_fde_sort()
442 if ((accu->erratic = (struct fde_vector *) malloc (size))) in start_fde_sort()
443 accu->erratic->count = 0; in start_fde_sort()
451 fde_insert (struct fde_accumulator *accu, fde *this_fde) in fde_insert() argument
453 if (accu->linear) in fde_insert()
454 accu->linear->array[accu->linear->count++] = this_fde; in fde_insert()
607 end_fde_sort (struct object *ob, struct fde_accumulator *accu, size_t count) in end_fde_sort() argument
611 if (accu->linear->count != count) in end_fde_sort()
621 if (accu->erratic) in end_fde_sort()
623 fde_split (ob, fde_compare, accu->linear, accu->erratic); in end_fde_sort()
624 if (accu->linear->count + accu->erratic->count != count) in end_fde_sort()
626 frame_heapsort (ob, fde_compare, accu->erratic); in end_fde_sort()
627 fde_merge (ob, fde_compare, accu->linear, accu->erratic); in end_fde_sort()
628 free (accu->erratic); in end_fde_sort()
634 frame_heapsort (ob, fde_compare, accu->linear); in end_fde_sort()
699 add_fdes (struct object *ob, struct fde_accumulator *accu, fde *this_fde) in add_fdes() argument
752 fde_insert (accu, this_fde); in add_fdes()
764 struct fde_accumulator accu; in init_object() local
789 if (!start_fde_sort (&accu, count)) in init_object()
796 add_fdes (ob, &accu, *p); in init_object()
799 add_fdes (ob, &accu, ob->u.single); in init_object()
801 end_fde_sort (ob, &accu, count); in init_object()
805 accu.linear->orig_data = ob->u.single; in init_object()
806 ob->u.sort = accu.linear; in init_object()