| ================================================================================================ |
| Section A - SUM (non-invertible suffix) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.19+10-LTS on Linux 5.10.255-254.1008.amzn2int.x86_64 |
| Intel(R) Xeon(R) Platinum 8259CL CPU @ 2.50GHz |
| 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)) 2471 2495 14 0.0 241298.5 1.0X |
| SUM segtree 110 115 4 0.1 10744.6 22.5X |
| |
| |
| ================================================================================================ |
| Section A - MIN |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.19+10-LTS on Linux 5.10.255-254.1008.amzn2int.x86_64 |
| Intel(R) Xeon(R) Platinum 8259CL CPU @ 2.50GHz |
| 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)) 2417 2438 23 0.0 236035.8 1.0X |
| MIN segtree 215 219 5 0.0 21015.3 11.2X |
| |
| |
| ================================================================================================ |
| Section A - MAX |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.19+10-LTS on Linux 5.10.255-254.1008.amzn2int.x86_64 |
| Intel(R) Xeon(R) Platinum 8259CL CPU @ 2.50GHz |
| 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)) 2396 2401 5 0.0 233937.5 1.0X |
| MAX segtree 228 229 1 0.0 22259.2 10.5X |
| |
| |
| ================================================================================================ |
| Section A - COUNT |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.19+10-LTS on Linux 5.10.255-254.1008.amzn2int.x86_64 |
| Intel(R) Xeon(R) Platinum 8259CL CPU @ 2.50GHz |
| 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)) 2203 2222 16 0.0 215139.0 1.0X |
| COUNT segtree 80 88 9 0.1 7846.1 27.4X |
| |
| |
| ================================================================================================ |
| Section A - AVG (multi-buffer) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.19+10-LTS on Linux 5.10.255-254.1008.amzn2int.x86_64 |
| Intel(R) Xeon(R) Platinum 8259CL CPU @ 2.50GHz |
| 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)) 2886 2900 18 0.0 281837.8 1.0X |
| AVG segtree 84 86 4 0.1 8165.1 34.5X |
| |
| |
| ================================================================================================ |
| Section B - N=5K |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.19+10-LTS on Linux 5.10.255-254.1008.amzn2int.x86_64 |
| Intel(R) Xeon(R) Platinum 8259CL CPU @ 2.50GHz |
| 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 620 628 7 0.0 121170.2 1.0X |
| SUM segtree N=5K 73 74 1 0.1 14302.8 8.5X |
| |
| |
| ================================================================================================ |
| Section B - N=25K (stress) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.19+10-LTS on Linux 5.10.255-254.1008.amzn2int.x86_64 |
| Intel(R) Xeon(R) Platinum 8259CL CPU @ 2.50GHz |
| 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 14259 14341 108 0.0 556977.9 1.0X |
| SUM segtree N=25K 119 120 0 0.2 4667.1 119.3X |
| |
| |
| ================================================================================================ |
| Section B - N=50K (stress, last naive run) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.19+10-LTS on Linux 5.10.255-254.1008.amzn2int.x86_64 |
| Intel(R) Xeon(R) Platinum 8259CL CPU @ 2.50GHz |
| 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 57022 57659 987 0.0 1113704.1 1.0X |
| SUM segtree N=50K 181 182 1 0.3 3544.3 314.2X |
| |
| |
| ================================================================================================ |
| Section B - N=100K (segtree-only, stress) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.19+10-LTS on Linux 5.10.255-254.1008.amzn2int.x86_64 |
| Intel(R) Xeon(R) Platinum 8259CL CPU @ 2.50GHz |
| 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 269 270 2 0.4 2627.9 1.0X |
| |
| |
| ================================================================================================ |
| Section B - N=200K (segtree-only, stress) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.19+10-LTS on Linux 5.10.255-254.1008.amzn2int.x86_64 |
| Intel(R) Xeon(R) Platinum 8259CL CPU @ 2.50GHz |
| 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 480 481 1 0.4 2343.7 1.0X |
| |
| |
