diff --git a/columnar/src/column_index/optional_index/set_block/sparse.rs b/columnar/src/column_index/optional_index/set_block/sparse.rs index bc1fed0af..6b2b89df7 100644 --- a/columnar/src/column_index/optional_index/set_block/sparse.rs +++ b/columnar/src/column_index/optional_index/set_block/sparse.rs @@ -133,6 +133,8 @@ impl SparseBlock<'_> { #[inline] // Looks for the element in the block. Returns the position if found. + // TODO try different implem. + // e.g. exponential search into binary search fn binary_search(&self, target: u16) -> Result { self.binary_search_from(target, 0) }