Skip to content

armgit / codex

Public Imported from GitHub
0

Lightweight coding agent that runs in your terminal

Rust

Optimize case-insensitive thread history matching (#39802)

andrewgu-oai53cec0464657
diff --git a/codex-rs/thread-store/src/local/thread_history/search.rs b/codex-rs/thread-store/src/local/thread_history/search.rs
index 59c49e4820..28e0b55a31 100644
--- a/codex-rs/thread-store/src/local/thread_history/search.rs
+++ b/codex-rs/thread-store/src/local/thread_history/search.rs
@@ -414,21 +414,22 @@ impl LiteralMatcher {
lowercase_start = lowercase_end;
}
+ // Use two-pointer method to find matches in linear time.
+ let mut start_span = 0;
+ let mut end_span = 0;
lowercase_text
.match_indices(self.lowercase_needle.as_str())
.take(limit)
.filter_map(|(start, matched)| {
let end = start.saturating_add(matched.len());
- let original_start = spans
- .iter()
- .find(|(lowercase, _)| lowercase.contains(&start))?
- .1
- .start;
- let original_end = spans
- .iter()
- .find(|(lowercase, _)| lowercase.contains(&end.saturating_sub(1)))?
- .1
- .end;
+ while spans.get(start_span)?.0.end <= start {
+ start_span += 1;
+ }
+ while spans.get(end_span)?.0.end <= end.saturating_sub(1) {
+ end_span += 1;
+ }
+ let original_start = spans.get(start_span)?.1.start;
+ let original_end = spans.get(end_span)?.1.end;
Some(original_start..original_end)
})
.collect()