Pekka Enberg 9a646acead Merge 'Add BTree balancing after delete' from Krishna Vishal ...

This PR adds balancing after delete.
- [x] Remove linear search for cell in the page
- [x] Change the implementation to state machine approach
- [x] Handle cases when balancing is needed and not needed
- [x] Add unit test to verify that balancing after delete maintains
BTree integrity.
Fixes: https://github.com/tursodatabase/limbo/issues/1019
Closes: https://github.com/tursodatabase/limbo/issues/455

Reviewed-by: Pere Diaz Bou <pere-altea@homail.com>

Closes #1147

2025-03-28 07:32:15 +02:00

..

btree.rs

Merge 'Add BTree balancing after delete' from Krishna Vishal

2025-03-28 07:32:15 +02:00

buffer_pool.rs

core: Move buffer_pool.rs to storage module

2024-08-01 11:53:14 +03:00

database.rs

core: Rename FileStorage to DatabaseFile

2025-03-25 11:15:16 +02:00

mod.rs

Minor improvements and cleanups in btree

2025-03-01 15:48:42 -05:00

page_cache.rs

allow arc in tests

2025-03-12 16:02:04 +01:00

pager.rs

Update checkpoint result initialization and WAL frame handling

2025-03-25 21:38:12 -03:00

sqlite3_ondisk.rs

Merge 'Introduce immutable record' from Pere Diaz Bou

2025-03-26 20:31:04 +02:00

wal.rs

Remove unused imports and handle WAL header read error

2025-03-26 11:31:29 -03:00