mirrors/limbo
1
0
Fork 0
mirror of https://github.com/tursodatabase/limbo.git synced 2025-08-04 18:18:03 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 13

save binary search state for reentrant execution

Browse source
This commit is contained in:
Ihor Andrianov 2025-07-03 15:08:16 +03:00
parent 40c14f705f
commit 650c85ccd7
No known key found for this signature in database
1 changed files with 6 additions and 7 deletions
Download patch file Download diff file Expand all files Collapse all files

13
core/storage/btree.rs
View file

@ -444,16 +444,16 @@ pub enum CursorSeekState {
}
#[derive(Debug)]
struct FindCellState(Option<isize>);
struct FindCellState(Option<(usize, usize)>); // low, high
impl FindCellState {
#[inline]
fn set(&mut self, cell_idx: isize) {
self.0 = Some(cell_idx)
fn set(&mut self, lowhigh: (usize, usize)) {
self.0 = Some(lowhigh);
}
#[inline]
fn get_cell_idx(&mut self) -> isize {
fn get_state(&mut self) -> (usize, usize) {
self.0.expect("get can only be called after a set")
}
@ -3851,13 +3851,12 @@ impl BTreeCursor {
let mut high = if cell_count > 0 { cell_count - 1 } else { 0 };
let mut result_index = cell_count;
if self.find_cell_state.0.is_some() {
low = self.find_cell_state.get_cell_idx() as usize;
(low, high) = self.find_cell_state.get_state();
}
while low <= high && cell_count > 0 {
let mid = low + (high - low) / 2;
self.find_cell_state.set(mid as isize);
self.find_cell_state.set((low, high));
let cell = match page.cell_get(
mid,
payload_overflow_threshold_max(page.page_type(), self.usable_space() as u16),