BTree `delete` implementation#661

Closed

krishvishal wants to merge 13 commits intotursodatabase:mainfrom krishvishal:btree-delete

+1,435-138

Commits on Jan 26, 2025

Fix merge conflicts
krishvishal
committed
Moved self.stack.advance in BTreeCell::TableLeafCell to after if found. This removes the problem with wrong cell_indices
krishvishal
committed
cargo fmt
krishvishal
committed
Revert "Moved self.stack.advance in BTreeCell::TableLeafCell to after if found. This removes the problem with wrong cell_indices"
krishvishal
committed
Go to previous cell, since seek advances the stack by one. This corrently deletes the cell we want
krishvishal
committed
Implemented free list and free page functionality in Pager module.
krishvishal
committed
Implemented clear_overflow_pages function. When deleting a cell, we use clear_overflow_cells to remove any overflow pages it has and then add them to free list.
krishvishal
committed
Added a unit-test to test the case where clear_overflow_pages function is called on cell with no overflow pages.
krishvishal
committed
Added PRAGMA freelist_count to COMPAT.md and marked its status to Yes.
krishvishal
committed
Implemented delete to handle interior cell.
krishvishal
committed
make public
krishvishal
committed
Extend test_simple_delete to do one more delete
krishvishal
committed
Implement block coalescing in free_cell_range to reduce fragmentation.
krishvishal
committed