(sorted: number[], p: number)
| 9 | getAll(): Record<string, number>; |
| 10 | }; |
| 11 | function percentile(sorted: number[], p: number): number { |
| 12 | const index = p / 100 * (sorted.length - 1); |
| 13 | const lower = Math.floor(index); |
| 14 | const upper = Math.ceil(index); |
| 15 | if (lower === upper) { |
| 16 | return sorted[lower]!; |
| 17 | } |
| 18 | return sorted[lower]! + (sorted[upper]! - sorted[lower]!) * (index - lower); |
| 19 | } |
| 20 | const RESERVOIR_SIZE = 1024; |
| 21 | type Histogram = { |
| 22 | reservoir: number[]; |