================================================================================================
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


