| ================================================================================================ |
| Section A - FIRST sliding respect-nulls |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 9V74 80-Core Processor |
| 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 349 368 11 0.0 34094.8 1.0X |
| FIRST sliding respect-nulls segtree 65 73 6 0.2 6341.8 5.4X |
| |
| |
| ================================================================================================ |
| Section A - LAST sliding respect-nulls |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 9V74 80-Core Processor |
| 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 306 329 14 0.0 29872.1 1.0X |
| LAST sliding respect-nulls segtree 50 58 7 0.2 4879.1 6.1X |
| |
| |
| ================================================================================================ |
| Section A - FIRST sliding IGNORE NULLS |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 9V74 80-Core Processor |
| 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 380 402 14 0.0 37075.5 1.0X |
| FIRST sliding ignore-nulls segtree 49 55 7 0.2 4808.6 7.7X |
| |
| |
| ================================================================================================ |
| Section A - LAST sliding IGNORE NULLS |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 9V74 80-Core Processor |
| 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 473 489 14 0.0 46162.2 1.0X |
| LAST sliding ignore-nulls segtree 47 51 6 0.2 4585.7 10.1X |
| |
| |
| ================================================================================================ |
| Section B - FIRST shrinking respect-nulls |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 9V74 80-Core Processor |
| 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 1683 1703 24 0.0 164378.2 1.0X |
| FIRST shrinking respect-nulls segtree 40 44 4 0.3 3938.3 41.7X |
| |
| |
| ================================================================================================ |
| Section B - LAST shrinking respect-nulls |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 9V74 80-Core Processor |
| 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 1693 1706 16 0.0 165350.6 1.0X |
| LAST shrinking respect-nulls segtree 37 44 6 0.3 3612.1 45.8X |
| |
| |
| ================================================================================================ |
| Section B - FIRST shrinking IGNORE NULLS |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 9V74 80-Core Processor |
| 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 1817 1827 15 0.0 177455.3 1.0X |
| FIRST shrinking ignore-nulls segtree 35 37 1 0.3 3460.6 51.3X |
| |
| |
| ================================================================================================ |
| Section B - LAST shrinking IGNORE NULLS |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 9V74 80-Core Processor |
| 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 2029 2041 9 0.0 198176.8 1.0X |
| LAST shrinking ignore-nulls segtree 39 42 4 0.3 3830.8 51.7X |
| |
| |
| ================================================================================================ |
| Section C - N=5K |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 9V74 80-Core Processor |
| 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 429 448 25 0.0 83780.4 1.0X |
| FIRST segtree N=5K 29 32 3 0.2 5577.0 15.0X |
| |
| |
| ================================================================================================ |
| Section C - N=25K (stress) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 9V74 80-Core Processor |
| 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 10313 10327 16 0.0 402857.9 1.0X |
| FIRST segtree N=25K 54 54 0 0.5 2097.7 192.1X |
| |
| |
| ================================================================================================ |
| Section C - N=50K (stress, last naive run) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 9V74 80-Core Processor |
| 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 41016 41103 96 0.0 801091.9 1.0X |
| FIRST segtree N=50K 80 80 0 0.6 1559.7 513.6X |
| |
| |
| ================================================================================================ |
| Section C - N=100K (segtree-only, stress) |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.20+8-LTS on Linux 6.17.0-1020-azure |
| AMD EPYC 9V74 80-Core Processor |
| 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 138 139 2 0.7 1344.3 1.0X |
| |
| |
