Lines Matching refs:erratic
428 struct fde_vector *erratic; member
442 if ((accu->erratic = (struct fde_vector *) malloc (size))) in start_fde_sort()
443 accu->erratic->count = 0; in start_fde_sort()
471 struct fde_vector *linear, struct fde_vector *erratic) in fde_split() argument
492 chain_end = (fde **) erratic->array[probe - linear->array]; in fde_split()
493 erratic->array[probe - linear->array] = NULL; in fde_split()
495 erratic->array[i] = (fde *) chain_end; in fde_split()
503 if (erratic->array[i]) in fde_split()
506 erratic->array[k++] = linear->array[i]; in fde_split()
508 erratic->count = k; in fde_split()
516 struct fde_vector *erratic) in frame_heapsort() argument
521 fde ** a = erratic->array; in frame_heapsort()
526 size_t n = erratic->count; in frame_heapsort()
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()