| ================================================================================================ |
| Section A - SUM (non-invertible suffix) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 25.0.4+7-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 9V74 80-Core Processor |
| SUM shrinking frame, N=10K rows: Best Time(ms) Avg Time(ms) Stdev(ms) Rate(M/s) Per Row(ns) Relative |
| ------------------------------------------------------------------------------------------------------------------------ |
| SUM naive (master O(N^2)) 1547 1572 15 0.0 151048.7 1.0X |
| SUM segtree 36 41 4 0.3 3544.5 42.6X |
| |
| |
| ================================================================================================ |
| Section A - MIN |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 25.0.4+7-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 9V74 80-Core Processor |
| MIN shrinking frame, N=10K rows: Best Time(ms) Avg Time(ms) Stdev(ms) Rate(M/s) Per Row(ns) Relative |
| ------------------------------------------------------------------------------------------------------------------------ |
| MIN naive (master O(N^2)) 1501 1513 16 0.0 146607.9 1.0X |
| MIN segtree 34 41 7 0.3 3288.9 44.6X |
| |
| |
| ================================================================================================ |
| Section A - MAX |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 25.0.4+7-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 9V74 80-Core Processor |
| MAX shrinking frame, N=10K rows: Best Time(ms) Avg Time(ms) Stdev(ms) Rate(M/s) Per Row(ns) Relative |
| ------------------------------------------------------------------------------------------------------------------------ |
| MAX naive (master O(N^2)) 1674 1683 7 0.0 163445.9 1.0X |
| MAX segtree 33 36 3 0.3 3220.9 50.7X |
| |
| |
| ================================================================================================ |
| Section A - COUNT |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 25.0.4+7-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 9V74 80-Core Processor |
| COUNT shrinking frame, N=10K rows: Best Time(ms) Avg Time(ms) Stdev(ms) Rate(M/s) Per Row(ns) Relative |
| ------------------------------------------------------------------------------------------------------------------------ |
| COUNT naive (master O(N^2)) 1577 1588 10 0.0 153993.5 1.0X |
| COUNT segtree 31 32 1 0.3 3029.4 50.8X |
| |
| |
| ================================================================================================ |
| Section A - AVG (multi-buffer) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 25.0.4+7-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 9V74 80-Core Processor |
| AVG shrinking frame, N=10K rows: Best Time(ms) Avg Time(ms) Stdev(ms) Rate(M/s) Per Row(ns) Relative |
| ------------------------------------------------------------------------------------------------------------------------ |
| AVG naive (master O(N^2)) 2108 2131 30 0.0 205887.3 1.0X |
| AVG segtree 34 34 0 0.3 3335.6 61.7X |
| |
| |
| ================================================================================================ |
| Section B - N=5K |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 25.0.4+7-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 9V74 80-Core Processor |
| SUM shrinking frame, N=5K rows: Best Time(ms) Avg Time(ms) Stdev(ms) Rate(M/s) Per Row(ns) Relative |
| ------------------------------------------------------------------------------------------------------------------------ |
| SUM naive (master O(N^2)) N=5K 443 445 1 0.0 86605.1 1.0X |
| SUM segtree N=5K 25 30 7 0.2 4933.7 17.6X |
| |
| |
| ================================================================================================ |
| Section B - N=25K (stress) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 25.0.4+7-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 9V74 80-Core Processor |
| SUM shrinking frame, N=25K rows: Best Time(ms) Avg Time(ms) Stdev(ms) Rate(M/s) Per Row(ns) Relative |
| ------------------------------------------------------------------------------------------------------------------------ |
| SUM naive (master O(N^2)) N=25K 10596 10632 45 0.0 413906.9 1.0X |
| SUM segtree N=25K 48 51 4 0.5 1885.5 219.5X |
| |
| |
| ================================================================================================ |
| Section B - N=50K (stress, last naive run) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 25.0.4+7-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 9V74 80-Core Processor |
| SUM shrinking frame, N=50K rows: Best Time(ms) Avg Time(ms) Stdev(ms) Rate(M/s) Per Row(ns) Relative |
| ------------------------------------------------------------------------------------------------------------------------ |
| SUM naive (master O(N^2)) N=50K 42519 42695 248 0.0 830457.0 1.0X |
| SUM segtree N=50K 74 75 1 0.7 1452.4 571.8X |
| |
| |
| ================================================================================================ |
| Section B - N=100K (segtree-only, stress) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 25.0.4+7-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 9V74 80-Core Processor |
| SUM shrinking frame, N=100K rows (segtree-only): Best Time(ms) Avg Time(ms) Stdev(ms) Rate(M/s) Per Row(ns) Relative |
| ------------------------------------------------------------------------------------------------------------------------------- |
| SUM segtree N=100K 135 150 21 0.8 1319.4 1.0X |
| |
| |
| ================================================================================================ |
| Section B - N=200K (segtree-only, stress) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 25.0.4+7-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 9V74 80-Core Processor |
| SUM shrinking frame, N=200K rows (segtree-only): Best Time(ms) Avg Time(ms) Stdev(ms) Rate(M/s) Per Row(ns) Relative |
| ------------------------------------------------------------------------------------------------------------------------------- |
| SUM segtree N=200K 255 257 2 0.8 1247.4 1.0X |
| |
| |
