deno bench heap-bench.js| benchmark | time/iter (avg) | iter/s | (min … max) | p75 | p99 | p995 |
|---|---|---|---|---|---|---|
| heap | 9.6 µs | 104,000 | ( 8.7 µs … 172.2 µs) | 9.2 µs | 16.1 µs | 18.9 µs |
| redundant sort and shift | 1.3 ms | 746.0 | ( 1.3 ms … 1.5 ms) | 1.3 ms | 1.4 ms | 1.5 ms |
| sort once and pop | 26.9 µs | 37,130 | ( 25.5 µs … 160.7 µs) | 26.6 µs | 35.7 µs | 42.1 µs |
| buckets | 4.6 µs | 219,000 | ( 4.5 µs … 4.7 µs) | 4.6 µs | 4.7 µs | 4.7 µs |