Method get_physical_index

arrow-buffer/src/buffer/run.rs:232–240

Performs a binary search to find the physical index for the given logical index. Useful for extracting the corresponding physical `run_ends` when this buffer is logically sliced. The result is arbitrary if `logical_index >= self.len()`.

(&self, logical_index: usize)

    ///
    /// The result is arbitrary if `logical_index >= self.len()`.
    pub fn get_physical_index(&self, logical_index: usize) -> usize {
        let logical_index = E::usize_as(self.logical_offset + logical_index);
        let cmp = |p: &E| p.partial_cmp(&logical_index).unwrap();

        match self.run_ends.binary_search_by(cmp) {
            Ok(idx) => idx + 1,
            Err(idx) => idx,
        }
    }

    /// Returns the physical index at which the logical array starts.
    ///