implement deletion in art tree

This commit is contained in:
Heikki Linnakangas
2025-05-04 23:29:01 +03:00
parent 42df3e5453
commit 884e028a4a
8 changed files with 322 additions and 94 deletions

View File

@@ -152,6 +152,10 @@ impl<'e, V: Value> WriteLockedNodeRef<'e, V> {
self.ptr.insert_value(key_byte, value)
}
pub(crate) fn delete_value(&mut self, key_byte: u8) {
self.ptr.delete_value(key_byte)
}
pub(crate) fn grow<'a, A>(
&self,
allocator: &'a A,