core :: slice :: sort :: stable :: drift :: create_run

Function `create_run`

pub(in ::slice::sort::stable::drift) fn create_run<T, F: FnMut(&T, &T) -> bool>(v: &mut [T], scratch: &mut [MaybeUninit<T>], min_good_run_len: usize, eager_sort: bool, is_less: &mut F) -> DriftsortRun

Creates a new logical run.

A logical run can either be sorted or unsorted. If there is a pre-existing run that clears the min_good_run_len threshold it is returned as a sorted run. If not, the result depends on the value of eager_sort. If it is true, then a sorted run of length T::SMALL_SORT_THRESHOLD is returned, and if it is false an unsorted run of length min_good_run_len is returned.