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