aljaz/turso
1
0
Fork 0
mirror of https://github.com/aljazceru/turso.git synced 2026-01-03 08:24:19 +01:00
Code Issues Packages Projects Releases Wiki Activity

btree/insert: cell can also underflow after overwrite

Browse Source
This commit is contained in:
Jussi Saurio
2025-07-24 18:43:02 +03:00
parent a4535684b3
commit 7968be9d71
1 changed files with 7 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
core/storage/btree.rs
View File

@@ -2305,12 +2305,18 @@ impl BTreeCursor {
*old_state = state;
return Ok(IOResult::IO);
}
let usable_space = self.usable_space();
let write_info = self
.state
.mut_write_info()
.expect("write info should be present");
let overflows = !page.get().get_contents().overflow_cells.is_empty();
if overflows {
let underflows = !overflows && {
let free_space =
compute_free_space(page.get().get_contents(), usable_space as u16);
free_space as usize * 3 > usable_space * 2
};
if overflows || underflows {
write_info.state = WriteState::BalanceStart;
// If we balance, we must save the cursor position and seek to it later.
// FIXME: we shouldn't have both DeleteState::SeekAfterBalancing and