Remove search sorted many (#3247)

And test performance of search sorted using scalar_at

Author: gatesn

encodings/fastlanes/src/bitpacking/compute/mod.rs

@@ -1,20 +1,13 @@
-use vortex_array::Array;
-use vortex_array::compute::SearchSortedFn;
 use vortex_array::vtable::ComputeVTable;
 
 use crate::BitPackedEncoding;
 
 mod between;
 mod filter;
 mod is_constant;
-mod search_sorted;
 mod take;
 
-impl ComputeVTable for BitPackedEncoding {
-    fn search_sorted_fn(&self) -> Option<&dyn SearchSortedFn<&dyn Array>> {
-        Some(self)
-    }
-}
+impl ComputeVTable for BitPackedEncoding {}
 
 fn chunked_indices<F: FnMut(usize, &[usize])>(
     mut indices: impl Iterator<Item = usize>,

encodings/fastlanes/src/bitpacking/compute/search_sorted.rs

@@ -230,7 +230,7 @@ impl BitPackedArray {
     ///
     /// Note that this value need not actually be present in the array.
     #[inline]
-    fn max_packed_value(&self) -> usize {
+    pub fn max_packed_value(&self) -> usize {
         (1 << self.bit_width()) - 1
     }
 }