parquet_debug_sort_max_insertion_shift Interface

interface
public module function parquet_debug_sort_max_insertion_shift() result(n)

Arguments

None

Return Value integer(kind=int64)

largest shift, in positions.

Description

Test-only reader for how far the insertion pass moved anything since it was armed.

Must not exceed SORT_INSERTION_CUTOFF after a correct sort — that is the whole invariant the quicksort exists to establish, and the only observable that a defect in the partition or the heapsort has not simply been repaired by the insertion pass.