aljaz/turso
1
0
Fork 0
mirror of https://github.com/aljazceru/turso.git synced 2026-02-10 02:34:20 +01:00
Code Issues Packages Projects Releases Wiki Activity

fix equal handling

Browse Source
This commit is contained in:
Ihor Andrianov
2025-06-28 19:51:23 +03:00
parent 8942bb7474
commit 40c14f705f
1 changed files with 15 additions and 21 deletions
Download Patch File Download Diff File Expand all files Collapse all files

36
core/storage/btree.rs
View File

@@ -3850,7 +3850,6 @@ impl BTreeCursor {
let mut low = 0;
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;
}
@@ -3870,20 +3869,8 @@ impl BTreeCursor {
};
let comparison_result = match cell {
BTreeCell::TableLeafCell(cell) => {
if key.to_rowid() <= cell._rowid {
Ordering::Less
} else {
Ordering::Greater
}
}
BTreeCell::TableInteriorCell(cell) => {
if key.to_rowid() <= cell._rowid {
Ordering::Less
} else {
Ordering::Greater
}
}
BTreeCell::TableLeafCell(cell) => key.to_rowid().cmp(&cell._rowid),
BTreeCell::TableInteriorCell(cell) => key.to_rowid().cmp(&cell._rowid),
BTreeCell::IndexInteriorCell(IndexInteriorCell {
payload,
first_overflow_page,
@@ -3917,14 +3904,21 @@ impl BTreeCursor {
}
};
if comparison_result == Ordering::Greater {
low = mid + 1;
} else {
result_index = mid;
if mid == 0 {
match comparison_result {
Ordering::Equal => {
result_index = mid;
break;
}
high = mid - 1;
Ordering::Greater => {
low = mid + 1;
}
Ordering::Less => {
result_index = mid;
if mid == 0 {
break;
}
high = mid - 1;
}
}
}