pssortstatscumtime

pssortstatscumtime is a function in statistical analysis tooling used to compute a cumulative time statistic from a collection of per-item sort statistics after sorting by a chosen performance metric. The typical input is a list or table of records where each record has an item identifier and a measure such as sort_time (in milliseconds or nanoseconds). Optional parameters include key, by, ascending, and unit. The function first sorts the records by the specified key or by sort_time, then computes the cumulative sum of the sort_time across the sorted order, returning a result object.

Output features: for each item, fields include item_id, sort_time, cumulative_time, cumulative_fraction (relative to total), rank. Complexity: Sorting dominates with O(n log n); cumulative sum is O(n).

Use cases: performance profiling, ranking bottlenecks, generating plots such as cumulative distribution of sorting times. Notes: It is not a standard library function; naming conventions vary; some implementations call it pssortstatscumtime or similar. Related terms: cumulative time, percentile, sort statistics, pssort.