TL;DR: Seeker struct from simd-csv Rust crate knows how to perform approximate random access in a CSV file [1]
The `xan` command line tool is therefore able to use it to perform single-pass map-reduce parallelization over CSV files and also binary search within sorted CSV data! [2]