| ================================================================================================ |
| Section A - SUM (non-invertible suffix) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 21.0.12+8-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 7763 64-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)) 1620 1646 21 0.0 158235.6 1.0X |
| SUM segtree 41 47 4 0.2 4016.6 39.4X |
| |
| |
| ================================================================================================ |
| Section A - MIN |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 21.0.12+8-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 7763 64-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)) 1591 1604 9 0.0 155394.6 1.0X |
| MIN segtree 34 39 4 0.3 3366.4 46.2X |
| |
| |
| ================================================================================================ |
| Section A - MAX |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 21.0.12+8-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 7763 64-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)) 1592 1601 14 0.0 155420.3 1.0X |
| MAX segtree 32 34 3 0.3 3130.0 49.7X |
| |
| |
| ================================================================================================ |
| Section A - COUNT |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 21.0.12+8-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 7763 64-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)) 1516 1521 6 0.0 148015.3 1.0X |
| COUNT segtree 34 38 5 0.3 3344.7 44.3X |
| |
| |
| ================================================================================================ |
| Section A - AVG (multi-buffer) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 21.0.12+8-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 7763 64-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)) 1998 2012 23 0.0 195155.4 1.0X |
| AVG segtree 35 42 6 0.3 3397.6 57.4X |
| |
| |
| ================================================================================================ |
| Section B - N=5K |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 21.0.12+8-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 7763 64-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 420 421 1 0.0 81994.6 1.0X |
| SUM segtree N=5K 25 28 4 0.2 4971.3 16.5X |
| |
| |
| ================================================================================================ |
| Section B - N=25K (stress) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 21.0.12+8-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 7763 64-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 10055 10399 592 0.0 392775.0 1.0X |
| SUM segtree N=25K 47 48 1 0.5 1850.8 212.2X |
| |
| |
| ================================================================================================ |
| Section B - N=50K (stress, last naive run) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 21.0.12+8-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 7763 64-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 40090 40131 69 0.0 783012.1 1.0X |
| SUM segtree N=50K 78 81 3 0.7 1518.0 515.8X |
| |
| |
| ================================================================================================ |
| Section B - N=100K (segtree-only, stress) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 21.0.12+8-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 7763 64-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 136 139 5 0.8 1328.8 1.0X |
| |
| |
| ================================================================================================ |
| Section B - N=200K (segtree-only, stress) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 21.0.12+8-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 7763 64-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 268 268 1 0.8 1307.2 1.0X |
| |
| |
