================================================================================================
Section A - MIN (non-invertible)
================================================================================================

OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1022-azure
AMD EPYC 7763 64-Core Processor
MIN sliding window, W=1001, 256K rows:    Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------
MIN naive (current, baseline)                      4031           4062          25          0.1       15377.7       1.0X
MIN segtree (default)                               388            409          13          0.7        1481.7      10.4X
MIN segtree (blockSize=256)                        2208           2229          21          0.1        8422.7       1.8X
MIN monotonic deque (new)                           128            138           7          2.0         488.0      31.5X


================================================================================================
Section A - MAX (non-invertible)
================================================================================================

OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1022-azure
AMD EPYC 7763 64-Core Processor
MAX sliding window, W=1001, 256K rows:    Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------
MAX naive (current, baseline)                      4271           4273           3          0.1       16291.8       1.0X
MAX segtree (default)                               381            392          12          0.7        1455.3      11.2X
MAX segtree (blockSize=256)                        2217           2233          18          0.1        8458.4       1.9X
MAX monotonic deque (new)                           111            136          18          2.4         422.7      38.5X


================================================================================================
Section A - SUM (Spark has no inverse; full recompute)
================================================================================================

OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1022-azure
AMD EPYC 7763 64-Core Processor
SUM sliding window, W=1001, 256K rows:    Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------
SUM naive (current, baseline)                      4168           4292         225          0.1       15901.0       1.0X
SUM segtree (default)                               384            387           6          0.7        1463.2      10.9X
SUM segtree (blockSize=256)                        2221           2310         188          0.1        8472.7       1.9X


================================================================================================
Section A - COUNT
================================================================================================

OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1022-azure
AMD EPYC 7763 64-Core Processor
COUNT sliding window, W=1001, 256K rows:  Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------
COUNT naive (current, baseline)                    3511           3528          14          0.1       13392.8       1.0X
COUNT segtree (default)                             346            360          14          0.8        1318.8      10.2X
COUNT segtree (blockSize=256)                      2184           2192           5          0.1        8332.6       1.6X


================================================================================================
Section A - AVG (multi-buffer)
================================================================================================

OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1022-azure
AMD EPYC 7763 64-Core Processor
AVG sliding window, W=1001, 192K rows:    Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------
AVG naive (current, baseline)                      4618           4631          12          0.0       23490.4       1.0X
AVG segtree (default)                               363            371           7          0.5        1848.2      12.7X
AVG segtree (blockSize=256)                        1417           1435          14          0.1        7209.4       3.3X


================================================================================================
Section A - STDDEV_SAMP (multi-buffer, stress)
================================================================================================

OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1022-azure
AMD EPYC 7763 64-Core Processor
STDDEV_SAMP sliding window, W=1001, 2M rows (stress):  Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------------------
STDDEV_SAMP naive (current, baseline)                        101980         102168         165          0.0       50990.0       1.0X
STDDEV_SAMP segtree (default)                                  6089           6108          18          0.3        3044.4      16.7X
STDDEV_SAMP segtree (blockSize=256)                          114099         114239         129          0.0       57049.3       0.9X


================================================================================================
Section B - W=11 scaling (stress: Pareto loss zone)
================================================================================================

OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1022-azure
AMD EPYC 7763 64-Core Processor
SUM scaling, W=11, 2M rows (stress):      Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------
SUM naive W=11                                      962            981          22          2.1         481.0       1.0X
SUM segtree (default) W=11                         1900           1911           9          1.1         950.2       0.5X


================================================================================================
Section B - W=51 scaling (stress: Pareto loss zone)
================================================================================================

OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1022-azure
AMD EPYC 7763 64-Core Processor
SUM scaling, W=51, 2M rows (stress):      Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------
SUM naive W=51                                     2172           2186          13          0.9        1085.9       1.0X
SUM segtree (default) W=51                         2161           2175          15          0.9        1080.7       1.0X


================================================================================================
Section B - W=201 scaling
================================================================================================

OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1022-azure
AMD EPYC 7763 64-Core Processor
SUM scaling, W=201, 1M rows:              Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------
SUM naive W=201                                    3371           3378           7          0.3        3370.8       1.0X
SUM segtree (default) W=201                        1237           1250          10          0.8        1237.2       2.7X


================================================================================================
Section B - W=4001 scaling (stress, + bs=256 cross-block)
================================================================================================

OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1022-azure
AMD EPYC 7763 64-Core Processor
SUM scaling, W=4001, 2M rows (stress):    Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------
SUM naive W=4001                                 121642         121898         229          0.0       60820.9       1.0X
SUM segtree (default) W=4001                       3295           3315          29          0.6        1647.7      36.9X
SUM segtree (blockSize=256) W=4001               110661         110774          98          0.0       55330.6       1.1X


================================================================================================
Section F - spill regression guard (String, stress)
================================================================================================

OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1022-azure
AMD EPYC 7763 64-Core Processor
MAX String spill guard, W=1001, 1M rows (stress):  Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
--------------------------------------------------------------------------------------------------------------------------------
MAX naive (String)                                        53281          53371          85          0.0       53280.8       1.0X
MAX segtree default (String)                               2704           2717          14          0.4        2703.7      19.7X


================================================================================================
Section C - N-sweep small (stress)
================================================================================================

OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1022-azure
AMD EPYC 7763 64-Core Processor
SUM N-sweep (segtree-only), W=1001, 2M rows (stress):  Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------------------
SUM segtree (default) N=2M                                     2786           2819          39          0.7        1392.9       1.0X


