Skip to documentation
SLOP

tiny.simd.vqPartialSort

Reference tiny.simd vqPartialSort

Defined in tiny.simd.

Called byCallsprivate sourcelib.simd.src.sort.vqfoldPartialSelectOracletest sourcelib.simd.src.sort.vqtest: Highway VQSort public k contrac...test sourcelib.simd.src.sort.vqtest: Highway VQSort public key recor...test sourcelib.simd.src.sort.vqtest: Highway VQSort public partial s...test sourcelib.simd.src.sort.vqtest: Highway VQSort public recursion...private sourcelib.simd.src.sort.vqverifyFloatNaNprivate sourcelib.simd.src.sort.partitionnanToBackprivate sourcelib.simd.src.sort.vqinitialStateprivate sourcelib.simd.src.sort.vqselectRangeprivate sourcelib.simd.src.sort.vqsortRangetiny.simdvqPartialSort
Static calls · unresolved targets: 0 · external targets: 0.

Source

Source: lib/simd/src/sort/vq.zig:24

zig
pub fn partialSort(    comptime Key: type,    comptime direction: key.Direction,    values: []Key,    k: usize,) Error!void {    if (k > values.len) return error.InvalidK;    var scratch = network.Scratch{};    var state = initialState(values.len);    const valid = values.len - partition.nanToBack(Key, values);    const prefix = @min(k, valid);    if (prefix < valid) {        selectRange(Key, direction, values[0..valid], prefix, &scratch, &state, maximum_levels);    }    sortRange(Key, direction, values[0..prefix], &scratch, &state, maximum_levels);}

Source: lib/simd/src/root.zig:108

zig
pub const vqPartialSort = sort.partialSort;

Also reachable as

sort.partialSort.

Audit

Definitions1
Public names2
Members0
Version26.7.0
Revisiondaab053ee433