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


