| ================================================================================================ |
| Section A - SUM (non-invertible suffix) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1020-azure |
| Intel(R) Xeon(R) Platinum 8370C CPU @ 2.80GHz |
| 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)) 1563 1582 12 0.0 152673.6 1.0X |
| SUM segtree 40 44 4 0.3 3932.1 38.8X |
| |
| |
| ================================================================================================ |
| Section A - MIN |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1020-azure |
| Intel(R) Xeon(R) Platinum 8370C CPU @ 2.80GHz |
| 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)) 1690 1699 9 0.0 165050.9 1.0X |
| MIN segtree 42 49 5 0.2 4074.8 40.5X |
| |
| |
| ================================================================================================ |
| Section A - MAX |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1020-azure |
| Intel(R) Xeon(R) Platinum 8370C CPU @ 2.80GHz |
| 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)) 1596 1606 14 0.0 155868.9 1.0X |
| MAX segtree 35 38 3 0.3 3429.8 45.4X |
| |
| |
| ================================================================================================ |
| Section A - COUNT |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1020-azure |
| Intel(R) Xeon(R) Platinum 8370C CPU @ 2.80GHz |
| 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)) 1460 1464 4 0.0 142623.7 1.0X |
| COUNT segtree 31 38 7 0.3 3004.2 47.5X |
| |
| |
| ================================================================================================ |
| Section A - AVG (multi-buffer) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1020-azure |
| Intel(R) Xeon(R) Platinum 8370C CPU @ 2.80GHz |
| 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)) 1888 1897 10 0.0 184358.6 1.0X |
| AVG segtree 36 37 1 0.3 3504.5 52.6X |
| |
| |
| ================================================================================================ |
| Section B - N=5K |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1020-azure |
| Intel(R) Xeon(R) Platinum 8370C CPU @ 2.80GHz |
| 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 426 428 1 0.0 83283.0 1.0X |
| SUM segtree N=5K 26 28 2 0.2 5008.7 16.6X |
| |
| |
| ================================================================================================ |
| Section B - N=25K (stress) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1020-azure |
| Intel(R) Xeon(R) Platinum 8370C CPU @ 2.80GHz |
| 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 9242 9427 238 0.0 361013.6 1.0X |
| SUM segtree N=25K 49 50 1 0.5 1899.6 190.0X |
| |
| |
| ================================================================================================ |
| Section B - N=50K (stress, last naive run) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1020-azure |
| Intel(R) Xeon(R) Platinum 8370C CPU @ 2.80GHz |
| 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 36993 37030 58 0.0 722521.8 1.0X |
| SUM segtree N=50K 75 76 0 0.7 1473.8 490.2X |
| |
| |
| ================================================================================================ |
| Section B - N=100K (segtree-only, stress) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1020-azure |
| Intel(R) Xeon(R) Platinum 8370C CPU @ 2.80GHz |
| 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 137 141 6 0.7 1337.9 1.0X |
| |
| |
| ================================================================================================ |
| Section B - N=200K (segtree-only, stress) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1020-azure |
| Intel(R) Xeon(R) Platinum 8370C CPU @ 2.80GHz |
| 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 273 284 10 0.8 1332.7 1.0X |
| |
| |
