[NUMBERS-206] Selection API

• Type: New Feature
• Status: Closed
• Priority: Major
• Resolution: Implemented
• Fix Version/s: 1.2
• Component/s: arrays
• difficulty-level: Easy
• Assignee: Unassigned
• Reporter: Alex Herbert
• Created: 03/Jun/24 11:54
• Updated: 12/Aug/24 11:11
• Resolved: 13/Jun/24 16:22

Description

Create a selection API to select the k-th largest element in an array. This places at k the same value that would be at k in a fully sorted array.

public final class Selection {
    public static void select(double[] a, int k);
    public static void select(double[] a, int from, int to, int k);
    public static void select(double[] a, int[] k);
    public static void select(double[] a, int from, int to, int[] k);
    // Extend to other primitive data types that are not easily sorted (e.g. long, float, int)

Note: This API will support multiple points (int[] k) for use in quantile estimation of array data by interpolation of neighbouring values (see STATISTICS-85).

Issue Links

• is related to: STATISTICS-85 Quantile implementation
• links to: GitHub Pull Request #141