askoa commented on PR #3603: URL: https://github.com/apache/arrow-rs/pull/3603#issuecomment-1404477861
Benchmark result for binary search based `ArrayAccessor` The benchmark test definition is in https://github.com/askoa/arrow-rs/blob/run-extra-bench/arrow/benches/primitive_run_accessor.rs ``` primitive_run_accessor/(run_array_len:1000, physical_array_len:20) time: [4.3275 µs 4.3478 µs 4.3688 µs] Found 4 outliers among 100 measurements (4.00%) 3 (3.00%) high mild 1 (1.00%) high severe primitive_run_accessor/(run_array_len:1000, physical_array_len:100) time: [6.7064 µs 6.7404 µs 6.7796 µs] Found 11 outliers among 100 measurements (11.00%) 1 (1.00%) low severe 3 (3.00%) low mild 4 (4.00%) high mild 3 (3.00%) high severe primitive_run_accessor/(run_array_len:5000, physical_array_len:500) time: [84.471 µs 84.617 µs 84.775 µs] Found 4 outliers among 100 measurements (4.00%) 1 (1.00%) high mild 3 (3.00%) high severe primitive_run_accessor/(run_array_len:10000, physical_array_len:1000) time: [187.83 µs 189.35 µs 191.37 µs] Found 12 outliers among 100 measurements (12.00%) 6 (6.00%) high mild 6 (6.00%) high severe primitive_run_accessor/(run_array_len:50000, physical_array_len:5000) time: [876.08 µs 883.37 µs 894.42 µs] Found 3 outliers among 100 measurements (3.00%) 2 (2.00%) high mild 1 (1.00%) high severe ``` -- 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: github-unsubscr...@arrow.apache.org For queries about this service, please contact Infrastructure at: us...@infra.apache.org