From 1bfdf144157ac5ca3e1e92a857003bd7b9525ff7 Mon Sep 17 00:00:00 2001
From: Pascal Seitz <pascal.seitz@gmail.com>
Date: Mon, 3 Aug 2026 12:50:56 +0200
Subject: [PATCH] restore TODO

---
 columnar/src/column_index/optional_index/set_block/sparse.rs | 2 ++
 1 file changed, 2 insertions(+)

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<u16, u16> {
         self.binary_search_from(target, 0)
     }