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

..

benches

add bench to check json cache

2025-03-24 13:17:57 +02:00

ext

Fix platform specific ffi c ptr types

2025-03-24 22:48:07 -04:00

functions

Introduce Register struct

2025-03-27 17:53:02 +01:00

io

Fix platform specific ffi c ptr types

2025-03-24 22:48:07 -04:00

json

Introduce Register struct

2025-03-27 17:53:02 +01:00

mvcc

clippy

2025-03-25 17:13:31 +02:00

storage

Merge 'Add BTree balancing after delete' from Krishna Vishal

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

translate

Handle limit zero case in query plan emitter

2025-03-26 15:33:05 -04:00

vdbe

Introduce Register struct

2025-03-27 17:53:02 +01:00

vector

Introduce Register struct

2025-03-27 17:53:02 +01:00

build.rs

implement sqlite_source_id function

2025-01-28 14:55:38 -05:00

Cargo.toml

bump rusqlite to 0.34

2025-03-25 14:17:31 +01:00

error.rs

Make schema a RWLock

2025-03-05 14:07:48 +01:00

fast_lock.rs

Remove unlock method and move it to guard's drop.

2025-03-27 18:45:05 +05:30

function.rs

Merge 'Various JSON improvements' from Ihor Andrianov

2025-03-24 09:17:40 +02:00

info.rs

implement sqlite_source_id function

2025-01-28 14:55:38 -05:00

lib.rs

core: Rename FileStorage to DatabaseFile

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

parameters.rs

rm log, switch all to tracing

2025-02-11 09:03:36 -04:00

pseudo.rs

core: Rename OwnedRecord to Record

2025-02-06 13:40:34 +02:00

result.rs

core: transaction support

2024-12-24 18:04:30 +01:00

schema.rs

Merge 'Adds Drop Table' from Zaid Humayun

2025-03-06 18:27:41 +02:00

types.rs

fix clippy

2025-03-27 17:54:32 +01:00

util.rs

core/util: Fix invalid numeric parsing

2025-03-24 20:21:09 -03:00