================================================================================================
Section A - FIRST sliding respect-nulls
================================================================================================

OpenJDK 64-Bit Server VM 17.0.19+10-LTS on Linux 5.10.258-261.1043.amzn2int.x86_64
Intel(R) Xeon(R) Platinum 8259CL CPU @ 2.50GHz
FIRST sliding respect-nulls, N=10K rows:  Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------
FIRST sliding respect-nulls naive                   439            450           9          0.0       42903.0       1.0X
FIRST sliding respect-nulls segtree                  97             99           1          0.1        9489.9       4.5X


================================================================================================
Section A - LAST sliding respect-nulls
================================================================================================

OpenJDK 64-Bit Server VM 17.0.19+10-LTS on Linux 5.10.258-261.1043.amzn2int.x86_64
Intel(R) Xeon(R) Platinum 8259CL CPU @ 2.50GHz
LAST sliding respect-nulls, N=10K rows:   Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------
LAST sliding respect-nulls naive                    540            542           2          0.0       52725.5       1.0X
LAST sliding respect-nulls segtree                   86             91           4          0.1        8412.8       6.3X


================================================================================================
Section A - FIRST sliding IGNORE NULLS
================================================================================================

OpenJDK 64-Bit Server VM 17.0.19+10-LTS on Linux 5.10.258-261.1043.amzn2int.x86_64
Intel(R) Xeon(R) Platinum 8259CL CPU @ 2.50GHz
FIRST sliding ignore-nulls, N=10K rows:   Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------
FIRST sliding ignore-nulls naive                    535            551          18          0.0       52204.9       1.0X
FIRST sliding ignore-nulls segtree                   88             88           1          0.1        8582.2       6.1X


================================================================================================
Section A - LAST sliding IGNORE NULLS
================================================================================================

OpenJDK 64-Bit Server VM 17.0.19+10-LTS on Linux 5.10.258-261.1043.amzn2int.x86_64
Intel(R) Xeon(R) Platinum 8259CL CPU @ 2.50GHz
LAST sliding ignore-nulls, N=10K rows:    Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------
LAST sliding ignore-nulls naive                     729            733           3          0.0       71238.0       1.0X
LAST sliding ignore-nulls segtree                    83             83           0          0.1        8077.1       8.8X


================================================================================================
Section B - FIRST shrinking respect-nulls
================================================================================================

OpenJDK 64-Bit Server VM 17.0.19+10-LTS on Linux 5.10.258-261.1043.amzn2int.x86_64
Intel(R) Xeon(R) Platinum 8259CL CPU @ 2.50GHz
FIRST shrinking respect-nulls, N=10K rows:  Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
-------------------------------------------------------------------------------------------------------------------------
FIRST shrinking respect-nulls naive                 2190           2212          20          0.0      213893.5       1.0X
FIRST shrinking respect-nulls segtree                 78             79           1          0.1        7648.5      28.0X


================================================================================================
Section B - LAST shrinking respect-nulls
================================================================================================

OpenJDK 64-Bit Server VM 17.0.19+10-LTS on Linux 5.10.258-261.1043.amzn2int.x86_64
Intel(R) Xeon(R) Platinum 8259CL CPU @ 2.50GHz
LAST shrinking respect-nulls, N=10K rows:  Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------
LAST shrinking respect-nulls naive                 2175           2187           8          0.0      212398.8       1.0X
LAST shrinking respect-nulls segtree                 86             90           3          0.1        8377.1      25.4X


================================================================================================
Section B - FIRST shrinking IGNORE NULLS
================================================================================================

OpenJDK 64-Bit Server VM 17.0.19+10-LTS on Linux 5.10.258-261.1043.amzn2int.x86_64
Intel(R) Xeon(R) Platinum 8259CL CPU @ 2.50GHz
FIRST shrinking ignore-nulls, N=10K rows:  Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------
FIRST shrinking ignore-nulls naive                 2433           2454          13          0.0      237596.6       1.0X
FIRST shrinking ignore-nulls segtree                 71             73           3          0.1        6885.1      34.5X


================================================================================================
Section B - LAST shrinking IGNORE NULLS
================================================================================================

OpenJDK 64-Bit Server VM 17.0.19+10-LTS on Linux 5.10.258-261.1043.amzn2int.x86_64
Intel(R) Xeon(R) Platinum 8259CL CPU @ 2.50GHz
LAST shrinking ignore-nulls, N=10K rows:  Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------
LAST shrinking ignore-nulls naive                  2887           2897          11          0.0      281963.0       1.0X
LAST shrinking ignore-nulls segtree                  72             74           1          0.1        7065.8      39.9X


================================================================================================
Section C - N=5K
================================================================================================

OpenJDK 64-Bit Server VM 17.0.19+10-LTS on Linux 5.10.258-261.1043.amzn2int.x86_64
Intel(R) Xeon(R) Platinum 8259CL CPU @ 2.50GHz
FIRST shrinking frame, N=5K rows:         Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------
FIRST naive N=5K                                    584            592           8          0.0      114141.5       1.0X
FIRST segtree N=5K                                   66             67           0          0.1       12925.3       8.8X


================================================================================================
Section C - N=25K (stress)
================================================================================================

OpenJDK 64-Bit Server VM 17.0.19+10-LTS on Linux 5.10.258-261.1043.amzn2int.x86_64
Intel(R) Xeon(R) Platinum 8259CL CPU @ 2.50GHz
FIRST shrinking frame, N=25K rows:        Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------
FIRST naive N=25K                                 13473          13494          27          0.0      526301.8       1.0X
FIRST segtree N=25K                                  96             99           5          0.3        3750.5     140.3X


================================================================================================
Section C - N=50K (stress, last naive run)
================================================================================================

OpenJDK 64-Bit Server VM 17.0.19+10-LTS on Linux 5.10.258-261.1043.amzn2int.x86_64
Intel(R) Xeon(R) Platinum 8259CL CPU @ 2.50GHz
FIRST shrinking frame, N=50K rows:        Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------
FIRST naive N=50K                                 53593          54105         846          0.0     1046735.1       1.0X
FIRST segtree N=50K                                 154            156           1          0.3        3012.0     347.5X


================================================================================================
Section C - N=100K (segtree-only, stress)
================================================================================================

OpenJDK 64-Bit Server VM 17.0.19+10-LTS on Linux 5.10.258-261.1043.amzn2int.x86_64
Intel(R) Xeon(R) Platinum 8259CL CPU @ 2.50GHz
FIRST shrinking frame, N=100K rows (segtree-only):  Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
---------------------------------------------------------------------------------------------------------------------------------
FIRST segtree N=100K                                         224            224           0          0.5        2188.5       1.0X


