This commit is contained in:
Bojan Serafimov
2022-12-01 23:04:06 -05:00
parent 809b04eccb
commit 5444e6ff32

View File

@@ -32,6 +32,10 @@ impl BSTLM {
pub fn insert(self: &mut Self, key_begin: u32, key_end: u32, lsn: u32, value: String) {
// TODO check for off-by-one errors
// TODO check if LSN is lower than current max LSN. It should be rare for
// that to happen with image layers, and there are solutions, but it's
// tricky.
// NOTE The order of the following lines is important!!
// Preserve information after right endpoint