{"header":{"message":"Unsized deletions + custom sizes back","description":null,"timestamp":"2021-02-03T20:34:36.378975958Z","authors":[{"full_name":"Pierre-Étienne Meunier","name":"pmeunier"}]},"hash":"APPY2E7M5NHNC6MFYXSVEKJVAILK7YAZVTVE3W75EK2JNFVS3XBQC","authors":[],"deps":{"hashes":[["APPY2E7M5NHNC6MFYXSVEKJVAILK7YAZVTVE3W75EK2JNFVS3XBQC","Unsized deletions + custom sizes back"],["AA",null],["6UVFCERMGSGNRWCVC3GWO5HWV6MSWE433DXBJVC7KRPP6LLJLCSQC","Formatting, debugging, etc."],["H3FVSQIQGFCFKCPXVOSFHP4OSUOBBURJESCZNGQTNDAAD3WQSBEQC","Unsized pages"],["X3QVVQIS7B7L3XYZAWL3OOBUXOJ6RMOKQ45YMLLGAHYPEEKZ45ZAC","More debugging (del seems to work now)"],["OTWDDJE7TTE73D6BGF4ZN6BH2NFUFLPME2VJ3CPALH463UGWLEIQC","Trait/type cleanup"],["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","Resetting history"],["QEUTVAZ4F4EJXRDMWDMYXF6XEDMX7YPVG4IIXEKPIR3K54E5W5OAC","Splitting btree::page"],["DV4A2LR7Q5LAEGAQHLO34PZCHGJUHPAMRZFGT7GUFNKVQKPJNOYQC","Double-inserts (rebalancing near an internal deletion)"],["WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC","Debugging, tests, etc."]],"deps":["6UVFCERMGSGNRWCVC3GWO5HWV6MSWE433DXBJVC7KRPP6LLJLCSQC"],"known":["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC","X3QVVQIS7B7L3XYZAWL3OOBUXOJ6RMOKQ45YMLLGAHYPEEKZ45ZAC","DV4A2LR7Q5LAEGAQHLO34PZCHGJUHPAMRZFGT7GUFNKVQKPJNOYQC","QEUTVAZ4F4EJXRDMWDMYXF6XEDMX7YPVG4IIXEKPIR3K54E5W5OAC","OTWDDJE7TTE73D6BGF4ZN6BH2NFUFLPME2VJ3CPALH463UGWLEIQC","H3FVSQIQGFCFKCPXVOSFHP4OSUOBBURJESCZNGQTNDAAD3WQSBEQC"]},"hunks":[{"Edit":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":37,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":2747}],"down_context":[{"change":3,"pos":2747}],"flag":"BLOCK","start":0,"end":243,"inode":{"change":3,"pos":2014}}},"contents":[{"Add":" type Saved = (*const K, *const V);"},{"Add":" fn save_deleted_leaf_entry(k: &K, v: &V) -> Self::Saved {"},{"Add":" (k as *const K, v as *const V)"},{"Add":" }"},{"Add":""},{"Add":" unsafe fn from_saved<'a>(s: &Self::Saved) -> (&'a K, &'a V) {"},{"Add":" (&*s.0, &*s.1)"},{"Add":" }"},{"Add":""}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":60,"ins":{"up_context":[{"change":3,"pos":3289}],"down_context":[{"change":3,"pos":3511}],"flag":"BLOCK","start":244,"end":278,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3289},"to":{"change":3,"start":3289,"end":3511},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" if m.ins2.is_some() {"}],"del_contents":[{"Del":" if m.c1.is_leaf {\n if m.ins2.is_some() {\n occupied += 4;\n } else {\n occupied += 2;\n }\n } else if m.ins2.is_some() {\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":22,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":8683}],"down_context":[{"change":3,"pos":8683}],"flag":"BLOCK","start":279,"end":497,"inode":{"change":3,"pos":8623}}},"contents":[{"Add":"fn tuple_size() -> usize {"},{"Add":" let s = ((K::SIZE.unwrap() + V::ALIGN - 1) & !(V::ALIGN - 1)) + V::SIZE.unwrap();"},{"Add":" let al = K::ALIGN.max(V::ALIGN);"},{"Add":" (s + al - 1) & !(al - 1)"},{"Add":"}"},{"Add":""}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":29,"ins":{"up_context":[{"change":3,"pos":8700}],"down_context":[{"change":3,"pos":8769}],"flag":"BLOCK","start":498,"end":554,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":8700},"to":{"change":3,"start":8700,"end":8769},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":"pub struct Page(super::page_unsized::Page);"}],"del_contents":[{"Del":"pub struct Page {\n kv: core::marker::PhantomData<(K, V)>,\n}\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":35,"ins":{"up_context":[{"change":3,"pos":1301}],"down_context":[{"change":3,"pos":9926}],"flag":"BLOCK","start":555,"end":609,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1301},"to":{"change":3,"start":1301,"end":1421},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" >::init(page)"}],"del_contents":[{"Del":" debug!(\"init {:?}\", page);\n let h = header_mut(page);\n h.init();\n debug!(\"init: {:?}\", h);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":39,"ins":{"up_context":[{"change":3,"pos":1457}],"down_context":[{"change":3,"pos":10094}],"flag":"BLOCK","start":610,"end":1087,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1457},"to":{"change":3,"start":1457,"end":1493},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1493},"to":{"change":3,"start":96,"end":117},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" >::clean(page)"},{"Add":" }"},{"Add":""},{"Add":" type Saved = (K, V);"},{"Add":" fn save_deleted_leaf_entry(k: &K, v: &V) -> Self::Saved {"},{"Add":" unsafe {"},{"Add":" let mut k0 = core::mem::MaybeUninit::uninit();"},{"Add":" let mut v0 = core::mem::MaybeUninit::uninit();"},{"Add":" core::ptr::copy_nonoverlapping(k, k0.as_mut_ptr(), 1);"},{"Add":" core::ptr::copy_nonoverlapping(v, v0.as_mut_ptr(), 1);"},{"Add":" (k0.assume_init(), v0.assume_init())"},{"Add":" }"}],"del_contents":[{"Del":" let hdr = header_mut(page);\n"},{"Del":" hdr.clean();\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":53,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":10101}],"down_context":[{"change":3,"pos":1354}],"flag":"BLOCK","start":1088,"end":1226,"inode":{"change":3,"pos":8623}}},"contents":[{"Add":" unsafe fn from_saved<'a>(s: &Self::Saved) -> (&'a K, &'a V) {"},{"Add":" (core::mem::transmute(&s.0), core::mem::transmute(&s.1))"},{"Add":" }"},{"Add":""}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":77,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":44475}],"down_context":[{"change":3,"pos":44475}],"flag":"BLOCK","start":1227,"end":1351,"inode":{"change":3,"pos":8623}}},"contents":[{"Add":" // If m is an internal node, there is an extra cost,"},{"Add":" // which doesn't exist if m is a leaf."}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":151,"ins":{"up_context":[{"change":3,"pos":1768}],"down_context":[{"change":3,"pos":2644}],"flag":"BLOCK","start":1352,"end":1438,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":1768},"to":{"change":3,"start":2535,"end":2644},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":2535},"to":{"change":3,"start":2535,"end":2644},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" freed = page.offset | if Self::is_dirty(page.as_page()) { 1 } else { 0 };"}],"del_contents":[{"Del":" let b = if Self::is_dirty(page.as_page()) { 1 } else { 0 };\n freed = page.offset | b;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":175,"ins":{"up_context":[{"change":3,"pos":1693}],"down_context":[{"change":3,"pos":1693}],"flag":"BLOCK","start":1439,"end":1485,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1693},"to":{"change":2,"start":5312,"end":5373},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let f = tuple_size::();"}],"del_contents":[{"Del":" let f = core::mem::size_of::>();\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":230,"ins":{"up_context":[{"change":3,"pos":15906}],"down_context":[{"change":3,"pos":45058}],"flag":"BLOCK","start":1486,"end":1528,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":15906},"to":{"change":3,"start":45001,"end":45058},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let f = tuple_size::();"}],"del_contents":[{"Del":" let f = core::mem::size_of::>();\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":345,"ins":{"up_context":[{"change":3,"pos":19528}],"down_context":[{"change":3,"pos":45226}],"flag":"BLOCK","start":1529,"end":1571,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":19528},"to":{"change":3,"start":45169,"end":45226},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let f = tuple_size::();"}],"del_contents":[{"Del":" let f = core::mem::size_of::>();\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":369,"ins":{"up_context":[{"change":3,"pos":7817}],"down_context":[{"change":3,"pos":45308}],"flag":"BLOCK","start":1572,"end":1614,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":7817},"to":{"change":3,"start":45251,"end":45308},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let f = tuple_size::();"}],"del_contents":[{"Del":" let f = core::mem::size_of::>();\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":381,"ins":{"up_context":[{"change":3,"pos":20851}],"down_context":[{"change":3,"pos":21215}],"flag":"BLOCK","start":1615,"end":1652,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":20851},"to":{"change":3,"start":45432,"end":45484},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" tuple_size::()"}],"del_contents":[{"Del":" core::mem::size_of::>()\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":436,"ins":{"up_context":[{"change":3,"pos":24688}],"down_context":[{"change":3,"pos":45554}],"flag":"BLOCK","start":1653,"end":1707,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":24688},"to":{"change":3,"start":45485,"end":45554},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let f = tuple_size::();"}],"del_contents":[{"Del":" let f = core::mem::size_of::>();\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":630,"ins":{"up_context":[{"change":3,"pos":39419}],"down_context":[{"change":3,"pos":39476}],"flag":"BLOCK","start":1708,"end":1753,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":39419},"to":{"change":3,"start":46099,"end":46159},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let size = tuple_size::();"}],"del_contents":[{"Del":" let size = core::mem::size_of::>();\n"}]}},{"Replacement":{"inode":{"change":3,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":52,"ins":{"up_context":[{"change":3,"pos":1916}],"down_context":[{"change":3,"pos":46209}],"flag":"BLOCK","start":1754,"end":1788,"inode":{"change":3,"pos":387}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1916},"to":{"change":3,"start":46160,"end":46209},"introduced_by":3}],"inode":{"change":3,"pos":387}},"ins_contents":[{"Add":" let f = tuple_size::();"}],"del_contents":[{"Del":" let f = core::mem::size_of::>();\n"}]}},{"Replacement":{"inode":{"change":3,"pos":5929},"path":"sanakirja-core/src/btree/page/put.rs","line":64,"ins":{"up_context":[{"change":3,"pos":8085}],"down_context":[{"change":3,"pos":47480}],"flag":"BLOCK","start":1789,"end":1827,"inode":{"change":3,"pos":5929}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":8085},"to":{"change":3,"start":47427,"end":47480},"introduced_by":3}],"inode":{"change":3,"pos":5929}},"ins_contents":[{"Add":" let s = tuple_size::();"}],"del_contents":[{"Del":" let s = core::mem::size_of::>();\n"}]}},{"Replacement":{"inode":{"change":3,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":62,"ins":{"up_context":[{"change":3,"pos":19432}],"down_context":[{"change":3,"pos":19493}],"flag":"BLOCK","start":1828,"end":1877,"inode":{"change":3,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":19432},"to":{"change":3,"start":47590,"end":47654},"introduced_by":3}],"inode":{"change":3,"pos":17232}},"ins_contents":[{"Add":" let size = tuple_size::();"}],"del_contents":[{"Del":" let size = core::mem::size_of::>();\n"}]}},{"Replacement":{"inode":{"change":3,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":76,"ins":{"up_context":[{"change":2,"pos":6547}],"down_context":[{"change":3,"pos":47719}],"flag":"BLOCK","start":1878,"end":1916,"inode":{"change":3,"pos":17232}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":2,"pos":6547},"to":{"change":3,"start":47666,"end":47719},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":11190},"to":{"change":3,"start":47666,"end":47719},"introduced_by":3}],"inode":{"change":3,"pos":17232}},"ins_contents":[{"Add":" let f = tuple_size::();"}],"del_contents":[{"Del":" let f = core::mem::size_of::>();\n"}]}},{"Replacement":{"inode":{"change":3,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":100,"ins":{"up_context":[{"change":3,"pos":21047}],"down_context":[{"change":3,"pos":48138}],"flag":"BLOCK","start":1917,"end":1955,"inode":{"change":3,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":21047},"to":{"change":3,"start":48085,"end":48138},"introduced_by":3}],"inode":{"change":3,"pos":17232}},"ins_contents":[{"Add":" let f = tuple_size::();"}],"del_contents":[{"Del":" let f = core::mem::size_of::>();\n"}]}},{"Replacement":{"inode":{"change":3,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":145,"ins":{"up_context":[{"change":3,"pos":23632}],"down_context":[{"change":2,"pos":7284}],"flag":"BLOCK","start":1956,"end":1994,"inode":{"change":3,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":23632},"to":{"change":3,"start":49387,"end":49440},"introduced_by":3}],"inode":{"change":3,"pos":17232}},"ins_contents":[{"Add":" let f = tuple_size::();"}],"del_contents":[{"Del":" let f = core::mem::size_of::>();\n"}]}},{"Replacement":{"inode":{"change":3,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":219,"ins":{"up_context":[{"change":3,"pos":27048}],"down_context":[{"change":2,"pos":7767}],"flag":"BLOCK","start":1995,"end":2033,"inode":{"change":3,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":27048},"to":{"change":3,"start":50045,"end":50098},"introduced_by":3}],"inode":{"change":3,"pos":17232}},"ins_contents":[{"Add":" let f = tuple_size::();"}],"del_contents":[{"Del":" let f = core::mem::size_of::>();\n"}]}},{"Edit":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":140,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":48665}],"down_context":[{"change":2,"pos":8946}],"flag":"BLOCK","start":2034,"end":2178,"inode":{"change":3,"pos":45735}}},"contents":[{"Add":" type Saved;"},{"Add":" fn save_deleted_leaf_entry(k: &K, v: &V) -> Self::Saved;"},{"Add":""},{"Add":" unsafe fn from_saved<'a>(s: &Self::Saved) -> (&'a K, &'a V);"},{"Add":""}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":21,"ins":{"up_context":[{"change":3,"pos":31281}],"down_context":[{"change":3,"pos":15929}],"flag":"BLOCK","start":2179,"end":2279,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":31281},"to":{"change":3,"start":15847,"end":15929},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" K: Representable + ?Sized + core::fmt::Debug,"},{"Add":" V: Representable + ?Sized + core::fmt::Debug,"}],"del_contents":[{"Del":" K: Representable + core::fmt::Debug,\n V: Representable + core::fmt::Debug,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":40,"ins":{"up_context":[{"change":3,"pos":31418}],"down_context":[{"change":3,"pos":16086}],"flag":"BLOCK","start":2280,"end":2380,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":31418},"to":{"change":3,"start":16004,"end":16086},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" K: Representable + ?Sized + core::fmt::Debug,"},{"Add":" V: Representable + ?Sized + core::fmt::Debug,"}],"del_contents":[{"Del":" K: Representable + core::fmt::Debug,\n V: Representable + core::fmt::Debug,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":71,"ins":{"up_context":[{"change":3,"pos":16907}],"down_context":[{"change":3,"pos":55545}],"flag":"BLOCK","start":2381,"end":2442,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":16907},"to":{"change":3,"start":16907,"end":17066},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" let (mut last_op, k0v0) = leaf_delete(txn, cursor, p0)?;"}],"del_contents":[{"Del":" let mut k0 = MaybeUninit::uninit();\n let mut v0 = MaybeUninit::uninit();\n let (mut last_op, k0v0) = leaf_delete(txn, cursor, p0, &mut k0, &mut v0)?;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":85,"ins":{"up_context":[{"change":3,"pos":17471}],"down_context":[{"change":3,"pos":30945}],"flag":"BLOCK","start":2443,"end":2510,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":17471},"to":{"change":3,"start":17471,"end":17537},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" let mut concat = concat(txn, cursor, p0, &k0v0, last_op)?;"}],"del_contents":[{"Del":" let mut concat = concat(txn, cursor, p0, k0v0, last_op)?;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":97,"ins":{"up_context":[{"change":3,"pos":31025}],"down_context":[{"change":3,"pos":59562}],"flag":"BLOCK","start":2511,"end":2591,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":31025},"to":{"change":3,"start":17790,"end":17869},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" last_op = handle_merge(txn, cursor, p0, &k0v0, mil, merge, &mut free)?;"}],"del_contents":[{"Del":" last_op = handle_merge(txn, cursor, p0, k0v0, mil, merge, &mut free)?;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":131,"ins":{"up_context":[{"change":3,"pos":61149}],"down_context":[{"change":3,"pos":18206}],"flag":"BLOCK","start":2592,"end":2654,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":61149},"to":{"change":3,"start":18162,"end":18206},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" K: Representable + ?Sized,"},{"Add":" V: Representable + ?Sized,"}],"del_contents":[{"Del":" K: Representable,\n V: Representable,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":161,"ins":{"up_context":[{"change":3,"pos":31607}],"down_context":[{"change":3,"pos":18370}],"flag":"BLOCK","start":2655,"end":2755,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":31607},"to":{"change":3,"start":18288,"end":18370},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" K: Representable + ?Sized + core::fmt::Debug,"},{"Add":" V: Representable + ?Sized + core::fmt::Debug,"}],"del_contents":[{"Del":" K: Representable + core::fmt::Debug,\n V: Representable + core::fmt::Debug,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":168,"ins":{"up_context":[{"change":3,"pos":31816}],"down_context":[{"change":3,"pos":18598}],"flag":"BLOCK","start":2756,"end":2827,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":31816},"to":{"change":3,"start":18457,"end":18598},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":") -> Result<(ModifiedPage<'a, K, V, P>, Option), T::Error> {"}],"del_contents":[{"Del":" k0: &'a mut MaybeUninit,\n v0: &'a mut MaybeUninit,\n) -> Result<(ModifiedPage<'a, K, V, P>, Option<(&'a K, &'a V)>), T::Error> {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":193,"ins":{"up_context":[{"change":3,"pos":33162}],"down_context":[{"change":3,"pos":33296}],"flag":"BLOCK","start":2828,"end":2889,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":33162},"to":{"change":3,"start":18937,"end":19272},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" deleted = Some(P::save_deleted_leaf_entry(k, v))"}],"del_contents":[{"Del":" if K::SIZE.is_some() && V::SIZE.is_some() {\n core::ptr::copy_nonoverlapping(k, k0.as_mut_ptr(), 1);\n core::ptr::copy_nonoverlapping(v, v0.as_mut_ptr(), 1);\n deleted = Some((&*k0.as_ptr(), &*v0.as_ptr()))\n } else {\n deleted = Some((k, v))\n }\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":215,"ins":{"up_context":[{"change":3,"pos":61838}],"down_context":[{"change":3,"pos":19335}],"flag":"BLOCK","start":2890,"end":2952,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":61838},"to":{"change":3,"start":19291,"end":19335},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" K: Representable + ?Sized,"},{"Add":" V: Representable + ?Sized,"}],"del_contents":[{"Del":" K: Representable,\n V: Representable,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":222,"ins":{"up_context":[{"change":3,"pos":33675}],"down_context":[{"change":3,"pos":19451}],"flag":"BLOCK","start":2953,"end":2982,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":33675},"to":{"change":3,"start":19417,"end":19451},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" k0v0: &Option,"}],"del_contents":[{"Del":" k0v0: Option<(&'a K, &'a V)>,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":229,"ins":{"up_context":[{"change":3,"pos":33809}],"down_context":[{"change":3,"pos":19576}],"flag":"BLOCK","start":2983,"end":3071,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":33809},"to":{"change":3,"start":19537,"end":19576},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" if let Some(s) = k0v0 {"},{"Add":" let (k0, v0) = unsafe { P::from_saved(s) };"}],"del_contents":[{"Del":" if let Some((k0, v0)) = k0v0 {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":267,"ins":{"up_context":[{"change":3,"pos":34015}],"down_context":[{"change":3,"pos":20078}],"flag":"BLOCK","start":3072,"end":3134,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":34015},"to":{"change":3,"start":20034,"end":20078},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" K: Representable + ?Sized,"},{"Add":" V: Representable + ?Sized,"}],"del_contents":[{"Del":" K: Representable,\n V: Representable,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":274,"ins":{"up_context":[{"change":3,"pos":34186}],"down_context":[{"change":3,"pos":34236}],"flag":"BLOCK","start":3135,"end":3164,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":34186},"to":{"change":3,"start":20160,"end":20194},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" k0v0: &Option,"}],"del_contents":[{"Del":" k0v0: Option<(&'a K, &'a V)>,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":321,"ins":{"up_context":[{"change":3,"pos":35756}],"down_context":[{"change":3,"pos":35835}],"flag":"BLOCK","start":3165,"end":3298,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":35756},"to":{"change":3,"start":20247,"end":20283},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" if let Some(k0v0) = k0v0 {"},{"Add":" last_op.ins = Some(unsafe { P::from_saved(k0v0) });"},{"Add":" }"}],"del_contents":[{"Del":" last_op.ins = k0v0;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":350,"ins":{"up_context":[{"change":3,"pos":36738}],"down_context":[{"change":3,"pos":36817}],"flag":"BLOCK","start":3299,"end":3432,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":36738},"to":{"change":3,"start":20284,"end":20320},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" if let Some(k0v0) = k0v0 {"},{"Add":" last_op.ins = Some(unsafe { P::from_saved(k0v0) });"},{"Add":" }"}],"del_contents":[{"Del":" last_op.ins = k0v0;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":369,"ins":{"up_context":[{"change":3,"pos":37595}],"down_context":[{"change":3,"pos":20385}],"flag":"BLOCK","start":3433,"end":3556,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":37595},"to":{"change":3,"start":20321,"end":20385},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" let split_key_is_k0 = if let Some(k0v0) = k0v0 {"},{"Add":" let (k0, _) = unsafe { P::from_saved(k0v0) };"}],"del_contents":[{"Del":" let split_key_is_k0 = if let Some((k0, _)) = k0v0 {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":394,"ins":{"up_context":[{"change":3,"pos":20849}],"down_context":[{"change":3,"pos":62957}],"flag":"BLOCK","start":3557,"end":3689,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":20849},"to":{"change":2,"start":10493,"end":10588},"introduced_by":2}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":"fn modify_rc<"},{"Add":" T: AllocPage + LoadPage,"},{"Add":" K: Representable + ?Sized,"},{"Add":" V: Representable + ?Sized,"},{"Add":" P: BTreePage,"},{"Add":">("}],"del_contents":[{"Del":"fn modify_rc>(\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":483,"ins":{"up_context":[{"change":3,"pos":38259}],"down_context":[{"change":3,"pos":23454}],"flag":"BLOCK","start":3690,"end":3790,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":38259},"to":{"change":3,"start":23372,"end":23454},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" K: Representable + ?Sized + core::fmt::Debug,"},{"Add":" V: Representable + ?Sized + core::fmt::Debug,"}],"del_contents":[{"Del":" K: Representable + core::fmt::Debug,\n V: Representable + core::fmt::Debug,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":490,"ins":{"up_context":[{"change":3,"pos":23568}],"down_context":[{"change":3,"pos":38514}],"flag":"BLOCK","start":3791,"end":3819,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":23568},"to":{"change":3,"start":23568,"end":23596},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" k0v0: Option,"}],"del_contents":[{"Del":" k0v0: Option<(&K, &V)>,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":535,"ins":{"up_context":[{"change":3,"pos":39331}],"down_context":[{"change":3,"pos":24160}],"flag":"BLOCK","start":3820,"end":3947,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":39331},"to":{"change":3,"start":24096,"end":24160},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" let split_key_is_k0 = if let Some(ref k0v0) = k0v0 {"},{"Add":" let (k0, _) = unsafe { P::from_saved(k0v0) };"}],"del_contents":[{"Del":" let split_key_is_k0 = if let Some((k0, _)) = k0v0 {\n"}]}}],"owner":"pijul","repo":"sanakirja","token":"TMWO3AFNlVGZgVrq7QubLXedX0mEcUr48HmCmSnGCOY=","login":null}

…

Dependencies

Change contents