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


