mbutrovich commented on PR #9683: URL: https://github.com/apache/arrow-rs/pull/9683#issuecomment-4217140937
Full `cargo bench --bench lexsort` results on M3 Max: | Schema, N | lexsort_to_indices | lexsort_rows | lexsort_radix | |---|---|---|---| | [i32, i32_opt], 4096 | 86.211 µs | 117.00 µs | 71.987 µs | | [i32, i32_opt], 32768 | 866.91 µs | 1.2274 ms | 359.07 µs | | [i32, str_opt(16)], 4096 | 85.640 µs | 156.87 µs | 88.564 µs | | [i32, str_opt(16)], 32768 | 860.45 µs | 1.8661 ms | 510.93 µs | | [i32, str(16)], 4096 | 84.783 µs | 136.31 µs | 85.021 µs | | [i32, str(16)], 32768 | 859.64 µs | 1.4682 ms | 457.38 µs | | [str_opt(16), str(16)], 4096 | 230.48 µs | 159.14 µs | 123.71 µs | | [str_opt(16), str(16)], 32768 | 2.4401 ms | 1.6789 ms | 946.89 µs | | [str_opt(16), str_opt(50), str(16)], 4096 | 233.39 µs | 192.74 µs | 155.40 µs | | [str_opt(16), str_opt(50), str(16)], 32768 | 2.4590 ms | 1.9281 ms | 1.2148 ms | | [str_opt(16), str(16), str_opt(16), str_opt(16), str_opt(16)], 4096 | 232.35 µs | 226.56 µs | 188.98 µs | | [str_opt(16), str(16), str_opt(16), str_opt(16), str_opt(16)], 32768 | 2.4572 ms | 2.2451 ms | 1.5222 ms | | [i32_opt, dict(100,str_opt(50))], 4096 | 109.14 µs | 137.92 µs | 100.16 µs | | [i32_opt, dict(100,str_opt(50))], 32768 | 1.1873 ms | 1.3615 ms | 627.81 µs | | [dict(100,str_opt(50)), dict(100,str_opt(50))], 4096 | 50.649 µs | 88.038 µs | 90.044 µs | | [dict(100,str_opt(50)), dict(100,str_opt(50))], 32768 | 499.32 µs | 732.40 µs | 722.44 µs | | [dict(100,str_opt(50)), dict(100,str_opt(50)), dict(100,str_opt(50)), str(16)], 4096 | 375.75 µs | 193.73 µs | 179.50 µs | | [dict(100,str_opt(50)), dict(100,str_opt(50)), dict(100,str_opt(50)), str(16)], 32768 | 4.1305 ms | 2.0389 ms | 1.5303 ms | | [dict(100,str_opt(50)), dict(100,str_opt(50)), dict(100,str_opt(50)), str_opt(50)], 4096 | 380.06 µs | 214.73 µs | 192.86 µs | | [dict(100,str_opt(50)), dict(100,str_opt(50)), dict(100,str_opt(50)), str_opt(50)], 32768 | 4.2629 ms | 2.2013 ms | 1.7082 ms | | [i32_opt, i32_list], 4096 | 138.11 µs | 244.78 µs | 157.57 µs | | [i32_opt, i32_list], 32768 | 1.5171 ms | 2.8395 ms | 1.3393 ms | | [i32_opt, i32_list_opt], 4096 | 149.05 µs | 232.17 µs | 161.53 µs | | [i32_opt, i32_list_opt], 32768 | 1.6480 ms | 2.8980 ms | 1.3731 ms | | [i32_list_opt, i32_opt], 4096 | 251.74 µs | 216.05 µs | 173.67 µs | | [i32_list_opt, i32_opt], 32768 | 2.7722 ms | 2.5670 ms | 1.5963 ms | | [i32, str_list(4)], 4096 | 85.625 µs | 374.40 µs | 287.85 µs | | [i32, str_list(4)], 32768 | 858.96 µs | 4.7725 ms | 3.3054 ms | | [str_list(4), i32], 4096 | 297.00 µs | 390.12 µs | 297.47 µs | | [str_list(4), i32], 32768 | 3.3962 ms | 4.3830 ms | 3.8276 ms | | [i32, str_list_opt(4)], 4096 | 84.844 µs | 374.89 µs | 261.91 µs | | [i32, str_list_opt(4)], 32768 | 872.22 µs | 4.7227 ms | 3.1478 ms | | [str_list_opt(4), i32], 4096 | 354.73 µs | 327.17 µs | 300.98 µs | | [str_list_opt(4), i32], 32768 | 4.1949 ms | 4.3219 ms | 3.7982 ms | | [i32, i32_list, str(16)], 4096 | 85.755 µs | 220.73 µs | 170.03 µs | | [i32, i32_list, str(16)], 32768 | 862.46 µs | 2.2412 ms | 1.1633 ms | | [i32_opt, i32_list_opt, str_opt(50)], 4096 | 156.44 µs | 240.29 µs | 195.77 µs | | [i32_opt, i32_list_opt, str_opt(50)], 32768 | 1.7604 ms | 2.4651 ms | 1.6350 ms | -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected]
