Lines Matching refs:linear
427 struct fde_vector *linear; member
439 if ((accu->linear = (struct fde_vector *) malloc (size))) in start_fde_sort()
441 accu->linear->count = 0; in start_fde_sort()
453 if (accu->linear) in fde_insert()
454 accu->linear->array[accu->linear->count++] = this_fde; in fde_insert()
471 struct fde_vector *linear, struct fde_vector *erratic) in fde_split() argument
474 size_t count = linear->count; in fde_split()
489 probe != &marker && fde_compare (ob, linear->array[i], *probe) < 0; in fde_split()
492 chain_end = (fde **) erratic->array[probe - linear->array]; in fde_split()
493 erratic->array[probe - linear->array] = NULL; in fde_split()
496 chain_end = &linear->array[i]; in fde_split()
504 linear->array[j++] = linear->array[i]; in fde_split()
506 erratic->array[k++] = linear->array[i]; in fde_split()
507 linear->count = j; in fde_split()
611 if (accu->linear->count != count) 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()
627 fde_merge (ob, fde_compare, accu->linear, accu->erratic); in end_fde_sort()
634 frame_heapsort (ob, fde_compare, accu->linear); in end_fde_sort()
805 accu.linear->orig_data = ob->u.single; in init_object()
806 ob->u.sort = accu.linear; in init_object()