{"header":{"message":"Double-inserts (rebalancing near an internal deletion)","description":null,"timestamp":"2021-02-02T13:06:26.460219088Z","authors":[{"full_name":"Pierre-Étienne Meunier","name":"pmeunier"}]},"hash":"DV4A2LR7Q5LAEGAQHLO34PZCHGJUHPAMRZFGT7GUFNKVQKPJNOYQC","authors":[],"deps":{"hashes":[["DV4A2LR7Q5LAEGAQHLO34PZCHGJUHPAMRZFGT7GUFNKVQKPJNOYQC","Double-inserts (rebalancing near an internal deletion)"],["AA",null],["X3QVVQIS7B7L3XYZAWL3OOBUXOJ6RMOKQ45YMLLGAHYPEEKZ45ZAC","More debugging (del seems to work now)"],["EHJFNMB2R4MYG6ZSHHEENRFCSPFVWKVHLD5DXAE5HXUGXP5ZVHKQC","Debugging"],["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","Resetting history"],["EAAYH6BQWDK52EC5RG3BEZQU3FJPN5RRRN4U5KDKDVPKXBVJMNDAC","Debugging put"],["WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC","Debugging, tests, etc."],["FMN7X4J24EYPOJNBUWM4NKGWSJTRV2DHCIBMPV2AXLZVVAMNOBKQC","Micro-improvements, now noticeably faster than std::collections::BTreeMap"]],"deps":["X3QVVQIS7B7L3XYZAWL3OOBUXOJ6RMOKQ45YMLLGAHYPEEKZ45ZAC"],"known":["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","EHJFNMB2R4MYG6ZSHHEENRFCSPFVWKVHLD5DXAE5HXUGXP5ZVHKQC","WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC","EAAYH6BQWDK52EC5RG3BEZQU3FJPN5RRRN4U5KDKDVPKXBVJMNDAC"]},"hunks":[{"Replacement":{"inode":{"change":3,"pos":91},"path":"sanakirja-core/src/lib.rs","line":11,"ins":{"up_context":[{"change":3,"pos":444}],"down_context":[{"change":3,"pos":505}],"flag":"BLOCK","start":0,"end":65,"inode":{"change":3,"pos":91}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":444},"to":{"change":3,"start":444,"end":505},"introduced_by":3}],"inode":{"change":3,"pos":91}},"ins_contents":[{"Add":" fn compare(&self, txn: &T, b: &Self) -> core::cmp::Ordering;"}],"del_contents":[{"Del":" type Ord: Ord;\n fn ord(&self, txn: &T) -> &Self::Ord;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":91},"path":"sanakirja-core/src/lib.rs","line":31,"ins":{"up_context":[{"change":3,"pos":1154}],"down_context":[{"change":3,"pos":1253}],"flag":"BLOCK","start":66,"end":166,"inode":{"change":3,"pos":91}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1154},"to":{"change":3,"start":1154,"end":1253},"introduced_by":3}],"inode":{"change":3,"pos":91}},"ins_contents":[{"Add":" fn compare(&self, _: &T, b: &Self) -> core::cmp::Ordering {"},{"Add":" self.cmp(b)"}],"del_contents":[{"Del":" type Ord = Self;\n fn ord(&self, _: &T) -> &Self::Ord {\n self\n"}]}},{"Edit":{"inode":{"change":3,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":37,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":4653}],"down_context":[{"change":3,"pos":4653}],"flag":"BLOCK","start":167,"end":181,"inode":{"change":3,"pos":3448}}},"contents":[{"Add":" None,"}]}},{"Edit":{"inode":{"change":3,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":81,"atom":{"NewVertex":{"up_context":[{"change":8,"pos":405}],"down_context":[{"change":8,"pos":405}],"flag":"BLOCK","start":182,"end":212,"inode":{"change":3,"pos":3448}}},"contents":[{"Add":" None,"}]}},{"Edit":{"inode":{"change":3,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":97,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":5999}],"down_context":[{"change":3,"pos":5999}],"flag":"BLOCK","start":213,"end":243,"inode":{"change":3,"pos":3448}}},"contents":[{"Add":" None,"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":2,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":8638}],"down_context":[{"change":3,"pos":0}],"flag":"BLOCK","start":244,"end":297,"inode":{"change":3,"pos":8623}}},"contents":[{"Add":"use core::cmp::Ordering;"},{"Add":"use core::mem::MaybeUninit;"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":5,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":12},"to":{"change":2,"start":0,"end":28},"introduced_by":2}],"inode":{"change":3,"pos":8623}}},"contents":[{"Del":"use core::mem::MaybeUninit;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":65,"ins":{"up_context":[{"change":3,"pos":9723}],"down_context":[{"change":3,"pos":9832}],"flag":"BLOCK","start":298,"end":491,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":9723},"to":{"change":3,"start":0,"end":147},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":147},"to":{"change":3,"start":9813,"end":9832},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":9813},"to":{"change":3,"start":9813,"end":9832},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":"impl<"},{"Add":" T: AllocPage + core::fmt::Debug,"},{"Add":" K: Representable + core::fmt::Debug,"},{"Add":" V: Representable + core::fmt::Debug,"},{"Add":" > super::BTreeMutPage for Page"}],"del_contents":[{"Del":"impl + core::fmt::Debug, V: Representable + core::fmt::Debug> super::BTreeMutPage\n"},{"Del":" for Page\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":99,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":1799}],"down_context":[{"change":3,"pos":10687}],"flag":"BLOCK","start":492,"end":611,"inode":{"change":3,"pos":8623}}},"contents":[{"Add":" if let Some((k, v)) = m.ins2 {"},{"Add":" occupied += crate::alloc_size(k, v) as usize;"},{"Add":" }"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":104,"ins":{"up_context":[{"change":3,"pos":10772}],"down_context":[{"change":3,"pos":10806}],"flag":"BLOCK","start":612,"end":783,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":10772},"to":{"change":3,"start":10772,"end":10806},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" if m.ins2.is_some() {"},{"Add":" occupied += 4;"},{"Add":" } else {"},{"Add":" occupied += 2;"},{"Add":" }"}],"del_contents":[{"Del":" occupied += 2\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":110,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":10824}],"down_context":[{"change":3,"pos":10824}],"flag":"BLOCK","start":784,"end":856,"inode":{"change":3,"pos":8623}}},"contents":[{"Add":" } else if m.ins2.is_some() {"},{"Add":" occupied += 16"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":126,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":11068}],"down_context":[{"change":3,"pos":11068}],"flag":"BLOCK","start":857,"end":895,"inode":{"change":3,"pos":8623}}},"contents":[{"Add":" k1v1: Option<(&'a K, &'a V)>,"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":131,"ins":{"up_context":[{"change":3,"pos":1844}],"down_context":[{"change":3,"pos":1918}],"flag":"BLOCK","start":896,"end":976,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1844},"to":{"change":3,"start":1844,"end":1918},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" put::<_, _, _, Leaf>(txn, page, mutable, c.cur, k0, v0, k1v1, 0, 0)"}],"del_contents":[{"Del":" put::<_, _, _, Leaf>(txn, page, mutable, c.cur, k0, v0, 0, 0)\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":133,"ins":{"up_context":[{"change":3,"pos":1935}],"down_context":[{"change":3,"pos":11455}],"flag":"BLOCK","start":977,"end":1061,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1935},"to":{"change":3,"start":1935,"end":2013},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" put::<_, _, _, Internal>(txn, page, mutable, c.cur, k0, v0, k1v1, l, r)"}],"del_contents":[{"Del":" put::<_, _, _, Internal>(txn, page, mutable, c.cur, k0, v0, l, r)\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":137,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":11472}],"down_context":[{"change":3,"pos":11472}],"flag":"BLOCK","start":1062,"end":1520,"inode":{"change":3,"pos":8623}}},"contents":[{"Add":" fn replace<'a>("},{"Add":" txn: &mut T,"},{"Add":" page: CowPage,"},{"Add":" mutable: bool,"},{"Add":" c: &Self::Cursor,"},{"Add":" k0: &'a K,"},{"Add":" v0: &'a V,"},{"Add":" k1v1: Option<(&'a K, &'a V)>,"},{"Add":" l: u64,"},{"Add":" r: u64,"},{"Add":" ) -> Result, T::Error> {"},{"Add":" // We're never in a leaf if we're doing this."},{"Add":" assert!(l > 0);"},{"Add":" let new = Self::del(txn, page, c, l)?;"},{"Add":" Self::put(txn, new.0, mutable, c, k0, v0, k1v1, l, r)"},{"Add":" }"},{"Add":""}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":163,"ins":{"up_context":[{"change":3,"pos":11691}],"down_context":[{"change":3,"pos":2130}],"flag":"BLOCK","start":1521,"end":1671,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":11691},"to":{"change":3,"start":2038,"end":2130},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" debug!("},{"Add":" \"update_left_child: {:?} {:?} {:?}\","},{"Add":" page,"},{"Add":" mutable,"},{"Add":" header(page.as_page())"},{"Add":" );"}],"del_contents":[{"Del":" debug!(\"update_left_child: {:?} {:?} {:?}\", page, mutable, header(page.as_page()));\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":201,"ins":{"up_context":[{"change":3,"pos":2954}],"down_context":[{"change":3,"pos":4160}],"flag":"BLOCK","start":1672,"end":2975,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":2954},"to":{"change":3,"start":2954,"end":4160},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" unsafe {"},{"Add":" if c.is_leaf {"},{"Add":" let n = hdr.n() as usize;"},{"Add":" if let Some(f) = fixed_size::() {"},{"Add":" let al = K::ALIGN.max(V::ALIGN);"},{"Add":" let hdr_size = (HDR + al - 1) & !(al - 1);"},{"Add":" let off = c.cur * f;"},{"Add":" let kv_ptr = p.add(hdr_size + off);"},{"Add":" core::ptr::copy(kv_ptr.add(f), kv_ptr, f * (n - c.cur - 1));"},{"Add":" hdr.decr(f);"},{"Add":" } else {"},{"Add":" let ptr = p.add(HDR + c.cur * 2) as *mut u16;"},{"Add":" let kv_ptr = p.add((*ptr) as usize);"},{"Add":" let size = entry_size::(kv_ptr);"},{"Add":" core::ptr::copy(ptr.offset(1), ptr, n - c.cur);"},{"Add":" hdr.decr(size);"},{"Add":" }"},{"Add":" } else {"},{"Add":" let ptr = p.add(HDR + c.cur * 8) as *mut u64;"},{"Add":" let off = (u64::from_le(*ptr) & 0xfff) as usize;"},{"Add":" let kv_ptr = p.add(off);"},{"Add":" let size = entry_size::(kv_ptr);"},{"Add":" core::ptr::copy(ptr.offset(1), ptr, (&*hdr).n() as usize - c.cur);"},{"Add":" (&mut *hdr).decr(size);"},{"Add":" }"},{"Add":" };"}],"del_contents":[{"Del":" unsafe { if c.is_leaf {\n let n = hdr.n() as usize;\n if let Some(f) = fixed_size::() {\n let al = K::ALIGN.max(V::ALIGN);\n let hdr_size = (HDR + al - 1) & !(al - 1);\n let off = c.cur * f;\n let kv_ptr = p.add(hdr_size + off);\n core::ptr::copy(kv_ptr.add(f), kv_ptr, f * (n - c.cur - 1));\n hdr.decr(f);\n } else {\n let ptr = p.add(HDR + c.cur * 2) as *mut u16;\n let kv_ptr = p.add((*ptr) as usize);\n let size = entry_size::(kv_ptr);\n core::ptr::copy(ptr.offset(1), ptr, n - c.cur);\n hdr.decr(size);\n }\n } else {\n let ptr = p.add(HDR + c.cur * 8) as *mut u64;\n let off = (u64::from_le(*ptr) & 0xfff) as usize;\n let kv_ptr = p.add(off);\n let size = entry_size::(kv_ptr);\n core::ptr::copy(ptr.offset(1), ptr, (&*hdr).n() as usize - c.cur);\n (&mut *hdr).decr(size);\n }};\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":277,"ins":{"up_context":[{"change":3,"pos":16292}],"down_context":[{"change":3,"pos":5228}],"flag":"BLOCK","start":2976,"end":3024,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":16292},"to":{"change":3,"start":16292,"end":16341},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let mod_size = Self::size(&m.modified);"}],"del_contents":[{"Del":" let left_size = Self::size(&m.modified);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":282,"ins":{"up_context":[{"change":3,"pos":16473}],"down_context":[{"change":3,"pos":16536}],"flag":"BLOCK","start":3025,"end":3218,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":16473},"to":{"change":3,"start":16473,"end":16536},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":16536},"to":{"change":3,"start":5303,"end":5401},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let size = mod_size + mid_size + occupied - hdr_size;"},{"Add":" debug!("},{"Add":" \"size = {:?} {:?} {:?} {:?} {:?}\","},{"Add":" mod_size, mid_size, occupied, hdr_size, size"},{"Add":" );"}],"del_contents":[{"Del":" let size = left_size + mid_size + occupied - hdr_size;\n"},{"Del":" debug!(\"size = {:?} {:?} {:?} {:?} {:?}\", left_size, mid_size, occupied, hdr_size, size);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":303,"ins":{"up_context":[{"change":3,"pos":17048}],"down_context":[{"change":3,"pos":17114}],"flag":"BLOCK","start":3219,"end":3351,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":17048},"to":{"change":3,"start":5702,"end":5778},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let b1 = if Self::is_dirty(m.other.as_page()) {"},{"Add":" 1"},{"Add":" } else {"},{"Add":" 0"},{"Add":" };"}],"del_contents":[{"Del":" let b1 = if Self::is_dirty(m.other.as_page()) { 1 } else { 0 };\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":316,"ins":{"up_context":[{"change":3,"pos":5920}],"down_context":[{"change":3,"pos":6024}],"flag":"BLOCK","start":3352,"end":3585,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":5920},"to":{"change":3,"start":17451,"end":17574},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":17451},"to":{"change":3,"start":17451,"end":17574},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":17574},"to":{"change":2,"start":118,"end":187},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":187},"to":{"change":3,"start":5993,"end":6024},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":5993},"to":{"change":3,"start":5993,"end":6024},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" // If we can't rebalance, modify and return."},{"Add":" if mod_size >= PAGE_SIZE / 2 || occupied - first_size < PAGE_SIZE / 2 {"},{"Add":" if let Some((k, v)) = m.modified.ins {"},{"Add":" return Ok(Op::Put(Self::replace("}],"del_contents":[{"Del":" // If we can't rebalance, return.\n if left_size >= PAGE_SIZE / 2 || occupied - first_size < PAGE_SIZE / 2 {\n"},{"Del":" return Ok(Op::Put(if let Some((k, v)) = m.modified.ins {\n"},{"Del":" Self::replace(\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":324,"ins":{"up_context":[{"change":3,"pos":6162}],"down_context":[{"change":3,"pos":6212}],"flag":"BLOCK","start":3586,"end":3669,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":6162},"to":{"change":3,"start":6162,"end":6212},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" k,"},{"Add":" v,"},{"Add":" m.modified.ins2,"}],"del_contents":[{"Del":" &*k,\n &*v,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":329,"ins":{"up_context":[{"change":2,"pos":222}],"down_context":[{"change":3,"pos":6288}],"flag":"BLOCK","start":3670,"end":3692,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":2,"pos":222},"to":{"change":3,"start":6269,"end":6288},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":6269},"to":{"change":3,"start":6269,"end":6288},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" )?));"}],"del_contents":[{"Del":" )?\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":331,"ins":{"up_context":[{"change":3,"pos":6309}],"down_context":[{"change":3,"pos":6338}],"flag":"BLOCK","start":3693,"end":3740,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":6309},"to":{"change":3,"start":6309,"end":6338},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" return Ok(Op::Put(Put::Ok(Ok {"}],"del_contents":[{"Del":" Put::Ok(Ok {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":334,"ins":{"up_context":[{"change":3,"pos":6458}],"down_context":[{"change":3,"pos":18250}],"flag":"BLOCK","start":3741,"end":3777,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":6458},"to":{"change":3,"start":6458,"end":6494},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" })));"},{"Add":" }"}],"del_contents":[{"Del":" })\n }));\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":381,"ins":{"up_context":[{"change":3,"pos":19408}],"down_context":[{"change":3,"pos":19505}],"flag":"BLOCK","start":3778,"end":3903,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":19408},"to":{"change":3,"start":7155,"end":7257},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" unsafe fn unchecked_current<'a>("},{"Add":" page: crate::Page<'a>,"},{"Add":" c: &Self::Cursor,"},{"Add":" ) -> (&'a K, &'a V, u64) {"}],"del_contents":[{"Del":" unsafe fn unchecked_current<'a>(page: crate::Page<'a>, c: &Self::Cursor) -> (&'a K, &'a V, u64) {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":411,"ins":{"up_context":[{"change":3,"pos":20628}],"down_context":[{"change":3,"pos":20721}],"flag":"BLOCK","start":3904,"end":4022,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":20628},"to":{"change":3,"start":7915,"end":8017},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" (u64::from_le(*(page.data.as_ptr().add(HDR + c.cur * 8) as *const u64)) & 0xfff)"},{"Add":" as usize"}],"del_contents":[{"Del":" (u64::from_le(*(page.data.as_ptr().add(HDR + c.cur * 8) as *const u64)) & 0xfff) as usize\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":421,"ins":{"up_context":[{"change":3,"pos":20957}],"down_context":[{"change":3,"pos":21175}],"flag":"BLOCK","start":4023,"end":4187,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":20957},"to":{"change":3,"start":20957,"end":21038},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":21038},"to":{"change":3,"start":8087,"end":8228},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":8228},"to":{"change":3,"start":21132,"end":21175},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":21132},"to":{"change":3,"start":21132,"end":21175},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" 2 + entry_size::(page.data.as_ptr().add(u16::from_le("},{"Add":" *(page.data.as_ptr().add(HDR) as *const u16).add(c.cur),"}],"del_contents":[{"Del":" 2 + entry_size::(\n page.data\n"},{"Del":" .as_ptr()\n .add(u16::from_le(*(page.data.as_ptr().add(HDR) as *const u16).add(c.cur))\n"},{"Del":" as usize),\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":424,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":21197}],"down_context":[{"change":3,"pos":21197}],"flag":"BLOCK","start":4188,"end":4223,"inode":{"change":3,"pos":8623}}},"contents":[{"Add":" as usize))"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":428,"ins":{"up_context":[{"change":3,"pos":8295}],"down_context":[{"change":3,"pos":21394}],"flag":"BLOCK","start":4224,"end":4358,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":8295},"to":{"change":3,"start":8295,"end":8405},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" (u64::from_le(*(page.data.as_ptr().add(HDR) as *const u64).add(c.cur)) & 0xfff)"},{"Add":" as usize,"}],"del_contents":[{"Del":" (u64::from_le(*(page.data.as_ptr().add(HDR) as *const u64).add(c.cur)) & 0xfff) as usize,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":485,"ins":{"up_context":[{"change":3,"pos":24989}],"down_context":[{"change":3,"pos":25086}],"flag":"BLOCK","start":4359,"end":4497,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":24989},"to":{"change":3,"start":9112,"end":9218},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let off ="},{"Add":" u16::from_le(*(page.data.as_ptr().add(HDR + n * 2) as *const u16));"}],"del_contents":[{"Del":" let off = u16::from_le(*(page.data.as_ptr().add(HDR + n * 2) as *const u16));\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":491,"ins":{"up_context":[{"change":3,"pos":25228}],"down_context":[{"change":3,"pos":9370}],"flag":"BLOCK","start":4498,"end":4628,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":25228},"to":{"change":3,"start":9268,"end":9370},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let off ="},{"Add":" u64::from_le(*(page.data.as_ptr().add(HDR + n * 8) as *const u64));"}],"del_contents":[{"Del":" let off = u64::from_le(*(page.data.as_ptr().add(HDR + n * 8) as *const u64));\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":528,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":9543},"to":{"change":3,"start":9543,"end":9544},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":9544},"to":{"change":3,"start":26192,"end":26193},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":26192},"to":{"change":3,"start":26192,"end":26193},"introduced_by":3}],"inode":{"change":3,"pos":8623}}},"contents":[{"Del":"\n"},{"Del":"\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":547,"ins":{"up_context":[{"change":3,"pos":10186}],"down_context":[{"change":3,"pos":10315}],"flag":"BLOCK","start":4629,"end":4794,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":10186},"to":{"change":3,"start":10186,"end":10315},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" s.binary_search_by(|tup| match tup.k.compare(txn, &k0) {"},{"Add":" Ordering::Equal => tup.v.compare(txn, &v0),"},{"Add":" c => c,"}],"del_contents":[{"Del":" s.binary_search_by(|tup| {\n (tup.k.ord(txn), tup.v.ord(txn)).cmp(&(k0.ord(txn), v0.ord(txn)))\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":552,"ins":{"up_context":[{"change":3,"pos":10355}],"down_context":[{"change":3,"pos":10471}],"flag":"BLOCK","start":4795,"end":4860,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":10355},"to":{"change":3,"start":10355,"end":10471},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" s.binary_search_by(|tup| tup.k.compare(txn, k0))"}],"del_contents":[{"Del":" s.binary_search_by(|tup| {\n (tup.k.ord(txn)).cmp(k0.ord(txn))\n })\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":563,"ins":{"up_context":[{"change":3,"pos":10878}],"down_context":[{"change":3,"pos":10964}],"flag":"BLOCK","start":4861,"end":5037,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":10878},"to":{"change":3,"start":10878,"end":10964},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" match (&*k).compare(txn, k0) {"},{"Add":" Ordering::Equal => (&*v).compare(txn, v0),"},{"Add":" cmp => cmp,"},{"Add":" }"}],"del_contents":[{"Del":" ((&*k).ord(txn), (&*v).ord(txn)).cmp(&(k0.ord(txn), v0.ord(txn)))\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":572,"ins":{"up_context":[{"change":3,"pos":11188}],"down_context":[{"change":3,"pos":11242}],"flag":"BLOCK","start":5038,"end":5081,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":11188},"to":{"change":3,"start":11188,"end":11242},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" (&*k).compare(txn, k0)"}],"del_contents":[{"Del":" ((&*k).ord(txn)).cmp(k0.ord(txn))\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":577,"ins":{"up_context":[{"change":3,"pos":11298}],"down_context":[{"change":3,"pos":11416}],"flag":"BLOCK","start":5082,"end":5223,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":11298},"to":{"change":3,"start":11298,"end":11416},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let s = core::slice::from_raw_parts("},{"Add":" page.data.as_ptr().add(HDR) as *const u64,"},{"Add":" hdr.n() as usize,"},{"Add":" );"}],"del_contents":[{"Del":" let s =\n core::slice::from_raw_parts(page.data.as_ptr().add(HDR) as *const u64, hdr.n() as usize);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":585,"ins":{"up_context":[{"change":3,"pos":11635}],"down_context":[{"change":3,"pos":11717}],"flag":"BLOCK","start":5224,"end":5384,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":11635},"to":{"change":3,"start":11635,"end":11717},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" match (&*k).compare(txn, k0) {"},{"Add":" Ordering::Equal => (&*v).compare(txn, v0),"},{"Add":" cmp => cmp,"},{"Add":" }"}],"del_contents":[{"Del":" ((&*k).ord(txn), (&*v).ord(txn)).cmp(&(k0.ord(txn), v0.ord(txn)))\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":594,"ins":{"up_context":[{"change":3,"pos":11937}],"down_context":[{"change":3,"pos":11987}],"flag":"BLOCK","start":5385,"end":5424,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":11937},"to":{"change":3,"start":11937,"end":11987},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" (&*k).compare(txn, k0)"}],"del_contents":[{"Del":" ((&*k).ord(txn)).cmp(k0.ord(txn))\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":600,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":12021},"to":{"change":3,"start":12021,"end":12029},"introduced_by":3}],"inode":{"change":3,"pos":8623}}},"contents":[{"Del":"\n\n\n\n\n\n\n\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":608,"ins":{"up_context":[{"change":3,"pos":12083}],"down_context":[{"change":3,"pos":26386}],"flag":"BLOCK","start":5425,"end":5480,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":12083},"to":{"change":3,"start":12083,"end":12150},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" unsafe { &*(page.data.as_ptr() as *const Header) }"}],"del_contents":[{"Del":" unsafe {\n &*(page.data.as_ptr() as *const Header)\n }\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":612,"ins":{"up_context":[{"change":3,"pos":12210}],"down_context":[{"change":3,"pos":26479}],"flag":"BLOCK","start":5481,"end":5531,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":12210},"to":{"change":3,"start":12210,"end":12272},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" unsafe { &mut *(page.0.data as *mut Header) }"}],"del_contents":[{"Del":" unsafe {\n &mut *(page.0.data as *mut Header)\n }\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":616,"ins":{"up_context":[{"change":3,"pos":26496}],"down_context":[{"change":3,"pos":12403}],"flag":"BLOCK","start":5532,"end":5805,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":26496},"to":{"change":3,"start":12273,"end":12336},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":12336},"to":{"change":3,"start":26566,"end":26624},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":26566},"to":{"change":3,"start":26566,"end":26624},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":26624},"to":{"change":3,"start":12337,"end":12402},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":12402},"to":{"change":3,"start":26696,"end":26754},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":26696},"to":{"change":3,"start":26696,"end":26754},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" fn extra_size, V: Representable>() -> usize;"},{"Add":" fn can_alloc, V: Representable>(hdr: &Header, size: usize) -> bool;"},{"Add":" fn can_compact, V: Representable>(hdr: &Header, size: usize) -> bool;"}],"del_contents":[{"Del":" fn can_alloc, V: Representable>(\n"},{"Del":" hdr: &Header,\n size: usize,\n ) -> bool;\n"},{"Del":" fn can_compact, V: Representable>(\n"},{"Del":" hdr: &Header,\n size: usize,\n ) -> bool;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":622,"ins":{"up_context":[{"change":3,"pos":12507}],"down_context":[{"change":3,"pos":12604}],"flag":"BLOCK","start":5806,"end":5958,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":12507},"to":{"change":3,"start":313,"end":442},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" fn truncate_left, V: Representable>("},{"Add":" page: &mut MutPage,"},{"Add":" n: usize,"},{"Add":" ) -> Option<(*const K, *const V)>;"}],"del_contents":[{"Del":" fn truncate_left, V: Representable>(page: &mut MutPage, n: usize) -> Option<(*const K, *const V)>;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":686,"ins":{"up_context":[{"change":3,"pos":28732}],"down_context":[{"change":3,"pos":28861}],"flag":"BLOCK","start":5959,"end":6242,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":28732},"to":{"change":3,"start":13294,"end":13357},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":13357},"to":{"change":3,"start":28802,"end":28861},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":28802},"to":{"change":3,"start":28802,"end":28861},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" fn extra_size, V: Representable>() -> usize {"},{"Add":" if fixed_size::().is_some() {"},{"Add":" 0"},{"Add":" } else {"},{"Add":" 2"},{"Add":" }"},{"Add":" }"},{"Add":" fn can_alloc, V: Representable>(hdr: &Header, size: usize) -> bool {"}],"del_contents":[{"Del":" fn can_alloc, V: Representable>(\n"},{"Del":" hdr: &Header,\n size: usize,\n ) -> bool {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":697,"ins":{"up_context":[{"change":3,"pos":29015}],"down_context":[{"change":3,"pos":29015}],"flag":"BLOCK","start":6243,"end":6373,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":29015},"to":{"change":3,"start":13358,"end":13442},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" debug!("},{"Add":" \"Leaf::can_alloc: {:?} {:?} {:?}\","},{"Add":" header_size, size, hdr.data"},{"Add":" );"}],"del_contents":[{"Del":" debug!(\"Leaf::can_alloc: {:?} {:?} {:?}\", header_size, size, hdr.data);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":706,"ins":{"up_context":[{"change":3,"pos":29224}],"down_context":[{"change":3,"pos":29355}],"flag":"BLOCK","start":6374,"end":6475,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":29224},"to":{"change":3,"start":13443,"end":13508},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":13508},"to":{"change":3,"start":29296,"end":29355},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":29296},"to":{"change":3,"start":29296,"end":29355},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" fn can_compact, V: Representable>(hdr: &Header, size: usize) -> bool {"}],"del_contents":[{"Del":" fn can_compact, V: Representable>(\n"},{"Del":" hdr: &Header,\n size: usize,\n ) -> bool {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":716,"ins":{"up_context":[{"change":3,"pos":29731}],"down_context":[{"change":3,"pos":13607}],"flag":"BLOCK","start":6476,"end":6629,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":29731},"to":{"change":3,"start":443,"end":573},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" fn truncate_left, V: Representable>("},{"Add":" page: &mut MutPage,"},{"Add":" n: usize,"},{"Add":" ) -> Option<(*const K, *const V)> {"}],"del_contents":[{"Del":" fn truncate_left, V: Representable>(page: &mut MutPage, n: usize) -> Option<(*const K, *const V)> {\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":727,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":575},"to":{"change":3,"start":575,"end":576},"introduced_by":3}],"inode":{"change":3,"pos":8623}}},"contents":[{"Del":"\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":728,"ins":{"up_context":[{"change":3,"pos":13936}],"down_context":[{"change":3,"pos":679}],"flag":"BLOCK","start":6630,"end":6752,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":13936},"to":{"change":3,"start":577,"end":679},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let mut swap: core::mem::MaybeUninit> ="},{"Add":" core::mem::MaybeUninit::uninit();"}],"del_contents":[{"Del":" let mut swap: core::mem::MaybeUninit> = core::mem::MaybeUninit::uninit();\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":731,"ins":{"up_context":[{"change":3,"pos":712}],"down_context":[{"change":3,"pos":771}],"flag":"BLOCK","start":6753,"end":6814,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":712},"to":{"change":3,"start":712,"end":771},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" page.0.data.add(hdr_size + (n - 1) * f),"}],"del_contents":[{"Del":" page.0.data.add(hdr_size + (n-1) * f),\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":751,"ins":{"up_context":[{"change":3,"pos":1173}],"down_context":[{"change":3,"pos":1265}],"flag":"BLOCK","start":6815,"end":6946,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1173},"to":{"change":3,"start":1173,"end":1265},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" Some(read::("},{"Add":" page.0.data.add(hdr_size + (hdr_n as usize - n) * f),"},{"Add":" ))"}],"del_contents":[{"Del":" Some(read::(page.0.data.add(hdr_size + (hdr_n as usize - n) * f)))\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":765,"ins":{"up_context":[{"change":3,"pos":14639}],"down_context":[{"change":3,"pos":14790}],"flag":"BLOCK","start":6947,"end":7039,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":14639},"to":{"change":3,"start":14639,"end":14790},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" core::slice::from_raw_parts(page.0.data.add(HDR) as *const u16, n as usize)"}],"del_contents":[{"Del":" core::slice::from_raw_parts(\n page.0.data.add(HDR) as *const u16,\n n as usize,\n )\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":767,"ins":{"up_context":[{"change":3,"pos":14805}],"down_context":[{"change":3,"pos":14990}],"flag":"BLOCK","start":7040,"end":7284,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":14805},"to":{"change":3,"start":14805,"end":14990},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let deleted_size: u64 = deleted_offsets"},{"Add":" .iter()"},{"Add":" .map(|&off| {"},{"Add":" 2 + unsafe { entry_size::(page.0.data.add(off as usize)) } as u64"},{"Add":" })"},{"Add":" .sum();"}],"del_contents":[{"Del":" let deleted_size: u64 = deleted_offsets.iter().map(|&off| {\n 2 + unsafe { entry_size::(page.0.data.add(off as usize)) } as u64\n }).sum();\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":812,"ins":{"up_context":[{"change":3,"pos":15805}],"down_context":[{"change":3,"pos":15873}],"flag":"BLOCK","start":7285,"end":7428,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":15805},"to":{"change":3,"start":15805,"end":15873},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" ("},{"Add":" hdr.n(),"},{"Add":" Self::alloc(&mut *hdr, 2 + size, K::ALIGN.max(V::ALIGN)),"},{"Add":" )"}],"del_contents":[{"Del":" (hdr.n(), Self::alloc(&mut *hdr, 2+size, K::ALIGN))\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":855,"ins":{"up_context":[{"change":3,"pos":32088}],"down_context":[{"change":3,"pos":16928}],"flag":"BLOCK","start":7429,"end":7460,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":32088},"to":{"change":3,"start":16895,"end":16928},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" ) -> (&'a K, &'a V, u64) {"}],"del_contents":[{"Del":" ) -> (&'a K, &'a V, u64) {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":858,"ins":{"up_context":[{"change":3,"pos":17025}],"down_context":[{"change":3,"pos":17053}],"flag":"BLOCK","start":7461,"end":7487,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":17025},"to":{"change":3,"start":17025,"end":17053},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" (&*k, &*v, 0)"}],"del_contents":[{"Del":" (& *k, & *v, 0)\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":864,"ins":{"up_context":[{"change":3,"pos":32259}],"down_context":[{"change":3,"pos":17128}],"flag":"BLOCK","start":7488,"end":7679,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":32259},"to":{"change":3,"start":17064,"end":17127},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":17127},"to":{"change":3,"start":32329,"end":32388},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":32329},"to":{"change":3,"start":32329,"end":32388},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" fn extra_size, V: Representable>() -> usize {"},{"Add":" 8"},{"Add":" }"},{"Add":" fn can_alloc, V: Representable>(hdr: &Header, size: usize) -> bool {"}],"del_contents":[{"Del":" fn can_alloc, V: Representable>(\n"},{"Del":" hdr: &Header,\n size: usize,\n ) -> bool {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":871,"ins":{"up_context":[{"change":3,"pos":32487}],"down_context":[{"change":3,"pos":32618}],"flag":"BLOCK","start":7680,"end":7781,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":32487},"to":{"change":3,"start":17198,"end":17263},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":17263},"to":{"change":3,"start":32559,"end":32618},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":32559},"to":{"change":3,"start":32559,"end":32618},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" fn can_compact, V: Representable>(hdr: &Header, size: usize) -> bool {"}],"del_contents":[{"Del":" fn can_compact, V: Representable>(\n"},{"Del":" hdr: &Header,\n size: usize,\n ) -> bool {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":874,"ins":{"up_context":[{"change":3,"pos":32704}],"down_context":[{"change":3,"pos":17362}],"flag":"BLOCK","start":7782,"end":7935,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":32704},"to":{"change":3,"start":1345,"end":1475},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" fn truncate_left, V: Representable>("},{"Add":" page: &mut MutPage,"},{"Add":" n: usize,"},{"Add":" ) -> Option<(*const K, *const V)> {"}],"del_contents":[{"Del":" fn truncate_left, V: Representable>(page: &mut MutPage, n: usize) -> Option<(*const K, *const V)> {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":897,"ins":{"up_context":[{"change":3,"pos":18064}],"down_context":[{"change":3,"pos":18216}],"flag":"BLOCK","start":7936,"end":8147,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":18064},"to":{"change":3,"start":18064,"end":18216},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" offsets"},{"Add":" .iter()"},{"Add":" .map(|&off| {"},{"Add":" 8 + unsafe { entry_size::(page.0.data.add(off as usize)) } as u64"},{"Add":" })"},{"Add":" .sum()"}],"del_contents":[{"Del":" offsets.iter().map(|&off| {\n 8 + unsafe { entry_size::(page.0.data.add(off as usize)) } as u64\n }).sum()\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":927,"ins":{"up_context":[{"change":3,"pos":18670}],"down_context":[{"change":3,"pos":18746}],"flag":"BLOCK","start":8148,"end":8271,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":18670},"to":{"change":3,"start":18670,"end":18746},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" ("},{"Add":" hdr.n(),"},{"Add":" Self::alloc(&mut *hdr, size, K::ALIGN.max(V::ALIGN)),"},{"Add":" )"}],"del_contents":[{"Del":" (hdr.n(), Self::alloc(&mut *hdr, size, K::ALIGN.max(V::ALIGN)))\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":971,"ins":{"up_context":[{"change":3,"pos":34486}],"down_context":[{"change":3,"pos":19957}],"flag":"BLOCK","start":8272,"end":8303,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":34486},"to":{"change":3,"start":19924,"end":19957},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" ) -> (&'a K, &'a V, u64) {"}],"del_contents":[{"Del":" ) -> (&'a K, &'a V, u64) {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":974,"ins":{"up_context":[{"change":3,"pos":20054}],"down_context":[{"change":3,"pos":20082}],"flag":"BLOCK","start":8304,"end":8330,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":20054},"to":{"change":3,"start":20054,"end":20082},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" (&*k, &*v, r)"}],"del_contents":[{"Del":" (& *k, & *v, r)\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":979,"ins":{"up_context":[{"change":3,"pos":34631}],"down_context":[{"change":3,"pos":20093}],"flag":"BLOCK","start":8331,"end":8490,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":34631},"to":{"change":3,"start":1647,"end":1787},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":"unsafe fn modify<"},{"Add":" T: LoadPage + core::fmt::Debug,"},{"Add":" K: Representable + core::fmt::Debug,"},{"Add":" V: Representable + core::fmt::Debug,"},{"Add":" L: Alloc,"},{"Add":">("}],"del_contents":[{"Del":"unsafe fn modify + core::fmt::Debug, V: Representable + core::fmt::Debug, L: Alloc>(\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":996,"ins":{"up_context":[{"change":2,"pos":744}],"down_context":[{"change":3,"pos":35142}],"flag":"BLOCK","start":8491,"end":8728,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":744},"to":{"change":2,"start":744,"end":801},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" if let Some((k2, v2)) = m.ins2 {"},{"Add":" alloc::<_, _, _, L>(new, k, v, 0, 0, n);"},{"Add":" alloc::<_, _, _, L>(new, k2, v2, m.l, m.r, n);"},{"Add":" } else {"},{"Add":" alloc::<_, _, _, L>(new, k, v, m.l, m.r, n);"},{"Add":" }"}],"del_contents":[{"Del":" alloc::<_, _, _, L>(new, &*k, &*v, m.l, m.r, n);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1016,"ins":{"up_context":[{"change":3,"pos":35449}],"down_context":[{"change":3,"pos":20505}],"flag":"BLOCK","start":8729,"end":8887,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":35449},"to":{"change":3,"start":1819,"end":1958},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":"unsafe fn merge<"},{"Add":" T: LoadPage + core::fmt::Debug,"},{"Add":" K: Representable + core::fmt::Debug,"},{"Add":" V: Representable + core::fmt::Debug,"},{"Add":" L: Alloc,"},{"Add":">("}],"del_contents":[{"Del":"unsafe fn merge + core::fmt::Debug, V: Representable + core::fmt::Debug, L: Alloc>(\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1046,"ins":{"up_context":[{"change":3,"pos":36508}],"down_context":[{"change":3,"pos":36599}],"flag":"BLOCK","start":8888,"end":9057,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":36508},"to":{"change":2,"start":802,"end":948},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":"fn rebalance_left<"},{"Add":" 'a,"},{"Add":" T: AllocPage + core::fmt::Debug,"},{"Add":" K: Representable + core::fmt::Debug,"},{"Add":" V: Representable + core::fmt::Debug,"},{"Add":" L: Alloc,"},{"Add":">("}],"del_contents":[{"Del":"fn rebalance_left<'a, T: AllocPage + core::fmt::Debug, K: Representable + core::fmt::Debug, V: Representable + core::fmt::Debug, L: Alloc>(\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1064,"ins":{"up_context":[{"change":3,"pos":36942}],"down_context":[{"change":2,"pos":1137}],"flag":"BLOCK","start":9058,"end":9160,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":36942},"to":{"change":2,"start":1059,"end":1137},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let b = if header(m.modified.page.as_page()).is_dirty() {"},{"Add":" 1"},{"Add":" } else {"},{"Add":" 0"},{"Add":" };"}],"del_contents":[{"Del":" let b = if header(m.modified.page.as_page()).is_dirty() { 1 } else { 0 };\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1077,"ins":{"up_context":[{"change":2,"pos":1414}],"down_context":[{"change":2,"pos":1448}],"flag":"BLOCK","start":9161,"end":9220,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1414},"to":{"change":2,"start":1414,"end":1448},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" k,"},{"Add":" v,"},{"Add":" m.modified.ins2,"}],"del_contents":[{"Del":" &*k,\n &*v,\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1092,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1803},"to":{"change":2,"start":1803,"end":1805},"introduced_by":2}],"inode":{"change":3,"pos":8623}}},"contents":[{"Del":"\n\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1111,"ins":{"up_context":[{"change":2,"pos":2679}],"down_context":[{"change":2,"pos":2701}],"flag":"BLOCK","start":9221,"end":9244,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2679},"to":{"change":2,"start":2679,"end":2701},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" 1,"}],"del_contents":[{"Del":" 1\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1116,"ins":{"up_context":[{"change":2,"pos":2879}],"down_context":[{"change":2,"pos":2903}],"flag":"BLOCK","start":9245,"end":9272,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2879},"to":{"change":2,"start":2879,"end":2903},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" n - 1,"}],"del_contents":[{"Del":" n-1\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1118,"ins":{"up_context":[{"change":2,"pos":2922}],"down_context":[{"change":2,"pos":3148}],"flag":"BLOCK","start":9273,"end":9423,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2922},"to":{"change":2,"start":2922,"end":3148},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let last = data.add(hdr_size + f * (n - 1)) as *mut Tuple;"},{"Add":" core::ptr::copy_nonoverlapping(t.as_ptr(), last, 1);"}],"del_contents":[{"Del":" let last = data.add(hdr_size + f * (n-1)) as *mut Tuple;\n core::ptr::copy_nonoverlapping(\n t.as_ptr(),\n last,\n 1\n );\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1125,"ins":{"up_context":[{"change":2,"pos":3301}],"down_context":[{"change":3,"pos":37695}],"flag":"BLOCK","start":9424,"end":9603,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":3301},"to":{"change":2,"start":3301,"end":3442},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" ("},{"Add":" >::del(txn, m.other, &rc, r)?,"},{"Add":" core::mem::transmute(k),"},{"Add":" core::mem::transmute(v),"},{"Add":" )"},{"Add":" },"}],"del_contents":[{"Del":" (>::del(txn, m.other, &rc, r)?,\n core::mem::transmute(k),\n core::mem::transmute(v))\n }\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1146,"ins":{"up_context":[{"change":2,"pos":3444}],"down_context":[{"change":2,"pos":3594}],"flag":"BLOCK","start":9604,"end":9774,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":3444},"to":{"change":2,"start":3444,"end":3594},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":"fn rebalance_right<"},{"Add":" 'a,"},{"Add":" T: AllocPage + core::fmt::Debug,"},{"Add":" K: Representable + core::fmt::Debug,"},{"Add":" V: Representable + core::fmt::Debug,"},{"Add":" L: Alloc,"},{"Add":">("}],"del_contents":[{"Del":"\n\n\nfn rebalance_right<'a, T: AllocPage + core::fmt::Debug, K: Representable + core::fmt::Debug, V: Representable + core::fmt::Debug, L: Alloc>(\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1164,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":4103},"to":{"change":2,"start":4103,"end":4104},"introduced_by":2}],"inode":{"change":3,"pos":8623}}},"contents":[{"Del":"\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1166,"ins":{"up_context":[{"change":2,"pos":4133}],"down_context":[{"change":2,"pos":4211}],"flag":"BLOCK","start":9775,"end":9877,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":4133},"to":{"change":2,"start":4133,"end":4211},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let b = if header(m.modified.page.as_page()).is_dirty() {"},{"Add":" 1"},{"Add":" } else {"},{"Add":" 0"},{"Add":" };"}],"del_contents":[{"Del":" let b = if header(m.modified.page.as_page()).is_dirty() { 1 } else { 0 };\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1179,"ins":{"up_context":[{"change":2,"pos":4489}],"down_context":[{"change":2,"pos":4523}],"flag":"BLOCK","start":9878,"end":9937,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":4489},"to":{"change":2,"start":4489,"end":4523},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" k,"},{"Add":" v,"},{"Add":" m.modified.ins2,"}],"del_contents":[{"Del":" &*k,\n &*v,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1192,"ins":{"up_context":[{"change":2,"pos":4758}],"down_context":[{"change":2,"pos":4943}],"flag":"BLOCK","start":9938,"end":10070,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":4758},"to":{"change":2,"start":4758,"end":4943},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" if let Put::Ok(Ok { page, .. }) ="},{"Add":" >::put(txn, new_right.0, true, &rc, m.mid.0, m.mid.1, None, r0, rl)?"},{"Add":" {"}],"del_contents":[{"Del":" if let Put::Ok(Ok { page, .. }) = >::put(\n txn,\n new_right.0,\n true,\n &rc,\n m.mid.0,\n m.mid.1,\n r0,\n rl,\n )? {\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1214,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":5466},"to":{"change":2,"start":5466,"end":5467},"introduced_by":2}],"inode":{"change":3,"pos":8623}}},"contents":[{"Del":"\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1263,"ins":{"up_context":[{"change":3,"pos":22851}],"down_context":[{"change":3,"pos":22916}],"flag":"BLOCK","start":10071,"end":10150,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":22851},"to":{"change":3,"start":22851,"end":22916},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let off_new = L::alloc(hdr, size, K::ALIGN.max(V::ALIGN));"}],"del_contents":[{"Del":" let off_new = L::alloc(hdr, size, K::ALIGN);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1314,"ins":{"up_context":[{"change":3,"pos":40625}],"down_context":[{"change":3,"pos":40710}],"flag":"BLOCK","start":10151,"end":10309,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":40625},"to":{"change":3,"start":2101,"end":2236},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":"fn put<"},{"Add":" 'a,"},{"Add":" T: AllocPage + core::fmt::Debug,"},{"Add":" K: Representable + core::fmt::Debug,"},{"Add":" V: Representable + core::fmt::Debug,"},{"Add":" L: Alloc,"},{"Add":">("}],"del_contents":[{"Del":"fn put<'a, T: AllocPage + core::fmt::Debug, K: Representable + core::fmt::Debug, V: Representable + core::fmt::Debug, L: Alloc>(\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1327,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":40813}],"down_context":[{"change":3,"pos":40813}],"flag":"BLOCK","start":10310,"end":10344,"inode":{"change":3,"pos":8623}}},"contents":[{"Add":" k1v1: Option<(&'a K, &'a V)>,"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1331,"ins":{"up_context":[{"change":3,"pos":40876}],"down_context":[{"change":3,"pos":24178}],"flag":"BLOCK","start":10345,"end":10493,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":40876},"to":{"change":3,"start":40876,"end":40911},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let size = alloc_size(k0, v0)"},{"Add":" + if let Some((k1, v1)) = k1v1 {"},{"Add":" alloc_size(k1, v1)"},{"Add":" } else {"},{"Add":" 0"},{"Add":" };"}],"del_contents":[{"Del":" let size = alloc_size(k0, v0);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1344,"ins":{"up_context":[{"change":3,"pos":41135}],"down_context":[{"change":3,"pos":41197}],"flag":"BLOCK","start":10494,"end":10758,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":41135},"to":{"change":3,"start":24485,"end":24547},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" if let Some((k1, v1)) = k1v1 {"},{"Add":" alloc::<_, _, _, L>(&mut page, k0, v0, 0, 0, &mut n);"},{"Add":" alloc::<_, _, _, L>(&mut page, k1, v1, l, r, &mut n);"},{"Add":" } else {"},{"Add":" alloc::<_, _, _, L>(&mut page, k0, v0, l, r, &mut n);"},{"Add":" }"}],"del_contents":[{"Del":" alloc::<_, _, _, L>(&mut page, k0, v0, l, r, &mut n);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1360,"ins":{"up_context":[{"change":3,"pos":24888}],"down_context":[{"change":3,"pos":24949}],"flag":"BLOCK","start":10759,"end":11020,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":24888},"to":{"change":3,"start":24888,"end":24949},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" if let Some((k1, v1)) = k1v1 {"},{"Add":" alloc::<_, _, _, L>(&mut new, k0, v0, 0, 0, &mut n);"},{"Add":" alloc::<_, _, _, L>(&mut new, k1, v1, l, r, &mut n);"},{"Add":" } else {"},{"Add":" alloc::<_, _, _, L>(&mut new, k0, v0, l, r, &mut n);"},{"Add":" }"}],"del_contents":[{"Del":" alloc::(&mut new, k0, v0, l, r, &mut n);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1378,"ins":{"up_context":[{"change":3,"pos":42042}],"down_context":[{"change":3,"pos":42127}],"flag":"BLOCK","start":11021,"end":11113,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":42042},"to":{"change":3,"start":25091,"end":25186},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" return split_unsized::<_, _, _, L>(txn, page.as_page(), u, k0, v0, k1v1, l, r);"}],"del_contents":[{"Del":" return split_unsized::<_, _, _, L>(txn, page.as_page(), mutable, u, k0, v0, l, r);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1383,"ins":{"up_context":[{"change":3,"pos":42146}],"down_context":[{"change":3,"pos":42233}],"flag":"BLOCK","start":11114,"end":11274,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":42146},"to":{"change":3,"start":2237,"end":2374},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":"fn split<"},{"Add":" 'a,"},{"Add":" T: AllocPage + core::fmt::Debug,"},{"Add":" K: Representable + core::fmt::Debug,"},{"Add":" V: Representable + core::fmt::Debug,"},{"Add":" L: Alloc,"},{"Add":">("}],"del_contents":[{"Del":"fn split<'a, T: AllocPage + core::fmt::Debug, K: Representable + core::fmt::Debug, V: Representable + core::fmt::Debug, L: Alloc>(\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1507,"ins":{"up_context":[{"change":3,"pos":45433}],"down_context":[{"change":3,"pos":45663}],"flag":"BLOCK","start":11275,"end":11586,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":45433},"to":{"change":3,"start":28226,"end":28314},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":28314},"to":{"change":3,"start":45528,"end":45663},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":45528},"to":{"change":3,"start":45528,"end":45663},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":"fn split_unsized<"},{"Add":" 'a,"},{"Add":" T: AllocPage+ core::fmt::Debug,"},{"Add":" K: Representable + core::fmt::Debug,"},{"Add":" V: Representable + core::fmt::Debug,"},{"Add":" L: Alloc,"},{"Add":">("},{"Add":" txn: &mut T,"},{"Add":" page: crate::Page,"},{"Add":" u: usize,"},{"Add":" k0: &'a K,"},{"Add":" v0: &'a V,"},{"Add":" k1v1: Option<(&'a K, &'a V)>,"},{"Add":" l0: u64,"},{"Add":" r0: u64,"}],"del_contents":[{"Del":"fn split_unsized<'a, T: AllocPage, K: Representable, V: Representable, L: Alloc>(\n"},{"Del":" _txn: &mut T,\n _page: crate::Page,\n _mutable: bool,\n _u: usize,\n _k0: &'a K,\n _v0: &'a V,\n _l: u64,\n _r: u64,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1523,"ins":{"up_context":[{"change":3,"pos":45702}],"down_context":[{"change":3,"pos":45723}],"flag":"BLOCK","start":11587,"end":13873,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":45702},"to":{"change":3,"start":45702,"end":45723},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let hdr = header(page);"},{"Add":" let n0 = hdr.n();"},{"Add":""},{"Add":" let mut left = txn.alloc_page()?;"},{"Add":" as BTreeMutPage>::init(&mut left);"},{"Add":""},{"Add":" let mut right = txn.alloc_page()?;"},{"Add":" as BTreeMutPage>::init(&mut left);"},{"Add":""},{"Add":" let left_child = header(page).left_page() & !0xfff;"},{"Add":" L::set_right_child(&mut left, -1, left_child);"},{"Add":""},{"Add":" let mut split = core::ptr::null();"},{"Add":" let mut current_page = &mut left;"},{"Add":""},{"Add":" let mut n = 0;"},{"Add":" let s = unsafe {core::slice::from_raw_parts("},{"Add":" page.data.as_ptr().add(HDR) as *const LeafOffset,"},{"Add":" n0 as usize,"},{"Add":" )};"},{"Add":" let mut total = HDR;"},{"Add":" let mut is_left = true;"},{"Add":" for off in s.iter() {"},{"Add":" let (r, off): (u64, u16) = (*off).into();"},{"Add":" unsafe {"},{"Add":" let ptr = page.data.as_ptr().add(off as usize);"},{"Add":" let size = entry_size::(ptr) + L::extra_size::();"},{"Add":" total += size;"},{"Add":" if is_left && total >= PAGE_SIZE / 2 {"},{"Add":" is_left = false;"},{"Add":" split = ptr as *const Tuple;"},{"Add":" L::set_right_child(&mut right, -1, r);"},{"Add":" current_page = &mut right;"},{"Add":" } else {"},{"Add":" let off_new = L::alloc(header_mut(current_page), size, K::ALIGN.max(V::ALIGN));"},{"Add":" core::ptr::copy_nonoverlapping(ptr, current_page.0.data.offset(off_new as isize), size);"},{"Add":" L::set_offset(current_page, n, r, off_new);"},{"Add":" }"},{"Add":" }"},{"Add":" n += 1;"},{"Add":" if n == u as isize {"},{"Add":" if let Some((k1, v1)) = k1v1 {"},{"Add":" alloc::(current_page, k0, v0, 0, l0, &mut n);"},{"Add":" total += alloc_size(k0, v0) + L::extra_size::();"},{"Add":" alloc::(current_page, k1, v1, 0, r0, &mut n);"},{"Add":" total += alloc_size(k1, v1) + L::extra_size::();"},{"Add":" n += 2;"},{"Add":" } else {"},{"Add":" alloc::(current_page, k0, v0, l0, r0, &mut n);"},{"Add":" total += alloc_size(k0, v0) + L::extra_size::();"},{"Add":" n += 1;"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" assert!(!split.is_null());"},{"Add":" let split = unsafe { &*split };"},{"Add":" Ok(Put::Split {"},{"Add":" split_key: &split.k,"},{"Add":" split_value: &split.v,"},{"Add":" left,"},{"Add":" right,"},{"Add":" freed: page.offset,"},{"Add":" })"}],"del_contents":[{"Del":" unimplemented!()\n"}]}},{"Edit":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":111,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":48426}],"down_context":[{"change":3,"pos":48426}],"flag":"BLOCK","start":13874,"end":13912,"inode":{"change":3,"pos":45735}}},"contents":[{"Add":" k1v1: Option<(&'a K, &'a V)>,"}]}},{"Edit":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":133,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":48906}],"down_context":[{"change":3,"pos":48906}],"flag":"BLOCK","start":13913,"end":13951,"inode":{"change":3,"pos":45735}}},"contents":[{"Add":" k1v1: Option<(&'a K, &'a V)>,"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":136,"ins":{"up_context":[{"change":3,"pos":48938}],"down_context":[{"change":3,"pos":49207}],"flag":"BLOCK","start":13952,"end":13994,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":48938},"to":{"change":3,"start":48938,"end":49207},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" ) -> Result, T::Error>;"}],"del_contents":[{"Del":" ) -> Result, T::Error> {\n // TODO: optimise this for page::Page, since this moves\n // all the offsets twice in this case.\n let new = Self::del(txn, page, c, l)?;\n Self::put(txn, new.0, mutable, c, k0, v0, l, r)\n }\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":149,"ins":{"up_context":[{"change":3,"pos":30159}],"down_context":[{"change":3,"pos":49773}],"flag":"BLOCK","start":13995,"end":14080,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":30159},"to":{"change":2,"start":5508,"end":5589},"introduced_by":2}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" Self::replace(txn, m.page, m.mutable, &m.c1, k, v, m.ins2, m.l, m.r)"}],"del_contents":[{"Del":" Self::replace(txn, m.page, m.mutable, &m.c1, &*k, &*v, m.l, m.r)\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":151,"ins":{"up_context":[{"change":3,"pos":49794}],"down_context":[{"change":3,"pos":50115}],"flag":"BLOCK","start":14081,"end":14162,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":49794},"to":{"change":2,"start":5590,"end":5667},"introduced_by":2}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" Self::put(txn, m.page, m.mutable, &m.c1, k, v, m.ins2, m.l, m.r)"}],"del_contents":[{"Del":" Self::put(txn, m.page, m.mutable, &m.c1, &*k, &*v, m.l, m.r)\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":207,"ins":{"up_context":[{"change":3,"pos":50858}],"down_context":[{"change":3,"pos":50920}],"flag":"BLOCK","start":14163,"end":14233,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":50858},"to":{"change":3,"start":50858,"end":50920},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" // If > 0, replace the right child of c0's last element with `l`."}],"del_contents":[{"Del":" // Replace the right child of c0's last element with `l`.\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":209,"ins":{"up_context":[{"change":3,"pos":50936}],"down_context":[{"change":2,"pos":5975}],"flag":"BLOCK","start":14234,"end":14303,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":50936},"to":{"change":2,"start":5914,"end":5975},"introduced_by":2}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" // If > 0, replace the left child of c1's last element with `r`."}],"del_contents":[{"Del":" // Replace the left child of c1's last element with `r`.\n"}]}},{"Edit":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":213,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":6029}],"down_context":[{"change":3,"pos":51022}],"flag":"BLOCK","start":14304,"end":14342,"inode":{"change":3,"pos":45735}}},"contents":[{"Add":" pub ins2: Option<(&'a K, &'a V)>,"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":68,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":54649}],"down_context":[{"change":3,"pos":54649}],"flag":"BLOCK","start":14343,"end":14363,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":" ins2: None,"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":139,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":56145}],"down_context":[{"change":3,"pos":56145}],"flag":"BLOCK","start":14364,"end":14522,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":" // If we're deleting at an internal node, the"},{"Add":" // replacement has already been included in the merged"},{"Add":" // page."}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":149,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":56385}],"down_context":[{"change":3,"pos":56385}],"flag":"BLOCK","start":14523,"end":14555,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":" ins2: None,"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":163,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":56877}],"down_context":[{"change":3,"pos":57005}],"flag":"BLOCK","start":14556,"end":14681,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":" // If we're deleting at an internal node, the"},{"Add":" // replacement is already in pages `l` or `r`."}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":172,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":7092}],"down_context":[{"change":3,"pos":57241}],"flag":"BLOCK","start":14682,"end":14714,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":" ins2: None,"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":186,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":57733}],"down_context":[{"change":2,"pos":7093}],"flag":"BLOCK","start":14715,"end":14948,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":" // Here, no merge, split or rebalance has happened. If"},{"Add":" // we're deleting at an internal node (i.e. if"},{"Add":" // cursor.pointer == p0), we need to mark the"},{"Add":" // replacement here."}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":191,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":7165},"to":{"change":2,"start":7165,"end":7231},"introduced_by":2}],"inode":{"change":3,"pos":52511}}},"contents":[{"Del":" let l = P::left_child(page.0.as_page(), &c1);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":193,"ins":{"up_context":[{"change":2,"pos":7339}],"down_context":[{"change":2,"pos":7398}],"flag":"BLOCK","start":14949,"end":15008,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":7339},"to":{"change":2,"start":7339,"end":7398},"introduced_by":2}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" (0, page.0.offset, Some((k, v)), true)"}],"del_contents":[{"Del":" (l, page.0.offset, Some((k, v)), true)\n"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":206,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":7665}],"down_context":[{"change":3,"pos":57973}],"flag":"BLOCK","start":15009,"end":15041,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":" ins2: None,"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":226,"ins":{"up_context":[{"change":3,"pos":58592}],"down_context":[{"change":3,"pos":58592}],"flag":"BLOCK","start":15042,"end":15405,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":58592},"to":{"change":2,"start":7699,"end":8057},"introduced_by":2}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" let (ins, ins2, skip_first) = if cursor.pointer == p0 {"},{"Add":" let k = unsafe { &*k0.as_ptr() };"},{"Add":" let v = unsafe { &*v0.as_ptr() };"},{"Add":" (Some((k, v)), Some((split_key, split_value)), true)"},{"Add":" } else {"},{"Add":" (Some((split_key, split_value)), None, false)"},{"Add":" };"}],"del_contents":[{"Del":" // Here, if we are at cursor.pointer == p0, the\n // replacement has been either inserted into one of\n // {left, right}, or is the split key/value\n // itself. Therefore, we just have to delete the\n // key/value selected for deletion in page p0 (the\n // current page).\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":239,"ins":{"up_context":[{"change":2,"pos":8097}],"down_context":[{"change":3,"pos":58874}],"flag":"BLOCK","start":15406,"end":15457,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":8097},"to":{"change":2,"start":8097,"end":8154},"introduced_by":2}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" ins,"},{"Add":" ins2,"}],"del_contents":[{"Del":" ins: Some((split_key, split_value)),\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":242,"ins":{"up_context":[{"change":3,"pos":58898}],"down_context":[{"change":3,"pos":58937}],"flag":"BLOCK","start":15458,"end":15490,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":58898},"to":{"change":2,"start":8155,"end":8209},"introduced_by":2}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" skip_first,"}],"del_contents":[{"Del":" skip_first: cursor.pointer == p0,\n"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":294,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":60399}],"down_context":[{"change":3,"pos":60399}],"flag":"BLOCK","start":15491,"end":15517,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":" None,"}]}}],"owner":"pijul","repo":"sanakirja","token":"oYKwF9YgQy4I4uDml7l0gHOMyqnsvKTgHhO+jZ9+9OA=","login":null}

…

Dependencies

Change contents