================================================================================================
Section C - N-sweep mid (stress)
================================================================================================

OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1022-azure
AMD EPYC 7763 64-Core Processor
SUM N-sweep (segtree-only), W=1001, 8M rows (stress):  Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------------------
SUM segtree (default) N=8M                                    13494          13530          33          0.6        1686.7       1.0X


================================================================================================
Section C - N-sweep large (stress)
================================================================================================

OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1022-azure
AMD EPYC 7763 64-Core Processor
SUM N-sweep (segtree-only), W=1001, 16M rows (stress):  Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
-------------------------------------------------------------------------------------------------------------------------------------
SUM segtree (default) N=16M                                    33713          37293        6146          0.5        2107.0       1.0X


================================================================================================
Section G - MIN Monotonic Deque vs Segment Tree (Worst-Case: Increasing)
================================================================================================

OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1022-azure
AMD EPYC 7763 64-Core Processor
MIN sliding window (Increasing), W=100001, 2M rows:  Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
----------------------------------------------------------------------------------------------------------------------------------
MIN segtree (Increasing)                                     3820           3852          31          0.5        1909.8       1.0X
MIN monotonic deque (Increasing)                              539            545           4          3.7         269.4       7.1X


================================================================================================
Section G - MIN Monotonic Deque vs Segment Tree (Best-Case: Decreasing)
================================================================================================

OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1022-azure
AMD EPYC 7763 64-Core Processor
MIN sliding window (Decreasing), W=100001, 2M rows:  Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
----------------------------------------------------------------------------------------------------------------------------------
MIN segtree (Decreasing)                                     3798           3842          44          0.5        1899.2       1.0X
MIN monotonic deque (Decreasing)                              530            535           6          3.8         265.0       7.2X


================================================================================================
Section G - MIN Monotonic Deque vs Segment Tree (Random)
================================================================================================

OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1022-azure
AMD EPYC 7763 64-Core Processor
MIN sliding window (Random), W=100001, 2M rows:  Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------------
MIN segtree (Random)                                     3876           3896          21          0.5        1938.0       1.0X
MIN monotonic deque (Random)                              558            564           6          3.6         278.9       6.9X


================================================================================================
Section H - MIN W=1 scaling (2M rows)
================================================================================================

OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1022-azure
AMD EPYC 7763 64-Core Processor
MIN sliding window, W=1, 2M rows:         Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------
MIN naive (current, baseline) [H W=1]               596            604           9          3.4         298.1       1.0X
MIN segtree (default) [H W=1]                      1481           1484           3          1.4         740.3       0.4X
MIN monotonic deque (new) [H W=1]                   549            566          26          3.6         274.4       1.1X


================================================================================================
Section H - MAX W=1 scaling (2M rows)
================================================================================================

OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1022-azure
AMD EPYC 7763 64-Core Processor
MAX sliding window, W=1, 2M rows:         Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------
MAX naive (current, baseline) [H W=1]               583            588           4          3.4         291.5       1.0X
MAX segtree (default) [H W=1]                      1466           1470           7          1.4         732.9       0.4X
MAX monotonic deque (new) [H W=1]                   549            553           4          3.6         274.4       1.1X


================================================================================================
Section H - MIN W=3 scaling (2M rows)
================================================================================================

OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1022-azure
AMD EPYC 7763 64-Core Processor
MIN sliding window, W=3, 2M rows:         Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------
MIN naive (current, baseline) [H W=3]               665            669           4          3.0         332.4       1.0X
MIN segtree (default) [H W=3]                      1589           1621          30          1.3         794.6       0.4X
MIN monotonic deque (new) [H W=3]                   556            557           1          3.6         278.2       1.2X


================================================================================================
Section H - MAX W=3 scaling (2M rows)
================================================================================================

OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1022-azure
AMD EPYC 7763 64-Core Processor
MAX sliding window, W=3, 2M rows:         Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------
MAX naive (current, baseline) [H W=3]               657            663           8          3.0         328.3       1.0X
MAX segtree (default) [H W=3]                      1588           1601          23          1.3         793.8       0.4X
MAX monotonic deque (new) [H W=3]                   550            555           5          3.6         274.9       1.2X


================================================================================================
Section H - MIN W=11 scaling (stress, 2M rows)
================================================================================================

OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1022-azure
AMD EPYC 7763 64-Core Processor
MIN sliding window, W=11, 2M rows (stress):  Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
--------------------------------------------------------------------------------------------------------------------------
MIN naive (current, baseline) [H W=11]                981            984           3          2.0         490.3       1.0X
MIN segtree (default) [H W=11]                       1991           1997           6          1.0         995.7       0.5X
MIN monotonic deque (new) [H W=11]                    554            557           4          3.6         277.0       1.8X


================================================================================================
Section H - MAX W=11 scaling (stress, 2M rows)
================================================================================================

OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1022-azure
AMD EPYC 7763 64-Core Processor
MAX sliding window, W=11, 2M rows (stress):  Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
--------------------------------------------------------------------------------------------------------------------------
MAX naive (current, baseline) [H W=11]                975            978           5          2.1         487.5       1.0X
MAX segtree (default) [H W=11]                       1978           1978           0          1.0         988.8       0.5X
MAX monotonic deque (new) [H W=11]                    555            558           4          3.6         277.5       1.8X


