{"header":{"message":"Cleanup + comments","description":null,"timestamp":"2021-02-11T12:44:05.007636741Z","authors":[{"full_name":"Pierre-Étienne Meunier","name":"pmeunier"}]},"hash":"73Z2UB3JGRLFNFORE7D64O4IHIFSZASD4G4FLJ4FJLHANT75MGIAC","authors":[],"deps":{"hashes":[["73Z2UB3JGRLFNFORE7D64O4IHIFSZASD4G4FLJ4FJLHANT75MGIAC","Cleanup + comments"],["AA",null],["7WJNSPEWJSJROOYHU6QROWPUZ6WNIOUG2BPSOPDPCK6RG2NQU6OQC","Using the same definition of the \"occupied\" field uniform everywhere"],["Q7DRIBBRE4MNG4NP3PVIXAJF5PQYLFWYIVK2O4VVLEO6XY3BOSFQC","Debugging replace (which cannot be del+put)"],["XEU2QVLCHPYOOD4TQIPEEVYOVSFMKFPLJYWEJYXYJAZ7S54KWDZAC","Debugging after plugging this into Pijul"],["FMN7X4J24EYPOJNBUWM4NKGWSJTRV2DHCIBMPV2AXLZVVAMNOBKQC","Micro-improvements, now noticeably faster than std::collections::BTreeMap"],["SO25TWFLSRQIVTJTTSN77LO5FZQVQPIZTSBULH7MWBBDEWSK3OCAC","A few features for integrating it into Pijul"],["6UVFCERMGSGNRWCVC3GWO5HWV6MSWE433DXBJVC7KRPP6LLJLCSQC","Formatting, debugging, etc."],["KM3JAFGPFV7MP7M2LJIYRVAUTU646B3IRXADTRZKOU2RF7LUB62QC","Adding a test for next/prev"],["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","Resetting history"],["H3FVSQIQGFCFKCPXVOSFHP4OSUOBBURJESCZNGQTNDAAD3WQSBEQC","Unsized pages"],["OFINGD26ZWCRDVVDI2ZIBLMHXKEMJA6MRNLANJYUHQPIJLPA7J2AC","implementing prev() on cursors (+ some cleanup)"],["T73WR2BX2QDQ6APOREBXUKNH52FDLJNBGWPQUYB2TAF2PT7XCL2AC","Cleaner RC increments for keys and values containing references + more comments in `del`"],["KX3WVNZW5KHVEH6EOQTZ4RBEFFJ3SGF5I467X3JWZ74PURRK4HVAC","Testing/debugging \"rebalance causes split of the root\""],["AOX2XQISHGWNNAFBYRN44Q6AWG7H5DPBK5YMFHK42HQNZ2TMHEJQC","Actually, with the correct functions, Unsized pages are always slower than Sized pages (especially for writing)"],["X3QVVQIS7B7L3XYZAWL3OOBUXOJ6RMOKQ45YMLLGAHYPEEKZ45ZAC","More debugging (del seems to work now)"],["APPY2E7M5NHNC6MFYXSVEKJVAILK7YAZVTVE3W75EK2JNFVS3XBQC","Unsized deletions + custom sizes back"],["EAAYH6BQWDK52EC5RG3BEZQU3FJPN5RRRN4U5KDKDVPKXBVJMNDAC","Debugging put"],["LROAI3NBBSCU4T2YA6EHJYKKKL75AU5A7C7WIRCGIQ56S6HPLRXQC","Two iterators (convenience functions), along with tests to move cursors (put and del still destroy cursors though)"],["PXF3R6SVXJXN2NMLMWNY5OFV5QYVE2VZTLGIZDZVK5ZVLFTVSSWQC","Improving test coverage for btree::cursor"],["WAKPPBKONQUA3G7HWH52ZKYG5PLZEAG3HFAYGIYLA4NVEPRZUQEAC","Fixing a double-free of roots after deletions (the root was freed both by handle_merge and by update_root)"],["DV4A2LR7Q5LAEGAQHLO34PZCHGJUHPAMRZFGT7GUFNKVQKPJNOYQC","Double-inserts (rebalancing near an internal deletion)"],["QEUTVAZ4F4EJXRDMWDMYXF6XEDMX7YPVG4IIXEKPIR3K54E5W5OAC","Splitting btree::page"],["W26CFMAQOXMUK4ZOJMAN4SMBXMWFQHO7HCTEVW73FQSRMJZFGJIQC","Improving safety of cursors"],["WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC","Debugging, tests, etc."],["OTWDDJE7TTE73D6BGF4ZN6BH2NFUFLPME2VJ3CPALH463UGWLEIQC","Trait/type cleanup"]],"deps":["7WJNSPEWJSJROOYHU6QROWPUZ6WNIOUG2BPSOPDPCK6RG2NQU6OQC","Q7DRIBBRE4MNG4NP3PVIXAJF5PQYLFWYIVK2O4VVLEO6XY3BOSFQC"],"known":["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","FMN7X4J24EYPOJNBUWM4NKGWSJTRV2DHCIBMPV2AXLZVVAMNOBKQC","WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC","EAAYH6BQWDK52EC5RG3BEZQU3FJPN5RRRN4U5KDKDVPKXBVJMNDAC","PXF3R6SVXJXN2NMLMWNY5OFV5QYVE2VZTLGIZDZVK5ZVLFTVSSWQC","X3QVVQIS7B7L3XYZAWL3OOBUXOJ6RMOKQ45YMLLGAHYPEEKZ45ZAC","DV4A2LR7Q5LAEGAQHLO34PZCHGJUHPAMRZFGT7GUFNKVQKPJNOYQC","QEUTVAZ4F4EJXRDMWDMYXF6XEDMX7YPVG4IIXEKPIR3K54E5W5OAC","OTWDDJE7TTE73D6BGF4ZN6BH2NFUFLPME2VJ3CPALH463UGWLEIQC","H3FVSQIQGFCFKCPXVOSFHP4OSUOBBURJESCZNGQTNDAAD3WQSBEQC","6UVFCERMGSGNRWCVC3GWO5HWV6MSWE433DXBJVC7KRPP6LLJLCSQC","APPY2E7M5NHNC6MFYXSVEKJVAILK7YAZVTVE3W75EK2JNFVS3XBQC","AOX2XQISHGWNNAFBYRN44Q6AWG7H5DPBK5YMFHK42HQNZ2TMHEJQC","W26CFMAQOXMUK4ZOJMAN4SMBXMWFQHO7HCTEVW73FQSRMJZFGJIQC","KX3WVNZW5KHVEH6EOQTZ4RBEFFJ3SGF5I467X3JWZ74PURRK4HVAC","SO25TWFLSRQIVTJTTSN77LO5FZQVQPIZTSBULH7MWBBDEWSK3OCAC","OFINGD26ZWCRDVVDI2ZIBLMHXKEMJA6MRNLANJYUHQPIJLPA7J2AC","KM3JAFGPFV7MP7M2LJIYRVAUTU646B3IRXADTRZKOU2RF7LUB62QC","LROAI3NBBSCU4T2YA6EHJYKKKL75AU5A7C7WIRCGIQ56S6HPLRXQC","XEU2QVLCHPYOOD4TQIPEEVYOVSFMKFPLJYWEJYXYJAZ7S54KWDZAC","WAKPPBKONQUA3G7HWH52ZKYG5PLZEAG3HFAYGIYLA4NVEPRZUQEAC","T73WR2BX2QDQ6APOREBXUKNH52FDLJNBGWPQUYB2TAF2PT7XCL2AC"]},"hunks":[{"Edit":{"inode":{"change":4,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":38,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":50}],"down_context":[{"change":4,"pos":45}],"flag":"BLOCK","start":0,"end":15,"inode":{"change":4,"pos":3448}}},"contents":[{"Add":" false,"}]}},{"Edit":{"inode":{"change":4,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":88,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":190}],"down_context":[{"change":4,"pos":137}],"flag":"BLOCK","start":16,"end":47,"inode":{"change":4,"pos":3448}}},"contents":[{"Add":" false,"}]}},{"Edit":{"inode":{"change":4,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":106,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":5879}],"down_context":[{"change":4,"pos":175}],"flag":"BLOCK","start":48,"end":79,"inode":{"change":4,"pos":3448}}},"contents":[{"Add":" false,"}]}},{"Replacement":{"inode":{"change":4,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":174,"ins":{"up_context":[{"change":4,"pos":330}],"down_context":[{"change":4,"pos":1067}],"flag":"BLOCK","start":80,"end":110,"inode":{"change":4,"pos":3448}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":330},"to":{"change":4,"start":330,"end":380},"introduced_by":4}],"inode":{"change":4,"pos":3448}},"ins_contents":[{"Add":" P::move_next(&mut c);"}],"del_contents":[{"Del":" P::move_next(cur.page.as_page(), &mut c);\n"}]}},{"Edit":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":31,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2648},"to":{"change":4,"start":2648,"end":2747},"introduced_by":4}],"inode":{"change":4,"pos":2014}}},"contents":[{"Del":" fn clean(page: &mut MutPage) {\n let hdr = header_mut(page);\n hdr.clean();\n }\n\n"}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":36,"ins":{"up_context":[{"change":4,"pos":147}],"down_context":[{"change":4,"pos":236}],"flag":"BLOCK","start":111,"end":204,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":147},"to":{"change":4,"start":147,"end":236},"introduced_by":4}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":" fn from_saved<'a>(s: &Self::Saved) -> (&'a K, &'a V) {"},{"Add":" unsafe { (&*s.0, &*s.1) }"}],"del_contents":[{"Del":" unsafe fn from_saved<'a>(s: &Self::Saved) -> (&'a K, &'a V) {\n (&*s.0, &*s.1)\n"}]}},{"Edit":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":40,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":243},"to":{"change":4,"start":2747,"end":3112},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2747},"to":{"change":4,"start":2747,"end":3112},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3112},"to":{"change":2,"start":0,"end":62},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":62},"to":{"change":4,"start":3170,"end":3213},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3170},"to":{"change":4,"start":3170,"end":3213},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3213},"to":{"change":2,"start":63,"end":129},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":129},"to":{"change":4,"start":3275,"end":3289},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3275},"to":{"change":4,"start":3275,"end":3289},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3607},"to":{"change":4,"start":3607,"end":3641},"introduced_by":4}],"inode":{"change":4,"pos":2014}}},"contents":[{"Del":" fn size(m: &ModifiedPage) -> usize {\n let mut occupied = {\n let hdr = header(m.page.as_page());\n (hdr.left_page() & 0xfff) as usize\n };\n occupied += HDR;\n if m.skip_first {\n occupied -= Self::current_size(m.page.as_page(), &m.c1) as usize;\n }\n if let Some((k, v)) = m.ins {\n"},{"Del":" occupied += 8 + crate::alloc_size(k, v) as usize;\n"},{"Del":" if let Some((k, v)) = m.ins2 {\n"},{"Del":" occupied += 8 + crate::alloc_size(k, v) as usize;\n"},{"Del":" }\n"},{"Del":" }\n occupied\n }\n\n"}]}},{"Edit":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":44,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":3738}],"down_context":[{"change":4,"pos":0}],"flag":"BLOCK","start":205,"end":228,"inode":{"change":4,"pos":2014}}},"contents":[{"Add":" replace: bool,"}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":58,"ins":{"up_context":[{"change":3,"pos":107}],"down_context":[{"change":3,"pos":130}],"flag":"BLOCK","start":229,"end":254,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":107},"to":{"change":3,"start":107,"end":130},"introduced_by":3}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":" replace,"}],"del_contents":[{"Del":" false,\n"}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":71,"ins":{"up_context":[{"change":3,"pos":388}],"down_context":[{"change":3,"pos":411}],"flag":"BLOCK","start":255,"end":280,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":388},"to":{"change":3,"start":388,"end":411},"introduced_by":3}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":" replace,"}],"del_contents":[{"Del":" false,\n"}]}},{"Edit":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":80,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4130},"to":{"change":4,"start":4130,"end":4415},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4415},"to":{"change":3,"start":558,"end":716},"introduced_by":3}],"inode":{"change":4,"pos":2014}}},"contents":[{"Del":" }\n\n fn replace<'a, T: AllocPage>(\n txn: &mut T,\n page: CowPage,\n mutable: bool,\n c: &Self::Cursor,\n k0: &'a K,\n v0: &'a V,\n k1v1: Option<(&'a K, &'a V)>,\n l: u64,\n r: u64,\n ) -> Result, T::Error> {\n"},{"Del":" assert!(c.cur >= 0);\n assert!(!c.is_leaf);\n put::put::<_, _, _, Internal>(txn, page, mutable, true, c.cur as usize, k0, v0, k1v1, l, r)\n"}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":196,"ins":{"up_context":[{"change":4,"pos":8955}],"down_context":[{"change":4,"pos":9003}],"flag":"BLOCK","start":281,"end":331,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":8955},"to":{"change":4,"start":8955,"end":9003},"introduced_by":4}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":" let mod_size = size::(&m.modified);"}],"del_contents":[{"Del":" let mod_size = Self::size(&m.modified);\n"}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":210,"ins":{"up_context":[{"change":4,"pos":9489}],"down_context":[{"change":4,"pos":9722}],"flag":"BLOCK","start":332,"end":510,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":9489},"to":{"change":4,"start":9489,"end":9722},"introduced_by":4}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":" if m.modified.c0.is_leaf {"},{"Add":" merge::<_, _, _, Leaf>(txn, &mut new, m)"},{"Add":" } else {"},{"Add":" merge::<_, _, _, Internal>(txn, &mut new, m)"}],"del_contents":[{"Del":" unsafe {\n if m.modified.c0.is_leaf {\n merge::<_, _, _, Leaf>(txn, &mut new, m)\n } else {\n merge::<_, _, _, Internal>(txn, &mut new, m)\n }\n"}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":236,"ins":{"up_context":[{"change":4,"pos":10547}],"down_context":[{"change":4,"pos":10596}],"flag":"BLOCK","start":511,"end":556,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":10547},"to":{"change":4,"start":10547,"end":10596},"introduced_by":4}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":" return Ok(Op::Put(Self::put("}],"del_contents":[{"Del":" return Ok(Op::Put(Self::replace(\n"}]}},{"Edit":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":240,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":10698}],"down_context":[{"change":4,"pos":10698}],"flag":"BLOCK","start":557,"end":583,"inode":{"change":4,"pos":2014}}},"contents":[{"Add":" true,"}]}},{"Edit":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":275,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":11586}],"down_context":[{"change":4,"pos":1341}],"flag":"BLOCK","start":584,"end":1234,"inode":{"change":4,"pos":2014}}},"contents":[{"Add":"fn size("},{"Add":" m: &ModifiedPage>,"},{"Add":") -> usize {"},{"Add":" let mut total = {"},{"Add":" let hdr = header(m.page.as_page());"},{"Add":" (hdr.left_page() & 0xfff) as usize"},{"Add":" };"},{"Add":" total += HDR;"},{"Add":" let extra = if m.c1.is_leaf { 2 } else { 8 };"},{"Add":" if let Some((k, v)) = m.ins {"},{"Add":" total += extra + crate::alloc_size(k, v) as usize;"},{"Add":" if let Some((k, v)) = m.ins2 {"},{"Add":" total += extra + crate::alloc_size(k, v) as usize;"},{"Add":" }"},{"Add":" }"},{"Add":" if m.skip_first {"},{"Add":" total -= as BTreePage>::current_size(m.page.as_page(), &m.c1) as usize;"},{"Add":" }"},{"Add":" total"},{"Add":"}"},{"Add":""}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":347,"ins":{"up_context":[{"change":4,"pos":13149}],"down_context":[{"change":4,"pos":13527}],"flag":"BLOCK","start":1235,"end":1236,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":13149},"to":{"change":4,"start":13149,"end":13283},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":13283},"to":{"change":4,"start":2530,"end":2631},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":2631},"to":{"change":4,"start":13375,"end":13392},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":13375},"to":{"change":4,"start":13375,"end":13392},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":13392},"to":{"change":4,"start":1085,"end":1212},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":1212},"to":{"change":4,"start":13510,"end":13527},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":13510},"to":{"change":4,"start":13510,"end":13527},"introduced_by":4}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":""}],"del_contents":[{"Del":" unsafe fn unchecked_current_ptr(page: crate::Page, c: &Self::Cursor) -> *const u8 {\n page.data.as_ptr().add(if c.is_leaf {\n"},{"Del":" u16::from_le(*(page.data.as_ptr().add(HDR + c.cur as usize * 2) as *const u16)) as usize\n"},{"Del":" } else {\n"},{"Del":" (u64::from_le(*(page.data.as_ptr().add(HDR + c.cur as usize * 8) as *const u64))\n & 0xfff) as usize\n"},{"Del":" })\n }\n"}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":355,"ins":{"up_context":[{"change":4,"pos":14150}],"down_context":[{"change":4,"pos":2920}],"flag":"BLOCK","start":1237,"end":1286,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":14150},"to":{"change":4,"start":14150,"end":14219},"introduced_by":4}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":" fn move_next(c: &mut Self::Cursor) -> bool {"}],"del_contents":[{"Del":" fn move_next(_page: crate::Page, c: &mut Self::Cursor) -> bool {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":363,"ins":{"up_context":[{"change":4,"pos":14340}],"down_context":[{"change":4,"pos":14409}],"flag":"BLOCK","start":1287,"end":1336,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":14340},"to":{"change":4,"start":14340,"end":14409},"introduced_by":4}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":" fn move_prev(c: &mut Self::Cursor) -> bool {"}],"del_contents":[{"Del":" fn move_prev(_page: crate::Page, c: &mut Self::Cursor) -> bool {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":430,"ins":{"up_context":[{"change":4,"pos":16285}],"down_context":[{"change":4,"pos":16369}],"flag":"BLOCK","start":1337,"end":1591,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":16285},"to":{"change":4,"start":16285,"end":16369},"introduced_by":4}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":" /// Split a cursor, returning two cursors `(a, b)` where b is the"},{"Add":" /// same as `c`, and `a` is a cursor running from the first"},{"Add":" /// element of the page to `c` (excluding `c`)."},{"Add":" fn split_at(c: &Self::Cursor) -> (Self::Cursor, Self::Cursor) {"}],"del_contents":[{"Del":" fn split_at(_: crate::Page, c: &Self::Cursor) -> (Self::Cursor, Self::Cursor) {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":547,"ins":{"up_context":[{"change":4,"pos":18973}],"down_context":[{"change":4,"pos":18991}],"flag":"BLOCK","start":1592,"end":1603,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":18973},"to":{"change":4,"start":18973,"end":18991},"introduced_by":4}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":"fn modify<"}],"del_contents":[{"Del":"unsafe fn modify<\n"}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":585,"ins":{"up_context":[{"change":4,"pos":20059}],"down_context":[{"change":4,"pos":20076}],"flag":"BLOCK","start":1604,"end":1614,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":20059},"to":{"change":4,"start":20059,"end":20076},"introduced_by":4}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":"fn merge<"}],"del_contents":[{"Del":"unsafe fn merge<\n"}]}},{"Replacement":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":25,"ins":{"up_context":[{"change":3,"pos":1976}],"down_context":[{"change":4,"pos":23842}],"flag":"BLOCK","start":1615,"end":1679,"inode":{"change":4,"pos":22926}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":1976},"to":{"change":4,"start":129,"end":197},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":23777},"to":{"change":4,"start":129,"end":197},"introduced_by":4}],"inode":{"change":4,"pos":22926}},"ins_contents":[{"Add":" if let Put::Ok(Ok { page, freed }) = >::put("}],"del_contents":[{"Del":" if let Put::Ok(Ok { page, freed }) = >::replace(\n"}]}},{"Edit":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":29,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":23920}],"down_context":[{"change":4,"pos":23920}],"flag":"BLOCK","start":1680,"end":1698,"inode":{"change":4,"pos":22926}}},"contents":[{"Add":" true,"}]}},{"Replacement":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":68,"ins":{"up_context":[{"change":3,"pos":2188}],"down_context":[{"change":3,"pos":2321}],"flag":"BLOCK","start":1699,"end":1842,"inode":{"change":4,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":2188},"to":{"change":3,"start":2188,"end":2321},"introduced_by":3}],"inode":{"change":4,"pos":22926}},"ins_contents":[{"Add":" if let Put::Ok(Ok { page, freed }) = >::put("},{"Add":" txn, new_left.0, true, false, &lc, m.mid.0, m.mid.1, None, 0, rl,"},{"Add":" )? {"}],"del_contents":[{"Del":" if let Put::Ok(Ok { page, freed }) =\n >::put(txn, new_left.0, true, &lc, m.mid.0, m.mid.1, None, 0, rl)?\n {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":116,"ins":{"up_context":[{"change":3,"pos":2697}],"down_context":[{"change":4,"pos":25958}],"flag":"BLOCK","start":1843,"end":1907,"inode":{"change":4,"pos":22926}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":2697},"to":{"change":4,"start":1156,"end":1224},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":25893},"to":{"change":4,"start":1156,"end":1224},"introduced_by":4}],"inode":{"change":4,"pos":22926}},"ins_contents":[{"Add":" if let Put::Ok(Ok { page, freed }) = >::put("}],"del_contents":[{"Del":" if let Put::Ok(Ok { page, freed }) = >::replace(\n"}]}},{"Edit":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":120,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":26036}],"down_context":[{"change":4,"pos":26036}],"flag":"BLOCK","start":1908,"end":1926,"inode":{"change":4,"pos":22926}}},"contents":[{"Add":" true,"}]}},{"Replacement":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":158,"ins":{"up_context":[{"change":3,"pos":2850}],"down_context":[{"change":3,"pos":2985}],"flag":"BLOCK","start":1927,"end":2144,"inode":{"change":4,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":2850},"to":{"change":3,"start":2850,"end":2985},"introduced_by":3}],"inode":{"change":4,"pos":22926}},"ins_contents":[{"Add":" if let Put::Ok(Ok { page, freed }) = >::put("},{"Add":" txn,"},{"Add":" new_right.0,"},{"Add":" true,"},{"Add":" false,"},{"Add":" &rc,"},{"Add":" m.mid.0,"},{"Add":" m.mid.1,"},{"Add":" None,"},{"Add":" r0,"},{"Add":" rl,"},{"Add":" )? {"}],"del_contents":[{"Del":" if let Put::Ok(Ok { page, freed }) =\n >::put(txn, new_right.0, true, &rc, m.mid.0, m.mid.1, None, r0, rl)?\n {\n"}]}},{"Edit":{"inode":{"change":4,"pos":15503},"path":"sanakirja-core/src/btree/page_unsized/header.rs","line":63,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":16833},"to":{"change":4,"start":16833,"end":16926},"introduced_by":4}],"inode":{"change":4,"pos":15503}}},"contents":[{"Del":" }\n\n pub fn clean(&mut self) {\n self.n = (u16::from_le(self.n) & 0xfff).to_le()\n"}]}},{"Edit":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":29,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":554}],"down_context":[{"change":4,"pos":8769}],"flag":"BLOCK","start":2145,"end":6832,"inode":{"change":4,"pos":8623}}},"contents":[{"Add":""},{"Add":"impl super::BTreePage for Page {"},{"Add":" fn is_dirty(page: crate::Page) -> bool {"},{"Add":" header(page).is_dirty()"},{"Add":" }"},{"Add":""},{"Add":" type Cursor = PageCursor;"},{"Add":""},{"Add":" fn is_empty(_: crate::Page, c: &Self::Cursor) -> bool {"},{"Add":" c.cur >= c.total as isize"},{"Add":" }"},{"Add":""},{"Add":" fn is_init(_: crate::Page, c: &Self::Cursor) -> bool {"},{"Add":" c.cur < 0"},{"Add":" }"},{"Add":""},{"Add":" fn cursor_before(p: crate::Page) -> Self::Cursor {"},{"Add":" PageCursor::new(p, -1)"},{"Add":" }"},{"Add":""},{"Add":" fn cursor_after(p: crate::Page) -> Self::Cursor {"},{"Add":" PageCursor::after(p)"},{"Add":" }"},{"Add":" fn current<'a, T: LoadPage>("},{"Add":" txn: &T,"},{"Add":" page: crate::Page<'a>,"},{"Add":" c: &Self::Cursor,"},{"Add":" ) -> Option<(&'a K, &'a V, u64)> {"},{"Add":" if c.cur < 0 || c.cur >= c.total as isize {"},{"Add":" None"},{"Add":" } else if c.is_leaf {"},{"Add":" let f = tuple_size::();"},{"Add":" let off = {"},{"Add":" let al = K::ALIGN.max(V::ALIGN);"},{"Add":" let hdr = (HDR + al - 1) & !(al - 1);"},{"Add":" hdr + c.cur as usize * f"},{"Add":" };"},{"Add":" unsafe {"},{"Add":" let (k, v) = read::(txn, page.data.as_ptr().add(off as usize));"},{"Add":" Some(("},{"Add":" K::from_raw_ptr(txn, k as *const u8),"},{"Add":" V::from_raw_ptr(txn, v as *const u8),"},{"Add":" 0,"},{"Add":" ))"},{"Add":" }"},{"Add":" } else {"},{"Add":" unsafe {"},{"Add":" let off ="},{"Add":" u64::from_le(*(page.data.as_ptr().add(HDR) as *const u64).add(c.cur as usize));"},{"Add":" let (k, v) = read::(txn, page.data.as_ptr().add((off & 0xfff) as usize));"},{"Add":" Some(("},{"Add":" K::from_raw_ptr(txn, k as *const u8),"},{"Add":" V::from_raw_ptr(txn, v as *const u8),"},{"Add":" off & !0xfff,"},{"Add":" ))"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" fn current_size(page: crate::Page, c: &Self::Cursor) -> usize {"},{"Add":" assert!(c.cur >= 0 && c.cur < c.total as isize);"},{"Add":" unsafe {"},{"Add":" if c.is_leaf {"},{"Add":" tuple_size::()"},{"Add":" } else {"},{"Add":" 8 + entry_size::(page.data.as_ptr().add("},{"Add":" (u64::from_le(*(page.data.as_ptr().add(HDR) as *const u64).add(c.cur as usize))"},{"Add":" & 0xfff) as usize,"},{"Add":" ))"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" fn move_next(c: &mut Self::Cursor) -> bool {"},{"Add":" if c.cur < c.total as isize {"},{"Add":" c.cur += 1;"},{"Add":" true"},{"Add":" } else {"},{"Add":" false"},{"Add":" }"},{"Add":" }"},{"Add":" fn move_prev(c: &mut Self::Cursor) -> bool {"},{"Add":" if c.cur > 0 {"},{"Add":" c.cur -= 1;"},{"Add":" true"},{"Add":" } else {"},{"Add":" c.cur = -1;"},{"Add":" false"},{"Add":" }"},{"Add":" }"},{"Add":" fn left_child(page: crate::Page, c: &Self::Cursor) -> u64 {"},{"Add":" assert!(c.cur >= 0);"},{"Add":" if c.is_leaf {"},{"Add":" 0"},{"Add":" } else {"},{"Add":" let off ="},{"Add":" unsafe { *(page.data.as_ptr().add((HDR + c.cur as usize * 8) - 8) as *const u64) };"},{"Add":" u64::from_le(off) & !0xfff"},{"Add":" }"},{"Add":" }"},{"Add":" fn right_child(page: crate::Page, c: &Self::Cursor) -> u64 {"},{"Add":" assert!(c.cur < c.total as isize);"},{"Add":" if c.is_leaf {"},{"Add":" 0"},{"Add":" } else {"},{"Add":" let off ="},{"Add":" unsafe { *(page.data.as_ptr().offset(HDR as isize + c.cur * 8) as *const u64) };"},{"Add":" u64::from_le(off) & !0xfff"},{"Add":" }"},{"Add":" }"},{"Add":" fn set_cursor<'a, T: LoadPage>("},{"Add":" txn: &T,"},{"Add":" page: crate::Page,"},{"Add":" c: &mut PageCursor,"},{"Add":" k0: &K,"},{"Add":" v0: Option<&V>,"},{"Add":" ) -> Result<(&'a K, &'a V, u64), usize> {"},{"Add":" unsafe {"},{"Add":" let lookup = lookup(txn, page, c, k0, v0);"},{"Add":" let result;"},{"Add":" c.cur = match lookup {"},{"Add":" Ok(n) => {"},{"Add":" result = if c.is_leaf {"},{"Add":" let f = tuple_size::();"},{"Add":" let off = {"},{"Add":" let al = K::ALIGN.max(V::ALIGN);"},{"Add":" let hdr_size = (HDR + al - 1) & !(al - 1);"},{"Add":" (0, (hdr_size + f * n) as u16)"},{"Add":" };"},{"Add":" Ok(Leaf::kv(txn, page, off))"},{"Add":" } else {"},{"Add":" let off ="},{"Add":" u64::from_le(*(page.data.as_ptr().add(HDR + n * 8) as *const u64));"},{"Add":" Ok(Internal::kv("},{"Add":" txn,"},{"Add":" page,"},{"Add":" (off & !0xfff, (off & 0xfff) as u16),"},{"Add":" ))"},{"Add":" };"},{"Add":" n as isize"},{"Add":" }"},{"Add":" Err(n) => {"},{"Add":" result = Err(n);"},{"Add":" n as isize"},{"Add":" }"},{"Add":" };"},{"Add":" result"},{"Add":" }"},{"Add":" }"}]}},{"Edit":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":178,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":8770}],"down_context":[{"change":4,"pos":5036}],"flag":"BLOCK","start":6833,"end":7092,"inode":{"change":4,"pos":8623}}},"contents":[{"Add":" fn split_at(c: &Self::Cursor) -> (Self::Cursor, Self::Cursor) {"},{"Add":" ("},{"Add":" PageCursor {"},{"Add":" cur: 0,"},{"Add":" total: c.cur.max(0) as usize,"},{"Add":" is_leaf: c.is_leaf,"},{"Add":" },"},{"Add":" *c,"},{"Add":" )"},{"Add":" }"},{"Add":"}"},{"Add":""}]}},{"Edit":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":197,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":9933},"to":{"change":4,"start":1422,"end":1457},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1457},"to":{"change":4,"start":610,"end":672},"introduced_by":4}],"inode":{"change":4,"pos":8623}}},"contents":[{"Del":" fn clean(page: &mut MutPage) {\n"},{"Del":" >::clean(page)\n }\n\n"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":208,"ins":{"up_context":[{"change":4,"pos":10101}],"down_context":[{"change":4,"pos":1219}],"flag":"BLOCK","start":7093,"end":7228,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":10101},"to":{"change":4,"start":1088,"end":1219},"introduced_by":4}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":" fn from_saved<'a>(s: &Self::Saved) -> (&'a K, &'a V) {"},{"Add":" unsafe { (core::mem::transmute(&s.0), core::mem::transmute(&s.1)) }"}],"del_contents":[{"Del":" unsafe fn from_saved<'a>(s: &Self::Saved) -> (&'a K, &'a V) {\n (core::mem::transmute(&s.0), core::mem::transmute(&s.1))\n"}]}},{"Edit":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":212,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":1226},"to":{"change":4,"start":1354,"end":1407},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":10101},"to":{"change":4,"start":1354,"end":1407},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1407},"to":{"change":2,"start":130,"end":156},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":156},"to":{"change":4,"start":1577,"end":1625},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1577},"to":{"change":4,"start":1577,"end":1625},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":1625},"to":{"change":4,"start":10234,"end":10292},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":10234},"to":{"change":4,"start":10234,"end":10292},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":10292},"to":{"change":4,"start":44417,"end":44443},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":44443},"to":{"change":4,"start":10355,"end":10400},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":1468},"to":{"change":4,"start":10355,"end":10400},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":10355},"to":{"change":4,"start":10355,"end":10400},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":10400},"to":{"change":2,"start":157,"end":206},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":206},"to":{"change":4,"start":10452,"end":10469},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":10452},"to":{"change":4,"start":10452,"end":10469},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":10469},"to":{"change":2,"start":207,"end":232},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":232},"to":{"change":4,"start":10497,"end":10508},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":10497},"to":{"change":4,"start":10497,"end":10508},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1740},"to":{"change":4,"start":79,"end":117},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":117},"to":{"change":2,"start":233,"end":354},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":354},"to":{"change":4,"start":492,"end":535},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1799},"to":{"change":4,"start":492,"end":535},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":535},"to":{"change":2,"start":355,"end":422},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":422},"to":{"change":4,"start":10875,"end":10899},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":10875},"to":{"change":4,"start":10875,"end":10899},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":10899},"to":{"change":2,"start":423,"end":548},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":548},"to":{"change":4,"start":10916,"end":10923},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":10916},"to":{"change":4,"start":10916,"end":10923},"introduced_by":4}],"inode":{"change":4,"pos":8623}}},"contents":[{"Del":" fn size(m: &ModifiedPage) -> usize {\n"},{"Del":" let mut total = {\n"},{"Del":" let hdr = header(m.page.as_page());\n"},{"Del":" (hdr.left_page() & 0xfff) as usize\n };\n"},{"Del":" if m.c1.is_leaf {\n"},{"Del":" let al = K::ALIGN.max(V::ALIGN);\n"},{"Del":" total += (HDR + al - 1) & (!al - 1);\n"},{"Del":" } else {\n"},{"Del":" total += HDR\n"},{"Del":" };\n"},{"Del":" if let Some((k, v)) = m.ins {\n"},{"Del":" let extra = if m.c1.is_leaf { 8 } else { 0 };\n total += extra + crate::alloc_size(k, v) as usize;\n"},{"Del":" if let Some((k, v)) = m.ins2 {\n"},{"Del":" total += extra + crate::alloc_size(k, v) as usize;\n"},{"Del":" }\n }\n"},{"Del":" if m.skip_first {\n total -= Self::current_size(m.page.as_page(), &m.c1) as usize;\n }\n total\n"},{"Del":" }\n\n"}]}},{"Edit":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":216,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":11010}],"down_context":[{"change":4,"pos":970}],"flag":"BLOCK","start":7229,"end":7252,"inode":{"change":4,"pos":8623}}},"contents":[{"Add":" replace: bool,"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":230,"ins":{"up_context":[{"change":3,"pos":5731}],"down_context":[{"change":3,"pos":5754}],"flag":"BLOCK","start":7253,"end":7278,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":5731},"to":{"change":3,"start":5731,"end":5754},"introduced_by":3}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":" replace,"}],"del_contents":[{"Del":" false,\n"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":243,"ins":{"up_context":[{"change":3,"pos":6012}],"down_context":[{"change":3,"pos":6035}],"flag":"BLOCK","start":7279,"end":7304,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":6012},"to":{"change":3,"start":6012,"end":6035},"introduced_by":3}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":" replace,"}],"del_contents":[{"Del":" false,\n"}]}},{"Edit":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":254,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":11472},"to":{"change":4,"start":1553,"end":1587},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":1587},"to":{"change":4,"start":1082,"end":1326},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1082},"to":{"change":4,"start":1082,"end":1326},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1326},"to":{"change":3,"start":6182,"end":6608},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":6608},"to":{"change":4,"start":1513,"end":1520},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":4,"pos":3402},"to":{"change":4,"start":1513,"end":1520},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1513},"to":{"change":4,"start":1513,"end":1520},"introduced_by":4}],"inode":{"change":4,"pos":8623}}},"contents":[{"Del":" fn replace<'a, T: AllocPage>(\n"},{"Del":" txn: &mut T,\n page: CowPage,\n mutable: bool,\n c: &Self::Cursor,\n k0: &'a K,\n v0: &'a V,\n k1v1: Option<(&'a K, &'a V)>,\n l: u64,\n r: u64,\n ) -> Result, T::Error> {\n"},{"Del":" if r == 0 {\n put::put::<_, _, _, Leaf>(txn, page, mutable, true, c.cur as usize, k0, v0, k1v1, 0, 0)\n } else {\n put::put::<_, _, _, Internal>(\n txn,\n page,\n mutable,\n true,\n c.cur as usize,\n k0,\n v0,\n k1v1,\n l,\n r,\n )\n }\n"},{"Del":" }\n\n"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":375,"ins":{"up_context":[{"change":4,"pos":16292}],"down_context":[{"change":4,"pos":5228}],"flag":"BLOCK","start":7305,"end":7355,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":16292},"to":{"change":4,"start":2976,"end":3024},"introduced_by":4}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":" let mod_size = size::(&m.modified);"}],"del_contents":[{"Del":" let mod_size = Self::size(&m.modified);\n"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":385,"ins":{"up_context":[{"change":4,"pos":2861}],"down_context":[{"change":4,"pos":16904}],"flag":"BLOCK","start":7356,"end":7534,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":5514},"to":{"change":4,"start":16691,"end":16755},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":2861},"to":{"change":4,"start":16691,"end":16755},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":16691},"to":{"change":4,"start":16691,"end":16755},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":16755},"to":{"change":4,"start":2862,"end":2923},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":5571},"to":{"change":4,"start":16806,"end":16831},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":2923},"to":{"change":4,"start":16806,"end":16831},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":16806},"to":{"change":4,"start":16806,"end":16831},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":16831},"to":{"change":4,"start":2924,"end":2989},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":5632},"to":{"change":4,"start":16886,"end":16904},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":2989},"to":{"change":4,"start":16886,"end":16904},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":16886},"to":{"change":4,"start":16886,"end":16904},"introduced_by":4}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":" if m.modified.c0.is_leaf {"},{"Add":" merge::<_, _, _, Leaf>(txn, &mut new, m)"},{"Add":" } else {"},{"Add":" merge::<_, _, _, Internal>(txn, &mut new, m)"}],"del_contents":[{"Del":" unsafe {\n if m.modified.c0.is_leaf {\n"},{"Del":" merge::<_, _, _, Leaf>(txn, &mut new, m)\n"},{"Del":" } else {\n"},{"Del":" merge::<_, _, _, Internal>(txn, &mut new, m)\n"},{"Del":" }\n"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":411,"ins":{"up_context":[{"change":4,"pos":3536}],"down_context":[{"change":4,"pos":6024}],"flag":"BLOCK","start":7535,"end":7580,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3536},"to":{"change":4,"start":3536,"end":3585},"introduced_by":4}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":" return Ok(Op::Put(Self::put("}],"del_contents":[{"Del":" return Ok(Op::Put(Self::replace(\n"}]}},{"Edit":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":415,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":6126}],"down_context":[{"change":4,"pos":6126}],"flag":"BLOCK","start":7581,"end":7607,"inode":{"change":4,"pos":8623}}},"contents":[{"Add":" true,"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":450,"ins":{"up_context":[{"change":4,"pos":18476}],"down_context":[{"change":4,"pos":20159}],"flag":"BLOCK","start":7608,"end":8213,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":18476},"to":{"change":4,"start":5416,"end":5497},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":5497},"to":{"change":4,"start":18583,"end":18628},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":18583},"to":{"change":4,"start":18583,"end":18628},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":18628},"to":{"change":4,"start":6646,"end":6678},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":6678},"to":{"change":4,"start":18726,"end":18733},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":18726},"to":{"change":4,"start":18726,"end":18733},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":18733},"to":{"change":4,"start":6679,"end":6739},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":6739},"to":{"change":4,"start":5688,"end":5806},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":5806},"to":{"change":4,"start":18819,"end":18825},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":18819},"to":{"change":4,"start":18819,"end":18825},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":18825},"to":{"change":4,"start":1077,"end":1107},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":1107},"to":{"change":4,"start":5807,"end":5862},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":18851},"to":{"change":4,"start":5807,"end":5862},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":5862},"to":{"change":4,"start":1108,"end":1139},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":5889},"to":{"change":4,"start":19108,"end":19114},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":1139},"to":{"change":4,"start":19108,"end":19114},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":19108},"to":{"change":4,"start":19108,"end":19114},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":19114},"to":{"change":4,"start":5890,"end":5944},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":5944},"to":{"change":4,"start":1140,"end":1169},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":5969},"to":{"change":4,"start":19402,"end":19408},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":1169},"to":{"change":4,"start":19402,"end":19408},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":19402},"to":{"change":4,"start":19402,"end":19408},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":19408},"to":{"change":4,"start":5970,"end":6003},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":6003},"to":{"change":4,"start":3105,"end":3122},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3105},"to":{"change":4,"start":3105,"end":3122},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":3122},"to":{"change":4,"start":3815,"end":3872},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3815},"to":{"change":4,"start":3815,"end":3872},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3872},"to":{"change":4,"start":6004,"end":6142},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":6142},"to":{"change":4,"start":1529,"end":1571},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":19528},"to":{"change":4,"start":1529,"end":1571},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":1571},"to":{"change":4,"start":45226,"end":45250},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":45226},"to":{"change":4,"start":45226,"end":45250},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":45250},"to":{"change":4,"start":19593,"end":19696},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":3185},"to":{"change":4,"start":19593,"end":19696},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":19593},"to":{"change":4,"start":19593,"end":19696},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":19696},"to":{"change":4,"start":6143,"end":6184},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":6184},"to":{"change":4,"start":19836,"end":19851},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":7354},"to":{"change":4,"start":19836,"end":19851},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":19836},"to":{"change":4,"start":19836,"end":19851},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":6226},"to":{"change":4,"start":6226,"end":6336},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":6408},"to":{"change":4,"start":6408,"end":6603},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":6603},"to":{"change":4,"start":19944,"end":19961},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":7461},"to":{"change":4,"start":19944,"end":19961},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":5653},"to":{"change":4,"start":19944,"end":19961},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":3363},"to":{"change":4,"start":19944,"end":19961},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":19944},"to":{"change":4,"start":19944,"end":19961},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":19961},"to":{"change":4,"start":6604,"end":6625},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":6625},"to":{"change":4,"start":3737,"end":3863},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":3863},"to":{"change":4,"start":6731,"end":7036},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":6731},"to":{"change":4,"start":6731,"end":7036},"introduced_by":4}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":"fn size(m: &ModifiedPage>) -> usize {"},{"Add":" let mut total = {"},{"Add":" let hdr = header(m.page.as_page());"},{"Add":" (hdr.left_page() & 0xfff) as usize"},{"Add":" };"},{"Add":" if m.c1.is_leaf {"},{"Add":" let al = K::ALIGN.max(V::ALIGN);"},{"Add":" total += (HDR + al - 1) & (!al - 1);"},{"Add":" } else {"},{"Add":" total += HDR"},{"Add":" };"},{"Add":" if let Some((k, v)) = m.ins {"},{"Add":" let extra = if m.c1.is_leaf { 0 } else { 8 };"},{"Add":" total += extra + crate::alloc_size(k, v) as usize;"},{"Add":" if let Some((k, v)) = m.ins2 {"},{"Add":" total += extra + crate::alloc_size(k, v) as usize;"}],"del_contents":[{"Del":"impl super::BTreePage for Page {\n"},{"Del":" fn is_dirty(page: crate::Page) -> bool {\n"},{"Del":" header(page).is_dirty()\n"},{"Del":" }\n\n"},{"Del":" fn is_empty(_: crate::Page, c: &Self::Cursor) -> bool {\n"},{"Del":" c.cur >= c.total as isize\n }\n\n fn is_init(_: crate::Page, c: &Self::Cursor) -> bool {\n c.cur < 0\n"},{"Del":" }\n"},{"Del":" type Cursor = PageCursor;\n"},{"Del":" fn cursor_before(p: crate::Page) -> Self::Cursor {\n"},{"Del":" PageCursor::new(p, -1)\n"},{"Del":" }\n"},{"Del":" fn cursor_after(p: crate::Page) -> Self::Cursor {\n"},{"Del":" PageCursor::after(p)\n"},{"Del":" }\n"},{"Del":" fn current<'a, T: LoadPage>(\n"},{"Del":" txn: &T,\n"},{"Del":" page: crate::Page<'a>,\n c: &Self::Cursor,\n"},{"Del":" ) -> Option<(&'a K, &'a V, u64)> {\n if c.cur < 0 || c.cur >= c.total as isize {\n None\n } else if c.is_leaf {\n"},{"Del":" let f = tuple_size::();\n"},{"Del":" let off = {\n"},{"Del":" let al = K::ALIGN.max(V::ALIGN);\n let hdr = (HDR + al - 1) & !(al - 1);\n"},{"Del":" hdr + c.cur as usize * f\n"},{"Del":" };\n"},{"Del":" unsafe {\n let (k, v) = read::(txn, page.data.as_ptr().add(off as usize));\n"},{"Del":" Some((\n K::from_raw_ptr(txn, k as *const u8),\n V::from_raw_ptr(txn, v as *const u8),\n 0,\n ))\n }\n"},{"Del":" } else {\n"},{"Del":" unsafe {\n"},{"Del":" let off =\n u64::from_le(*(page.data.as_ptr().add(HDR) as *const u64).add(c.cur as usize));\n"},{"Del":" let (k, v) = read::(txn, page.data.as_ptr().add((off & 0xfff) as usize));\n Some((\n K::from_raw_ptr(txn, k as *const u8),\n V::from_raw_ptr(txn, v as *const u8),\n off & !0xfff,\n ))\n }\n"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":468,"ins":{"up_context":[{"change":4,"pos":20175}],"down_context":[{"change":4,"pos":26184}],"flag":"BLOCK","start":8214,"end":8334,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":20175},"to":{"change":4,"start":7683,"end":7771},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":7771},"to":{"change":4,"start":7037,"end":7094},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":7094},"to":{"change":4,"start":7771,"end":7817},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":7771},"to":{"change":4,"start":7771,"end":7817},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":7817},"to":{"change":4,"start":1572,"end":1614},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":1614},"to":{"change":4,"start":45308,"end":45403},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":45308},"to":{"change":4,"start":45308,"end":45403},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":45403},"to":{"change":4,"start":7095,"end":7132},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":7132},"to":{"change":4,"start":20611,"end":20628},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":45431},"to":{"change":4,"start":20611,"end":20628},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":20611},"to":{"change":4,"start":20611,"end":20628},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":20628},"to":{"change":4,"start":3864,"end":3991},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":4022},"to":{"change":4,"start":20721,"end":20738},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":8017},"to":{"change":4,"start":20721,"end":20738},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":3991},"to":{"change":4,"start":20721,"end":20738},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":20721},"to":{"change":4,"start":20721,"end":20738},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":20738},"to":{"change":4,"start":8018,"end":8086},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":8086},"to":{"change":4,"start":7236,"end":7293},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":7293},"to":{"change":4,"start":20807,"end":20851},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":8086},"to":{"change":4,"start":20807,"end":20851},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":20807},"to":{"change":4,"start":20807,"end":20851},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":20851},"to":{"change":4,"start":1615,"end":1652},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":45484},"to":{"change":4,"start":21215,"end":21236},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":1652},"to":{"change":4,"start":21215,"end":21236},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":21215},"to":{"change":4,"start":21215,"end":21236},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":21236},"to":{"change":4,"start":3754,"end":3817},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3817},"to":{"change":4,"start":3992,"end":4135},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":4358},"to":{"change":4,"start":21394,"end":21443},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":8405},"to":{"change":4,"start":21394,"end":21443},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":4135},"to":{"change":4,"start":21394,"end":21443},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":21394},"to":{"change":4,"start":21394,"end":21443},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":21443},"to":{"change":4,"start":8406,"end":8475},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":8475},"to":{"change":4,"start":7404,"end":7442},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":7442},"to":{"change":4,"start":21542,"end":21634},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":21542},"to":{"change":4,"start":21542,"end":21634},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":21634},"to":{"change":4,"start":8476,"end":8626},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":8626},"to":{"change":4,"start":7443,"end":7467},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":7467},"to":{"change":4,"start":8626,"end":8724},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":8626},"to":{"change":4,"start":8626,"end":8724},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":8724},"to":{"change":4,"start":7468,"end":7497},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":7497},"to":{"change":4,"start":21699,"end":21753},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":8724},"to":{"change":4,"start":21699,"end":21753},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":21699},"to":{"change":4,"start":21699,"end":21753},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":21753},"to":{"change":4,"start":4136,"end":4258},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":7604},"to":{"change":4,"start":21841,"end":21896},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":8822},"to":{"change":4,"start":21841,"end":21896},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":4258},"to":{"change":4,"start":21841,"end":21896},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":21841},"to":{"change":4,"start":21841,"end":21896},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":21896},"to":{"change":4,"start":8823,"end":8888},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":8888},"to":{"change":4,"start":7605,"end":7648},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":7648},"to":{"change":4,"start":21962,"end":22016},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":8888},"to":{"change":4,"start":21962,"end":22016},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":21962},"to":{"change":4,"start":21962,"end":22016},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":22016},"to":{"change":4,"start":4259,"end":4378},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":7752},"to":{"change":4,"start":22098,"end":22153},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":8980},"to":{"change":4,"start":22098,"end":22153},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":4378},"to":{"change":4,"start":22098,"end":22153},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":22098},"to":{"change":4,"start":22098,"end":22153},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":22153},"to":{"change":4,"start":3818,"end":3854},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":3854},"to":{"change":4,"start":22176,"end":22193},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":22176},"to":{"change":4,"start":22176,"end":22193},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":22193},"to":{"change":4,"start":8981,"end":9008},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":9008},"to":{"change":4,"start":1170,"end":1198},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":1198},"to":{"change":4,"start":22245,"end":22285},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":22245},"to":{"change":4,"start":22245,"end":22285},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":22285},"to":{"change":4,"start":9009,"end":9055},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":9055},"to":{"change":4,"start":22339,"end":22356},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":22339},"to":{"change":4,"start":22339,"end":22356},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":22356},"to":{"change":4,"start":9056,"end":9111},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":9111},"to":{"change":4,"start":22435,"end":22459},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":709},"to":{"change":4,"start":22435,"end":22459},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":22435},"to":{"change":4,"start":22435,"end":22459},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":24582},"to":{"change":4,"start":24582,"end":24688},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":24688},"to":{"change":4,"start":1653,"end":1707},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":1707},"to":{"change":4,"start":45554,"end":45590},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":45554},"to":{"change":4,"start":45554,"end":45590},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":45590},"to":{"change":4,"start":24765,"end":24956},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":3929},"to":{"change":4,"start":24765,"end":24956},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":24765},"to":{"change":4,"start":24765,"end":24956},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":25123},"to":{"change":4,"start":25123,"end":25150},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":25150},"to":{"change":4,"start":3930,"end":3983},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":9267},"to":{"change":4,"start":25199,"end":25228},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":3983},"to":{"change":4,"start":25199,"end":25228},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":25199},"to":{"change":4,"start":25199,"end":25228},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":25228},"to":{"change":4,"start":4498,"end":4628},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4628},"to":{"change":4,"start":5821,"end":6022},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":9455},"to":{"change":4,"start":25407,"end":25430},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":6022},"to":{"change":4,"start":25407,"end":25430},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":4074},"to":{"change":4,"start":25407,"end":25430},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":25407},"to":{"change":4,"start":25407,"end":25430},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":25430},"to":{"change":4,"start":7753,"end":7784},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":7784},"to":{"change":4,"start":25452,"end":25535},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":25452},"to":{"change":4,"start":25452,"end":25535},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":25535},"to":{"change":4,"start":7785,"end":7816},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":7816},"to":{"change":4,"start":25557,"end":25625},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":25557},"to":{"change":4,"start":25557,"end":25625},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":25625},"to":{"change":4,"start":9456,"end":9541},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":9541},"to":{"change":4,"start":25710,"end":25720},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":25710},"to":{"change":4,"start":25710,"end":25720},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":25720},"to":{"change":4,"start":1199,"end":1224},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":1224},"to":{"change":4,"start":25741,"end":25765},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":25741},"to":{"change":4,"start":25741,"end":25765},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":25765},"to":{"change":4,"start":7817,"end":7863},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":7863},"to":{"change":4,"start":25795,"end":25872},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":25795},"to":{"change":4,"start":25795,"end":25872},"introduced_by":4}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":" if m.skip_first {"},{"Add":" total -= as BTreePage>::current_size(m.page.as_page(), &m.c1) as usize;"}],"del_contents":[{"Del":" unsafe fn unchecked_current_ptr(page: crate::Page, c: &Self::Cursor) -> *const u8 {\n"},{"Del":" assert!(c.cur >= 0 && c.cur < c.total as isize);\n"},{"Del":" page.data.as_ptr().add(if c.is_leaf {\n"},{"Del":" let f = tuple_size::();\n"},{"Del":" let al = K::ALIGN.max(V::ALIGN);\n let hdr = (HDR + al - 1) & !(al - 1);\n"},{"Del":" hdr + c.cur as usize * f\n"},{"Del":" } else {\n"},{"Del":" (u64::from_le(*(page.data.as_ptr().add(HDR + c.cur as usize * 8) as *const u64))\n & 0xfff) as usize\n"},{"Del":" })\n }\n"},{"Del":" fn current_size(page: crate::Page, c: &Self::Cursor) -> usize {\n"},{"Del":" assert!(c.cur >= 0 && c.cur < c.total as isize);\n"},{"Del":" unsafe {\n if c.is_leaf {\n"},{"Del":" tuple_size::()\n"},{"Del":" } else {\n"},{"Del":" 8 + entry_size::(page.data.as_ptr().add(\n"},{"Del":" (u64::from_le(*(page.data.as_ptr().add(HDR) as *const u64).add(c.cur as usize))\n & 0xfff) as usize,\n"},{"Del":" ))\n }\n }\n }\n"},{"Del":" fn move_next(_page: crate::Page, c: &mut Self::Cursor) -> bool {\n"},{"Del":" if c.cur < c.total as isize {\n"},{"Del":" c.cur += 1;\n true\n } else {\n false\n }\n }\n"},{"Del":" fn move_prev(_page: crate::Page, c: &mut Self::Cursor) -> bool {\n if c.cur > 0 {\n c.cur -= 1;\n true\n } else {\n"},{"Del":" c.cur = -1;\n"},{"Del":" false\n }\n }\n fn left_child(page: crate::Page, c: &Self::Cursor) -> u64 {\n"},{"Del":" assert!(c.cur >= 0);\n"},{"Del":" if c.is_leaf {\n 0\n } else {\n"},{"Del":" let off =\n unsafe { *(page.data.as_ptr().add((HDR + c.cur as usize * 8) - 8) as *const u64) };\n"},{"Del":" u64::from_le(off) & !0xfff\n }\n }\n"},{"Del":" fn right_child(page: crate::Page, c: &Self::Cursor) -> u64 {\n"},{"Del":" assert!(c.cur < c.total as isize);\n"},{"Del":" if c.is_leaf {\n 0\n } else {\n"},{"Del":" let off =\n unsafe { *(page.data.as_ptr().offset(HDR as isize + c.cur * 8) as *const u64) };\n"},{"Del":" u64::from_le(off) & !0xfff\n }\n }\n"},{"Del":" fn set_cursor<'a, T: LoadPage>(\n"},{"Del":" txn: &T,\n"},{"Del":" page: crate::Page,\n"},{"Del":" c: &mut PageCursor,\n"},{"Del":" k0: &K,\n v0: Option<&V>,\n"},{"Del":" ) -> Result<(&'a K, &'a V, u64), usize> {\n"},{"Del":" unsafe {\n"},{"Del":" let lookup = lookup(txn, page, c, k0, v0);\n"},{"Del":" let result;\n"},{"Del":" c.cur = match lookup {\n Ok(n) => {\n result = if c.is_leaf {\n"},{"Del":" let f = tuple_size::();\n"},{"Del":" let off = {\n"},{"Del":" let al = K::ALIGN.max(V::ALIGN);\n let hdr_size = (HDR + al - 1) & !(al - 1);\n (0, (hdr_size + f * n) as u16)\n"},{"Del":" };\n"},{"Del":" Ok(Leaf::kv(txn, page, off))\n"},{"Del":" } else {\n"},{"Del":" let off =\n u64::from_le(*(page.data.as_ptr().add(HDR + n * 8) as *const u64));\n"},{"Del":" Ok(Internal::kv(\n txn,\n page,\n (off & !0xfff, (off & 0xfff) as u16),\n ))\n"},{"Del":" };\n"},{"Del":" n as isize\n"},{"Del":" }\n Err(n) => {\n result = Err(n);\n"},{"Del":" n as isize\n"},{"Del":" }\n };\n result\n }\n }\n"},{"Del":"\n fn split_at(_: crate::Page, c: &Self::Cursor) -> (Self::Cursor, Self::Cursor) {\n"},{"Del":" (\n"},{"Del":" PageCursor {\n"},{"Del":" cur: 0,\n"},{"Del":" total: c.cur.max(0) as usize,\n"},{"Del":" is_leaf: c.is_leaf,\n },\n *c,\n )\n"}]}},{"Edit":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":471,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":26190}],"down_context":[{"change":4,"pos":26190}],"flag":"BLOCK","start":8335,"end":8345,"inode":{"change":4,"pos":8623}}},"contents":[{"Add":" total"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":545,"ins":{"up_context":[{"change":4,"pos":12021}],"down_context":[{"change":4,"pos":5384}],"flag":"BLOCK","start":8346,"end":8357,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":34631},"to":{"change":4,"start":8331,"end":8349},"introduced_by":4}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":"fn modify<"}],"del_contents":[{"Del":"unsafe fn modify<\n"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":582,"ins":{"up_context":[{"change":4,"pos":35449}],"down_context":[{"change":4,"pos":5982}],"flag":"BLOCK","start":8358,"end":8368,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":35449},"to":{"change":4,"start":8729,"end":8746},"introduced_by":4}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":"fn merge<"}],"del_contents":[{"Del":"unsafe fn merge<\n"}]}},{"Replacement":{"inode":{"change":4,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":24,"ins":{"up_context":[{"change":4,"pos":1271}],"down_context":[{"change":4,"pos":1336}],"flag":"BLOCK","start":8369,"end":8433,"inode":{"change":4,"pos":387}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1271},"to":{"change":4,"start":1944,"end":2012},"introduced_by":4}],"inode":{"change":4,"pos":387}},"ins_contents":[{"Add":" if let Put::Ok(Ok { page, freed }) = >::put("}],"del_contents":[{"Del":" if let Put::Ok(Ok { page, freed }) = >::replace(\n"}]}},{"Edit":{"inode":{"change":4,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":28,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":1414}],"down_context":[{"change":4,"pos":1414}],"flag":"BLOCK","start":8434,"end":8452,"inode":{"change":4,"pos":387}}},"contents":[{"Add":" true,"}]}},{"Replacement":{"inode":{"change":4,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":67,"ins":{"up_context":[{"change":4,"pos":1491}],"down_context":[{"change":4,"pos":2525}],"flag":"BLOCK","start":8453,"end":8596,"inode":{"change":4,"pos":387}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":8171},"to":{"change":4,"start":2392,"end":2525},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":1491},"to":{"change":4,"start":2392,"end":2525},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2392},"to":{"change":4,"start":2392,"end":2525},"introduced_by":4}],"inode":{"change":4,"pos":387}},"ins_contents":[{"Add":" if let Put::Ok(Ok { page, freed }) = >::put("},{"Add":" txn, new_left.0, true, false, &lc, m.mid.0, m.mid.1, None, 0, rl,"},{"Add":" )? {"}],"del_contents":[{"Del":" if let Put::Ok(Ok { page, freed }) =\n >::put(txn, new_left.0, true, &lc, m.mid.0, m.mid.1, None, 0, rl)?\n {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":153,"ins":{"up_context":[{"change":3,"pos":8569}],"down_context":[{"change":4,"pos":4864}],"flag":"BLOCK","start":8597,"end":8661,"inode":{"change":4,"pos":387}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":8569},"to":{"change":4,"start":2893,"end":2961},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4799},"to":{"change":4,"start":2893,"end":2961},"introduced_by":4}],"inode":{"change":4,"pos":387}},"ins_contents":[{"Add":" if let Put::Ok(Ok { page, freed }) = >::put("}],"del_contents":[{"Del":" if let Put::Ok(Ok { page, freed }) = >::replace(\n"}]}},{"Edit":{"inode":{"change":4,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":157,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":4942}],"down_context":[{"change":4,"pos":4942}],"flag":"BLOCK","start":8662,"end":8680,"inode":{"change":4,"pos":387}}},"contents":[{"Add":" true,"}]}},{"Replacement":{"inode":{"change":4,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":193,"ins":{"up_context":[{"change":3,"pos":8722}],"down_context":[{"change":3,"pos":8857}],"flag":"BLOCK","start":8681,"end":8898,"inode":{"change":4,"pos":387}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":8722},"to":{"change":3,"start":8722,"end":8857},"introduced_by":3}],"inode":{"change":4,"pos":387}},"ins_contents":[{"Add":" if let Put::Ok(Ok { page, freed }) = >::put("},{"Add":" txn,"},{"Add":" new_right.0,"},{"Add":" true,"},{"Add":" false,"},{"Add":" &rc,"},{"Add":" m.mid.0,"},{"Add":" m.mid.1,"},{"Add":" None,"},{"Add":" r0,"},{"Add":" rl,"},{"Add":" )? {"}],"del_contents":[{"Del":" if let Put::Ok(Ok { page, freed }) =\n >::put(txn, new_right.0, true, &rc, m.mid.0, m.mid.1, None, r0, rl)?\n {\n"}]}},{"Edit":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":31,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":50264},"to":{"change":4,"start":46176,"end":46226},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":8054},"to":{"change":4,"start":46176,"end":46226},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":13213},"to":{"change":4,"start":46176,"end":46226},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":46176},"to":{"change":4,"start":46176,"end":46226},"introduced_by":4}],"inode":{"change":4,"pos":45735}}},"contents":[{"Del":" type Cursor: Clone + Copy + core::fmt::Debug;\n"}]}},{"Edit":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":32,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":46263}],"down_context":[{"change":4,"pos":8428}],"flag":"BLOCK","start":8899,"end":9176,"inode":{"change":4,"pos":45735}}},"contents":[{"Add":""},{"Add":" type Cursor: Clone + Copy + core::fmt::Debug;"},{"Add":""},{"Add":" /// Whether this cursor is at the end of the page."},{"Add":" fn is_empty(p: Page, c: &Self::Cursor) -> bool;"},{"Add":""},{"Add":" /// Whether this cursor is strictly before the first element."},{"Add":" fn is_init(p: Page, c: &Self::Cursor) -> bool;"}]}},{"Edit":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":44,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":8568}],"down_context":[{"change":4,"pos":8568}],"flag":"BLOCK","start":9177,"end":9324,"inode":{"change":4,"pos":45735}}},"contents":[{"Add":""},{"Add":" /// Returns a cursor set to the first element of the page"},{"Add":" /// (i.e. 0). If the page is empty, the returned cursor might be"},{"Add":" /// empty."}]}},{"Replacement":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":51,"ins":{"up_context":[{"change":4,"pos":8699}],"down_context":[{"change":4,"pos":8735}],"flag":"BLOCK","start":9325,"end":9358,"inode":{"change":4,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":8699},"to":{"change":4,"start":8699,"end":8735},"introduced_by":4}],"inode":{"change":4,"pos":45735}},"ins_contents":[{"Add":" Self::move_next(&mut c);"}],"del_contents":[{"Del":" Self::move_next(p, &mut c);\n"}]}},{"Edit":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":55,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":8791}],"down_context":[{"change":4,"pos":8791}],"flag":"BLOCK","start":9359,"end":9360,"inode":{"change":4,"pos":45735}}},"contents":[{"Add":""}]}},{"Edit":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":59,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":8929}],"down_context":[{"change":4,"pos":8929}],"flag":"BLOCK","start":9361,"end":9493,"inode":{"change":4,"pos":45735}}},"contents":[{"Add":""},{"Add":" /// Returns a cursor set to the last element of the page. If the"},{"Add":" /// cursor is empty, this is the same as `cursor_before`."}]}},{"Replacement":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":64,"ins":{"up_context":[{"change":4,"pos":9018}],"down_context":[{"change":4,"pos":9054}],"flag":"BLOCK","start":9494,"end":9527,"inode":{"change":4,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":9018},"to":{"change":4,"start":9018,"end":9054},"introduced_by":4}],"inode":{"change":4,"pos":45735}},"ins_contents":[{"Add":" Self::move_prev(&mut c);"}],"del_contents":[{"Del":" Self::move_prev(p, &mut c);\n"}]}},{"Edit":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":67,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":9070}],"down_context":[{"change":4,"pos":8055}],"flag":"BLOCK","start":9528,"end":9713,"inode":{"change":4,"pos":45735}}},"contents":[{"Add":""},{"Add":" /// Return the element currently pointed to by the cursor (if the"},{"Add":" /// cursor is not before or after the elements of the page), and"},{"Add":" /// move the cursor to the next element."}]}},{"Replacement":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":77,"ins":{"up_context":[{"change":4,"pos":13380}],"down_context":[{"change":4,"pos":28580}],"flag":"BLOCK","start":9714,"end":9746,"inode":{"change":4,"pos":45735}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":13380},"to":{"change":4,"start":28545,"end":28580},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":28545},"to":{"change":4,"start":28545,"end":28580},"introduced_by":4}],"inode":{"change":4,"pos":45735}},"ins_contents":[{"Add":" Self::move_next(c);"}],"del_contents":[{"Del":" Self::move_next(p, c);\n"}]}},{"Edit":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":83,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":46676}],"down_context":[{"change":4,"pos":8193}],"flag":"BLOCK","start":9747,"end":9882,"inode":{"change":4,"pos":45735}}},"contents":[{"Add":""},{"Add":" /// Move the cursor to the previous element, and return that"},{"Add":" /// element. In that sense, this is not the symmetric of `next`."}]}},{"Replacement":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":91,"ins":{"up_context":[{"change":4,"pos":8330}],"down_context":[{"change":4,"pos":13488}],"flag":"BLOCK","start":9883,"end":9915,"inode":{"change":4,"pos":45735}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":8330},"to":{"change":4,"start":28727,"end":28762},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":13487},"to":{"change":4,"start":28727,"end":28762},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":28727},"to":{"change":4,"start":28727,"end":28762},"introduced_by":4}],"inode":{"change":4,"pos":45735}},"ins_contents":[{"Add":" if Self::move_prev(c) {"}],"del_contents":[{"Del":" if Self::move_prev(p, c) {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":97,"ins":{"up_context":[{"change":4,"pos":28844}],"down_context":[{"change":4,"pos":8475}],"flag":"BLOCK","start":9916,"end":10456,"inode":{"change":4,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":28844},"to":{"change":4,"start":28844,"end":28958},"introduced_by":4}],"inode":{"change":4,"pos":45735}},"ins_contents":[{"Add":""},{"Add":" /// Move the cursor to the next position. Returns whether the"},{"Add":" /// cursor was actually moved (i.e. `true` if and only if the"},{"Add":" /// cursor isn't at the end of the page already)."},{"Add":" fn move_next(c: &mut Self::Cursor) -> bool;"},{"Add":""},{"Add":" /// Move the cursor to the previous position. Returns whether the"},{"Add":" /// cursor was actually moved (i.e. `true` if and only if the"},{"Add":" /// cursor isn't strictly before the page)."},{"Add":" fn move_prev(c: &mut Self::Cursor) -> bool;"},{"Add":""},{"Add":" /// Returns the current element, if the cursor is pointing at one."}],"del_contents":[{"Del":" fn move_next(p: Page, c: &mut Self::Cursor) -> bool;\n fn move_prev(p: Page, c: &mut Self::Cursor) -> bool;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":114,"ins":{"up_context":[{"change":4,"pos":9109}],"down_context":[{"change":4,"pos":29298}],"flag":"BLOCK","start":10457,"end":10522,"inode":{"change":4,"pos":45735}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":9109},"to":{"change":4,"start":29221,"end":29298},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":47041},"to":{"change":4,"start":29221,"end":29298},"introduced_by":4}],"inode":{"change":4,"pos":45735}},"ins_contents":[{"Add":""},{"Add":" /// Returns the size of the entry pointed to by the cursor."}],"del_contents":[{"Del":" unsafe fn unchecked_current_ptr(p: Page, c: &Self::Cursor) -> *const u8;\n"}]}},{"Edit":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":117,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":29355}],"down_context":[{"change":4,"pos":29355}],"flag":"BLOCK","start":10523,"end":10594,"inode":{"change":4,"pos":45735}}},"contents":[{"Add":""},{"Add":" /// Returns the left child of the entry pointed to by the cursor."}]}},{"Edit":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":120,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":29408}],"down_context":[{"change":4,"pos":29408}],"flag":"BLOCK","start":10595,"end":10667,"inode":{"change":4,"pos":45735}}},"contents":[{"Add":""},{"Add":" /// Returns the right child of the entry pointed to by the cursor."}]}},{"Edit":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":123,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":29462}],"down_context":[{"change":4,"pos":13803}],"flag":"BLOCK","start":10668,"end":10804,"inode":{"change":4,"pos":45735}}},"contents":[{"Add":""},{"Add":" /// Sets the cursor to the last element less than or equal to `k0`"},{"Add":" /// if `v0.is_none()`, and to `(k0, v0)` if `v0.is_some()`."}]}},{"Replacement":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":133,"ins":{"up_context":[{"change":4,"pos":8722}],"down_context":[{"change":4,"pos":47598}],"flag":"BLOCK","start":10805,"end":10872,"inode":{"change":4,"pos":45735}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":8722},"to":{"change":4,"start":29531,"end":29659},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":29531},"to":{"change":4,"start":29531,"end":29659},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":29659},"to":{"change":4,"start":9110,"end":9161},"introduced_by":4}],"inode":{"change":4,"pos":45735}},"ins_contents":[{"Add":" fn split_at(c: &Self::Cursor) -> (Self::Cursor, Self::Cursor);"}],"del_contents":[{"Del":" fn split_at(p: Page, c: &Self::Cursor) -> (Self::Cursor, Self::Cursor);\n fn is_empty(p: Page, c: &Self::Cursor) -> bool;\n"},{"Del":" fn is_init(p: Page, c: &Self::Cursor) -> bool;\n"}]}},{"Edit":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":165,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":48225}],"down_context":[{"change":4,"pos":29719}],"flag":"BLOCK","start":10873,"end":10900,"inode":{"change":4,"pos":45735}}},"contents":[{"Add":" /// Initialise a page."}]}},{"Replacement":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":167,"ins":{"up_context":[{"change":4,"pos":29752}],"down_context":[{"change":4,"pos":14162}],"flag":"BLOCK","start":10901,"end":10988,"inode":{"change":4,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":29752},"to":{"change":4,"start":29752,"end":29786},"introduced_by":4}],"inode":{"change":4,"pos":45735}},"ins_contents":[{"Add":""},{"Add":" /// Add an entry to the page, possibly splitting the page in the"},{"Add":" /// process."}],"del_contents":[{"Del":" fn clean(page: &mut MutPage);\n"}]}},{"Edit":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":174,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":48362}],"down_context":[{"change":4,"pos":48362}],"flag":"BLOCK","start":10989,"end":11012,"inode":{"change":4,"pos":45735}}},"contents":[{"Add":" replace: bool,"}]}},{"Edit":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":183,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":48501}],"down_context":[{"change":4,"pos":14193}],"flag":"BLOCK","start":11013,"end":11093,"inode":{"change":4,"pos":45735}}},"contents":[{"Add":" /// Update the left child of the position pointed to by the"},{"Add":" /// cursor."}]}},{"Edit":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":194,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":2050}],"down_context":[{"change":4,"pos":2050}],"flag":"BLOCK","start":11094,"end":11292,"inode":{"change":4,"pos":45735}}},"contents":[{"Add":""},{"Add":" /// Save a leaf entry as a replacement, when we delete at an"},{"Add":" /// internal node. This can be a pointer to the leaf if the leaf"},{"Add":" /// isn't mutated, or the actual value, or something else."}]}},{"Replacement":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":200,"ins":{"up_context":[{"change":4,"pos":2112}],"down_context":[{"change":4,"pos":2177}],"flag":"BLOCK","start":11293,"end":11384,"inode":{"change":4,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2112},"to":{"change":4,"start":2112,"end":2177},"introduced_by":4}],"inode":{"change":4,"pos":45735}},"ins_contents":[{"Add":" /// Recover the saved value."},{"Add":" fn from_saved<'a>(s: &Self::Saved) -> (&'a K, &'a V);"}],"del_contents":[{"Del":" unsafe fn from_saved<'a>(s: &Self::Saved) -> (&'a K, &'a V);\n"}]}},{"Edit":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":203,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":2178}],"down_context":[{"change":4,"pos":8946}],"flag":"BLOCK","start":11385,"end":11562,"inode":{"change":4,"pos":45735}}},"contents":[{"Add":" /// Delete an entry on the page, returning the resuting page along"},{"Add":" /// with the offset of the freed page (or 0 if no page was freed,"},{"Add":" /// i.e. if `page` is mutable)."}]}},{"Replacement":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":214,"ins":{"up_context":[{"change":4,"pos":48758}],"down_context":[{"change":4,"pos":14379}],"flag":"BLOCK","start":11563,"end":11615,"inode":{"change":4,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":48758},"to":{"change":4,"start":14344,"end":14378},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":14378},"to":{"change":4,"start":48778,"end":48799},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":48778},"to":{"change":4,"start":48778,"end":48799},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":48799},"to":{"change":4,"start":29931,"end":29954},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":29954},"to":{"change":4,"start":48819,"end":48906},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":48819},"to":{"change":4,"start":48819,"end":48906},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":48906},"to":{"change":4,"start":13913,"end":13951},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":13951},"to":{"change":4,"start":48906,"end":48938},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":48906},"to":{"change":4,"start":48906,"end":48938},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":48938},"to":{"change":4,"start":13952,"end":13994},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":13994},"to":{"change":4,"start":49207,"end":49208},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":49207},"to":{"change":4,"start":49207,"end":49208},"introduced_by":4}],"inode":{"change":4,"pos":45735}},"ins_contents":[{"Add":" /// Merge, rebalance or update a concatenation."}],"del_contents":[{"Del":" fn replace<'a, T: AllocPage>(\n"},{"Del":" txn: &mut T,\n"},{"Del":" page: CowPage,\n"},{"Del":" mutable: bool,\n c: &Self::Cursor,\n k0: &'a K,\n v0: &'a V,\n"},{"Del":" k1v1: Option<(&'a K, &'a V)>,\n"},{"Del":" l: u64,\n r: u64,\n"},{"Del":" ) -> Result, T::Error>;\n"},{"Del":"\n"}]}},{"Edit":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":219,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":49343},"to":{"change":4,"start":49343,"end":49344},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":49344},"to":{"change":4,"start":14473,"end":14506},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":14506},"to":{"change":4,"start":49363,"end":49384},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":49363},"to":{"change":4,"start":49363,"end":49384},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":49384},"to":{"change":4,"start":14507,"end":14553},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":30087},"to":{"change":4,"start":49429,"end":49472},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":14553},"to":{"change":4,"start":49429,"end":49472},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":49429},"to":{"change":4,"start":49429,"end":49472},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":49472},"to":{"change":3,"start":10307,"end":10342},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":10342},"to":{"change":4,"start":5469,"end":5507},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":49472},"to":{"change":4,"start":5469,"end":5507},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":5507},"to":{"change":4,"start":30129,"end":30159},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":30129},"to":{"change":4,"start":30129,"end":30159},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":30159},"to":{"change":4,"start":13995,"end":14080},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":14080},"to":{"change":4,"start":49773,"end":49794},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":30238},"to":{"change":4,"start":49773,"end":49794},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":5589},"to":{"change":4,"start":49773,"end":49794},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":49773},"to":{"change":4,"start":49773,"end":49794},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":49794},"to":{"change":4,"start":14081,"end":14162},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":14162},"to":{"change":4,"start":50115,"end":50129},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":30314},"to":{"change":4,"start":50115,"end":50129},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":5667},"to":{"change":4,"start":50115,"end":50129},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":50115},"to":{"change":4,"start":50115,"end":50129},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":50129},"to":{"change":4,"start":30315,"end":30332},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":30332},"to":{"change":4,"start":3391,"end":3421},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3421},"to":{"change":3,"start":10343,"end":10475},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":10475},"to":{"change":4,"start":5668,"end":5700},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3742},"to":{"change":4,"start":5668,"end":5700},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":5700},"to":{"change":4,"start":9095,"end":9224},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":9224},"to":{"change":4,"start":5701,"end":5825},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3853},"to":{"change":4,"start":5701,"end":5825},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":5825},"to":{"change":4,"start":9225,"end":9352},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":5913},"to":{"change":4,"start":3853,"end":3867},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":9352},"to":{"change":4,"start":3853,"end":3867},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3853},"to":{"change":4,"start":3853,"end":3867},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":30617},"to":{"change":4,"start":50129,"end":50146},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":3867},"to":{"change":4,"start":50129,"end":50146},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":50129},"to":{"change":4,"start":50129,"end":50146},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":50146},"to":{"change":4,"start":14554,"end":14606},"introduced_by":4}],"inode":{"change":4,"pos":45735}}},"contents":[{"Del":"\n"},{"Del":" fn modify<'a, T: AllocPage>(\n"},{"Del":" txn: &mut T,\n"},{"Del":" m: &mut ModifiedPage<'a, K, V, Self>,\n"},{"Del":" ) -> Result, T::Error> {\n"},{"Del":" debug!(\"modify: {:?}\", m);\n"},{"Del":" if let Some((k, v)) = m.ins {\n"},{"Del":" if m.skip_first {\n"},{"Del":" Self::replace(txn, m.page, m.mutable, &m.c1, k, v, m.ins2, m.l, m.r)\n"},{"Del":" } else {\n"},{"Del":" Self::put(txn, m.page, m.mutable, &m.c1, k, v, m.ins2, m.l, m.r)\n"},{"Del":" }\n"},{"Del":" } else {\n"},{"Del":" if m.skip_first {\n"},{"Del":" let (page, freed) = Self::del(txn, m.page, m.mutable, &m.c1, m.l)?;\n Ok(Put::Ok(Ok { freed, page }))\n"},{"Del":" } else if m.l > 0 {\n"},{"Del":" Ok(Put::Ok(Self::update_left_child(\n txn, m.page, m.mutable, &m.c1, m.l,\n )?))\n"},{"Del":" } else {\n let mut c1 = m.c1.clone();\n Self::move_next(m.page.as_page(), &mut c1);\n"},{"Del":" Ok(Put::Ok(Self::update_left_child(\n txn, m.page, m.mutable, &c1, m.r,\n )?))\n"},{"Del":" }\n"},{"Del":" }\n }\n\n"},{"Del":" fn size(m: &ModifiedPage) -> usize;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":270,"ins":{"up_context":[{"change":4,"pos":51424}],"down_context":[{"change":4,"pos":51471}],"flag":"BLOCK","start":11616,"end":11651,"inode":{"change":4,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":51424},"to":{"change":4,"start":30856,"end":30912},"introduced_by":4}],"inode":{"change":4,"pos":45735}},"ins_contents":[{"Add":" P::move_next(&mut c1);"}],"del_contents":[{"Del":" P::move_next(self.page.as_page(), &mut c1);\n"}]}},{"Replacement":{"inode":{"change":4,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":179,"ins":{"up_context":[{"change":4,"pos":9929}],"down_context":[{"change":4,"pos":1714}],"flag":"BLOCK","start":11652,"end":11699,"inode":{"change":4,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":9929},"to":{"change":4,"start":9929,"end":9998},"introduced_by":4}],"inode":{"change":4,"pos":52511}},"ins_contents":[{"Add":" let (c0, c1) = P::split_at(&curs0.cursor);"}],"del_contents":[{"Del":" let (c0, c1) = P::split_at(curs0.page.as_page(), &curs0.cursor);\n"}]}},{"Replacement":{"inode":{"change":4,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":234,"ins":{"up_context":[{"change":4,"pos":2423}],"down_context":[{"change":4,"pos":2496}],"flag":"BLOCK","start":11700,"end":11762,"inode":{"change":4,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2423},"to":{"change":4,"start":2423,"end":2496},"introduced_by":4}],"inode":{"change":4,"pos":52511}},"ins_contents":[{"Add":" let (k0, v0) = P::from_saved(k0v0.as_ref().unwrap());"}],"del_contents":[{"Del":" let (k0, v0) = unsafe { P::from_saved(k0v0.as_ref().unwrap()) };\n"}]}},{"Replacement":{"inode":{"change":4,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":306,"ins":{"up_context":[{"change":4,"pos":34502}],"down_context":[{"change":4,"pos":34609}],"flag":"BLOCK","start":11763,"end":11813,"inode":{"change":4,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":34502},"to":{"change":4,"start":10499,"end":10570},"introduced_by":4}],"inode":{"change":4,"pos":52511}},"ins_contents":[{"Add":" let (c0, c1) = P::split_at(&curs.cursor);"}],"del_contents":[{"Del":" let (c0, c1) = P::split_at(curs.page.as_page(), &curs.cursor);\n"}]}},{"Replacement":{"inode":{"change":4,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":368,"ins":{"up_context":[{"change":4,"pos":3208}],"down_context":[{"change":4,"pos":3280}],"flag":"BLOCK","start":11814,"end":11875,"inode":{"change":4,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3208},"to":{"change":4,"start":3208,"end":3280},"introduced_by":4}],"inode":{"change":4,"pos":52511}},"ins_contents":[{"Add":" last_op.ins = Some(P::from_saved(k0v0));"}],"del_contents":[{"Del":" last_op.ins = Some(unsafe { P::from_saved(k0v0) });\n"}]}},{"Replacement":{"inode":{"change":4,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":397,"ins":{"up_context":[{"change":4,"pos":3342}],"down_context":[{"change":4,"pos":3414}],"flag":"BLOCK","start":11876,"end":11937,"inode":{"change":4,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3342},"to":{"change":4,"start":3342,"end":3414},"introduced_by":4}],"inode":{"change":4,"pos":52511}},"ins_contents":[{"Add":" last_op.ins = Some(P::from_saved(k0v0));"}],"del_contents":[{"Del":" last_op.ins = Some(unsafe { P::from_saved(k0v0) });\n"}]}},{"Replacement":{"inode":{"change":4,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":413,"ins":{"up_context":[{"change":4,"pos":6177}],"down_context":[{"change":4,"pos":6243}],"flag":"BLOCK","start":11938,"end":11993,"inode":{"change":4,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":6177},"to":{"change":4,"start":6177,"end":6243},"introduced_by":4}],"inode":{"change":4,"pos":52511}},"ins_contents":[{"Add":" let (k0, _) = P::from_saved(k0v0);"}],"del_contents":[{"Del":" let (k0, _) = unsafe { P::from_saved(k0v0) };\n"}]}},{"Replacement":{"inode":{"change":4,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":477,"ins":{"up_context":[{"change":4,"pos":22255}],"down_context":[{"change":4,"pos":22308}],"flag":"BLOCK","start":11994,"end":12029,"inode":{"change":4,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":22255},"to":{"change":4,"start":22255,"end":22308},"introduced_by":4}],"inode":{"change":4,"pos":52511}},"ins_contents":[{"Add":" P::move_next(&mut c1);"}],"del_contents":[{"Del":" P::move_next(m.page.as_page(), &mut c1);\n"}]}},{"Replacement":{"inode":{"change":4,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":554,"ins":{"up_context":[{"change":4,"pos":7364}],"down_context":[{"change":4,"pos":7365}],"flag":"BLOCK","start":12030,"end":12083,"inode":{"change":4,"pos":52511}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":7364},"to":{"change":4,"start":38633,"end":38675},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":38633},"to":{"change":4,"start":38633,"end":38675},"introduced_by":4}],"inode":{"change":4,"pos":52511}},"ins_contents":[{"Add":" match modify::<_, K, V, P>(txn, &mut last_op)? {"}],"del_contents":[{"Del":" match P::modify(txn, &mut last_op)? {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":570,"ins":{"up_context":[{"change":4,"pos":10686}],"down_context":[{"change":4,"pos":3820}],"flag":"BLOCK","start":12084,"end":12236,"inode":{"change":4,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":10686},"to":{"change":4,"start":10686,"end":10738},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":10738},"to":{"change":4,"start":7633,"end":7713},"introduced_by":4}],"inode":{"change":4,"pos":52511}},"ins_contents":[{"Add":" P::move_next(&mut c);"},{"Add":" P::put("},{"Add":" txn, page.0, true, false, &c, k, v, None, l.0.offset, r.0.offset,"},{"Add":" )?;"}],"del_contents":[{"Del":" P::move_next(page.0.as_page(), &mut c);\n"},{"Del":" P::put(txn, page.0, true, &c, k, v, None, l.0.offset, r.0.offset)?;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":575,"ins":{"up_context":[{"change":4,"pos":3885}],"down_context":[{"change":4,"pos":7714}],"flag":"BLOCK","start":12237,"end":12288,"inode":{"change":4,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3885},"to":{"change":4,"start":3885,"end":3947},"introduced_by":4}],"inode":{"change":4,"pos":52511}},"ins_contents":[{"Add":" let (k0, _) = P::from_saved(k0v0);"}],"del_contents":[{"Del":" let (k0, _) = unsafe { P::from_saved(k0v0) };\n"}]}},{"Edit":{"inode":{"change":4,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":590,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":63669}],"down_context":[],"flag":"BLOCK","start":12289,"end":13356,"inode":{"change":4,"pos":52511}}},"contents":[{"Add":""},{"Add":"/// Apply the modifications to a page."},{"Add":"fn modify<"},{"Add":" 'a,"},{"Add":" T: AllocPage,"},{"Add":" K: Representable + ?Sized,"},{"Add":" V: Representable + ?Sized,"},{"Add":" P: BTreeMutPage,"},{"Add":">("},{"Add":" txn: &mut T,"},{"Add":" m: &mut ModifiedPage<'a, K, V, P>,"},{"Add":") -> Result, T::Error> {"},{"Add":" debug!(\"modify: {:?}\", m);"},{"Add":" if let Some((k, v)) = m.ins {"},{"Add":" P::put("},{"Add":" txn,"},{"Add":" m.page,"},{"Add":" m.mutable,"},{"Add":" m.skip_first,"},{"Add":" &m.c1,"},{"Add":" k,"},{"Add":" v,"},{"Add":" m.ins2,"},{"Add":" m.l,"},{"Add":" m.r,"},{"Add":" )"},{"Add":" } else {"},{"Add":" if m.skip_first {"},{"Add":" let (page, freed) = P::del(txn, m.page, m.mutable, &m.c1, m.l)?;"},{"Add":" Ok(Put::Ok(Ok { freed, page }))"},{"Add":" } else if m.l > 0 {"},{"Add":" Ok(Put::Ok(P::update_left_child("},{"Add":" txn, m.page, m.mutable, &m.c1, m.l,"},{"Add":" )?))"},{"Add":" } else {"},{"Add":" let mut c1 = m.c1.clone();"},{"Add":" P::move_next(&mut c1);"},{"Add":" Ok(Put::Ok(P::update_left_child("},{"Add":" txn, m.page, m.mutable, &c1, m.r,"},{"Add":" )?))"},{"Add":" }"},{"Add":" }"},{"Add":"}"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":200,"ins":{"up_context":[{"change":4,"pos":84}],"down_context":[{"change":4,"pos":2368}],"flag":"BLOCK","start":13357,"end":13408,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":84},"to":{"change":4,"start":2293,"end":2368},"introduced_by":4}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":" P::move_next(&mut current.cursor);"}],"del_contents":[{"Del":" P::move_next(current.page.as_page(), &mut current.cursor);\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":211,"ins":{"up_context":[{"change":4,"pos":8186}],"down_context":[{"change":4,"pos":12796}],"flag":"BLOCK","start":13409,"end":13460,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":8186},"to":{"change":4,"start":2447,"end":2522},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":12721},"to":{"change":4,"start":2447,"end":2522},"introduced_by":4}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":" P::move_next(&mut current.cursor);"}],"del_contents":[{"Del":" P::move_next(current.page.as_page(), &mut current.cursor);\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":246,"ins":{"up_context":[{"change":4,"pos":2716}],"down_context":[{"change":4,"pos":13838}],"flag":"BLOCK","start":13461,"end":13516,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2716},"to":{"change":4,"start":2716,"end":2795},"introduced_by":4}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":" P::move_prev(&mut current.cursor);"}],"del_contents":[{"Del":" P::move_prev(current.page.as_page(), &mut current.cursor);\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":259,"ins":{"up_context":[{"change":4,"pos":2902}],"down_context":[{"change":4,"pos":70713}],"flag":"BLOCK","start":13517,"end":13572,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2902},"to":{"change":4,"start":2902,"end":2981},"introduced_by":4}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":" P::move_prev(&mut current.cursor);"}],"del_contents":[{"Del":" P::move_prev(current.page.as_page(), &mut current.cursor);\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":266,"ins":{"up_context":[{"change":4,"pos":3068}],"down_context":[{"change":4,"pos":14441}],"flag":"BLOCK","start":13573,"end":13624,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3068},"to":{"change":4,"start":3068,"end":3143},"introduced_by":4}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":" P::move_prev(&mut current.cursor);"}],"del_contents":[{"Del":" P::move_prev(current.page.as_page(), &mut current.cursor);\n"}]}}],"owner":"pijul","repo":"sanakirja","token":"dr2FBOftq7VYSBF/6f1BZUh5QKa5Zl7Rx0aPPliroyQ=","login":null}

…

Dependencies

Change contents