[ https://issues.apache.org/jira/browse/NUMBERS-206?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17852711#comment-17852711 ]
Alex Herbert commented on NUMBERS-206: -------------------------------------- h2. Saturated Indices Using the same data as previously (n=50000, BM distribution) ||Row Labels||500||1000||5000||10000||Total|| |ISP|7107387233|7757771325|8899903475|9925539708|33690601741| |SELECT|6308182425|7045016725|8423035575|8798568667|30574803392| |IDP|6023154508|6650004933|8043503983|8634537741|29351201166| sedf > Selection API > ------------- > > Key: NUMBERS-206 > URL: https://issues.apache.org/jira/browse/NUMBERS-206 > Project: Commons Numbers > Issue Type: New Feature > Components: arrays > Reporter: Alex Herbert > Priority: Major > > 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. > {code:java} > 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) > {code} > 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). -- This message was sent by Atlassian Jira (v8.20.10#820010)