{"header":{"message":"Debugging after plugging this into Pijul","description":null,"timestamp":"2021-02-09T20:13:15.29761582Z","authors":[{"full_name":"Pierre-Étienne Meunier","name":"pmeunier"}]},"hash":"XEU2QVLCHPYOOD4TQIPEEVYOVSFMKFPLJYWEJYXYJAZ7S54KWDZAC","authors":[],"deps":{"hashes":[["XEU2QVLCHPYOOD4TQIPEEVYOVSFMKFPLJYWEJYXYJAZ7S54KWDZAC","Debugging after plugging this into Pijul"],["AA",null],["SO25TWFLSRQIVTJTTSN77LO5FZQVQPIZTSBULH7MWBBDEWSK3OCAC","A few features for integrating it into Pijul"],["LROAI3NBBSCU4T2YA6EHJYKKKL75AU5A7C7WIRCGIQ56S6HPLRXQC","Two iterators (convenience functions), along with tests to move cursors (put and del still destroy cursors though)"],["6UVFCERMGSGNRWCVC3GWO5HWV6MSWE433DXBJVC7KRPP6LLJLCSQC","Formatting, debugging, etc."],["UUUVNC4DWEEL7WV5IRPKPZ6HZMYCPA53XM7LJWICUD4E6GN37IRQC","Debugging/cleanup around cursors"],["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","Resetting history"],["6DCQHIFPEH4GZKSRRS32GMKDRPZH4MTCGOUEI7YEUVKWENBF3JWAC","Minor changes after benchmarking"],["EHJFNMB2R4MYG6ZSHHEENRFCSPFVWKVHLD5DXAE5HXUGXP5ZVHKQC","Debugging"],["NQBEOCFO4GJZKCE3A6V5LYSCEBQN2JLXPESBRJ65TZCU5JNAHEAQC","Tests cleanup"],["H3FVSQIQGFCFKCPXVOSFHP4OSUOBBURJESCZNGQTNDAAD3WQSBEQC","Unsized pages"],["KMT3MF5NLEQIPZLHCRYDGQ5EA46HJCG3C2ANEPMZGKGHDK77ADPAC","Drop a database"],["W26CFMAQOXMUK4ZOJMAN4SMBXMWFQHO7HCTEVW73FQSRMJZFGJIQC","Improving safety of cursors"],["X3QVVQIS7B7L3XYZAWL3OOBUXOJ6RMOKQ45YMLLGAHYPEEKZ45ZAC","More debugging (del seems to work now)"],["OFINGD26ZWCRDVVDI2ZIBLMHXKEMJA6MRNLANJYUHQPIJLPA7J2AC","implementing prev() on cursors (+ some cleanup)"],["KX3WVNZW5KHVEH6EOQTZ4RBEFFJ3SGF5I467X3JWZ74PURRK4HVAC","Testing/debugging \"rebalance causes split of the root\""],["QEUTVAZ4F4EJXRDMWDMYXF6XEDMX7YPVG4IIXEKPIR3K54E5W5OAC","Splitting btree::page"],["EAAYH6BQWDK52EC5RG3BEZQU3FJPN5RRRN4U5KDKDVPKXBVJMNDAC","Debugging put"],["YXKP4AIWDBIWBBUDWF66YIPG5ECMHNKEV3PX6KYXOVXY3EWG3WGQC","New file locks, with multiple sets of free pages"],["KM3JAFGPFV7MP7M2LJIYRVAUTU646B3IRXADTRZKOU2RF7LUB62QC","Adding a test for next/prev"],["PXF3R6SVXJXN2NMLMWNY5OFV5QYVE2VZTLGIZDZVK5ZVLFTVSSWQC","Improving test coverage for btree::cursor"],["DV4A2LR7Q5LAEGAQHLO34PZCHGJUHPAMRZFGT7GUFNKVQKPJNOYQC","Double-inserts (rebalancing near an internal deletion)"],["AOX2XQISHGWNNAFBYRN44Q6AWG7H5DPBK5YMFHK42HQNZ2TMHEJQC","Actually, with the correct functions, Unsized pages are always slower than Sized pages (especially for writing)"],["S4V4QZ5CF5LUDYWNR2UMWH6CHJDJ5FPGAZCQYM5GY7FJMJV4NN4QC","Debugging reference-counting for put"],["7WJNSPEWJSJROOYHU6QROWPUZ6WNIOUG2BPSOPDPCK6RG2NQU6OQC","Using the same definition of the \"occupied\" field uniform everywhere"],["UAQX27N4PI4LHEW6LSHJETIE5MV7JTEMPLTJFYUBMYVPC43H7VOAC","Tests"],["6DMPXOAT5GQ3BQQOMUZN2GMBQPRA4IB7CCPHTQTIFGO3KWWAKF3QC","More debugging"],["G4JEQLLX6Q7VVFVAEJZAVQXX33MQ36CSCYSMJ5NQM5VZ76DXKU6QC","Debugging synchronisation"],["WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC","Debugging, tests, etc."],["OTWDDJE7TTE73D6BGF4ZN6BH2NFUFLPME2VJ3CPALH463UGWLEIQC","Trait/type cleanup"],["YWFYZNLZ5JHLIFVBRKZK4TSWVPROUPRG77ZB5M7UHT2OKPL4ZSRQC","Cleanup + inter-process concurrency"]],"deps":["SO25TWFLSRQIVTJTTSN77LO5FZQVQPIZTSBULH7MWBBDEWSK3OCAC","LROAI3NBBSCU4T2YA6EHJYKKKL75AU5A7C7WIRCGIQ56S6HPLRXQC"],"known":["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","EHJFNMB2R4MYG6ZSHHEENRFCSPFVWKVHLD5DXAE5HXUGXP5ZVHKQC","WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC","EAAYH6BQWDK52EC5RG3BEZQU3FJPN5RRRN4U5KDKDVPKXBVJMNDAC","PXF3R6SVXJXN2NMLMWNY5OFV5QYVE2VZTLGIZDZVK5ZVLFTVSSWQC","UAQX27N4PI4LHEW6LSHJETIE5MV7JTEMPLTJFYUBMYVPC43H7VOAC","X3QVVQIS7B7L3XYZAWL3OOBUXOJ6RMOKQ45YMLLGAHYPEEKZ45ZAC","NQBEOCFO4GJZKCE3A6V5LYSCEBQN2JLXPESBRJ65TZCU5JNAHEAQC","YXKP4AIWDBIWBBUDWF66YIPG5ECMHNKEV3PX6KYXOVXY3EWG3WGQC","YWFYZNLZ5JHLIFVBRKZK4TSWVPROUPRG77ZB5M7UHT2OKPL4ZSRQC","DV4A2LR7Q5LAEGAQHLO34PZCHGJUHPAMRZFGT7GUFNKVQKPJNOYQC","QEUTVAZ4F4EJXRDMWDMYXF6XEDMX7YPVG4IIXEKPIR3K54E5W5OAC","6DMPXOAT5GQ3BQQOMUZN2GMBQPRA4IB7CCPHTQTIFGO3KWWAKF3QC","S4V4QZ5CF5LUDYWNR2UMWH6CHJDJ5FPGAZCQYM5GY7FJMJV4NN4QC","OTWDDJE7TTE73D6BGF4ZN6BH2NFUFLPME2VJ3CPALH463UGWLEIQC","H3FVSQIQGFCFKCPXVOSFHP4OSUOBBURJESCZNGQTNDAAD3WQSBEQC","6UVFCERMGSGNRWCVC3GWO5HWV6MSWE433DXBJVC7KRPP6LLJLCSQC","AOX2XQISHGWNNAFBYRN44Q6AWG7H5DPBK5YMFHK42HQNZ2TMHEJQC","G4JEQLLX6Q7VVFVAEJZAVQXX33MQ36CSCYSMJ5NQM5VZ76DXKU6QC","KMT3MF5NLEQIPZLHCRYDGQ5EA46HJCG3C2ANEPMZGKGHDK77ADPAC","W26CFMAQOXMUK4ZOJMAN4SMBXMWFQHO7HCTEVW73FQSRMJZFGJIQC","UUUVNC4DWEEL7WV5IRPKPZ6HZMYCPA53XM7LJWICUD4E6GN37IRQC","6DCQHIFPEH4GZKSRRS32GMKDRPZH4MTCGOUEI7YEUVKWENBF3JWAC","KX3WVNZW5KHVEH6EOQTZ4RBEFFJ3SGF5I467X3JWZ74PURRK4HVAC","7WJNSPEWJSJROOYHU6QROWPUZ6WNIOUG2BPSOPDPCK6RG2NQU6OQC","OFINGD26ZWCRDVVDI2ZIBLMHXKEMJA6MRNLANJYUHQPIJLPA7J2AC","KM3JAFGPFV7MP7M2LJIYRVAUTU646B3IRXADTRZKOU2RF7LUB62QC"]},"hunks":[{"Edit":{"inode":{"change":4,"pos":91},"path":"sanakirja-core/src/lib.rs","line":3,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":118}],"down_context":[{"change":4,"pos":118}],"flag":"BLOCK","start":0,"end":36,"inode":{"change":4,"pos":91}}},"contents":[{"Add":""},{"Add":"pub const PAGE_SIZE: usize = 4096;"}]}},{"Replacement":{"inode":{"change":4,"pos":91},"path":"sanakirja-core/src/lib.rs","line":13,"ins":{"up_context":[{"change":4,"pos":444}],"down_context":[{"change":4,"pos":505}],"flag":"BLOCK","start":37,"end":115,"inode":{"change":4,"pos":91}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":444},"to":{"change":4,"start":27,"end":95},"introduced_by":4}],"inode":{"change":4,"pos":91}},"ins_contents":[{"Add":" fn compare(&self, txn: &T, b: &Self) -> core::cmp::Ordering;"}],"del_contents":[{"Del":" fn compare(&self, txn: &T, b: &Self) -> core::cmp::Ordering;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":91},"path":"sanakirja-core/src/lib.rs","line":23,"ins":{"up_context":[{"change":2,"pos":64}],"down_context":[{"change":2,"pos":65}],"flag":"BLOCK","start":116,"end":196,"inode":{"change":4,"pos":91}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":2,"pos":64},"to":{"change":4,"start":96,"end":166},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":761},"to":{"change":4,"start":96,"end":166},"introduced_by":4}],"inode":{"change":4,"pos":91}},"ins_contents":[{"Add":" unsafe fn from_raw_ptr<'a, T: LoadPage>(txn: &T, p: *const u8) -> &'a Self;"}],"del_contents":[{"Del":" unsafe fn from_raw_ptr<'a, T>(txn: &T, p: *const u8) -> &'a Self;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":91},"path":"sanakirja-core/src/lib.rs","line":94,"ins":{"up_context":[{"change":4,"pos":469}],"down_context":[{"change":4,"pos":73}],"flag":"BLOCK","start":197,"end":280,"inode":{"change":4,"pos":91}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":469},"to":{"change":4,"start":0,"end":73},"introduced_by":4}],"inode":{"change":4,"pos":91}},"ins_contents":[{"Add":"unsafe fn read("}],"del_contents":[{"Del":"unsafe fn read(\n"}]}},{"Edit":{"inode":{"change":4,"pos":91},"path":"sanakirja-core/src/lib.rs","line":129,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2494},"to":{"change":4,"start":283,"end":315},"introduced_by":4}],"inode":{"change":4,"pos":91}}},"contents":[{"Del":"const PAGE_SIZE: usize = 4096;\n\n"}]}},{"Edit":{"inode":{"change":4,"pos":91},"path":"sanakirja-core/src/lib.rs","line":147,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":2555}],"down_context":[{"change":4,"pos":504}],"flag":"BLOCK","start":281,"end":362,"inode":{"change":4,"pos":91}}},"contents":[{"Add":"/// The layout of pages is as follows: the LSB of the first byte is"},{"Add":"/// \"dirty\"."}]}},{"Replacement":{"inode":{"change":4,"pos":91},"path":"sanakirja-core/src/lib.rs","line":154,"ins":{"up_context":[{"change":4,"pos":2606}],"down_context":[{"change":4,"pos":2723}],"flag":"BLOCK","start":363,"end":403,"inode":{"change":4,"pos":91}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2606},"to":{"change":4,"start":2606,"end":2723},"introduced_by":4}],"inode":{"change":4,"pos":91}},"ins_contents":[{"Add":" unsafe { *self.0.data &= 0xfe }"}],"del_contents":[{"Del":" unsafe {\n let d = *self.0.data.offset(8);\n *self.0.data.offset(8) = d & (!1)\n }\n"}]}},{"Edit":{"inode":{"change":4,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":47,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":136},"to":{"change":4,"start":45,"end":78},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4780},"to":{"change":4,"start":45,"end":78},"introduced_by":4}],"inode":{"change":4,"pos":3448}}},"contents":[{"Del":" debug!(\"free = {:?}\", free);\n"}]}},{"Edit":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":8,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":2101}],"down_context":[{"change":4,"pos":2128}],"flag":"BLOCK","start":404,"end":437,"inode":{"change":4,"pos":2014}}},"contents":[{"Add":"pub(in super::super) mod header;"}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":10,"ins":{"up_context":[{"change":4,"pos":2143}],"down_context":[{"change":4,"pos":2143}],"flag":"BLOCK","start":438,"end":453,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2143},"to":{"change":4,"start":1028,"end":1080},"introduced_by":4}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":"use header::*;"}],"del_contents":[{"Del":"use super::page::header::{header, header_mut, HDR};\n"}]}},{"Edit":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":13,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2162},"to":{"change":4,"start":2162,"end":2194},"introduced_by":4}],"inode":{"change":4,"pos":2014}}},"contents":[{"Del":"const PAGE_SIZE: usize = 4096;\n\n"}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":94,"ins":{"up_context":[{"change":4,"pos":4469}],"down_context":[{"change":4,"pos":4578}],"flag":"BLOCK","start":454,"end":569,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4469},"to":{"change":4,"start":4469,"end":4578},"introduced_by":4}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":" let new = Self::del(txn, page, mutable, c, l)?;"},{"Add":" Self::put(txn, new.0, true, c, k0, v0, k1v1, l, r)"}],"del_contents":[{"Del":" let new = Self::del(txn, page, c, l)?;\n Self::put(txn, new.0, mutable, c, k0, v0, k1v1, l, r)\n"}]}},{"Edit":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":134,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":1267}],"down_context":[{"change":3,"pos":25}],"flag":"BLOCK","start":570,"end":593,"inode":{"change":4,"pos":2014}}},"contents":[{"Add":" mutable: bool,"}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":139,"ins":{"up_context":[{"change":4,"pos":710}],"down_context":[{"change":4,"pos":6199}],"flag":"BLOCK","start":594,"end":649,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":710},"to":{"change":4,"start":6155,"end":6199},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":6155},"to":{"change":4,"start":6155,"end":6199},"introduced_by":4}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":" if mutable && Self::is_dirty(page.as_page()) {"}],"del_contents":[{"Del":" if Self::is_dirty(page.as_page()) {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":259,"ins":{"up_context":[{"change":4,"pos":10975}],"down_context":[{"change":4,"pos":11065}],"flag":"BLOCK","start":650,"end":903,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":10975},"to":{"change":4,"start":10975,"end":11065},"introduced_by":4}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":" page: Self::del("},{"Add":" txn,"},{"Add":" m.modified.page,"},{"Add":" m.modified.mutable,"},{"Add":" &m.modified.c1,"},{"Add":" m.modified.l,"},{"Add":" )?,"}],"del_contents":[{"Del":" page: Self::del(txn, m.modified.page, &m.modified.c1, m.modified.l)?,\n"}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":314,"ins":{"up_context":[{"change":4,"pos":1691}],"down_context":[{"change":4,"pos":1827}],"flag":"BLOCK","start":904,"end":1084,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1691},"to":{"change":4,"start":1691,"end":1827},"introduced_by":4}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":" let off = {"},{"Add":" u16::from_le(*(page.data.as_ptr().add(HDR + c.cur as usize * 2) as *const u16))"},{"Add":" as usize"},{"Add":" };"}],"del_contents":[{"Del":" let off =\n { u16::from_le(*(page.data.as_ptr().add(HDR + c.cur as usize * 2) as *const u16)) as usize };\n"}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":341,"ins":{"up_context":[{"change":4,"pos":13392}],"down_context":[{"change":4,"pos":13510}],"flag":"BLOCK","start":1085,"end":1212,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":13392},"to":{"change":4,"start":2632,"end":2734},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":2734},"to":{"change":4,"start":13485,"end":13510},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":13485},"to":{"change":4,"start":13485,"end":13510},"introduced_by":4}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":" (u64::from_le(*(page.data.as_ptr().add(HDR + c.cur as usize * 8) as *const u64))"},{"Add":" & 0xfff) as usize"}],"del_contents":[{"Del":" (u64::from_le(*(page.data.as_ptr().add(HDR + c.cur as usize * 8) as *const u64)) & 0xfff)\n"},{"Del":" as usize\n"}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":353,"ins":{"up_context":[{"change":4,"pos":13967}],"down_context":[{"change":4,"pos":14101}],"flag":"BLOCK","start":1213,"end":1350,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":13967},"to":{"change":4,"start":2816,"end":2919},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":2919},"to":{"change":4,"start":14067,"end":14101},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":14067},"to":{"change":4,"start":14067,"end":14101},"introduced_by":4}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":" (u64::from_le(*(page.data.as_ptr().add(HDR) as *const u64).offset(c.cur))"},{"Add":" & 0xfff) as usize,"}],"del_contents":[{"Del":" (u64::from_le(*(page.data.as_ptr().add(HDR) as *const u64).offset(c.cur)) & 0xfff)\n"},{"Del":" as usize,\n"}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":381,"ins":{"up_context":[{"change":4,"pos":14642}],"down_context":[{"change":4,"pos":14739}],"flag":"BLOCK","start":1351,"end":1473,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":14642},"to":{"change":4,"start":3014,"end":3120},"introduced_by":4}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":" let off ="},{"Add":" unsafe { *(page.data.as_ptr().add((HDR + c.cur as usize * 8) - 8) as *const u64) };"}],"del_contents":[{"Del":" let off = unsafe { *(page.data.as_ptr().add((HDR + c.cur as usize * 8) - 8) as *const u64) };\n"}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":446,"ins":{"up_context":[{"change":4,"pos":16540}],"down_context":[{"change":4,"pos":16615}],"flag":"BLOCK","start":1474,"end":1559,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":16540},"to":{"change":4,"start":16540,"end":16615},"introduced_by":4}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":"unsafe fn lookup("}],"del_contents":[{"Del":"unsafe fn lookup(\n"}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":513,"ins":{"up_context":[{"change":3,"pos":304}],"down_context":[{"change":4,"pos":3472}],"flag":"BLOCK","start":1560,"end":1646,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":304},"to":{"change":4,"start":3377,"end":3472},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":18917},"to":{"change":4,"start":3377,"end":3472},"introduced_by":4}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":" pub(super) cur: isize,"},{"Add":" pub(super) total: usize,"},{"Add":" pub(super) is_leaf: bool,"}],"del_contents":[{"Del":" pub(in super) cur: isize,\n pub(in super) total: usize,\n pub(in super) is_leaf: bool,\n"}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":519,"ins":{"up_context":[{"change":3,"pos":323}],"down_context":[{"change":4,"pos":3554}],"flag":"BLOCK","start":1647,"end":1707,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":323},"to":{"change":3,"start":323,"end":386},"introduced_by":3}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":" pub(super) fn new(p: crate::Page, cur: isize) -> Self {"}],"del_contents":[{"Del":" pub(in super) fn new(p: crate::Page, cur: isize) -> Self {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":528,"ins":{"up_context":[{"change":4,"pos":3747}],"down_context":[{"change":4,"pos":3802}],"flag":"BLOCK","start":1708,"end":1758,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3747},"to":{"change":3,"start":409,"end":462},"introduced_by":3}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":" pub(super) fn after(p: crate::Page) -> Self {"}],"del_contents":[{"Del":" pub(in super) fn after(p: crate::Page) -> Self {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":537,"ins":{"up_context":[{"change":4,"pos":3997}],"down_context":[{"change":4,"pos":4051}],"flag":"BLOCK","start":1759,"end":1808,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3997},"to":{"change":3,"start":485,"end":537},"introduced_by":3}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":" pub(super) fn last(p: crate::Page) -> Self {"}],"del_contents":[{"Del":" pub(in super) fn last(p: crate::Page) -> Self {\n"}]}},{"Edit":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":1,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":22926}],"down_context":[{"change":4,"pos":22927}],"flag":"BLOCK","start":1809,"end":1836,"inode":{"change":4,"pos":22926}}},"contents":[{"Add":"use super::header::header;"}]}},{"Edit":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":3,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":22941},"to":{"change":4,"start":2301,"end":2341},"introduced_by":4}],"inode":{"change":4,"pos":22926}}},"contents":[{"Del":"use crate::btree::page::header::header;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":49,"ins":{"up_context":[{"change":4,"pos":24156}],"down_context":[{"change":4,"pos":24235}],"flag":"BLOCK","start":1837,"end":2007,"inode":{"change":4,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":24156},"to":{"change":4,"start":24156,"end":24235},"introduced_by":4}],"inode":{"change":4,"pos":22926}},"ins_contents":[{"Add":" >::del("},{"Add":" txn,"},{"Add":" m.modified.page,"},{"Add":" m.modified.mutable,"},{"Add":" &m.modified.c1,"},{"Add":" m.modified.l,"},{"Add":" )?"}],"del_contents":[{"Del":" >::del(txn, m.modified.page, &m.modified.c1, m.modified.l)?\n"}]}},{"Replacement":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":76,"ins":{"up_context":[{"change":4,"pos":24432}],"down_context":[{"change":4,"pos":24486}],"flag":"BLOCK","start":2008,"end":2082,"inode":{"change":4,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":24432},"to":{"change":4,"start":24432,"end":24486},"introduced_by":4}],"inode":{"change":4,"pos":22926}},"ins_contents":[{"Add":" >::del(txn, m.other, m.other_is_mutable, &rc, r)?,"}],"del_contents":[{"Del":" >::del(txn, m.other, &rc, r)?,\n"}]}},{"Replacement":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":141,"ins":{"up_context":[{"change":4,"pos":26272}],"down_context":[{"change":4,"pos":26351}],"flag":"BLOCK","start":2083,"end":2253,"inode":{"change":4,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":26272},"to":{"change":4,"start":26272,"end":26351},"introduced_by":4}],"inode":{"change":4,"pos":22926}},"ins_contents":[{"Add":" >::del("},{"Add":" txn,"},{"Add":" m.modified.page,"},{"Add":" m.modified.mutable,"},{"Add":" &m.modified.c1,"},{"Add":" m.modified.l,"},{"Add":" )?"}],"del_contents":[{"Del":" >::del(txn, m.modified.page, &m.modified.c1, m.modified.l)?\n"}]}},{"Replacement":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":165,"ins":{"up_context":[{"change":4,"pos":26559}],"down_context":[{"change":4,"pos":26620}],"flag":"BLOCK","start":2254,"end":2335,"inode":{"change":4,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":26559},"to":{"change":4,"start":26559,"end":26620},"introduced_by":4}],"inode":{"change":4,"pos":22926}},"ins_contents":[{"Add":" let new_left = >::del(txn, m.other, m.other_is_mutable, &lc, 0)?;"}],"del_contents":[{"Del":" let new_left = >::del(txn, m.other, &lc, 0)?;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":27023},"path":"sanakirja-core/src/btree/page_unsized/put.rs","line":1,"ins":{"up_context":[{"change":4,"pos":27023}],"down_context":[{"change":4,"pos":27024}],"flag":"BLOCK","start":2336,"end":2382,"inode":{"change":4,"pos":27023}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":27023},"to":{"change":4,"start":2342,"end":2401},"introduced_by":4}],"inode":{"change":4,"pos":27023}},"ins_contents":[{"Add":"use super::header::{header, header_mut, HDR};"}],"del_contents":[{"Del":"use super::super::page::header::{header, header_mut, HDR};\n"}]}},{"Replacement":{"inode":{"change":4,"pos":27023},"path":"sanakirja-core/src/btree/page_unsized/put.rs","line":51,"ins":{"up_context":[{"change":4,"pos":28669}],"down_context":[{"change":4,"pos":28793}],"flag":"BLOCK","start":2383,"end":2507,"inode":{"change":4,"pos":27023}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":28669},"to":{"change":4,"start":28669,"end":28793},"introduced_by":4}],"inode":{"change":4,"pos":27023}},"ins_contents":[{"Add":" alloc::<_, _, L>(&mut new, k0, v0, 0, l, &mut n);"},{"Add":" alloc::<_, _, L>(&mut new, k1, v1, 0, r, &mut n);"}],"del_contents":[{"Del":" alloc::<_, _, L>(&mut new, k0, v0, 0, 0, &mut n);\n alloc::<_, _, L>(&mut new, k1, v1, l, r, &mut n);\n"}]}},{"FileMove":{"meta":{"basename":"header.rs","metadata":420},"old":[{"basename":"header.rs","metadata":420}],"up":[{"change":4,"pos":22910}],"down":[{"change":4,"pos":15503}],"show_perms":false}},{"Edit":{"inode":{"change":4,"pos":15503},"path":"sanakirja-core/src/btree/page_unsized/header.rs","line":1,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":15503}],"down_context":[{"change":4,"pos":15504}],"flag":"BLOCK","start":2520,"end":2543,"inode":{"change":4,"pos":15503}}},"contents":[{"Add":"use crate::PAGE_SIZE;"},{"Add":""}]}},{"Edit":{"inode":{"change":4,"pos":15503},"path":"sanakirja-core/src/btree/page_unsized/header.rs","line":6,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":15552}],"down_context":[{"change":4,"pos":15552}],"flag":"BLOCK","start":2544,"end":2559,"inode":{"change":4,"pos":15503}}},"contents":[{"Add":" data: u16,"}]}},{"Edit":{"inode":{"change":4,"pos":15503},"path":"sanakirja-core/src/btree/page_unsized/header.rs","line":8,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":15564},"to":{"change":4,"start":15564,"end":15579},"introduced_by":4}],"inode":{"change":4,"pos":15503}}},"contents":[{"Del":" data: u16,\n"}]}},{"Replacement":{"inode":{"change":4,"pos":15503},"path":"sanakirja-core/src/btree/page_unsized/header.rs","line":14,"ins":{"up_context":[{"change":4,"pos":15659}],"down_context":[{"change":4,"pos":15744}],"flag":"BLOCK","start":2560,"end":2641,"inode":{"change":4,"pos":15503}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":15659},"to":{"change":4,"start":15659,"end":15744},"introduced_by":4}],"inode":{"change":4,"pos":15503}},"ins_contents":[{"Add":" self.data = (((PAGE_SIZE as u16) << 1) | 1).to_le();"},{"Add":" self.n = 0;"}],"del_contents":[{"Del":" self.n = (1u16).to_le(); // dirty page\n self.data = 4096_u16.to_le();\n"}]}},{"Replacement":{"inode":{"change":4,"pos":15503},"path":"sanakirja-core/src/btree/page_unsized/header.rs","line":21,"ins":{"up_context":[{"change":4,"pos":15830}],"down_context":[{"change":4,"pos":15864}],"flag":"BLOCK","start":2642,"end":2671,"inode":{"change":4,"pos":15503}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":15830},"to":{"change":4,"start":15830,"end":15864},"introduced_by":4}],"inode":{"change":4,"pos":15503}},"ins_contents":[{"Add":" u16::from_le(self.n)"}],"del_contents":[{"Del":" u16::from_le(self.n) >> 4\n"}]}},{"Replacement":{"inode":{"change":4,"pos":15503},"path":"sanakirja-core/src/btree/page_unsized/header.rs","line":25,"ins":{"up_context":[{"change":4,"pos":15909}],"down_context":[{"change":4,"pos":15999}],"flag":"BLOCK","start":2672,"end":2700,"inode":{"change":4,"pos":15503}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":15909},"to":{"change":4,"start":15909,"end":15999},"introduced_by":4}],"inode":{"change":4,"pos":15503}},"ins_contents":[{"Add":" self.n = n.to_le();"}],"del_contents":[{"Del":" let dirty = u16::from_le(self.n) & 1;\n self.n = ((n << 4) | dirty).to_le()\n"}]}},{"Replacement":{"inode":{"change":4,"pos":15503},"path":"sanakirja-core/src/btree/page_unsized/header.rs","line":29,"ins":{"up_context":[{"change":4,"pos":16043}],"down_context":[{"change":4,"pos":16081}],"flag":"BLOCK","start":2701,"end":2742,"inode":{"change":4,"pos":15503}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":16043},"to":{"change":4,"start":16043,"end":16081},"introduced_by":4}],"inode":{"change":4,"pos":15503}},"ins_contents":[{"Add":" u16::from_le(self.data) & 1 != 0"}],"del_contents":[{"Del":" u16::from_le(self.n) & 1 != 0\n"}]}},{"Replacement":{"inode":{"change":4,"pos":15503},"path":"sanakirja-core/src/btree/page_unsized/header.rs","line":41,"ins":{"up_context":[{"change":4,"pos":16289}],"down_context":[{"change":4,"pos":16321}],"flag":"BLOCK","start":2743,"end":2780,"inode":{"change":4,"pos":15503}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":16289},"to":{"change":4,"start":16289,"end":16321},"introduced_by":4}],"inode":{"change":4,"pos":15503}},"ins_contents":[{"Add":" u16::from_le(self.data) >> 1"}],"del_contents":[{"Del":" u16::from_le(self.data)\n"}]}},{"Replacement":{"inode":{"change":4,"pos":15503},"path":"sanakirja-core/src/btree/page_unsized/header.rs","line":45,"ins":{"up_context":[{"change":4,"pos":16369}],"down_context":[{"change":4,"pos":16399}],"flag":"BLOCK","start":2781,"end":2877,"inode":{"change":4,"pos":15503}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":16369},"to":{"change":4,"start":16369,"end":16399},"introduced_by":4}],"inode":{"change":4,"pos":15503}},"ins_contents":[{"Add":" let dirty = u16::from_le(self.data) & 1;"},{"Add":" self.data = ((d << 1) | dirty).to_le()"}],"del_contents":[{"Del":" self.data = d.to_le()\n"}]}},{"Replacement":{"inode":{"change":4,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":1,"ins":{"up_context":[{"change":4,"pos":33822}],"down_context":[{"change":4,"pos":33823}],"flag":"BLOCK","start":2878,"end":2932,"inode":{"change":4,"pos":33822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":33822},"to":{"change":4,"start":2877,"end":2944},"introduced_by":4}],"inode":{"change":4,"pos":33822}},"ins_contents":[{"Add":"use super::header::{header, header_mut, Header, HDR};"}],"del_contents":[{"Del":"use super::super::page::header::{header, header_mut, Header, HDR};\n"}]}},{"Replacement":{"inode":{"change":4,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":29,"ins":{"up_context":[{"change":4,"pos":35011}],"down_context":[{"change":4,"pos":35083}],"flag":"BLOCK","start":2933,"end":3015,"inode":{"change":4,"pos":33822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":35011},"to":{"change":4,"start":35011,"end":35083},"introduced_by":4}],"inode":{"change":4,"pos":33822}},"ins_contents":[{"Add":" fn kv<'a, T: LoadPage, K: Representable + ?Sized, V: Representable + ?Sized>("}],"del_contents":[{"Del":" fn kv<'a, T, K: Representable + ?Sized, V: Representable + ?Sized>(\n"}]}},{"Replacement":{"inode":{"change":4,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":82,"ins":{"up_context":[{"change":4,"pos":3623}],"down_context":[{"change":4,"pos":36463}],"flag":"BLOCK","start":3016,"end":3041,"inode":{"change":4,"pos":33822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3623},"to":{"change":4,"start":3623,"end":3643},"introduced_by":4}],"inode":{"change":4,"pos":33822}},"ins_contents":[{"Add":" <= PAGE_SIZE"}],"del_contents":[{"Del":" <= 4096\n"}]}},{"Replacement":{"inode":{"change":4,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":162,"ins":{"up_context":[{"change":4,"pos":39262}],"down_context":[{"change":4,"pos":39334}],"flag":"BLOCK","start":3042,"end":3124,"inode":{"change":4,"pos":33822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":39262},"to":{"change":4,"start":39262,"end":39334},"introduced_by":4}],"inode":{"change":4,"pos":33822}},"ins_contents":[{"Add":" fn kv<'a, T: LoadPage, K: Representable + ?Sized, V: Representable + ?Sized>("}],"del_contents":[{"Del":" fn kv<'a, T, K: Representable + ?Sized, V: Representable + ?Sized>(\n"}]}},{"Replacement":{"inode":{"change":4,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":196,"ins":{"up_context":[{"change":4,"pos":4566}],"down_context":[{"change":4,"pos":40203}],"flag":"BLOCK","start":3125,"end":3150,"inode":{"change":4,"pos":33822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4566},"to":{"change":4,"start":4566,"end":4586},"introduced_by":4}],"inode":{"change":4,"pos":33822}},"ins_contents":[{"Add":" <= PAGE_SIZE"}],"del_contents":[{"Del":" <= 4096\n"}]}},{"Replacement":{"inode":{"change":4,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":291,"ins":{"up_context":[{"change":4,"pos":43370}],"down_context":[{"change":4,"pos":43442}],"flag":"BLOCK","start":3151,"end":3233,"inode":{"change":4,"pos":33822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":43370},"to":{"change":4,"start":43370,"end":43442},"introduced_by":4}],"inode":{"change":4,"pos":33822}},"ins_contents":[{"Add":" fn kv<'a, T: LoadPage, K: Representable + ?Sized, V: Representable + ?Sized>("}],"del_contents":[{"Del":" fn kv<'a, T, K: Representable + ?Sized, V: Representable + ?Sized>(\n"}]}},{"Edit":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":8,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":34},"to":{"change":4,"start":5002,"end":5035},"introduced_by":4}],"inode":{"change":4,"pos":8623}}},"contents":[{"Del":"pub(in super::super) mod header;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":10,"ins":{"up_context":[{"change":4,"pos":76}],"down_context":[{"change":3,"pos":928}],"flag":"BLOCK","start":3234,"end":3267,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":76},"to":{"change":4,"start":76,"end":94},"introduced_by":4}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":"use super::page_unsized::header;"}],"del_contents":[{"Del":"use rebalance::*;\n"}]}},{"Edit":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":12,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":969}],"down_context":[{"change":4,"pos":94}],"flag":"BLOCK","start":3268,"end":3286,"inode":{"change":4,"pos":8623}}},"contents":[{"Add":"use rebalance::*;"}]}},{"Edit":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":14,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":95},"to":{"change":4,"start":8651,"end":8682},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":8651},"to":{"change":4,"start":8651,"end":8682},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":8682},"to":{"change":4,"start":44312,"end":44313},"introduced_by":4}],"inode":{"change":4,"pos":8623}}},"contents":[{"Del":"const PAGE_SIZE: usize = 4096;\n"},{"Del":"\n"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":111,"ins":{"up_context":[{"change":4,"pos":1380}],"down_context":[{"change":4,"pos":1513}],"flag":"BLOCK","start":3287,"end":3402,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1404},"to":{"change":4,"start":1404,"end":1513},"introduced_by":4}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":" let new = Self::del(txn, page, mutable, c, l)?;"},{"Add":" Self::put(txn, new.0, true, c, k0, v0, k1v1, l, r)"}],"del_contents":[{"Del":" let new = Self::del(txn, page, c, l)?;\n Self::put(txn, new.0, mutable, c, k0, v0, k1v1, l, r)\n"}]}},{"Edit":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":150,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":5238}],"down_context":[{"change":3,"pos":995}],"flag":"BLOCK","start":3403,"end":3426,"inode":{"change":4,"pos":8623}}},"contents":[{"Add":" mutable: bool,"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":155,"ins":{"up_context":[{"change":4,"pos":5196}],"down_context":[{"change":4,"pos":2803}],"flag":"BLOCK","start":3427,"end":3482,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":5196},"to":{"change":4,"start":2759,"end":2803},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":12692},"to":{"change":4,"start":2759,"end":2803},"introduced_by":4}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":" if mutable && Self::is_dirty(page.as_page()) {"}],"del_contents":[{"Del":" if Self::is_dirty(page.as_page()) {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":273,"ins":{"up_context":[{"change":4,"pos":3740}],"down_context":[{"change":4,"pos":6428}],"flag":"BLOCK","start":3483,"end":3736,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":3740},"to":{"change":4,"start":6338,"end":6428},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":6338},"to":{"change":4,"start":6338,"end":6428},"introduced_by":4}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":" page: Self::del("},{"Add":" txn,"},{"Add":" m.modified.page,"},{"Add":" m.modified.mutable,"},{"Add":" &m.modified.c1,"},{"Add":" m.modified.l,"},{"Add":" )?,"}],"del_contents":[{"Del":" page: Self::del(txn, m.modified.page, &m.modified.c1, m.modified.l)?,\n"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":345,"ins":{"up_context":[{"change":4,"pos":6625}],"down_context":[{"change":4,"pos":6731}],"flag":"BLOCK","start":3737,"end":3863,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":6625},"to":{"change":4,"start":6625,"end":6731},"introduced_by":4}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":" let off ="},{"Add":" u64::from_le(*(page.data.as_ptr().add(HDR) as *const u64).add(c.cur as usize));"}],"del_contents":[{"Del":" let off = u64::from_le(*(page.data.as_ptr().add(HDR) as *const u64).add(c.cur as usize));\n"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":364,"ins":{"up_context":[{"change":4,"pos":20628}],"down_context":[{"change":4,"pos":20721}],"flag":"BLOCK","start":3864,"end":3991,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":20628},"to":{"change":4,"start":7133,"end":7235},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":7235},"to":{"change":4,"start":3997,"end":4022},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3997},"to":{"change":4,"start":3997,"end":4022},"introduced_by":4}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":" (u64::from_le(*(page.data.as_ptr().add(HDR + c.cur as usize * 8) as *const u64))"},{"Add":" & 0xfff) as usize"}],"del_contents":[{"Del":" (u64::from_le(*(page.data.as_ptr().add(HDR + c.cur as usize * 8) as *const u64)) & 0xfff)\n"},{"Del":" as usize\n"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":375,"ins":{"up_context":[{"change":4,"pos":3817}],"down_context":[{"change":4,"pos":21394}],"flag":"BLOCK","start":3992,"end":4135,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3817},"to":{"change":4,"start":7294,"end":7403},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":7403},"to":{"change":4,"start":4324,"end":4358},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4324},"to":{"change":4,"start":4324,"end":4358},"introduced_by":4}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":" (u64::from_le(*(page.data.as_ptr().add(HDR) as *const u64).add(c.cur as usize))"},{"Add":" & 0xfff) as usize,"}],"del_contents":[{"Del":" (u64::from_le(*(page.data.as_ptr().add(HDR) as *const u64).add(c.cur as usize)) & 0xfff)\n"},{"Del":" as usize,\n"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":403,"ins":{"up_context":[{"change":4,"pos":21753}],"down_context":[{"change":4,"pos":21841}],"flag":"BLOCK","start":4136,"end":4258,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":21753},"to":{"change":4,"start":7498,"end":7604},"introduced_by":4}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":" let off ="},{"Add":" unsafe { *(page.data.as_ptr().add((HDR + c.cur as usize * 8) - 8) as *const u64) };"}],"del_contents":[{"Del":" let off = unsafe { *(page.data.as_ptr().add((HDR + c.cur as usize * 8) - 8) as *const u64) };\n"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":413,"ins":{"up_context":[{"change":4,"pos":22016}],"down_context":[{"change":4,"pos":22098}],"flag":"BLOCK","start":4259,"end":4378,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":22016},"to":{"change":4,"start":7649,"end":7752},"introduced_by":4}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":" let off ="},{"Add":" unsafe { *(page.data.as_ptr().offset(HDR as isize + c.cur * 8) as *const u64) };"}],"del_contents":[{"Del":" let off = unsafe { *(page.data.as_ptr().offset(HDR as isize + c.cur * 8) as *const u64) };\n"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":470,"ins":{"up_context":[{"change":4,"pos":9543}],"down_context":[{"change":4,"pos":111}],"flag":"BLOCK","start":4379,"end":4451,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":9543},"to":{"change":4,"start":49,"end":111},"introduced_by":4}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":"fn leaf_linear_search("}],"del_contents":[{"Del":"fn leaf_linear_search(\n"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":486,"ins":{"up_context":[{"change":4,"pos":429}],"down_context":[{"change":4,"pos":9608}],"flag":"BLOCK","start":4452,"end":4519,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":429},"to":{"change":4,"start":429,"end":486},"introduced_by":4}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":"unsafe fn lookup("}],"del_contents":[{"Del":"unsafe fn lookup(\n"}]}},{"Replacement":{"inode":{"change":4,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":48,"ins":{"up_context":[{"change":4,"pos":1650}],"down_context":[{"change":4,"pos":1729}],"flag":"BLOCK","start":4520,"end":4690,"inode":{"change":4,"pos":387}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1650},"to":{"change":4,"start":1650,"end":1729},"introduced_by":4}],"inode":{"change":4,"pos":387}},"ins_contents":[{"Add":" >::del("},{"Add":" txn,"},{"Add":" m.modified.page,"},{"Add":" m.modified.mutable,"},{"Add":" &m.modified.c1,"},{"Add":" m.modified.l,"},{"Add":" )?"}],"del_contents":[{"Del":" >::del(txn, m.modified.page, &m.modified.c1, m.modified.l)?\n"}]}},{"Replacement":{"inode":{"change":4,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":105,"ins":{"up_context":[{"change":4,"pos":3306}],"down_context":[{"change":4,"pos":3364}],"flag":"BLOCK","start":4691,"end":4769,"inode":{"change":4,"pos":387}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3306},"to":{"change":4,"start":3306,"end":3364},"introduced_by":4}],"inode":{"change":4,"pos":387}},"ins_contents":[{"Add":" >::del(txn, m.other, m.other_is_mutable, &rc, r)?,"}],"del_contents":[{"Del":" >::del(txn, m.other, &rc, r)?,\n"}]}},{"Replacement":{"inode":{"change":4,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":169,"ins":{"up_context":[{"change":4,"pos":5178}],"down_context":[{"change":4,"pos":5257}],"flag":"BLOCK","start":4770,"end":4940,"inode":{"change":4,"pos":387}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":5178},"to":{"change":4,"start":5178,"end":5257},"introduced_by":4}],"inode":{"change":4,"pos":387}},"ins_contents":[{"Add":" >::del("},{"Add":" txn,"},{"Add":" m.modified.page,"},{"Add":" m.modified.mutable,"},{"Add":" &m.modified.c1,"},{"Add":" m.modified.l,"},{"Add":" )?"}],"del_contents":[{"Del":" >::del(txn, m.modified.page, &m.modified.c1, m.modified.l)?\n"}]}},{"Replacement":{"inode":{"change":4,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":193,"ins":{"up_context":[{"change":4,"pos":5465}],"down_context":[{"change":4,"pos":5526}],"flag":"BLOCK","start":4941,"end":5022,"inode":{"change":4,"pos":387}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":5465},"to":{"change":4,"start":5465,"end":5526},"introduced_by":4}],"inode":{"change":4,"pos":387}},"ins_contents":[{"Add":" let new_left = >::del(txn, m.other, m.other_is_mutable, &lc, 0)?;"}],"del_contents":[{"Del":" let new_left = >::del(txn, m.other, &lc, 0)?;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":9,"ins":{"up_context":[{"change":4,"pos":17650}],"down_context":[{"change":4,"pos":10630}],"flag":"BLOCK","start":5023,"end":5094,"inode":{"change":4,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":17650},"to":{"change":4,"start":10569,"end":10630},"introduced_by":4}],"inode":{"change":4,"pos":17232}},"ins_contents":[{"Add":" fn truncate_left("}],"del_contents":[{"Del":" fn truncate_left(\n"}]}},{"Replacement":{"inode":{"change":4,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":24,"ins":{"up_context":[{"change":4,"pos":18160}],"down_context":[{"change":4,"pos":18230}],"flag":"BLOCK","start":5095,"end":5169,"inode":{"change":4,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":18160},"to":{"change":4,"start":10706,"end":10770},"introduced_by":4}],"inode":{"change":4,"pos":17232}},"ins_contents":[{"Add":" fn offset_slice<'a, T: LoadPage, K: Representable, V: Representable>("}],"del_contents":[{"Del":" fn offset_slice<'a, T, K: Representable, V: Representable>(\n"}]}},{"Replacement":{"inode":{"change":4,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":27,"ins":{"up_context":[{"change":4,"pos":18297}],"down_context":[{"change":4,"pos":10825}],"flag":"BLOCK","start":5170,"end":5234,"inode":{"change":4,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":18297},"to":{"change":4,"start":10771,"end":10825},"introduced_by":4}],"inode":{"change":4,"pos":17232}},"ins_contents":[{"Add":" fn kv<'a, T: LoadPage, K: Representable, V: Representable>("}],"del_contents":[{"Del":" fn kv<'a, T, K: Representable, V: Representable>(\n"}]}},{"Replacement":{"inode":{"change":4,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":94,"ins":{"up_context":[{"change":4,"pos":20842}],"down_context":[{"change":4,"pos":11440}],"flag":"BLOCK","start":5235,"end":5306,"inode":{"change":4,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":20842},"to":{"change":4,"start":11379,"end":11440},"introduced_by":4}],"inode":{"change":4,"pos":17232}},"ins_contents":[{"Add":" fn truncate_left("}],"del_contents":[{"Del":" fn truncate_left(\n"}]}},{"Replacement":{"inode":{"change":4,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":172,"ins":{"up_context":[{"change":4,"pos":25230}],"down_context":[{"change":4,"pos":25300}],"flag":"BLOCK","start":5307,"end":5381,"inode":{"change":4,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":25230},"to":{"change":4,"start":11872,"end":11936},"introduced_by":4}],"inode":{"change":4,"pos":17232}},"ins_contents":[{"Add":" fn offset_slice<'a, T: LoadPage, K: Representable, V: Representable>("}],"del_contents":[{"Del":" fn offset_slice<'a, T, K: Representable, V: Representable>(\n"}]}},{"Replacement":{"inode":{"change":4,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":178,"ins":{"up_context":[{"change":4,"pos":25752}],"down_context":[{"change":4,"pos":12036}],"flag":"BLOCK","start":5382,"end":5446,"inode":{"change":4,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":25752},"to":{"change":4,"start":11982,"end":12036},"introduced_by":4}],"inode":{"change":4,"pos":17232}},"ins_contents":[{"Add":" fn kv<'a, T: LoadPage, K: Representable, V: Representable>("}],"del_contents":[{"Del":" fn kv<'a, T, K: Representable, V: Representable>(\n"}]}},{"Replacement":{"inode":{"change":4,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":202,"ins":{"up_context":[{"change":4,"pos":7746}],"down_context":[{"change":4,"pos":26527}],"flag":"BLOCK","start":5447,"end":5472,"inode":{"change":4,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":7746},"to":{"change":4,"start":7746,"end":7766},"introduced_by":4}],"inode":{"change":4,"pos":17232}},"ins_contents":[{"Add":" <= PAGE_SIZE"}],"del_contents":[{"Del":" <= 4096\n"}]}},{"Replacement":{"inode":{"change":4,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":284,"ins":{"up_context":[{"change":4,"pos":29672}],"down_context":[{"change":4,"pos":12877}],"flag":"BLOCK","start":5473,"end":5537,"inode":{"change":4,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":29672},"to":{"change":4,"start":12823,"end":12877},"introduced_by":4}],"inode":{"change":4,"pos":17232}},"ins_contents":[{"Add":" fn kv<'a, T: LoadPage, K: Representable, V: Representable>("}],"del_contents":[{"Del":" fn kv<'a, T, K: Representable, V: Representable>(\n"}]}},{"Replacement":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":3,"ins":{"up_context":[{"change":4,"pos":45766}],"down_context":[{"change":4,"pos":45766}],"flag":"BLOCK","start":5538,"end":5595,"inode":{"change":4,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":45766},"to":{"change":3,"start":1611,"end":1668},"introduced_by":3}],"inode":{"change":4,"pos":45735}},"ins_contents":[{"Add":"pub use cursor::{iter, rev_iter, Cursor, Iter, RevIter};"}],"del_contents":[{"Del":"pub use cursor::{Cursor, iter, rev_iter, Iter, RevIter};\n"}]}},{"Edit":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":157,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":9016}],"down_context":[{"change":4,"pos":9016}],"flag":"BLOCK","start":5596,"end":5619,"inode":{"change":4,"pos":45735}}},"contents":[{"Add":" mutable: bool,"}]}},{"Replacement":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":191,"ins":{"up_context":[{"change":4,"pos":3421}],"down_context":[{"change":4,"pos":3485}],"flag":"BLOCK","start":5620,"end":5695,"inode":{"change":4,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3421},"to":{"change":4,"start":3421,"end":3485},"introduced_by":4}],"inode":{"change":4,"pos":45735}},"ins_contents":[{"Add":" let page = Self::del(txn, m.page, m.mutable, &m.c1, m.l)?;"}],"del_contents":[{"Del":" let page = Self::del(txn, m.page, &m.c1, m.l)?;\n"}]}},{"Edit":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":267,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":51481}],"down_context":[{"change":4,"pos":9584}],"flag":"BLOCK","start":5696,"end":5817,"inode":{"change":4,"pos":45735}}},"contents":[{"Add":" debug!("},{"Add":" \"single_child: {:?} {:?} {:?} {:?}\","},{"Add":" self.page, self.c0, c1, self.ins"},{"Add":" );"}]}},{"Edit":{"inode":{"change":4,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":290,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":51996}],"down_context":[{"change":4,"pos":51996}],"flag":"BLOCK","start":5818,"end":5850,"inode":{"change":4,"pos":45735}}},"contents":[{"Add":" pub other_is_mutable: bool,"}]}},{"Replacement":{"inode":{"change":4,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":148,"ins":{"up_context":[{"change":4,"pos":32574}],"down_context":[{"change":4,"pos":61770}],"flag":"BLOCK","start":5851,"end":5907,"inode":{"change":4,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":32574},"to":{"change":4,"start":1427,"end":1460},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":1460},"to":{"change":4,"start":61708,"end":61726},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":61708},"to":{"change":4,"start":61708,"end":61726},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":61726},"to":{"change":4,"start":9867,"end":9893},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":9893},"to":{"change":4,"start":61758,"end":61770},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":61758},"to":{"change":4,"start":61758,"end":61770},"introduced_by":4}],"inode":{"change":4,"pos":52511}},"ins_contents":[{"Add":" cursor.push(PageCursor { page, cursor: curs });"}],"del_contents":[{"Del":" cursor.push(PageCursor {\n"},{"Del":" page,\n"},{"Del":" cursor: curs,\n"},{"Del":" });\n"}]}},{"Edit":{"inode":{"change":4,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":224,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":2083}],"down_context":[{"change":4,"pos":33754}],"flag":"BLOCK","start":5908,"end":5946,"inode":{"change":4,"pos":52511}}},"contents":[{"Add":" let rc_l = cursor.first_rc_level;"}]}},{"Edit":{"inode":{"change":4,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":231,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":10242}],"down_context":[{"change":4,"pos":19655}],"flag":"BLOCK","start":5947,"end":6093,"inode":{"change":4,"pos":52511}}},"contents":[{"Add":" let other_is_rced = if p > rc_l {"},{"Add":" true"},{"Add":" } else {"},{"Add":" txn.rc(other.offset)? >= 2"},{"Add":" };"}]}},{"Edit":{"inode":{"change":4,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":241,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":19804}],"down_context":[{"change":4,"pos":19804}],"flag":"BLOCK","start":6094,"end":6144,"inode":{"change":4,"pos":52511}}},"contents":[{"Add":" other_is_mutable: !other_is_rced,"}]}},{"Edit":{"inode":{"change":4,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":260,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":62688}],"down_context":[{"change":4,"pos":62688}],"flag":"BLOCK","start":6145,"end":6271,"inode":{"change":4,"pos":52511}}},"contents":[{"Add":" let other_is_rced = if p > rc_l {"},{"Add":" true"},{"Add":" } else {"},{"Add":" txn.rc(other.offset)? >= 2"},{"Add":" };"}]}},{"Edit":{"inode":{"change":4,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":270,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":33518}],"down_context":[{"change":4,"pos":62814}],"flag":"BLOCK","start":6272,"end":6318,"inode":{"change":4,"pos":52511}}},"contents":[{"Add":" other_is_mutable: !other_is_rced,"}]}},{"Replacement":{"inode":{"change":4,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":507,"ins":{"up_context":[{"change":4,"pos":23774}],"down_context":[{"change":4,"pos":23915}],"flag":"BLOCK","start":6319,"end":6785,"inode":{"change":4,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":23774},"to":{"change":4,"start":23774,"end":23863},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":23863},"to":{"change":4,"start":1458,"end":1511},"introduced_by":4}],"inode":{"change":4,"pos":52511}},"ins_contents":[{"Add":" //"},{"Add":" // We don't do this if the table is empty, in order to be"},{"Add":" // consistent with put and drop."},{"Add":" debug!(\"single child {:?} {:?}\", d, is_rc);"},{"Add":" if d > 0 {"},{"Add":" if !is_rc {"},{"Add":" if P::is_dirty(last_op.page.as_page()) {"},{"Add":" txn.decr_rc_owned(last_op.page.offset)?;"},{"Add":" } else {"},{"Add":" txn.decr_rc(last_op.page.offset)?;"},{"Add":" }"},{"Add":" }"},{"Add":" db.db = d;"}],"del_contents":[{"Del":" debug!(\"single child {:?}\", d);\n if P::is_dirty(last_op.page.as_page()) {\n"},{"Del":" txn.decr_rc_owned(last_op.page.offset)?;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":521,"ins":{"up_context":[{"change":4,"pos":23932}],"down_context":[{"change":4,"pos":23978}],"flag":"BLOCK","start":6786,"end":7237,"inode":{"change":4,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":23932},"to":{"change":4,"start":1512,"end":1559},"introduced_by":4}],"inode":{"change":4,"pos":52511}},"ins_contents":[{"Add":" // The page becomes empty."},{"Add":" let page = P::del(txn, last_op.page, last_op.mutable, &last_op.c1, d)?;"},{"Add":" if page.0.offset != last_op.page.offset && !is_rc {"},{"Add":" if P::is_dirty(last_op.page.as_page()) {"},{"Add":" txn.decr_rc_owned(last_op.page.offset)?;"},{"Add":" } else {"},{"Add":" txn.decr_rc(last_op.page.offset)?;"},{"Add":" }"},{"Add":" }"},{"Add":" db.db = page.0.offset"}],"del_contents":[{"Del":" txn.decr_rc(last_op.page.offset)?;\n"}]}},{"Edit":{"inode":{"change":4,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":532,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":23988},"to":{"change":4,"start":10571,"end":10590},"introduced_by":4}],"inode":{"change":4,"pos":52511}}},"contents":[{"Del":" db.db = d;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":7,"ins":{"up_context":[{"change":4,"pos":63799}],"down_context":[{"change":4,"pos":33799}],"flag":"BLOCK","start":7238,"end":7358,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":63799},"to":{"change":3,"start":1669,"end":1777},"introduced_by":3}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":"pub(super) struct PageCursor<"},{"Add":" K: Representable + ?Sized,"},{"Add":" V: Representable + ?Sized,"},{"Add":" P: BTreePage,"},{"Add":"> {"}],"del_contents":[{"Del":"pub(in super) struct PageCursor> {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":67,"ins":{"up_context":[{"change":4,"pos":3431}],"down_context":[{"change":4,"pos":3484}],"flag":"BLOCK","start":7359,"end":7419,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3431},"to":{"change":3,"start":1778,"end":1841},"introduced_by":3}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":" pub(super) fn push(&mut self, p: PageCursor) {"}],"del_contents":[{"Del":" pub(in super) fn push(&mut self, p: PageCursor) {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":72,"ins":{"up_context":[{"change":4,"pos":3568}],"down_context":[{"change":4,"pos":3625}],"flag":"BLOCK","start":7420,"end":7484,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3568},"to":{"change":3,"start":1842,"end":1909},"introduced_by":3}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":" pub(super) fn last(&mut self) -> &mut PageCursor {"}],"del_contents":[{"Del":" pub(in super) fn last(&mut self) -> &mut PageCursor {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":78,"ins":{"up_context":[{"change":4,"pos":11210}],"down_context":[{"change":4,"pos":65821}],"flag":"BLOCK","start":7485,"end":7544,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":11210},"to":{"change":3,"start":1910,"end":1972},"introduced_by":3}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":" pub(super) fn current(&self) -> &PageCursor {"}],"del_contents":[{"Del":" pub(in super) fn current(&self) -> &PageCursor {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":82,"ins":{"up_context":[{"change":4,"pos":65883}],"down_context":[{"change":4,"pos":3732}],"flag":"BLOCK","start":7545,"end":7589,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":65883},"to":{"change":3,"start":1973,"end":2020},"introduced_by":3}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":" pub(super) fn pointer(&self) -> usize {"}],"del_contents":[{"Del":" pub(in super) fn pointer(&self) -> usize {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":86,"ins":{"up_context":[{"change":4,"pos":3760}],"down_context":[{"change":4,"pos":672}],"flag":"BLOCK","start":7590,"end":7625,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3760},"to":{"change":3,"start":2021,"end":2059},"introduced_by":3}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":" pub(super) fn pop(&mut self) {"}],"del_contents":[{"Del":" pub(in super) fn pop(&mut self) {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":91,"ins":{"up_context":[{"change":4,"pos":3821}],"down_context":[{"change":4,"pos":33974}],"flag":"BLOCK","start":7626,"end":7697,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3821},"to":{"change":3,"start":2060,"end":2134},"introduced_by":3}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":" pub(super) fn current_mut(&mut self) -> &mut PageCursor {"}],"del_contents":[{"Del":" pub(in super) fn current_mut(&mut self) -> &mut PageCursor {\n"}]}},{"Edit":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":102,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":66162}],"down_context":[{"change":4,"pos":708}],"flag":"BLOCK","start":7698,"end":7890,"inode":{"change":4,"pos":63682}}},"contents":[{"Add":""},{"Add":" // Start back from the bottom."},{"Add":" self.pointer = 0;"},{"Add":" let init = unsafe { &mut *self.stack[0].as_mut_ptr() };"},{"Add":" init.cursor = P::cursor_before(init.page.as_page());"},{"Add":""}]}},{"Edit":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":129,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":67045}],"down_context":[{"change":4,"pos":67045}],"flag":"BLOCK","start":7891,"end":7971,"inode":{"change":4,"pos":63682}}},"contents":[{"Add":" } else {"},{"Add":" *cursor = P::cursor_first(page.as_page());"}]}},{"Edit":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":189,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3619},"to":{"change":3,"start":2135,"end":2136},"introduced_by":3}],"inode":{"change":4,"pos":63682}}},"contents":[{"Del":"\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":193,"ins":{"up_context":[{"change":3,"pos":2292}],"down_context":[{"change":4,"pos":1156}],"flag":"BLOCK","start":7972,"end":8070,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":2292},"to":{"change":4,"start":11964,"end":12059},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3619},"to":{"change":4,"start":11964,"end":12059},"introduced_by":4}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":" pub fn next(&mut self, txn: &'a T) -> Result, T::Error> {"}],"del_contents":[{"Del":" pub fn next(&mut self, txn: &T) -> Result, T::Error> {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":209,"ins":{"up_context":[{"change":4,"pos":12618}],"down_context":[{"change":3,"pos":2447}],"flag":"BLOCK","start":8071,"end":8186,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":12618},"to":{"change":4,"start":12618,"end":12721},"introduced_by":4}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":" } else if let Some((k, v, r)) = P::current(txn, current.page.as_page(), ¤t.cursor)"},{"Add":" {"}],"del_contents":[{"Del":" } else if let Some((k, v, r)) = P::current(txn, current.page.as_page(), ¤t.cursor) {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":228,"ins":{"up_context":[{"change":4,"pos":13211}],"down_context":[{"change":4,"pos":457}],"flag":"BLOCK","start":8187,"end":8285,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":13211},"to":{"change":4,"start":13211,"end":13306},"introduced_by":4}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":" pub fn prev(&mut self, txn: &'a T) -> Result, T::Error> {"}],"del_contents":[{"Del":" pub fn prev(&mut self, txn: &T) -> Result, T::Error> {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":232,"ins":{"up_context":[{"change":4,"pos":13403}],"down_context":[{"change":4,"pos":13403}],"flag":"BLOCK","start":8286,"end":8421,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":13403},"to":{"change":4,"start":491,"end":580},"introduced_by":4}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":" debug!("},{"Add":" \"prev = {:?} {:?} {:?}\","},{"Add":" self.pointer, current.page, current.cursor"},{"Add":" );"}],"del_contents":[{"Del":" debug!(\"prev = {:?} {:?} {:?}\" ,self.pointer, current.page, current.cursor);\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":248,"ins":{"up_context":[{"change":4,"pos":13856}],"down_context":[{"change":4,"pos":615}],"flag":"BLOCK","start":8422,"end":8537,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":13856},"to":{"change":4,"start":13856,"end":13959},"introduced_by":4}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":" } else if let Some((k, v, _)) = P::current(txn, current.page.as_page(), ¤t.cursor)"},{"Add":" {"}],"del_contents":[{"Del":" } else if let Some((k, v, _)) = P::current(txn, current.page.as_page(), ¤t.cursor) {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":261,"ins":{"up_context":[{"change":4,"pos":70731}],"down_context":[{"change":4,"pos":14372}],"flag":"BLOCK","start":8538,"end":8579,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":70731},"to":{"change":4,"start":14331,"end":14372},"introduced_by":4}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":" return Ok(Some((k, v)));"}],"del_contents":[{"Del":" return Ok(Some((k, v,)))\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":274,"ins":{"up_context":[{"change":4,"pos":14497}],"down_context":[{"change":3,"pos":3256}],"flag":"BLOCK","start":8580,"end":8712,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":14497},"to":{"change":3,"start":3147,"end":3256},"introduced_by":3}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":"pub struct Iter<"},{"Add":" 'a,"},{"Add":" T: LoadPage,"},{"Add":" K: Representable + ?Sized,"},{"Add":" V: Representable + ?Sized,"},{"Add":" P: BTreePage,"},{"Add":"> {"}],"del_contents":[{"Del":"pub struct Iter<'a, T: LoadPage, K: Representable + ?Sized, V: Representable + ?Sized, P: BTreePage> {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":288,"ins":{"up_context":[{"change":3,"pos":3379}],"down_context":[{"change":3,"pos":3416}],"flag":"BLOCK","start":8713,"end":8751,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3379},"to":{"change":3,"start":3379,"end":3416},"introduced_by":3}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":" origin: Option<(&K, Option<&V>)>,"}],"del_contents":[{"Del":" origin: Option<(&K, Option<&V>)>\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":290,"ins":{"up_context":[{"change":3,"pos":3460}],"down_context":[{"change":3,"pos":3554}],"flag":"BLOCK","start":8752,"end":8863,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3460},"to":{"change":3,"start":3460,"end":3554},"introduced_by":3}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":"where"},{"Add":" T: LoadPage,"},{"Add":" K: Representable + ?Sized,"},{"Add":" V: Representable + ?Sized,"},{"Add":" P: BTreePage,"},{"Add":"{"}],"del_contents":[{"Del":"where T: LoadPage, K: Representable + ?Sized, V: Representable + ?Sized, P: BTreePage {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":298,"ins":{"up_context":[{"change":3,"pos":3628}],"down_context":[{"change":4,"pos":70761}],"flag":"BLOCK","start":8864,"end":8893,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3628},"to":{"change":3,"start":3628,"end":3678},"introduced_by":3}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":" Ok(Iter { cursor, txn })"}],"del_contents":[{"Del":" Ok(Iter {\n cursor,\n txn,\n })\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":301,"ins":{"up_context":[{"change":3,"pos":3680}],"down_context":[{"change":3,"pos":3827}],"flag":"BLOCK","start":8894,"end":9088,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3680},"to":{"change":3,"start":3680,"end":3827},"introduced_by":3}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":"impl<"},{"Add":" 'a,"},{"Add":" T: LoadPage,"},{"Add":" K: Representable + ?Sized + 'a,"},{"Add":" V: Representable + ?Sized + 'a,"},{"Add":" P: BTreePage + 'a,"},{"Add":" > Iterator for Iter<'a, T, K, V, P>"},{"Add":"{"}],"del_contents":[{"Del":"impl<'a, T: LoadPage, K: Representable + ?Sized + 'a, V: Representable + ?Sized + 'a, P: BTreePage + 'a> Iterator for Iter<'a, T, K, V, P> {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":315,"ins":{"up_context":[{"change":3,"pos":3980}],"down_context":[{"change":3,"pos":4092}],"flag":"BLOCK","start":9089,"end":9224,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3980},"to":{"change":3,"start":3980,"end":4092},"introduced_by":3}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":"pub struct RevIter<"},{"Add":" 'a,"},{"Add":" T: LoadPage,"},{"Add":" K: Representable + ?Sized,"},{"Add":" V: Representable + ?Sized,"},{"Add":" P: BTreePage,"},{"Add":"> {"}],"del_contents":[{"Del":"pub struct RevIter<'a, T: LoadPage, K: Representable + ?Sized, V: Representable + ?Sized, P: BTreePage> {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":329,"ins":{"up_context":[{"change":3,"pos":4219}],"down_context":[{"change":3,"pos":4256}],"flag":"BLOCK","start":9225,"end":9263,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":4219},"to":{"change":3,"start":4219,"end":4256},"introduced_by":3}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":" origin: Option<(&K, Option<&V>)>,"}],"del_contents":[{"Del":" origin: Option<(&K, Option<&V>)>\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":331,"ins":{"up_context":[{"change":3,"pos":4303}],"down_context":[{"change":3,"pos":4397}],"flag":"BLOCK","start":9264,"end":9375,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":4303},"to":{"change":3,"start":4303,"end":4397},"introduced_by":3}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":"where"},{"Add":" T: LoadPage,"},{"Add":" K: Representable + ?Sized,"},{"Add":" V: Representable + ?Sized,"},{"Add":" P: BTreePage,"},{"Add":"{"}],"del_contents":[{"Del":"where T: LoadPage, K: Representable + ?Sized, V: Representable + ?Sized, P: BTreePage {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":339,"ins":{"up_context":[{"change":3,"pos":4471}],"down_context":[{"change":3,"pos":4524}],"flag":"BLOCK","start":9376,"end":9408,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":4471},"to":{"change":3,"start":4471,"end":4524},"introduced_by":3}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":" Ok(RevIter { cursor, txn })"}],"del_contents":[{"Del":" Ok(RevIter {\n cursor,\n txn,\n })\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":342,"ins":{"up_context":[{"change":3,"pos":4527}],"down_context":[{"change":3,"pos":4677}],"flag":"BLOCK","start":9409,"end":9606,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":4527},"to":{"change":3,"start":4527,"end":4677},"introduced_by":3}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":"impl<"},{"Add":" 'a,"},{"Add":" T: LoadPage,"},{"Add":" K: Representable + ?Sized + 'a,"},{"Add":" V: Representable + ?Sized + 'a,"},{"Add":" P: BTreePage + 'a,"},{"Add":" > Iterator for RevIter<'a, T, K, V, P>"},{"Add":"{"}],"del_contents":[{"Del":"impl<'a, T: LoadPage, K: Representable + ?Sized + 'a, V: Representable + ?Sized + 'a, P: BTreePage + 'a> Iterator for RevIter<'a, T, K, V, P> {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":11},"path":"sanakirja/src/tests.rs","line":213,"ins":{"up_context":[{"change":4,"pos":277}],"down_context":[{"change":4,"pos":10238}],"flag":"BLOCK","start":9607,"end":9628,"inode":{"change":4,"pos":11}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":277},"to":{"change":4,"start":26407,"end":26427},"introduced_by":4}],"inode":{"change":4,"pos":11}},"ins_contents":[{"Add":" for i in 0..15 {"}],"del_contents":[{"Del":" for i in 0..1 {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":11},"path":"sanakirja/src/tests.rs","line":216,"ins":{"up_context":[{"change":4,"pos":10295}],"down_context":[{"change":4,"pos":358}],"flag":"BLOCK","start":9629,"end":9771,"inode":{"change":4,"pos":11}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":2077},"to":{"change":4,"start":10651,"end":10652},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":26520},"to":{"change":4,"start":10651,"end":10652},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":7217},"to":{"change":4,"start":10651,"end":10652},"introduced_by":4}],"inode":{"change":4,"pos":11}},"ins_contents":[{"Add":" crate::debug::debug(&txn, &[&db, &db2], \"debug2\", true);"},{"Add":" for i in n / 2..n {"},{"Add":" del(&mut txn, &mut db, &i, None).unwrap();"},{"Add":" }"}],"del_contents":[{"Del":"\n"}]}},{"Replacement":{"inode":{"change":4,"pos":11},"path":"sanakirja/src/tests.rs","line":221,"ins":{"up_context":[{"change":4,"pos":392}],"down_context":[{"change":4,"pos":2188}],"flag":"BLOCK","start":9772,"end":9833,"inode":{"change":4,"pos":11}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":392},"to":{"change":4,"start":392,"end":452},"introduced_by":4}],"inode":{"change":4,"pos":11}},"ins_contents":[{"Add":" crate::debug::debug(&txn, &[&db, &db2], \"debug3\", true);"}],"del_contents":[{"Del":" crate::debug::debug(&txn, &[&db, &db2], \"debug\", true);\n"}]}},{"Edit":{"inode":{"change":4,"pos":11},"path":"sanakirja/src/tests.rs","line":441,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1074},"to":{"change":4,"start":15758,"end":15768},"introduced_by":4}],"inode":{"change":4,"pos":11}}},"contents":[{"Del":"#[ignore]\n"}]}},{"Replacement":{"inode":{"change":4,"pos":11},"path":"sanakirja/src/tests.rs","line":444,"ins":{"up_context":[{"change":4,"pos":1148}],"down_context":[{"change":4,"pos":1200}],"flag":"BLOCK","start":9834,"end":10134,"inode":{"change":4,"pos":11}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1148},"to":{"change":4,"start":3620,"end":3640},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":3640},"to":{"change":4,"start":1169,"end":1200},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1169},"to":{"change":4,"start":1169,"end":1200},"introduced_by":4}],"inode":{"change":4,"pos":11}},"ins_contents":[{"Add":" for i in 1..3 {"},{"Add":" let n = i * 128; // _000_000;"},{"Add":" let mut times = [0f64; 12];"},{"Add":" let mut test = Vec::with_capacity(n);"},{"Add":" let mut rng = rand::thread_rng();"},{"Add":" for _ in 0..n {"},{"Add":" use rand::Rng;"},{"Add":" test.push((rng.gen(), rng.gen()))"},{"Add":" }"},{"Add":" /*"}],"del_contents":[{"Del":" for i in 1..8 {\n"},{"Del":" let n = i * 1_000_000;\n"}]}},{"Edit":{"inode":{"change":4,"pos":11},"path":"sanakirja/src/tests.rs","line":462,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1554},"to":{"change":4,"start":1554,"end":1590},"introduced_by":4}],"inode":{"change":4,"pos":11}}},"contents":[{"Del":" let mut times = [0f64; 12];\n"}]}},{"Edit":{"inode":{"change":4,"pos":11},"path":"sanakirja/src/tests.rs","line":463,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1591},"to":{"change":4,"start":1591,"end":1786},"introduced_by":4}],"inode":{"change":4,"pos":11}}},"contents":[{"Del":" let mut test = Vec::with_capacity(n);\n let mut rng = rand::thread_rng();\n for _ in 0..n {\n use rand::Rng;\n test.push((rng.gen(), rng.gen()))\n }\n"}]}},{"Replacement":{"inode":{"change":4,"pos":11},"path":"sanakirja/src/tests.rs","line":473,"ins":{"up_context":[{"change":4,"pos":2227}],"down_context":[{"change":4,"pos":2228}],"flag":"BLOCK","start":10135,"end":10146,"inode":{"change":4,"pos":11}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2227},"to":{"change":4,"start":2227,"end":2228},"introduced_by":4}],"inode":{"change":4,"pos":11}},"ins_contents":[{"Add":" */"}],"del_contents":[{"Del":"\n"}]}},{"Edit":{"inode":{"change":4,"pos":11},"path":"sanakirja/src/tests.rs","line":481,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":2592}],"down_context":[{"change":4,"pos":2592}],"flag":"BLOCK","start":10147,"end":10205,"inode":{"change":4,"pos":11}}},"contents":[{"Add":" crate::debug::debug(&txn, &[&db], \"debug\", true);"}]}},{"Edit":{"inode":{"change":4,"pos":11},"path":"sanakirja/src/tests.rs","line":489,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":2880}],"down_context":[{"change":4,"pos":2880}],"flag":"BLOCK","start":10206,"end":10217,"inode":{"change":4,"pos":11}}},"contents":[{"Add":" /*"}]}},{"Edit":{"inode":{"change":4,"pos":11},"path":"sanakirja/src/tests.rs","line":501,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":3310}],"down_context":[{"change":4,"pos":3310}],"flag":"BLOCK","start":10218,"end":10229,"inode":{"change":4,"pos":11}}},"contents":[{"Add":" */"}]}},{"Replacement":{"inode":{"change":4,"pos":11},"path":"sanakirja/src/tests.rs","line":537,"ins":{"up_context":[{"change":4,"pos":4566}],"down_context":[{"change":4,"pos":4567}],"flag":"BLOCK","start":10230,"end":10241,"inode":{"change":4,"pos":11}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4566},"to":{"change":4,"start":4566,"end":4567},"introduced_by":4}],"inode":{"change":4,"pos":11}},"ins_contents":[{"Add":" /*"}],"del_contents":[{"Del":"\n"}]}},{"Edit":{"inode":{"change":4,"pos":11},"path":"sanakirja/src/tests.rs","line":560,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":5485}],"down_context":[{"change":4,"pos":3641}],"flag":"BLOCK","start":10242,"end":10254,"inode":{"change":4,"pos":11}}},"contents":[{"Add":" */"}]}},{"Replacement":{"inode":{"change":4,"pos":11},"path":"sanakirja/src/tests.rs","line":794,"ins":{"up_context":[{"change":3,"pos":5382}],"down_context":[{"change":3,"pos":5416}],"flag":"BLOCK","start":10255,"end":10290,"inode":{"change":4,"pos":11}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":5382},"to":{"change":3,"start":5382,"end":5416},"introduced_by":3}],"inode":{"change":4,"pos":11}},"ins_contents":[{"Add":" let (k, _v) = kv.unwrap();"}],"del_contents":[{"Del":" let (k, v) = kv.unwrap();\n"}]}},{"Replacement":{"inode":{"change":4,"pos":11},"path":"sanakirja/src/tests.rs","line":800,"ins":{"up_context":[{"change":3,"pos":5579}],"down_context":[{"change":3,"pos":5613}],"flag":"BLOCK","start":10291,"end":10326,"inode":{"change":4,"pos":11}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":5579},"to":{"change":3,"start":5579,"end":5613},"introduced_by":3}],"inode":{"change":4,"pos":11}},"ins_contents":[{"Add":" let (k, _v) = kv.unwrap();"}],"del_contents":[{"Del":" let (k, v) = kv.unwrap();\n"}]}},{"Edit":{"inode":{"change":4,"pos":11},"path":"sanakirja/src/tests.rs","line":803,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":5671}],"down_context":[{"change":4,"pos":1757}],"flag":"BLOCK","start":10327,"end":12578,"inode":{"change":4,"pos":11}}},"contents":[{"Add":" }"},{"Add":""},{"Add":" let mut it = btree::rev_iter(&txn, &db, Some((&100, None))).unwrap();"},{"Add":" let (k, _v) = it.next().unwrap().unwrap();"},{"Add":" assert_eq!(*k, 99);"},{"Add":""},{"Add":" let mut cursor = btree::cursor::Cursor::new(&txn, &db).unwrap();"},{"Add":" for i in 0..100 {"},{"Add":" debug!(\"i = {:?}\", i);"},{"Add":" let (&k, v) = cursor.set(&txn, Some((&i, None))).unwrap().unwrap();"},{"Add":" debug!(\"kv = {:?} {:?}\", k, v);"},{"Add":" assert_eq!(i, k);"},{"Add":" let (&k1, v1) = cursor.next(&txn).unwrap().unwrap();"},{"Add":" debug!(\"next = {:?} {:?}\", k1, v1);"},{"Add":" assert_eq!(i, k1);"},{"Add":" }"},{"Add":""},{"Add":" let mut cursor = btree::cursor::Cursor::new(&txn, &db).unwrap();"},{"Add":" for i in 0..100 {"},{"Add":" debug!(\"i = {:?}\", i);"},{"Add":" let (&k, v) = cursor.set(&txn, Some((&i, None))).unwrap().unwrap();"},{"Add":" debug!(\"kv = {:?} {:?}\", k, v);"},{"Add":" assert_eq!(i, k);"},{"Add":" let (&k1, v1) = cursor.prev(&txn).unwrap().unwrap();"},{"Add":" debug!(\"prev = {:?} {:?}\", k1, v1);"},{"Add":" assert_eq!(i, k1);"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"#[test]"},{"Add":"pub fn fork_del() {"},{"Add":" env_logger::try_init().unwrap_or(());"},{"Add":" let env = Env::new_anon(409600000, 1).unwrap();"},{"Add":" let mut txn = Env::mut_txn_begin(&env).unwrap();"},{"Add":" let mut db: Db = create_db(&mut txn).unwrap();"},{"Add":""},{"Add":" let n = 6 as u64;"},{"Add":" let mut values = Vec::with_capacity(n as usize);"},{"Add":" let a = A([0; 100]);"},{"Add":" for i in 0..n {"},{"Add":" if put(&mut txn, &mut db, &i, &a).unwrap() {"},{"Add":" values.push(i);"},{"Add":" }"},{"Add":" }"},{"Add":" crate::debug::debug(&txn, &[&db], \"debug0\", true);"},{"Add":""},{"Add":" let db2 = fork_db(&mut txn, &db).unwrap();"},{"Add":" del(&mut txn, &mut db, &1, None).unwrap();"},{"Add":""},{"Add":" crate::debug::debug(&txn, &[&db, &db2], \"debug1\", true);"},{"Add":" /*"},{"Add":" let mut refs = BTreeMap::new();"},{"Add":" add_refs(&txn, &db, &mut refs).unwrap();"},{"Add":" add_refs(&txn, &db2, &mut refs).unwrap();"},{"Add":" // add_refs(&txn, &db3, &mut refs).unwrap();"},{"Add":" let mut err = 0;"},{"Add":" for (p, r) in refs.iter() {"},{"Add":" println!(\"{:?} {:?}\", p, r);"},{"Add":" if *r >= 2 {"},{"Add":" if txn.rc(*p).unwrap() != *r as u64 {"},{"Add":" error!(\"{:?} {:?} {:?}\", p, txn.rc(*p).unwrap(), *r);"},{"Add":" err += 1;"},{"Add":" }"},{"Add":" } else {"},{"Add":" if txn.rc(*p).unwrap() != 0 {"},{"Add":" error!(\"{:?} {:?} 0\", p, txn.rc(*p).unwrap());"},{"Add":" err += 1;"},{"Add":" }"},{"Add":" }"}]}},{"Edit":{"inode":{"change":4,"pos":11},"path":"sanakirja/src/tests.rs","line":873,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":1763}],"down_context":[{"change":4,"pos":5521}],"flag":"BLOCK","start":12579,"end":12749,"inode":{"change":4,"pos":11}}},"contents":[{"Add":" assert_eq!(err, 0);"},{"Add":" txn.commit().unwrap();"},{"Add":" let mut txn = Env::mut_txn_begin(&env).unwrap();"},{"Add":" check_free(&mut txn, &refs);"},{"Add":" debug!(\"{:?}\", refs);"},{"Add":" */"}]}},{"Edit":{"inode":{"change":4,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":116,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":83523}],"down_context":[{"change":4,"pos":83523}],"flag":"BLOCK","start":12750,"end":12926,"inode":{"change":4,"pos":80166}}},"contents":[{"Add":" };"},{"Add":" let length = if header.length == 0 {"},{"Add":" (PAGE_SIZE as u64) * (header.n_roots as u64)"},{"Add":" } else {"},{"Add":" header.length"}]}},{"Replacement":{"inode":{"change":4,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":126,"ins":{"up_context":[{"change":4,"pos":83631}],"down_context":[{"change":4,"pos":83822}],"flag":"BLOCK","start":12927,"end":12951,"inode":{"change":4,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":83631},"to":{"change":4,"start":83631,"end":83822},"introduced_by":4}],"inode":{"change":4,"pos":80166}},"ins_contents":[{"Add":" length,"}],"del_contents":[{"Del":" length: if header.length == 0 {\n (PAGE_SIZE as u64) * (header.n_roots as u64)\n } else {\n header.length\n },\n"}]}},{"Replacement":{"inode":{"change":4,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":167,"ins":{"up_context":[{"change":4,"pos":3894}],"down_context":[{"change":4,"pos":3918}],"flag":"BLOCK","start":12952,"end":13025,"inode":{"change":4,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3894},"to":{"change":4,"start":3894,"end":3918},"introduced_by":4}],"inode":{"change":4,"pos":80166}},"ins_contents":[{"Add":" if r > 0 {"},{"Add":" *rr = r"},{"Add":" }"}],"del_contents":[{"Del":" *rr = r\n"}]}},{"Edit":{"inode":{"change":4,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":205,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":86200}],"down_context":[{"change":4,"pos":86200}],"flag":"BLOCK","start":13026,"end":13077,"inode":{"change":4,"pos":80166}}},"contents":[{"Add":" debug!(\"FREEING OWNED PAGE {:?}\", offset);"}]}},{"Edit":{"inode":{"change":4,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":210,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":86294}],"down_context":[{"change":4,"pos":86294}],"flag":"BLOCK","start":13078,"end":13123,"inode":{"change":4,"pos":80166}}},"contents":[{"Add":" debug!(\"FREEING PAGE {:?}\", offset);"}]}},{"Edit":{"inode":{"change":4,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":242,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":37584}],"down_context":[{"change":4,"pos":37584}],"flag":"BLOCK","start":13124,"end":13175,"inode":{"change":4,"pos":80166}}},"contents":[{"Add":" debug!(\"free owned pop {:?}\", offset);"}]}},{"Edit":{"inode":{"change":4,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":251,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":37871}],"down_context":[{"change":4,"pos":37871}],"flag":"BLOCK","start":13176,"end":13231,"inode":{"change":4,"pos":80166}}},"contents":[{"Add":" debug!(\"free pages pop {:?}\", offset);"}]}},{"Replacement":{"inode":{"change":4,"pos":91606},"path":"sanakirja/src/environment/mod.rs","line":23,"ins":{"up_context":[{"change":4,"pos":91834}],"down_context":[{"change":4,"pos":91876}],"flag":"BLOCK","start":13232,"end":13322,"inode":{"change":4,"pos":91606}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":91834},"to":{"change":4,"start":91834,"end":91876},"introduced_by":4}],"inode":{"change":4,"pos":91606}},"ins_contents":[{"Add":"pub use sanakirja_core::PAGE_SIZE;"},{"Add":"pub(crate) const PAGE_SIZEU64: u64 = PAGE_SIZE as u64;"}],"del_contents":[{"Del":"pub(crate) const PAGE_SIZE: usize = 4096;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":91606},"path":"sanakirja/src/environment/mod.rs","line":133,"ins":{"up_context":[{"change":4,"pos":95626}],"down_context":[{"change":4,"pos":95666}],"flag":"BLOCK","start":13323,"end":13371,"inode":{"change":4,"pos":91606}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":95626},"to":{"change":4,"start":95626,"end":95666},"introduced_by":4}],"inode":{"change":4,"pos":91606}},"ins_contents":[{"Add":" std::cmp::max(length, PAGE_SIZEU64)"}],"del_contents":[{"Del":" std::cmp::max(length, 4096)\n"}]}},{"Replacement":{"inode":{"change":4,"pos":91606},"path":"sanakirja/src/environment/mod.rs","line":135,"ins":{"up_context":[{"change":4,"pos":95677}],"down_context":[{"change":4,"pos":95726}],"flag":"BLOCK","start":13372,"end":13444,"inode":{"change":4,"pos":91606}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":95677},"to":{"change":4,"start":5850,"end":5896},"introduced_by":4}],"inode":{"change":4,"pos":91606}},"ins_contents":[{"Add":" let length = (length + PAGE_SIZEU64 - 1) & !(PAGE_SIZEU64 - 1);"}],"del_contents":[{"Del":" let length = (length + 4095) & !4095;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":91606},"path":"sanakirja/src/environment/mod.rs","line":268,"ins":{"up_context":[{"change":4,"pos":4230}],"down_context":[{"change":4,"pos":102110}],"flag":"BLOCK","start":13445,"end":13560,"inode":{"change":4,"pos":91606}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4230},"to":{"change":4,"start":5981,"end":6048},"introduced_by":4}],"inode":{"change":4,"pos":91606}},"ins_contents":[{"Add":" let length ="},{"Add":" (std::cmp::max(length, PAGE_SIZEU64) + (PAGE_SIZEU64 - 1)) & !(PAGE_SIZEU64 - 1);"}],"del_contents":[{"Del":" let length = (std::cmp::max(length, 4096) + 4095) & !4095;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":91606},"path":"sanakirja/src/environment/mod.rs","line":278,"ins":{"up_context":[{"change":4,"pos":4432}],"down_context":[{"change":4,"pos":102542}],"flag":"BLOCK","start":13561,"end":13676,"inode":{"change":4,"pos":91606}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4432},"to":{"change":4,"start":6049,"end":6116},"introduced_by":4}],"inode":{"change":4,"pos":91606}},"ins_contents":[{"Add":" let length ="},{"Add":" (std::cmp::max(length, PAGE_SIZEU64) + (PAGE_SIZEU64 - 1)) & !(PAGE_SIZEU64 - 1);"}],"del_contents":[{"Del":" let length = (std::cmp::max(length, 4096) + 4095) & !4095;\n"}]}}],"owner":"pijul","repo":"sanakirja","token":"d7rhZ78oa360v1tYmd1qAjis2xl5GByX/7t+yuKLX+0=","login":null}

…

Dependencies

Change contents