{"header":{"message":"Formatting, debugging, etc.","description":null,"timestamp":"2021-02-03T18:42:18.39572626Z","authors":[{"full_name":"Pierre-Étienne Meunier","name":"pmeunier"}]},"hash":"6UVFCERMGSGNRWCVC3GWO5HWV6MSWE433DXBJVC7KRPP6LLJLCSQC","authors":[],"deps":{"hashes":[["6UVFCERMGSGNRWCVC3GWO5HWV6MSWE433DXBJVC7KRPP6LLJLCSQC","Formatting, debugging, etc."],["AA",null],["H3FVSQIQGFCFKCPXVOSFHP4OSUOBBURJESCZNGQTNDAAD3WQSBEQC","Unsized pages"],["YWFYZNLZ5JHLIFVBRKZK4TSWVPROUPRG77ZB5M7UHT2OKPL4ZSRQC","Cleanup + inter-process concurrency"],["DV4A2LR7Q5LAEGAQHLO34PZCHGJUHPAMRZFGT7GUFNKVQKPJNOYQC","Double-inserts (rebalancing near an internal deletion)"],["NQBEOCFO4GJZKCE3A6V5LYSCEBQN2JLXPESBRJ65TZCU5JNAHEAQC","Tests cleanup"],["WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC","Debugging, tests, etc."],["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","Resetting history"],["PXF3R6SVXJXN2NMLMWNY5OFV5QYVE2VZTLGIZDZVK5ZVLFTVSSWQC","Improving test coverage for btree::cursor"],["EHJFNMB2R4MYG6ZSHHEENRFCSPFVWKVHLD5DXAE5HXUGXP5ZVHKQC","Debugging"],["QEUTVAZ4F4EJXRDMWDMYXF6XEDMX7YPVG4IIXEKPIR3K54E5W5OAC","Splitting btree::page"],["OTWDDJE7TTE73D6BGF4ZN6BH2NFUFLPME2VJ3CPALH463UGWLEIQC","Trait/type cleanup"],["S4V4QZ5CF5LUDYWNR2UMWH6CHJDJ5FPGAZCQYM5GY7FJMJV4NN4QC","Debugging reference-counting for put"],["X3QVVQIS7B7L3XYZAWL3OOBUXOJ6RMOKQ45YMLLGAHYPEEKZ45ZAC","More debugging (del seems to work now)"],["ONES3V466GLO5CXKRF5ENK7VFOQPWM3YXLVRGWB56V5SH3W7XNBQC","reference counting works for put"],["UAQX27N4PI4LHEW6LSHJETIE5MV7JTEMPLTJFYUBMYVPC43H7VOAC","Tests"],["6DMPXOAT5GQ3BQQOMUZN2GMBQPRA4IB7CCPHTQTIFGO3KWWAKF3QC","More debugging"],["FMN7X4J24EYPOJNBUWM4NKGWSJTRV2DHCIBMPV2AXLZVVAMNOBKQC","Micro-improvements, now noticeably faster than std::collections::BTreeMap"],["EAAYH6BQWDK52EC5RG3BEZQU3FJPN5RRRN4U5KDKDVPKXBVJMNDAC","Debugging put"]],"deps":["H3FVSQIQGFCFKCPXVOSFHP4OSUOBBURJESCZNGQTNDAAD3WQSBEQC"],"known":["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","FMN7X4J24EYPOJNBUWM4NKGWSJTRV2DHCIBMPV2AXLZVVAMNOBKQC","EHJFNMB2R4MYG6ZSHHEENRFCSPFVWKVHLD5DXAE5HXUGXP5ZVHKQC","WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC","EAAYH6BQWDK52EC5RG3BEZQU3FJPN5RRRN4U5KDKDVPKXBVJMNDAC","ONES3V466GLO5CXKRF5ENK7VFOQPWM3YXLVRGWB56V5SH3W7XNBQC","PXF3R6SVXJXN2NMLMWNY5OFV5QYVE2VZTLGIZDZVK5ZVLFTVSSWQC","UAQX27N4PI4LHEW6LSHJETIE5MV7JTEMPLTJFYUBMYVPC43H7VOAC","X3QVVQIS7B7L3XYZAWL3OOBUXOJ6RMOKQ45YMLLGAHYPEEKZ45ZAC","NQBEOCFO4GJZKCE3A6V5LYSCEBQN2JLXPESBRJ65TZCU5JNAHEAQC","YWFYZNLZ5JHLIFVBRKZK4TSWVPROUPRG77ZB5M7UHT2OKPL4ZSRQC","DV4A2LR7Q5LAEGAQHLO34PZCHGJUHPAMRZFGT7GUFNKVQKPJNOYQC","QEUTVAZ4F4EJXRDMWDMYXF6XEDMX7YPVG4IIXEKPIR3K54E5W5OAC","6DMPXOAT5GQ3BQQOMUZN2GMBQPRA4IB7CCPHTQTIFGO3KWWAKF3QC","S4V4QZ5CF5LUDYWNR2UMWH6CHJDJ5FPGAZCQYM5GY7FJMJV4NN4QC","OTWDDJE7TTE73D6BGF4ZN6BH2NFUFLPME2VJ3CPALH463UGWLEIQC"]},"hunks":[{"Edit":{"inode":{"change":3,"pos":91},"path":"sanakirja-core/src/lib.rs","line":92,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":2,"pos":1352},"to":{"change":3,"start":467,"end":468},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":467},"to":{"change":3,"start":467,"end":468},"introduced_by":3}],"inode":{"change":3,"pos":91}}},"contents":[{"Del":"\n"}]}},{"Replacement":{"inode":{"change":3,"pos":91},"path":"sanakirja-core/src/lib.rs","line":93,"ins":{"up_context":[{"change":3,"pos":469}],"down_context":[{"change":3,"pos":575}],"flag":"BLOCK","start":0,"end":134,"inode":{"change":3,"pos":91}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":469},"to":{"change":3,"start":1495,"end":1496},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1495},"to":{"change":3,"start":1495,"end":1496},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1496},"to":{"change":2,"start":1353,"end":1476},"introduced_by":2}],"inode":{"change":3,"pos":91}},"ins_contents":[{"Add":"unsafe fn read("},{"Add":" txn: &T,"},{"Add":" k: *const u8,"},{"Add":") -> (*const u8, *const u8) {"}],"del_contents":[{"Del":"\n"},{"Del":"unsafe fn read(txn: &T, k: *const u8) -> (*const u8, *const u8) {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":91},"path":"sanakirja-core/src/lib.rs","line":104,"ins":{"up_context":[{"change":3,"pos":1749}],"down_context":[{"change":3,"pos":1833}],"flag":"BLOCK","start":135,"end":228,"inode":{"change":3,"pos":91}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1749},"to":{"change":2,"start":1477,"end":1566},"introduced_by":2}],"inode":{"change":3,"pos":91}},"ins_contents":[{"Add":"fn alloc_size(k: &K, v: &V) -> usize {"}],"del_contents":[{"Del":"fn alloc_size(k: &K, v: &V) -> usize {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":91},"path":"sanakirja-core/src/lib.rs","line":110,"ins":{"up_context":[{"change":3,"pos":1972}],"down_context":[{"change":2,"pos":1663}],"flag":"BLOCK","start":229,"end":329,"inode":{"change":3,"pos":91}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1972},"to":{"change":2,"start":1567,"end":1663},"introduced_by":2}],"inode":{"change":3,"pos":91}},"ins_contents":[{"Add":"unsafe fn entry_size(k: *const u8) -> usize {"}],"del_contents":[{"Del":"unsafe fn entry_size(k: *const u8) -> usize {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":18,"ins":{"up_context":[{"change":3,"pos":146}],"down_context":[{"change":3,"pos":4213}],"flag":"BLOCK","start":330,"end":490,"inode":{"change":3,"pos":3448}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":146},"to":{"change":2,"start":1733,"end":1832},"introduced_by":2}],"inode":{"change":3,"pos":3448}},"ins_contents":[{"Add":"pub fn put<"},{"Add":" T: AllocPage,"},{"Add":" K: Representable + ?Sized + core::fmt::Debug,"},{"Add":" V: Representable + ?Sized + core::fmt::Debug,"},{"Add":" P: BTreeMutPage,"},{"Add":">("}],"del_contents":[{"Del":"pub fn put>(\n"}]}},{"Replacement":{"inode":{"change":3,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":57,"ins":{"up_context":[{"change":3,"pos":4963}],"down_context":[{"change":3,"pos":5061}],"flag":"BLOCK","start":491,"end":655,"inode":{"change":3,"pos":3448}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":4963},"to":{"change":2,"start":1833,"end":1936},"introduced_by":2}],"inode":{"change":3,"pos":3448}},"ins_contents":[{"Add":"fn put_cascade<"},{"Add":" T: AllocPage,"},{"Add":" K: Representable + ?Sized + core::fmt::Debug,"},{"Add":" V: Representable + ?Sized + core::fmt::Debug,"},{"Add":" P: BTreeMutPage,"},{"Add":">("}],"del_contents":[{"Del":"fn put_cascade>(\n"}]}},{"Edit":{"inode":{"change":3,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":96,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":5684}],"down_context":[{"change":3,"pos":832}],"flag":"BLOCK","start":656,"end":786,"inode":{"change":3,"pos":3448}}},"contents":[{"Add":" debug!(\"split root {:?} {:?}\", split_key, split_value);"},{"Add":" debug!(\"{:?} {:?}\", left, right);"}]}},{"Replacement":{"inode":{"change":3,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":137,"ins":{"up_context":[{"change":3,"pos":7489}],"down_context":[{"change":3,"pos":1076}],"flag":"BLOCK","start":787,"end":849,"inode":{"change":3,"pos":3448}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":7489},"to":{"change":2,"start":1937,"end":1995},"introduced_by":2}],"inode":{"change":3,"pos":3448}},"ins_contents":[{"Add":" K: Representable + ?Sized,"},{"Add":" V: Representable + ?Sized,"}],"del_contents":[{"Del":" K: Representable+?Sized,\n V: Representable+?Sized,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":147,"ins":{"up_context":[{"change":3,"pos":7700}],"down_context":[{"change":3,"pos":7700}],"flag":"BLOCK","start":850,"end":1017,"inode":{"change":3,"pos":3448}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":7700},"to":{"change":3,"start":530,"end":651},"introduced_by":3}],"inode":{"change":3,"pos":3448}},"ins_contents":[{"Add":" debug!("},{"Add":" \"incr_descendants {:?} {:?} {:?} {:?}\","},{"Add":" cursor.current().page,"},{"Add":" freed,"},{"Add":" cursor.pointer,"},{"Add":" cursor.first_rc_level"},{"Add":" );"}],"del_contents":[{"Del":" debug!(\"incr_descendants {:?} {:?} {:?} {:?}\", cursor.current().page, freed, cursor.pointer, cursor.first_rc_level);\n"}]}},{"Edit":{"inode":{"change":2,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":5,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2067},"to":{"change":2,"start":2067,"end":2076},"introduced_by":2}],"inode":{"change":2,"pos":2014}}},"contents":[{"Del":"mod put;\n"}]}},{"Edit":{"inode":{"change":2,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":6,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":2087}],"down_context":[{"change":2,"pos":2087}],"flag":"BLOCK","start":1018,"end":1027,"inode":{"change":2,"pos":2014}}},"contents":[{"Add":"mod put;"}]}},{"Edit":{"inode":{"change":2,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":8,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2101},"to":{"change":2,"start":2101,"end":2128},"introduced_by":2}],"inode":{"change":2,"pos":2014}}},"contents":[{"Del":"mod header;\nuse header::*;\n"}]}},{"Edit":{"inode":{"change":2,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":9,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":2143}],"down_context":[{"change":2,"pos":2143}],"flag":"BLOCK","start":1028,"end":1080,"inode":{"change":2,"pos":2014}}},"contents":[{"Add":"use super::page::header::{header, header_mut, HDR};"}]}},{"Replacement":{"inode":{"change":2,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":21,"ins":{"up_context":[{"change":2,"pos":2334}],"down_context":[{"change":2,"pos":2438}],"flag":"BLOCK","start":1081,"end":1189,"inode":{"change":2,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2334},"to":{"change":2,"start":2334,"end":2438},"introduced_by":2}],"inode":{"change":2,"pos":2014}},"ins_contents":[{"Add":" K: Representable + ?Sized + core::fmt::Debug,"},{"Add":" V: Representable + ?Sized + core::fmt::Debug,"}],"del_contents":[{"Del":" K: Representable+?Sized + core::fmt::Debug,\n V: Representable+?Sized + core::fmt::Debug,\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":140,"ins":{"up_context":[{"change":2,"pos":5967}],"down_context":[{"change":2,"pos":6078}],"flag":"BLOCK","start":1190,"end":1340,"inode":{"change":2,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":5967},"to":{"change":2,"start":5967,"end":6078},"introduced_by":2}],"inode":{"change":2,"pos":2014}},"ins_contents":[{"Add":" fn del("},{"Add":" txn: &mut T,"},{"Add":" page: crate::CowPage,"},{"Add":" c: &Cursor,"},{"Add":" l: u64,"},{"Add":" ) -> Result {"}],"del_contents":[{"Del":" fn del(txn: &mut T, page: crate::CowPage, c: &Cursor, l: u64) -> Result {\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":289,"ins":{"up_context":[{"change":2,"pos":11586}],"down_context":[{"change":2,"pos":11689}],"flag":"BLOCK","start":1341,"end":1440,"inode":{"change":2,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":11586},"to":{"change":2,"start":11586,"end":11689},"introduced_by":2}],"inode":{"change":2,"pos":2014}},"ins_contents":[{"Add":"impl super::BTreePage for Page {"}],"del_contents":[{"Del":"impl super::BTreePage\n for Page\n{\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":321,"ins":{"up_context":[{"change":2,"pos":12513}],"down_context":[{"change":2,"pos":12648}],"flag":"BLOCK","start":1441,"end":1564,"inode":{"change":2,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":12513},"to":{"change":2,"start":12513,"end":12648},"introduced_by":2}],"inode":{"change":2,"pos":2014}},"ins_contents":[{"Add":" let off ="},{"Add":" { u16::from_le(*(page.data.as_ptr().add(HDR + c.cur * 2) as *const u16)) as usize };"}],"del_contents":[{"Del":" let off = {\n u16::from_le(*(page.data.as_ptr().add(HDR + c.cur * 2) as *const u16)) as usize\n };\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":324,"ins":{"up_context":[{"change":2,"pos":12733}],"down_context":[{"change":2,"pos":12825}],"flag":"BLOCK","start":1565,"end":1720,"inode":{"change":2,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":12733},"to":{"change":2,"start":12733,"end":12825},"introduced_by":2}],"inode":{"change":2,"pos":2014}},"ins_contents":[{"Add":" ("},{"Add":" K::from_raw_ptr(txn, k as *const u8),"},{"Add":" V::from_raw_ptr(txn, v as *const u8),"},{"Add":" 0,"},{"Add":" )"}],"del_contents":[{"Del":" (K::from_raw_ptr(txn, k as *const u8), V::from_raw_ptr(txn, v as *const u8), 0)\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":332,"ins":{"up_context":[{"change":2,"pos":13030}],"down_context":[{"change":2,"pos":13133}],"flag":"BLOCK","start":1721,"end":1887,"inode":{"change":2,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":13030},"to":{"change":2,"start":13030,"end":13133},"introduced_by":2}],"inode":{"change":2,"pos":2014}},"ins_contents":[{"Add":" ("},{"Add":" K::from_raw_ptr(txn, k as *const u8),"},{"Add":" V::from_raw_ptr(txn, v as *const u8),"},{"Add":" off & !0xfff,"},{"Add":" )"}],"del_contents":[{"Del":" (K::from_raw_ptr(txn, k as *const u8), V::from_raw_ptr(txn, v as *const u8), off & !0xfff)\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":352,"ins":{"up_context":[{"change":2,"pos":13792}],"down_context":[{"change":2,"pos":13883}],"flag":"BLOCK","start":1888,"end":1917,"inode":{"change":2,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":13792},"to":{"change":2,"start":13792,"end":13883},"introduced_by":2}],"inode":{"change":2,"pos":2014}},"ins_contents":[{"Add":" ) as usize))"}],"del_contents":[{"Del":" )\n as usize))\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":416,"ins":{"up_context":[{"change":2,"pos":15976}],"down_context":[{"change":2,"pos":16066}],"flag":"BLOCK","start":1918,"end":2119,"inode":{"change":2,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":15976},"to":{"change":2,"start":15976,"end":16066},"introduced_by":2}],"inode":{"change":2,"pos":2014}},"ins_contents":[{"Add":" Ok(Internal::kv("},{"Add":" txn,"},{"Add":" page,"},{"Add":" (off & !0xfff, (off & 0xfff) as u16),"},{"Add":" ))"}],"del_contents":[{"Del":" Ok(Internal::kv(txn, page, (off & !0xfff, (off & 0xfff) as u16)))\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":469,"ins":{"up_context":[{"change":2,"pos":17449}],"down_context":[{"change":2,"pos":17472}],"flag":"BLOCK","start":2120,"end":2142,"inode":{"change":2,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":17449},"to":{"change":2,"start":17449,"end":17472},"introduced_by":2}],"inode":{"change":2,"pos":2014}},"ins_contents":[{"Add":" }"}],"del_contents":[{"Del":" },\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":495,"ins":{"up_context":[{"change":2,"pos":18451}],"down_context":[{"change":2,"pos":18474}],"flag":"BLOCK","start":2143,"end":2165,"inode":{"change":2,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":18451},"to":{"change":2,"start":18451,"end":18474},"introduced_by":2}],"inode":{"change":2,"pos":2014}},"ins_contents":[{"Add":" }"}],"del_contents":[{"Del":" },\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":522,"ins":{"up_context":[{"change":2,"pos":19122}],"down_context":[{"change":2,"pos":19129}],"flag":"BLOCK","start":2166,"end":2169,"inode":{"change":2,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":19122},"to":{"change":2,"start":19122,"end":19129},"introduced_by":2}],"inode":{"change":2,"pos":2014}},"ins_contents":[{"Add":">("}],"del_contents":[{"Del":" >(\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":550,"ins":{"up_context":[{"change":2,"pos":19988}],"down_context":[{"change":2,"pos":20035}],"flag":"BLOCK","start":2170,"end":2216,"inode":{"change":2,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":19988},"to":{"change":2,"start":19988,"end":20035},"introduced_by":2}],"inode":{"change":2,"pos":2014}},"ins_contents":[{"Add":" alloc::<_, _, L>(new, k, v, l, r, n);"}],"del_contents":[{"Del":" alloc::< _, _, L>(new, k, v, l, r, n);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":560,"ins":{"up_context":[{"change":2,"pos":20207}],"down_context":[{"change":2,"pos":20214}],"flag":"BLOCK","start":2217,"end":2220,"inode":{"change":2,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":20207},"to":{"change":2,"start":20207,"end":20214},"introduced_by":2}],"inode":{"change":2,"pos":2014}},"ins_contents":[{"Add":">("}],"del_contents":[{"Del":" >(\n"}]}},{"Edit":{"inode":{"change":2,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":586,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":21213},"to":{"change":2,"start":21213,"end":21214},"introduced_by":2}],"inode":{"change":2,"pos":2014}}},"contents":[{"Del":"\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":604,"ins":{"up_context":[{"change":2,"pos":21935}],"down_context":[{"change":2,"pos":22022}],"flag":"BLOCK","start":2221,"end":2300,"inode":{"change":2,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":21935},"to":{"change":2,"start":21935,"end":22022},"introduced_by":2}],"inode":{"change":2,"pos":2014}},"ins_contents":[{"Add":" let off_new = L::alloc(hdr, size, K::ALIGN.max(V::ALIGN));"}],"del_contents":[{"Del":" let off_new = L::alloc::(hdr, size, K::ALIGN.max(V::ALIGN));\n"}]}},{"FileDel":{"deleted_names":[{"basename":"header.rs","metadata":420}],"del":{"EdgeMap":{"edges":[{"previous":"BLOCK | FOLDER","flag":"BLOCK | FOLDER | DELETED","from":{"change":2,"pos":22910},"to":{"change":2,"start":32081,"end":32092},"introduced_by":2},{"previous":"BLOCK | FOLDER","flag":"BLOCK | FOLDER | DELETED","from":{"change":2,"pos":32092},"to":{"change":2,"start":32093,"end":32093},"introduced_by":2}],"inode":{"change":2,"pos":32093}}},"content_edges":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":32093},"to":{"change":2,"start":32094,"end":33810},"introduced_by":2}],"inode":{"change":2,"pos":32093}},"content":[{"Del":"#[derive(Debug)]\n#[repr(C)]\npub struct Header {\n n: u16,\n data: u16,\n crc: u32,\n left_page: u64,\n}\n\nimpl Header {\n pub fn init(&mut self) {\n self.n = (1u16).to_le(); // dirty page\n self.data = 4096_u16.to_le();\n self.crc = 0;\n self.left_page = 0;\n }\n\n pub fn n(&self) -> u16 {\n u16::from_le(self.n) >> 4\n }\n\n pub fn set_n(&mut self, n: u16) {\n let dirty = u16::from_le(self.n) & 1;\n self.n = ((n << 4) | dirty).to_le()\n }\n\n pub fn is_dirty(&self) -> bool {\n u16::from_le(self.n) & 1 != 0\n }\n\n pub fn left_page(&self) -> u64 {\n u64::from_le(self.left_page)\n }\n\n pub fn set_left_page(&mut self, l: u64) {\n self.left_page = l.to_le()\n }\n\n pub fn data(&self) -> u16 {\n u16::from_le(self.data)\n }\n\n pub fn set_data(&mut self, d: u16) {\n self.data = d.to_le()\n }\n\n pub fn decr(&mut self, s: usize) {\n self.left_page = (self.left_page() - s as u64).to_le();\n }\n\n pub fn set_occupied(&mut self, size: u64) {\n self.left_page = ((self.left_page() & !0xfff) | size).to_le()\n }\n\n pub fn incr(&mut self, s: usize) {\n self.left_page = (self.left_page() + s as u64).to_le();\n }\n\n pub fn is_leaf(&self) -> bool {\n u64::from_le(self.left_page) <= 0xfff\n }\n\n pub fn clean(&mut self) {\n self.n = (u16::from_le(self.n) & 0xfff).to_le()\n }\n}\n\npub const HDR: usize = core::mem::size_of::

();\n\npub fn header<'a>(page: crate::Page<'a>) -> &'a Header {\n unsafe { &*(page.data.as_ptr() as *const Header) }\n}\n\npub fn header_mut(page: &mut crate::MutPage) -> &mut Header {\n unsafe { &mut *(page.0.data as *mut Header) }\n}\n"}]}},{"Edit":{"inode":{"change":2,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":2,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":22941}],"down_context":[{"change":2,"pos":22941}],"flag":"BLOCK","start":2301,"end":2341,"inode":{"change":2,"pos":22926}}},"contents":[{"Add":"use crate::btree::page::header::header;"}]}},{"Edit":{"inode":{"change":2,"pos":27023},"path":"sanakirja-core/src/btree/page_unsized/put.rs","line":1,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":27023}],"down_context":[{"change":2,"pos":27024}],"flag":"BLOCK","start":2342,"end":2401,"inode":{"change":2,"pos":27023}}},"contents":[{"Add":"use super::super::page::header::{header, header_mut, HDR};"}]}},{"Replacement":{"inode":{"change":2,"pos":27023},"path":"sanakirja-core/src/btree/page_unsized/put.rs","line":30,"ins":{"up_context":[{"change":2,"pos":27674}],"down_context":[{"change":2,"pos":27757}],"flag":"BLOCK","start":2402,"end":2477,"inode":{"change":2,"pos":27023}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":27674},"to":{"change":2,"start":27674,"end":27757},"introduced_by":2}],"inode":{"change":2,"pos":27023}},"ins_contents":[{"Add":" if mutable && is_dirty && L::can_alloc(header(page.as_page()), size) {"}],"del_contents":[{"Del":" if mutable && is_dirty && L::can_alloc::(header(page.as_page()), size) {\n"}]}},{"Replacement":{"inode":{"change":2,"pos":27023},"path":"sanakirja-core/src/btree/page_unsized/put.rs","line":41,"ins":{"up_context":[{"change":2,"pos":28178}],"down_context":[{"change":2,"pos":28228}],"flag":"BLOCK","start":2478,"end":2520,"inode":{"change":2,"pos":27023}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":28178},"to":{"change":2,"start":28178,"end":28228},"introduced_by":2}],"inode":{"change":2,"pos":27023}},"ins_contents":[{"Add":" } else if L::can_compact(hdr, size) {"}],"del_contents":[{"Del":" } else if L::can_compact::(hdr, size) {\n"}]}},{"Replacement":{"inode":{"change":2,"pos":27023},"path":"sanakirja-core/src/btree/page_unsized/put.rs","line":113,"ins":{"up_context":[{"change":2,"pos":30434}],"down_context":[{"change":2,"pos":30508}],"flag":"BLOCK","start":2521,"end":2587,"inode":{"change":2,"pos":27023}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":30434},"to":{"change":2,"start":30434,"end":30508},"introduced_by":2}],"inode":{"change":2,"pos":27023}},"ins_contents":[{"Add":" let size = entry_size::(ptr) + L::extra_size();"}],"del_contents":[{"Del":" let size = entry_size::(ptr) + L::extra_size::();\n"}]}},{"Replacement":{"inode":{"change":2,"pos":27023},"path":"sanakirja-core/src/btree/page_unsized/put.rs","line":122,"ins":{"up_context":[{"change":2,"pos":30812}],"down_context":[{"change":2,"pos":30916}],"flag":"BLOCK","start":2588,"end":2684,"inode":{"change":2,"pos":27023}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":30812},"to":{"change":2,"start":30812,"end":30916},"introduced_by":2}],"inode":{"change":2,"pos":27023}},"ins_contents":[{"Add":" let off_new = L::alloc(header_mut(current_page), size, K::ALIGN.max(V::ALIGN));"}],"del_contents":[{"Del":" let off_new = L::alloc::(header_mut(current_page), size, K::ALIGN.max(V::ALIGN));\n"}]}},{"Replacement":{"inode":{"change":2,"pos":27023},"path":"sanakirja-core/src/btree/page_unsized/put.rs","line":135,"ins":{"up_context":[{"change":2,"pos":31343}],"down_context":[{"change":2,"pos":31414}],"flag":"BLOCK","start":2685,"end":2748,"inode":{"change":2,"pos":27023}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":31343},"to":{"change":2,"start":31343,"end":31414},"introduced_by":2}],"inode":{"change":2,"pos":27023}},"ins_contents":[{"Add":" total += alloc_size(k0, v0) + L::extra_size();"}],"del_contents":[{"Del":" total += alloc_size(k0, v0) + L::extra_size::();\n"}]}},{"Replacement":{"inode":{"change":2,"pos":27023},"path":"sanakirja-core/src/btree/page_unsized/put.rs","line":137,"ins":{"up_context":[{"change":2,"pos":31485}],"down_context":[{"change":2,"pos":31556}],"flag":"BLOCK","start":2749,"end":2812,"inode":{"change":2,"pos":27023}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":31485},"to":{"change":2,"start":31485,"end":31556},"introduced_by":2}],"inode":{"change":2,"pos":27023}},"ins_contents":[{"Add":" total += alloc_size(k1, v1) + L::extra_size();"}],"del_contents":[{"Del":" total += alloc_size(k1, v1) + L::extra_size::();\n"}]}},{"Replacement":{"inode":{"change":2,"pos":27023},"path":"sanakirja-core/src/btree/page_unsized/put.rs","line":140,"ins":{"up_context":[{"change":2,"pos":31649}],"down_context":[{"change":2,"pos":31720}],"flag":"BLOCK","start":2813,"end":2876,"inode":{"change":2,"pos":27023}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":31649},"to":{"change":2,"start":31649,"end":31720},"introduced_by":2}],"inode":{"change":2,"pos":27023}},"ins_contents":[{"Add":" total += alloc_size(k0, v0) + L::extra_size();"}],"del_contents":[{"Del":" total += alloc_size(k0, v0) + L::extra_size::();\n"}]}},{"Edit":{"inode":{"change":2,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":1,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":33822}],"down_context":[{"change":2,"pos":33823}],"flag":"BLOCK","start":2877,"end":2944,"inode":{"change":2,"pos":33822}}},"contents":[{"Add":"use super::super::page::header::{header, header_mut, Header, HDR};"}]}},{"Replacement":{"inode":{"change":2,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":5,"ins":{"up_context":[{"change":2,"pos":33863}],"down_context":[{"change":2,"pos":34279}],"flag":"BLOCK","start":2945,"end":3149,"inode":{"change":2,"pos":33822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":33863},"to":{"change":2,"start":33863,"end":34279},"introduced_by":2}],"inode":{"change":2,"pos":33822}},"ins_contents":[{"Add":" fn extra_size() -> usize;"},{"Add":" fn can_alloc(hdr: &Header, size: usize) -> bool;"},{"Add":" fn can_compact(hdr: &Header, size: usize) -> bool;"},{"Add":" fn alloc(hdr: &mut Header, size: usize, align: usize) -> u16;"}],"del_contents":[{"Del":" fn extra_size() -> usize;\n fn can_alloc(hdr: &Header, size: usize) -> bool;\n fn can_compact(hdr: &Header, size: usize) -> bool;\n fn alloc(hdr: &mut Header, size: usize, align: usize) -> u16;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":61,"ins":{"up_context":[{"change":2,"pos":35860}],"down_context":[{"change":2,"pos":35945}],"flag":"BLOCK","start":3150,"end":3181,"inode":{"change":2,"pos":33822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":35860},"to":{"change":2,"start":35860,"end":35945},"introduced_by":2}],"inode":{"change":2,"pos":33822}},"ins_contents":[{"Add":" fn extra_size() -> usize {"}],"del_contents":[{"Del":" fn extra_size() -> usize {\n"}]}},{"Replacement":{"inode":{"change":2,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":64,"ins":{"up_context":[{"change":2,"pos":35961}],"down_context":[{"change":2,"pos":36212}],"flag":"BLOCK","start":3182,"end":3317,"inode":{"change":2,"pos":33822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":35961},"to":{"change":2,"start":35961,"end":36212},"introduced_by":2}],"inode":{"change":2,"pos":33822}},"ins_contents":[{"Add":" fn can_alloc(hdr: &Header, size: usize) -> bool {"},{"Add":" (HDR as usize) + (hdr.n() as usize) * 2 + 2 + size < hdr.data() as usize"}],"del_contents":[{"Del":" fn can_alloc(hdr: &Header, size: usize) -> bool {\n debug!(\"can_alloc: {:?} {:?} {:?}\", hdr.n(), size, hdr.data());\n HDR + (hdr.n() as usize) * 2 + 2 + size <= hdr.data() as usize\n"}]}},{"Replacement":{"inode":{"change":2,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":67,"ins":{"up_context":[{"change":2,"pos":36218}],"down_context":[{"change":2,"pos":36463}],"flag":"BLOCK","start":3318,"end":3643,"inode":{"change":2,"pos":33822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":36218},"to":{"change":2,"start":36218,"end":36463},"introduced_by":2}],"inode":{"change":2,"pos":33822}},"ins_contents":[{"Add":" fn can_compact(hdr: &Header, size: usize) -> bool {"},{"Add":" debug!("},{"Add":" \"can_compact, internal: {:?} {:?} {:?}\","},{"Add":" HDR,"},{"Add":" hdr.left_page() & 0xfff,"},{"Add":" size"},{"Add":" );"},{"Add":" (HDR as usize) + (hdr.n() as usize) * 2 + ((hdr.left_page() & 0xfff) as usize) + 2 + size"},{"Add":" <= 4096"}],"del_contents":[{"Del":" fn can_compact(hdr: &Header, size: usize) -> bool {\n debug!(\"can_compact: {:?} {:?}\", hdr.left_page(), size);\n HDR + ((hdr.left_page() & 0xfff) as usize) + 2 + size <= 4096\n"}]}},{"Replacement":{"inode":{"change":2,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":91,"ins":{"up_context":[{"change":2,"pos":36943}],"down_context":[{"change":2,"pos":37081}],"flag":"BLOCK","start":3644,"end":3774,"inode":{"change":2,"pos":33822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":36943},"to":{"change":2,"start":36943,"end":37081},"introduced_by":2}],"inode":{"change":2,"pos":33822}},"ins_contents":[{"Add":" let deleted_offsets ="},{"Add":" unsafe { core::slice::from_raw_parts(page.0.data.add(HDR) as *const u16, n as usize) };"}],"del_contents":[{"Del":" let deleted_offsets = unsafe {\n core::slice::from_raw_parts(page.0.data.add(HDR) as *const u16, n as usize)\n };\n"}]}},{"Replacement":{"inode":{"change":2,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":95,"ins":{"up_context":[{"change":2,"pos":37149}],"down_context":[{"change":2,"pos":37278}],"flag":"BLOCK","start":3775,"end":3872,"inode":{"change":2,"pos":33822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":37149},"to":{"change":2,"start":37149,"end":37278},"introduced_by":2}],"inode":{"change":2,"pos":33822}},"ins_contents":[{"Add":" .map(|&off| 2 + unsafe { entry_size::(page.0.data.add(off as usize)) } as u64)"}],"del_contents":[{"Del":" .map(|&off| {\n 2 + unsafe { entry_size::(page.0.data.add(off as usize)) } as u64\n })\n"}]}},{"Replacement":{"inode":{"change":2,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":102,"ins":{"up_context":[{"change":2,"pos":37431}],"down_context":[{"change":2,"pos":37719}],"flag":"BLOCK","start":3873,"end":4050,"inode":{"change":2,"pos":33822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":37431},"to":{"change":2,"start":37431,"end":37719},"introduced_by":2}],"inode":{"change":2,"pos":33822}},"ins_contents":[{"Add":" fn alloc(hdr: &mut Header, size: usize, align: usize) -> u16 {"},{"Add":" assert_eq!(size % align, 0);"},{"Add":" let data = hdr.data();"},{"Add":" hdr.set_data(data - size as u16);"}],"del_contents":[{"Del":" fn alloc(hdr: &mut Header, size: usize, align: usize) -> u16 {\n debug!(\"alloc = {:?} {:?}\", hdr.data(), size);\n let mut data = hdr.data() - size as u16;\n data &= !((align - 1) as u16);\n hdr.set_data(data);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":107,"ins":{"up_context":[{"change":2,"pos":37751}],"down_context":[{"change":2,"pos":37817}],"flag":"BLOCK","start":4051,"end":4102,"inode":{"change":2,"pos":33822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":37751},"to":{"change":2,"start":37751,"end":37817},"introduced_by":2}],"inode":{"change":2,"pos":33822}},"ins_contents":[{"Add":" hdr.incr(size);"},{"Add":" data - size as u16"}],"del_contents":[{"Del":" hdr.incr(size + Self::extra_size::());\n data\n"}]}},{"Replacement":{"inode":{"change":2,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":120,"ins":{"up_context":[{"change":2,"pos":38113}],"down_context":[{"change":2,"pos":38191}],"flag":"BLOCK","start":4103,"end":4173,"inode":{"change":2,"pos":33822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":38113},"to":{"change":2,"start":38113,"end":38191},"introduced_by":2}],"inode":{"change":2,"pos":33822}},"ins_contents":[{"Add":" Self::alloc(&mut *hdr, size, K::ALIGN.max(V::ALIGN)),"}],"del_contents":[{"Del":" Self::alloc::(&mut *hdr, size, K::ALIGN.max(V::ALIGN)),\n"}]}},{"Replacement":{"inode":{"change":2,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":167,"ins":{"up_context":[{"change":2,"pos":39652}],"down_context":[{"change":2,"pos":39737}],"flag":"BLOCK","start":4174,"end":4205,"inode":{"change":2,"pos":33822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":39652},"to":{"change":2,"start":39652,"end":39737},"introduced_by":2}],"inode":{"change":2,"pos":33822}},"ins_contents":[{"Add":" fn extra_size() -> usize {"}],"del_contents":[{"Del":" fn extra_size() -> usize {\n"}]}},{"Replacement":{"inode":{"change":2,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":170,"ins":{"up_context":[{"change":2,"pos":39753}],"down_context":[{"change":2,"pos":39861}],"flag":"BLOCK","start":4206,"end":4260,"inode":{"change":2,"pos":33822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":39753},"to":{"change":2,"start":39753,"end":39861},"introduced_by":2}],"inode":{"change":2,"pos":33822}},"ins_contents":[{"Add":" fn can_alloc(hdr: &Header, size: usize) -> bool {"}],"del_contents":[{"Del":" fn can_alloc(hdr: &Header, size: usize) -> bool {\n"}]}},{"Replacement":{"inode":{"change":2,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":173,"ins":{"up_context":[{"change":2,"pos":39948}],"down_context":[{"change":2,"pos":40203}],"flag":"BLOCK","start":4261,"end":4586,"inode":{"change":2,"pos":33822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":39948},"to":{"change":2,"start":39948,"end":40203},"introduced_by":2}],"inode":{"change":2,"pos":33822}},"ins_contents":[{"Add":" fn can_compact(hdr: &Header, size: usize) -> bool {"},{"Add":" debug!("},{"Add":" \"can_compact, internal: {:?} {:?} {:?}\","},{"Add":" HDR,"},{"Add":" hdr.left_page() & 0xfff,"},{"Add":" size"},{"Add":" );"},{"Add":" (HDR as usize) + (hdr.n() as usize) * 8 + ((hdr.left_page() & 0xfff) as usize) + 8 + size"},{"Add":" <= 4096"}],"del_contents":[{"Del":" fn can_compact(hdr: &Header, size: usize) -> bool {\n debug!(\"can_compact: {:?} {:?}\", hdr.left_page(), size);\n (HDR as usize) + ((hdr.left_page() & 0xfff) as usize) + 8 + size < 4096\n"}]}},{"Edit":{"inode":{"change":2,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":183,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":40209}],"down_context":[{"change":2,"pos":40209}],"flag":"BLOCK","start":4587,"end":4588,"inode":{"change":2,"pos":33822}}},"contents":[{"Add":""}]}},{"Replacement":{"inode":{"change":2,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":208,"ins":{"up_context":[{"change":2,"pos":41045}],"down_context":[{"change":2,"pos":41186}],"flag":"BLOCK","start":4589,"end":4690,"inode":{"change":2,"pos":33822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":41045},"to":{"change":2,"start":41045,"end":41186},"introduced_by":2}],"inode":{"change":2,"pos":33822}},"ins_contents":[{"Add":" .map(|&off| 8 + unsafe { entry_size::(page.0.data.add(off as usize)) } as u64)"}],"del_contents":[{"Del":" .map(|&off| {\n 8 + unsafe { entry_size::(page.0.data.add(off as usize)) } as u64\n })\n"}]}},{"Replacement":{"inode":{"change":2,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":217,"ins":{"up_context":[{"change":2,"pos":41410}],"down_context":[{"change":2,"pos":41643}],"flag":"BLOCK","start":4691,"end":4868,"inode":{"change":2,"pos":33822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":41410},"to":{"change":2,"start":41410,"end":41643},"introduced_by":2}],"inode":{"change":2,"pos":33822}},"ins_contents":[{"Add":" fn alloc(hdr: &mut Header, size: usize, align: usize) -> u16 {"},{"Add":" assert_eq!(size % align, 0);"},{"Add":" let data = hdr.data();"},{"Add":" hdr.set_data(data - size as u16);"}],"del_contents":[{"Del":" fn alloc(hdr: &mut Header, size: usize, align: usize) -> u16 {\n let mut data = hdr.data() - size as u16;\n data -= data % (align as u16);\n hdr.set_data(data);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":222,"ins":{"up_context":[{"change":2,"pos":41675}],"down_context":[{"change":2,"pos":41741}],"flag":"BLOCK","start":4869,"end":4920,"inode":{"change":2,"pos":33822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":41675},"to":{"change":2,"start":41675,"end":41741},"introduced_by":2}],"inode":{"change":2,"pos":33822}},"ins_contents":[{"Add":" hdr.incr(size);"},{"Add":" data - size as u16"}],"del_contents":[{"Del":" hdr.incr(size + Self::extra_size::());\n data\n"}]}},{"Replacement":{"inode":{"change":2,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":235,"ins":{"up_context":[{"change":2,"pos":42037}],"down_context":[{"change":2,"pos":42115}],"flag":"BLOCK","start":4921,"end":4991,"inode":{"change":2,"pos":33822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":42037},"to":{"change":2,"start":42037,"end":42115},"introduced_by":2}],"inode":{"change":2,"pos":33822}},"ins_contents":[{"Add":" Self::alloc(&mut *hdr, size, K::ALIGN.max(V::ALIGN)),"}],"del_contents":[{"Del":" Self::alloc::(&mut *hdr, size, K::ALIGN.max(V::ALIGN)),\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":5,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":8651},"to":{"change":3,"start":0,"end":9},"introduced_by":3}],"inode":{"change":3,"pos":8623}}},"contents":[{"Del":"mod put;\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":6,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":20}],"down_context":[{"change":3,"pos":20}],"flag":"BLOCK","start":4992,"end":5001,"inode":{"change":3,"pos":8623}}},"contents":[{"Add":"mod put;"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":8,"ins":{"up_context":[{"change":3,"pos":34}],"down_context":[{"change":3,"pos":46}],"flag":"BLOCK","start":5002,"end":5035,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":34},"to":{"change":3,"start":34,"end":46},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":"pub(in super::super) mod header;"}],"del_contents":[{"Del":"mod header;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":27,"ins":{"up_context":[{"change":3,"pos":8770}],"down_context":[{"change":3,"pos":9832}],"flag":"BLOCK","start":5036,"end":5160,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":9723},"to":{"change":3,"start":298,"end":304},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":304},"to":{"change":3,"start":1216,"end":1353},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":"impl"},{"Add":" super::BTreeMutPage for Page"}],"del_contents":[{"Del":"impl<\n"},{"Del":" K: Representable + core::fmt::Debug,\n V: Representable + core::fmt::Debug,\n > super::BTreeMutPage for Page\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":146,"ins":{"up_context":[{"change":3,"pos":12564}],"down_context":[{"change":3,"pos":148}],"flag":"BLOCK","start":5161,"end":5311,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":12564},"to":{"change":3,"start":1769,"end":1880},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" fn del("},{"Add":" txn: &mut T,"},{"Add":" page: crate::CowPage,"},{"Add":" c: &Cursor,"},{"Add":" l: u64,"},{"Add":" ) -> Result {"}],"del_contents":[{"Del":" fn del(txn: &mut T, page: crate::CowPage, c: &Cursor, l: u64) -> Result {\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":159,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":1693}],"down_context":[{"change":3,"pos":1693}],"flag":"BLOCK","start":5312,"end":5373,"inode":{"change":3,"pos":8623}}},"contents":[{"Add":" let f = core::mem::size_of::>();"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":162,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1770},"to":{"change":2,"start":44608,"end":44673},"introduced_by":2}],"inode":{"change":3,"pos":8623}}},"contents":[{"Del":" let f = core::mem::size_of::>();\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":170,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":2635},"to":{"change":3,"start":2635,"end":2749},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":2749},"to":{"change":3,"start":2006,"end":2065},"introduced_by":3}],"inode":{"change":3,"pos":8623}}},"contents":[{"Del":" let off = (u64::from_le(*ptr) & 0xfff) as usize;\n let kv_ptr = p.add(off);\n"},{"Del":" let size = entry_size::(kv_ptr);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":171,"ins":{"up_context":[{"change":3,"pos":2148}],"down_context":[{"change":3,"pos":2942}],"flag":"BLOCK","start":5374,"end":5415,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":2148},"to":{"change":3,"start":2898,"end":2942},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":2898},"to":{"change":3,"start":2898,"end":2942},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" (&mut *hdr).decr(f);"}],"del_contents":[{"Del":" (&mut *hdr).decr(size);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":297,"ins":{"up_context":[{"change":3,"pos":18476}],"down_context":[{"change":3,"pos":18583}],"flag":"BLOCK","start":5416,"end":5497,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":18476},"to":{"change":3,"start":2990,"end":3054},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":3054},"to":{"change":3,"start":18562,"end":18583},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":18562},"to":{"change":3,"start":18562,"end":18583},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":"impl super::BTreePage for Page {"}],"del_contents":[{"Del":"impl super::BTreePage\n"},{"Del":" for Page\n{\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":336,"ins":{"up_context":[{"change":3,"pos":3271}],"down_context":[{"change":3,"pos":19944}],"flag":"BLOCK","start":5498,"end":5653,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3271},"to":{"change":3,"start":3271,"end":3363},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" ("},{"Add":" K::from_raw_ptr(txn, k as *const u8),"},{"Add":" V::from_raw_ptr(txn, v as *const u8),"},{"Add":" 0,"},{"Add":" )"}],"del_contents":[{"Del":" (K::from_raw_ptr(txn, k as *const u8), V::from_raw_ptr(txn, v as *const u8), 0)\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":344,"ins":{"up_context":[{"change":3,"pos":3459}],"down_context":[{"change":3,"pos":20159}],"flag":"BLOCK","start":5654,"end":5820,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3459},"to":{"change":3,"start":3459,"end":3562},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" ("},{"Add":" K::from_raw_ptr(txn, k as *const u8),"},{"Add":" V::from_raw_ptr(txn, v as *const u8),"},{"Add":" off & !0xfff,"},{"Add":" )"}],"del_contents":[{"Del":" (K::from_raw_ptr(txn, k as *const u8), V::from_raw_ptr(txn, v as *const u8), off & !0xfff)\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":430,"ins":{"up_context":[{"change":3,"pos":4628}],"down_context":[{"change":3,"pos":25407}],"flag":"BLOCK","start":5821,"end":6022,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":4628},"to":{"change":3,"start":3984,"end":4074},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" Ok(Internal::kv("},{"Add":" txn,"},{"Add":" page,"},{"Add":" (off & !0xfff, (off & 0xfff) as u16),"},{"Add":" ))"}],"del_contents":[{"Del":" Ok(Internal::kv(txn, page, (off & !0xfff, (off & 0xfff) as u16)))\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":498,"ins":{"up_context":[{"change":3,"pos":5175}],"down_context":[{"change":3,"pos":5334}],"flag":"BLOCK","start":6023,"end":6045,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":5175},"to":{"change":3,"start":5175,"end":5198},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" }"}],"del_contents":[{"Del":" },\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":525,"ins":{"up_context":[{"change":3,"pos":8487}],"down_context":[{"change":3,"pos":5491}],"flag":"BLOCK","start":6046,"end":6049,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":8487},"to":{"change":3,"start":5484,"end":5491},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":">("}],"del_contents":[{"Del":" >(\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":553,"ins":{"up_context":[{"change":3,"pos":35371}],"down_context":[{"change":3,"pos":35425}],"flag":"BLOCK","start":6050,"end":6096,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":35371},"to":{"change":3,"start":5934,"end":5981},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" alloc::<_, _, L>(new, k, v, l, r, n);"}],"del_contents":[{"Del":" alloc::< _, _, L>(new, k, v, l, r, n);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":563,"ins":{"up_context":[{"change":3,"pos":8884}],"down_context":[{"change":3,"pos":6089}],"flag":"BLOCK","start":6097,"end":6100,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":8884},"to":{"change":3,"start":6082,"end":6089},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":">("}],"del_contents":[{"Del":" >(\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":589,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":21692},"to":{"change":3,"start":36871,"end":36872},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":36871},"to":{"change":3,"start":36871,"end":36872},"introduced_by":3}],"inode":{"change":3,"pos":8623}}},"contents":[{"Del":"\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":643,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":6978}],"down_context":[{"change":3,"pos":23773}],"flag":"BLOCK","start":6101,"end":6140,"inode":{"change":3,"pos":8623}}},"contents":[{"Add":" debug!(\"off_new = {:?}\", off_new);"}]}},{"Replacement":{"inode":{"change":3,"pos":5929},"path":"sanakirja-core/src/btree/page/put.rs","line":29,"ins":{"up_context":[{"change":3,"pos":6587}],"down_context":[{"change":3,"pos":6673}],"flag":"BLOCK","start":6141,"end":6224,"inode":{"change":3,"pos":5929}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":6587},"to":{"change":3,"start":6587,"end":6673},"introduced_by":3}],"inode":{"change":3,"pos":5929}},"ins_contents":[{"Add":" if mutable && is_dirty && L::can_alloc::(header(page.as_page()), size) {"}],"del_contents":[{"Del":" if mutable && is_dirty && L::can_alloc::(header(page.as_page()), size) {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":5929},"path":"sanakirja-core/src/btree/page/put.rs","line":40,"ins":{"up_context":[{"change":3,"pos":7103}],"down_context":[{"change":3,"pos":7156}],"flag":"BLOCK","start":6225,"end":6275,"inode":{"change":3,"pos":5929}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":7103},"to":{"change":3,"start":7103,"end":7156},"introduced_by":3}],"inode":{"change":3,"pos":5929}},"ins_contents":[{"Add":" } else if L::can_compact::(hdr, size) {"}],"del_contents":[{"Del":" } else if L::can_compact::(hdr, size) {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":4,"ins":{"up_context":[{"change":3,"pos":17273}],"down_context":[{"change":3,"pos":17546}],"flag":"BLOCK","start":6276,"end":6456,"inode":{"change":3,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":17273},"to":{"change":3,"start":10313,"end":10568},"introduced_by":3}],"inode":{"change":3,"pos":17232}},"ins_contents":[{"Add":" fn can_alloc(hdr: &Header, size: usize) -> bool;"},{"Add":" fn can_compact(hdr: &Header, size: usize) -> bool;"}],"del_contents":[{"Del":" fn extra_size() -> usize;\n fn can_alloc(hdr: &Header, size: usize) -> bool;\n fn can_compact(hdr: &Header, size: usize) -> bool;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":75,"ins":{"up_context":[{"change":3,"pos":19755}],"down_context":[{"change":2,"pos":47666}],"flag":"BLOCK","start":6457,"end":6547,"inode":{"change":3,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":19755},"to":{"change":3,"start":10982,"end":11052},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":11052},"to":{"change":2,"start":47655,"end":47665},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":47665},"to":{"change":3,"start":19933,"end":19939},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":19933},"to":{"change":3,"start":19933,"end":19939},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":19939},"to":{"change":3,"start":11097,"end":11190},"introduced_by":3}],"inode":{"change":3,"pos":17232}},"ins_contents":[{"Add":" fn can_alloc(hdr: &Header, size: usize) -> bool {"}],"del_contents":[{"Del":" fn extra_size() -> usize {\n"},{"Del":" 0\n"},{"Del":" }\n"},{"Del":" fn can_alloc(hdr: &Header, size: usize) -> bool {\n"}]}},{"Edit":{"inode":{"change":3,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":78,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":47760}],"down_context":[{"change":2,"pos":47760}],"flag":"BLOCK","start":6548,"end":6582,"inode":{"change":3,"pos":17232}}},"contents":[{"Add":" assert_eq!(size % al, 0);"}]}},{"Replacement":{"inode":{"change":3,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":80,"ins":{"up_context":[{"change":2,"pos":47814}],"down_context":[{"change":3,"pos":20371}],"flag":"BLOCK","start":6583,"end":6648,"inode":{"change":3,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":47814},"to":{"change":2,"start":47814,"end":47888},"introduced_by":2}],"inode":{"change":3,"pos":17232}},"ins_contents":[{"Add":" header_size + (hdr.n() as usize) * f + size <= PAGE_SIZE"}],"del_contents":[{"Del":" header_size + (hdr.n() as usize) * f + size < hdr.data() as usize\n"}]}},{"Replacement":{"inode":{"change":3,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":82,"ins":{"up_context":[{"change":3,"pos":20377}],"down_context":[{"change":2,"pos":47889}],"flag":"BLOCK","start":6649,"end":6741,"inode":{"change":3,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":20377},"to":{"change":3,"start":11239,"end":11334},"introduced_by":3}],"inode":{"change":3,"pos":17232}},"ins_contents":[{"Add":" fn can_compact(hdr: &Header, size: usize) -> bool {"}],"del_contents":[{"Del":" fn can_compact(hdr: &Header, size: usize) -> bool {\n"}]}},{"Edit":{"inode":{"change":3,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":84,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":47930}],"down_context":[{"change":2,"pos":47930}],"flag":"BLOCK","start":6742,"end":6776,"inode":{"change":3,"pos":17232}}},"contents":[{"Add":" assert_eq!(size % al, 0);"}]}},{"Replacement":{"inode":{"change":3,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":86,"ins":{"up_context":[{"change":2,"pos":47984}],"down_context":[{"change":3,"pos":20836}],"flag":"BLOCK","start":6777,"end":7011,"inode":{"change":3,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":47984},"to":{"change":2,"start":47984,"end":48084},"introduced_by":2}],"inode":{"change":3,"pos":17232}},"ins_contents":[{"Add":" debug!("},{"Add":" \"can_compact, leaf: {:?} {:?} {:?}\","},{"Add":" header_size,"},{"Add":" hdr.left_page() & 0xfff,"},{"Add":" size"},{"Add":" );"},{"Add":" header_size + ((hdr.left_page() & 0xfff) as usize) + size <= PAGE_SIZE"}],"del_contents":[{"Del":" header_size + ((hdr.left_page() & 0xfff) as usize) + size\n < hdr.data() as usize\n"}]}},{"Replacement":{"inode":{"change":3,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":107,"ins":{"up_context":[{"change":2,"pos":48345}],"down_context":[{"change":2,"pos":48459}],"flag":"BLOCK","start":7012,"end":7110,"inode":{"change":3,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":48345},"to":{"change":2,"start":48345,"end":48459},"introduced_by":2}],"inode":{"change":3,"pos":17232}},"ins_contents":[{"Add":" let mut swap: core::mem::MaybeUninit> = core::mem::MaybeUninit::uninit();"}],"del_contents":[{"Del":" let mut swap: core::mem::MaybeUninit> =\n core::mem::MaybeUninit::uninit();\n"}]}},{"Replacement":{"inode":{"change":3,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":129,"ins":{"up_context":[{"change":2,"pos":49146}],"down_context":[{"change":2,"pos":49294}],"flag":"BLOCK","start":7111,"end":7212,"inode":{"change":3,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":49146},"to":{"change":2,"start":49146,"end":49294},"introduced_by":2}],"inode":{"change":3,"pos":17232}},"ins_contents":[{"Add":" let (k, v) = read::(txn, page.0.data.add(hdr_size + (hdr_n as usize - n) * f));"}],"del_contents":[{"Del":" let (k, v) = read::(\n txn,\n page.0.data.add(hdr_size + (hdr_n as usize - n) * f),\n );\n"}]}},{"Replacement":{"inode":{"change":3,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":134,"ins":{"up_context":[{"change":3,"pos":23271}],"down_context":[{"change":3,"pos":23387}],"flag":"BLOCK","start":7213,"end":7250,"inode":{"change":3,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":23271},"to":{"change":3,"start":23271,"end":23387},"introduced_by":3}],"inode":{"change":3,"pos":17232}},"ins_contents":[{"Add":" assert_eq!(size % align, 0);"}],"del_contents":[{"Del":" let mut data = hdr.data() - size as u16;\n data &= !((align - 1) as u16);\n hdr.set_data(data);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":137,"ins":{"up_context":[{"change":3,"pos":23443}],"down_context":[{"change":3,"pos":23456}],"flag":"BLOCK","start":7251,"end":7261,"inode":{"change":3,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":23443},"to":{"change":3,"start":23443,"end":23456},"introduced_by":3}],"inode":{"change":3,"pos":17232}},"ins_contents":[{"Add":" 0"}],"del_contents":[{"Del":" data\n"}]}},{"Replacement":{"inode":{"change":3,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":142,"ins":{"up_context":[{"change":3,"pos":23578}],"down_context":[{"change":3,"pos":23599}],"flag":"BLOCK","start":7262,"end":7283,"inode":{"change":3,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":23578},"to":{"change":2,"start":49364,"end":49386},"introduced_by":2}],"inode":{"change":3,"pos":17232}},"ins_contents":[{"Add":" size: usize,"}],"del_contents":[{"Del":" _size: usize,\n"}]}},{"Edit":{"inode":{"change":3,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":146,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":49440}],"down_context":[{"change":2,"pos":49440}],"flag":"BLOCK","start":7284,"end":7313,"inode":{"change":3,"pos":17232}}},"contents":[{"Add":" assert_eq!(f, size);"}]}},{"Replacement":{"inode":{"change":3,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":191,"ins":{"up_context":[{"change":3,"pos":26068}],"down_context":[{"change":3,"pos":26259}],"flag":"BLOCK","start":7314,"end":7404,"inode":{"change":3,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":26068},"to":{"change":3,"start":12206,"end":12276},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":12276},"to":{"change":3,"start":26144,"end":26160},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":26144},"to":{"change":3,"start":26144,"end":26160},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":26160},"to":{"change":3,"start":12277,"end":12370},"introduced_by":3}],"inode":{"change":3,"pos":17232}},"ins_contents":[{"Add":" fn can_alloc(hdr: &Header, size: usize) -> bool {"}],"del_contents":[{"Del":" fn extra_size() -> usize {\n"},{"Del":" 8\n }\n"},{"Del":" fn can_alloc(hdr: &Header, size: usize) -> bool {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":194,"ins":{"up_context":[{"change":3,"pos":26346}],"down_context":[{"change":3,"pos":26527}],"flag":"BLOCK","start":7405,"end":7766,"inode":{"change":3,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":26346},"to":{"change":3,"start":12371,"end":12466},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":12466},"to":{"change":3,"start":26447,"end":26527},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":26447},"to":{"change":3,"start":26447,"end":26527},"introduced_by":3}],"inode":{"change":3,"pos":17232}},"ins_contents":[{"Add":" fn can_compact(hdr: &Header, size: usize) -> bool {"},{"Add":" debug!("},{"Add":" \"can_compact, internal: {:?} {:?} {:?}\","},{"Add":" HDR,"},{"Add":" hdr.left_page() & 0xfff,"},{"Add":" size"},{"Add":" );"},{"Add":" (HDR as usize) + (hdr.n() as usize) * 8 + ((hdr.left_page() & 0xfff) as usize) + 8 + size"},{"Add":" <= 4096"}],"del_contents":[{"Del":" fn can_compact(hdr: &Header, size: usize) -> bool {\n"},{"Del":" (HDR as usize) + ((hdr.left_page() & 0xfff) as usize) + 8 + size < 4096\n"}]}},{"Replacement":{"inode":{"change":3,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":220,"ins":{"up_context":[{"change":2,"pos":50098}],"down_context":[{"change":3,"pos":27627}],"flag":"BLOCK","start":7767,"end":7831,"inode":{"change":3,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":50098},"to":{"change":2,"start":50098,"end":50119},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":50119},"to":{"change":3,"start":27110,"end":27162},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":3,"pos":12606},"to":{"change":3,"start":27110,"end":27162},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":27110},"to":{"change":3,"start":27110,"end":27162},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":27616},"to":{"change":3,"start":27616,"end":27627},"introduced_by":3}],"inode":{"change":3,"pos":17232}},"ins_contents":[{"Add":" let size = { ((8 + f) * (hdr_n as usize - n)) as u64 };"}],"del_contents":[{"Del":" let size = {\n"},{"Del":" ((8 + f) * (hdr_n as usize - n)) as u64\n"},{"Del":" };\n"}]}},{"Replacement":{"inode":{"change":3,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":228,"ins":{"up_context":[{"change":3,"pos":27884}],"down_context":[{"change":3,"pos":28000}],"flag":"BLOCK","start":7832,"end":7942,"inode":{"change":3,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":27884},"to":{"change":3,"start":27884,"end":28000},"introduced_by":3}],"inode":{"change":3,"pos":17232}},"ins_contents":[{"Add":" assert_eq!(size % align, 0);"},{"Add":" let data = hdr.data();"},{"Add":" hdr.set_data(data - size as u16);"}],"del_contents":[{"Del":" let mut data = hdr.data() - size as u16;\n data -= data % (align as u16);\n hdr.set_data(data);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":233,"ins":{"up_context":[{"change":3,"pos":28056}],"down_context":[{"change":3,"pos":28069}],"flag":"BLOCK","start":7943,"end":7970,"inode":{"change":3,"pos":17232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":28056},"to":{"change":3,"start":28056,"end":28069},"introduced_by":3}],"inode":{"change":3,"pos":17232}},"ins_contents":[{"Add":" data - size as u16"}],"del_contents":[{"Del":" data\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":28,"ins":{"up_context":[{"change":3,"pos":46099}],"down_context":[{"change":3,"pos":46176}],"flag":"BLOCK","start":7971,"end":8054,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":46099},"to":{"change":2,"start":50185,"end":50264},"introduced_by":2}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":"pub trait BTreePage: Sized {"}],"del_contents":[{"Del":"pub trait BTreePage: Sized {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":33,"ins":{"up_context":[{"change":3,"pos":28406}],"down_context":[{"change":3,"pos":13320}],"flag":"BLOCK","start":8055,"end":8192,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":28406},"to":{"change":3,"start":13214,"end":13320},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" fn next<'b, T: LoadPage>("},{"Add":" txn: &T,"},{"Add":" p: Page<'b>,"},{"Add":" c: &mut Self::Cursor,"},{"Add":" ) -> Option<(&'b K, &'b V, u64)> {"}],"del_contents":[{"Del":" fn next<'b, T: LoadPage>(txn: &T, p: Page<'b>, c: &mut Self::Cursor) -> Option<(&'b K, &'b V, u64)> {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":45,"ins":{"up_context":[{"change":3,"pos":46676}],"down_context":[{"change":3,"pos":28727}],"flag":"BLOCK","start":8193,"end":8330,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":46676},"to":{"change":3,"start":13381,"end":13487},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" fn prev<'b, T: LoadPage>("},{"Add":" txn: &T,"},{"Add":" p: Page<'b>,"},{"Add":" c: &mut Self::Cursor,"},{"Add":" ) -> Option<(&'b K, &'b V, u64)> {"}],"del_contents":[{"Del":" fn prev<'b, T: LoadPage>(txn: &T, p: Page<'b>, c: &mut Self::Cursor) -> Option<(&'b K, &'b V, u64)> {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":58,"ins":{"up_context":[{"change":3,"pos":28958}],"down_context":[{"change":3,"pos":46909}],"flag":"BLOCK","start":8331,"end":8611,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":28958},"to":{"change":3,"start":13526,"end":13744},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" unsafe fn unchecked_current<'a, T: LoadPage>("},{"Add":" txn: &T,"},{"Add":" p: Page<'a>,"},{"Add":" c: &Self::Cursor,"},{"Add":" ) -> (&'a K, &'a V, u64);"},{"Add":" fn current<'a, T: LoadPage>("},{"Add":" txn: &T,"},{"Add":" p: Page<'a>,"},{"Add":" c: &Self::Cursor,"},{"Add":" ) -> Option<(&'a K, &'a V, u64)> {"}],"del_contents":[{"Del":" unsafe fn unchecked_current<'a, T: LoadPage>(txn: &T, p: Page<'a>, c: &Self::Cursor) -> (&'a K, &'a V, u64);\n fn current<'a, T: LoadPage>(txn: &T, p: Page<'a>, c: &Self::Cursor) -> Option<(&'a K, &'a V, u64)> {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":71,"ins":{"up_context":[{"change":3,"pos":46977}],"down_context":[{"change":3,"pos":47025}],"flag":"BLOCK","start":8612,"end":8676,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":46977},"to":{"change":3,"start":29133,"end":29154},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":29154},"to":{"change":3,"start":13745,"end":13802},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":13802},"to":{"change":3,"start":29206,"end":29220},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":29206},"to":{"change":3,"start":29206,"end":29220},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" unsafe { Some(Self::unchecked_current(txn, p, c)) }"}],"del_contents":[{"Del":" unsafe {\n"},{"Del":" Some(Self::unchecked_current(txn, p, c))\n"},{"Del":" }\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":84,"ins":{"up_context":[{"change":3,"pos":47415}],"down_context":[{"change":3,"pos":29531}],"flag":"BLOCK","start":8677,"end":8722,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":47415},"to":{"change":3,"start":29484,"end":29531},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" ) -> Result<(&'a K, &'a V, u64), usize>;"}],"del_contents":[{"Del":" ) -> Result<(&'a K, &'a V, u64), usize>;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":92,"ins":{"up_context":[{"change":3,"pos":47651}],"down_context":[{"change":3,"pos":13884}],"flag":"BLOCK","start":8723,"end":8785,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":47651},"to":{"change":2,"start":50265,"end":50323},"introduced_by":2}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" K: Representable + ?Sized,"},{"Add":" V: Representable + ?Sized,"}],"del_contents":[{"Del":" K: Representable+?Sized,\n V: Representable+?Sized,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":104,"ins":{"up_context":[{"change":3,"pos":47817}],"down_context":[{"change":3,"pos":13988}],"flag":"BLOCK","start":8786,"end":8866,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":47817},"to":{"change":2,"start":50324,"end":50400},"introduced_by":2}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" K: Representable + ?Sized + 'a,"},{"Add":" V: Representable + ?Sized + 'a,"}],"del_contents":[{"Del":" K: Representable+?Sized + 'a,\n V: Representable+?Sized + 'a,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":115,"ins":{"up_context":[{"change":3,"pos":48112}],"down_context":[{"change":2,"pos":50475}],"flag":"BLOCK","start":8867,"end":8945,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":48112},"to":{"change":2,"start":50401,"end":50475},"introduced_by":2}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":"pub trait BTreeMutPage:"}],"del_contents":[{"Del":"pub trait BTreeMutPage:\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":140,"ins":{"up_context":[{"change":3,"pos":48665}],"down_context":[{"change":3,"pos":48757}],"flag":"BLOCK","start":8946,"end":9094,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":48665},"to":{"change":3,"start":14234,"end":14343},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" fn del("},{"Add":" txn: &mut T,"},{"Add":" page: CowPage,"},{"Add":" c: &Self::Cursor,"},{"Add":" l: u64,"},{"Add":" ) -> Result;"}],"del_contents":[{"Del":" fn del(txn: &mut T, page: CowPage, c: &Self::Cursor, l: u64) -> Result;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":186,"ins":{"up_context":[{"change":3,"pos":5700}],"down_context":[{"change":3,"pos":5701}],"flag":"BLOCK","start":9095,"end":9224,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":5700},"to":{"change":3,"start":3763,"end":3853},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3763},"to":{"change":3,"start":3763,"end":3853},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" Ok(Put::Ok(Self::update_left_child("},{"Add":" txn, m.page, m.mutable, &m.c1, m.l,"},{"Add":" )?))"}],"del_contents":[{"Del":" Ok(Put::Ok(Self::update_left_child(txn, m.page, m.mutable, &m.c1, m.l)?))\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":192,"ins":{"up_context":[{"change":3,"pos":5825}],"down_context":[{"change":3,"pos":3853}],"flag":"BLOCK","start":9225,"end":9352,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":5825},"to":{"change":3,"start":5825,"end":5913},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" Ok(Put::Ok(Self::update_left_child("},{"Add":" txn, m.page, m.mutable, &c1, m.r,"},{"Add":" )?))"}],"del_contents":[{"Del":" Ok(Put::Ok(Self::update_left_child(txn, m.page, m.mutable, &c1, m.r)?))\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":203,"ins":{"up_context":[{"change":3,"pos":3885}],"down_context":[{"change":3,"pos":50267}],"flag":"BLOCK","start":9353,"end":9428,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3885},"to":{"change":2,"start":50496,"end":50567},"introduced_by":2}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":"pub enum Op<'a, T, K: Representable + ?Sized, V: Representable + ?Sized> {"}],"del_contents":[{"Del":"pub enum Op<'a, T, K: Representable+?Sized, V: Representable+?Sized> {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":221,"ins":{"up_context":[{"change":3,"pos":50582}],"down_context":[{"change":3,"pos":14709}],"flag":"BLOCK","start":9429,"end":9499,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":50582},"to":{"change":3,"start":30655,"end":30667},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":30667},"to":{"change":2,"start":50568,"end":50626},"introduced_by":2}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" 'a,"},{"Add":" K: Representable + ?Sized,"},{"Add":" V: Representable + ?Sized,"}],"del_contents":[{"Del":" 'a,\n"},{"Del":" K: Representable+?Sized,\n V: Representable+?Sized,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":244,"ins":{"up_context":[{"change":3,"pos":51195}],"down_context":[{"change":3,"pos":14799}],"flag":"BLOCK","start":9500,"end":9583,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":51195},"to":{"change":2,"start":50627,"end":50706},"introduced_by":2}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":"impl<'a, K: Representable + ?Sized, V: Representable + ?Sized, P: BTreePage>"}],"del_contents":[{"Del":"impl<'a, K: Representable+?Sized, V: Representable+?Sized, P: BTreePage>\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":252,"ins":{"up_context":[{"change":3,"pos":51481}],"down_context":[{"change":3,"pos":51582}],"flag":"BLOCK","start":9584,"end":9735,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":51481},"to":{"change":3,"start":30913,"end":31032},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" if P::is_empty(self.page.as_page(), &self.c0)"},{"Add":" && self.ins.is_none()"},{"Add":" && P::is_empty(self.page.as_page(), &c1)"},{"Add":" {"}],"del_contents":[{"Del":" if P::is_empty(self.page.as_page(), &self.c0) && self.ins.is_none() && P::is_empty(self.page.as_page(), &c1) {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":264,"ins":{"up_context":[{"change":3,"pos":51677}],"down_context":[{"change":3,"pos":31033}],"flag":"BLOCK","start":9736,"end":9834,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":51677},"to":{"change":2,"start":50707,"end":50799},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":50799},"to":{"change":3,"start":51777,"end":51779},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":3,"pos":14908},"to":{"change":3,"start":51777,"end":51779},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":51777},"to":{"change":3,"start":51777,"end":51779},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":"pub struct Concat<'a, K: Representable + ?Sized, V: Representable + ?Sized, P: BTreePage> {"}],"del_contents":[{"Del":"pub struct Concat<'a, K: Representable+?Sized, V: Representable+?Sized, P: BTreePage>\n"},{"Del":"{\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":274,"ins":{"up_context":[{"change":3,"pos":52016}],"down_context":[{"change":3,"pos":31135}],"flag":"BLOCK","start":9835,"end":9926,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":52016},"to":{"change":2,"start":50800,"end":50887},"introduced_by":2}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":"pub struct Db_> {"}],"del_contents":[{"Del":"pub struct Db_> {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":285,"ins":{"up_context":[{"change":3,"pos":52224}],"down_context":[{"change":3,"pos":15178}],"flag":"BLOCK","start":9927,"end":9989,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":52224},"to":{"change":2,"start":51012,"end":51070},"introduced_by":2}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" K: Representable + ?Sized,"},{"Add":" V: Representable + ?Sized,"}],"del_contents":[{"Del":" K: Representable+?Sized,\n V: Representable+?Sized,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":313,"ins":{"up_context":[{"change":3,"pos":3921}],"down_context":[{"change":3,"pos":15426}],"flag":"BLOCK","start":9990,"end":10052,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3921},"to":{"change":2,"start":51186,"end":51244},"introduced_by":2}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" K: Representable + ?Sized,"},{"Add":" V: Representable + ?Sized,"}],"del_contents":[{"Del":" K: Representable+?Sized,\n V: Representable+?Sized,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":340,"ins":{"up_context":[{"change":3,"pos":407}],"down_context":[{"change":3,"pos":502}],"flag":"BLOCK","start":10053,"end":10179,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":407},"to":{"change":3,"start":407,"end":408},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":408},"to":{"change":2,"start":51360,"end":51459},"introduced_by":2}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":"pub fn get<"},{"Add":" 'a,"},{"Add":" T: LoadPage,"},{"Add":" K: Representable + ?Sized,"},{"Add":" V: Representable + ?Sized,"},{"Add":" P: BTreePage,"},{"Add":">("}],"del_contents":[{"Del":"\n"},{"Del":"pub fn get<'a, T: LoadPage, K: Representable+?Sized, V: Representable+?Sized, P: BTreePage>(\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":364,"ins":{"up_context":[{"change":3,"pos":15846}],"down_context":[{"change":3,"pos":1325}],"flag":"BLOCK","start":10180,"end":10273,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":15846},"to":{"change":3,"start":1185,"end":1325},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1185},"to":{"change":3,"start":1185,"end":1325},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" unsafe { last_match = Some((core::mem::transmute(k), core::mem::transmute(v))) }"}],"del_contents":[{"Del":" unsafe { last_match = Some((\n core::mem::transmute(k),\n core::mem::transmute(v),\n )) }\n"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":80,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":55709},"to":{"change":3,"start":17135,"end":17136},"introduced_by":3}],"inode":{"change":3,"pos":52511}}},"contents":[{"Del":"\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":105,"ins":{"up_context":[{"change":3,"pos":17985}],"down_context":[{"change":3,"pos":18066}],"flag":"BLOCK","start":10274,"end":10410,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":17985},"to":{"change":3,"start":17985,"end":18066},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" update_root("},{"Add":" txn,"},{"Add":" db,"},{"Add":" last_op,"},{"Add":" k0v0,"},{"Add":" cursor.first_rc_level <= 1,"},{"Add":" &mut free,"},{"Add":" )?;"}],"del_contents":[{"Del":" update_root(txn, db, last_op, k0v0, cursor.first_rc_level <= 1, &mut free)?;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":379,"ins":{"up_context":[{"change":3,"pos":20503}],"down_context":[{"change":3,"pos":37710}],"flag":"BLOCK","start":10411,"end":10492,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":20503},"to":{"change":3,"start":20503,"end":20582},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":20582},"to":{"change":3,"start":37696,"end":37710},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":37696},"to":{"change":3,"start":37696,"end":37710},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" if cursor.pointer + 1 >= cursor.first_rc_level && !split_key_is_k0 {"}],"del_contents":[{"Del":" if cursor.pointer + 1 >= cursor.first_rc_level && !split_key_is_k0\n"},{"Del":" {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":398,"ins":{"up_context":[{"change":3,"pos":20849}],"down_context":[{"change":3,"pos":62957}],"flag":"BLOCK","start":10493,"end":10588,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":20849},"to":{"change":3,"start":62834,"end":62877},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":62834},"to":{"change":3,"start":62834,"end":62877},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":62877},"to":{"change":3,"start":20850,"end":20918},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":20918},"to":{"change":3,"start":62954,"end":62957},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":62954},"to":{"change":3,"start":62954,"end":62957},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":"fn modify_rc>("}],"del_contents":[{"Del":"fn modify_rc<\n T: AllocPage + LoadPage,\n"},{"Del":" K: Representable,\n V: Representable,\n P: BTreePage,\n"},{"Del":">(\n"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":493,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":38597},"to":{"change":3,"start":23597,"end":23598},"introduced_by":3}],"inode":{"change":3,"pos":52511}}},"contents":[{"Del":"\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":503,"ins":{"up_context":[{"change":3,"pos":24023}],"down_context":[{"change":3,"pos":24045}],"flag":"BLOCK","start":10589,"end":10612,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":24023},"to":{"change":3,"start":24023,"end":24045},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" return Ok(());"}],"del_contents":[{"Del":" return Ok(())\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":2,"ins":{"up_context":[{"change":3,"pos":63697}],"down_context":[{"change":3,"pos":63726}],"flag":"BLOCK","start":10613,"end":10645,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":63697},"to":{"change":3,"start":33766,"end":33798},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":"use crate::{CowPage, LoadPage};"}],"del_contents":[{"Del":"use crate::{LoadPage, CowPage};\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":7,"ins":{"up_context":[{"change":3,"pos":63799}],"down_context":[{"change":3,"pos":33799}],"flag":"BLOCK","start":10646,"end":10744,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":63799},"to":{"change":2,"start":51460,"end":51552},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":51552},"to":{"change":3,"start":63899,"end":63901},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":3,"pos":24400},"to":{"change":3,"start":63899,"end":63901},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":63899},"to":{"change":3,"start":63899,"end":63901},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":"pub struct PageCursor> {"}],"del_contents":[{"Del":"pub struct PageCursor>\n"},{"Del":"{\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":12,"ins":{"up_context":[{"change":3,"pos":63959}],"down_context":[{"change":3,"pos":24468}],"flag":"BLOCK","start":10745,"end":10830,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":63959},"to":{"change":2,"start":51553,"end":51634},"introduced_by":2}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":"impl> Clone"}],"del_contents":[{"Del":"impl> Clone\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":22,"ins":{"up_context":[{"change":3,"pos":64220}],"down_context":[{"change":3,"pos":24563}],"flag":"BLOCK","start":10831,"end":10915,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":64220},"to":{"change":2,"start":51635,"end":51715},"introduced_by":2}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":"impl> Copy"}],"del_contents":[{"Del":"impl> Copy\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":40,"ins":{"up_context":[{"change":3,"pos":64963}],"down_context":[{"change":3,"pos":24668}],"flag":"BLOCK","start":10916,"end":11010,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":64963},"to":{"change":2,"start":51716,"end":51806},"introduced_by":2}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":"pub struct Cursor> {"}],"del_contents":[{"Del":"pub struct Cursor> {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":46,"ins":{"up_context":[{"change":3,"pos":65195}],"down_context":[{"change":3,"pos":24828}],"flag":"BLOCK","start":11011,"end":11112,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":65195},"to":{"change":2,"start":51807,"end":51886},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":51886},"to":{"change":3,"start":24807,"end":24827},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":24807},"to":{"change":3,"start":24807,"end":24827},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":24827},"to":{"change":3,"start":65305,"end":65307},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":65305},"to":{"change":3,"start":65305,"end":65307},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":"impl<'a, K: Representable + ?Sized, V: Representable + ?Sized, P: BTreePage> Cursor {"}],"del_contents":[{"Del":"impl<'a, K: Representable+?Sized, V: Representable+?Sized, P: BTreePage>\n"},{"Del":" Cursor\n"},{"Del":"{\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":61,"ins":{"up_context":[{"change":3,"pos":65654}],"down_context":[{"change":3,"pos":24955}],"flag":"BLOCK","start":11113,"end":11210,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":65654},"to":{"change":2,"start":51887,"end":51962},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":51962},"to":{"change":3,"start":24934,"end":24954},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":24934},"to":{"change":3,"start":24934,"end":24954},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":24954},"to":{"change":3,"start":65764,"end":65766},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":65764},"to":{"change":3,"start":65764,"end":65766},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":"impl> Cursor {"}],"del_contents":[{"Del":"impl>\n"},{"Del":" Cursor\n"},{"Del":"{\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":117,"ins":{"up_context":[{"change":3,"pos":67642}],"down_context":[{"change":3,"pos":67731}],"flag":"BLOCK","start":11211,"end":11340,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":67642},"to":{"change":3,"start":25107,"end":25213},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":" pub fn set_last<'a, T: LoadPage>("},{"Add":" &mut self,"},{"Add":" txn: &'a T,"},{"Add":" ) -> Result, T::Error> {"}],"del_contents":[{"Del":" pub fn set_last<'a, T: LoadPage>(&mut self, txn: &'a T) -> Result, T::Error> {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":148,"ins":{"up_context":[{"change":3,"pos":68806}],"down_context":[{"change":3,"pos":68933}],"flag":"BLOCK","start":11341,"end":11441,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":68806},"to":{"change":3,"start":25313,"end":25347},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":35253},"to":{"change":3,"start":68836,"end":68855},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":25347},"to":{"change":3,"start":68836,"end":68855},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":68836},"to":{"change":3,"start":68836,"end":68855},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":68855},"to":{"change":3,"start":25348,"end":25418},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":" pub fn next<'a, T: LoadPage>(&mut self, txn: &'a mut T) -> Result, T::Error> {"}],"del_contents":[{"Del":" pub fn next<'a, T: LoadPage>(\n"},{"Del":" &mut self,\n"},{"Del":" txn: &'a mut T,\n ) -> Result, T::Error> {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":163,"ins":{"up_context":[{"change":3,"pos":70713}],"down_context":[{"change":3,"pos":501}],"flag":"BLOCK","start":11442,"end":11491,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":70713},"to":{"change":3,"start":450,"end":501},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":" return Ok(Some((&*k, &*v)));"}],"del_contents":[{"Del":" return Ok(Some((& *k, & *v)));\n"}]}},{"Replacement":{"inode":{"change":3,"pos":11},"path":"sanakirja/src/tests.rs","line":55,"ins":{"up_context":[{"change":3,"pos":25713}],"down_context":[{"change":3,"pos":2389}],"flag":"BLOCK","start":11492,"end":11543,"inode":{"change":3,"pos":11}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":25713},"to":{"change":3,"start":2340,"end":2389},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":2340},"to":{"change":3,"start":2340,"end":2389},"introduced_by":3}],"inode":{"change":3,"pos":11}},"ins_contents":[{"Add":" put(&mut txn, &mut db, &(m / 2), &a).unwrap();"}],"del_contents":[{"Del":" put(&mut txn, &mut db, &(m/2), &a).unwrap();\n"}]}},{"Edit":{"inode":{"change":3,"pos":11},"path":"sanakirja/src/tests.rs","line":124,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":5676},"to":{"change":3,"start":8887,"end":8888},"introduced_by":3}],"inode":{"change":3,"pos":11}}},"contents":[{"Del":"\n"}]}},{"Edit":{"inode":{"change":3,"pos":11},"path":"sanakirja/src/tests.rs","line":125,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":8889},"to":{"change":3,"start":5676,"end":5677},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":5676},"to":{"change":3,"start":5676,"end":5677},"introduced_by":3}],"inode":{"change":3,"pos":11}}},"contents":[{"Del":"\n"}]}},{"Edit":{"inode":{"change":3,"pos":11},"path":"sanakirja/src/tests.rs","line":169,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":6528},"to":{"change":3,"start":120,"end":121},"introduced_by":3}],"inode":{"change":3,"pos":11}}},"contents":[{"Del":"\n"}]}},{"Replacement":{"inode":{"change":3,"pos":11},"path":"sanakirja/src/tests.rs","line":273,"ins":{"up_context":[{"change":3,"pos":1696}],"down_context":[{"change":3,"pos":1726}],"flag":"BLOCK","start":11544,"end":11575,"inode":{"change":3,"pos":11}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1696},"to":{"change":3,"start":1696,"end":1726},"introduced_by":3}],"inode":{"change":3,"pos":11}},"ins_contents":[{"Add":"#[cfg(target_family = \"unix\")]"}],"del_contents":[{"Del":"\n#[cfg(target_family=\"unix\")]\n"}]}},{"Edit":{"inode":{"change":3,"pos":11},"path":"sanakirja/src/tests.rs","line":299,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":52088},"to":{"change":2,"start":52088,"end":52089},"introduced_by":2}],"inode":{"change":3,"pos":11}}},"contents":[{"Del":"\n"}]}},{"Edit":{"inode":{"change":3,"pos":11},"path":"sanakirja/src/tests.rs","line":300,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":52154}],"down_context":[{"change":2,"pos":52154}],"flag":"BLOCK","start":11576,"end":11632,"inode":{"change":3,"pos":11}}},"contents":[{"Add":"type P = sanakirja_core::btree::page::Page;"}]}},{"Edit":{"inode":{"change":3,"pos":11},"path":"sanakirja/src/tests.rs","line":321,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":52818}],"down_context":[],"flag":"BLOCK","start":11633,"end":12892,"inode":{"change":3,"pos":11}}},"contents":[{"Add":""},{"Add":"#[test]"},{"Add":"fn sized_vs_unsized() {"},{"Add":" env_logger::try_init().unwrap_or(());"},{"Add":" let env = Env::new_anon(409_600_000, 1).unwrap();"},{"Add":" let mut txn = Env::mut_txn_begin(&env).unwrap();"},{"Add":""},{"Add":" let now = std::time::SystemTime::now();"},{"Add":" let mut db = create_db_::, u64, u64, P>(&mut txn).unwrap();"},{"Add":" let n = 22_014u64;"},{"Add":" for i in 0..n {"},{"Add":" debug!(\"=================== {:?}\", i);"},{"Add":" put(&mut txn, &mut db, &i, &i).unwrap();"},{"Add":" }"},{"Add":" debug!(\"===========================\");"},{"Add":" crate::debug::debug(&txn, &[&db], \"debug0\", true);"},{"Add":" put(&mut txn, &mut db, &n, &n).unwrap();"},{"Add":" crate::debug::debug(&txn, &[&db], \"debug\", true);"},{"Add":" println!(\"sized: {:?}\", now.elapsed());"},{"Add":" let mut refs = BTreeMap::new();"},{"Add":" add_refs(&txn, &db, &mut refs).unwrap();"},{"Add":" let mut n = 0;"},{"Add":" for (p, r) in refs.iter() {"},{"Add":" if *r >= 2 {"},{"Add":" error!(\"{:?} referenced twice\", p);"},{"Add":" n += 1"},{"Add":" }"},{"Add":" }"},{"Add":" assert_eq!(n, 0);"},{"Add":" /*"},{"Add":" let mut db = create_db_::, u64, u64, UP>(&mut txn).unwrap();"},{"Add":" let now = std::time::SystemTime::now();"},{"Add":" let n = 100_000u64;"},{"Add":" for i in 0..n {"},{"Add":" put(&mut txn, &mut db, &i, &i).unwrap();"},{"Add":" }"},{"Add":" println!(\"unsized: {:?}\", now.elapsed());"},{"Add":" */"},{"Add":"}"}]}},{"Replacement":{"inode":{"change":3,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":394,"ins":{"up_context":[{"change":3,"pos":4442}],"down_context":[{"change":3,"pos":4529}],"flag":"BLOCK","start":12893,"end":12945,"inode":{"change":3,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":4442},"to":{"change":3,"start":4442,"end":4458},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":4458},"to":{"change":3,"start":27591,"end":27643},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":27643},"to":{"change":3,"start":4522,"end":4529},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":4522},"to":{"change":3,"start":4522,"end":4529},"introduced_by":3}],"inode":{"change":3,"pos":80166}},"ins_contents":[{"Add":" fn root_db("}],"del_contents":[{"Del":" fn root_db<\n"},{"Del":" K: Representable,\n V: Representable,\n"},{"Del":" >(\n"}]}},{"Replacement":{"inode":{"change":3,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":412,"ins":{"up_context":[{"change":3,"pos":5081}],"down_context":[{"change":3,"pos":5180}],"flag":"BLOCK","start":12946,"end":13119,"inode":{"change":3,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":5081},"to":{"change":3,"start":5081,"end":5180},"introduced_by":3}],"inode":{"change":3,"pos":80166}},"ins_contents":[{"Add":" *(maps[0]"},{"Add":" .ptr"},{"Add":" .add(*root * PAGE_SIZE + GLOBAL_HEADER_SIZE + 8 * n)"},{"Add":" as *mut u64)"}],"del_contents":[{"Del":" *(maps[0].ptr.add(*root * PAGE_SIZE + GLOBAL_HEADER_SIZE + 8 * n) as *mut u64)\n"}]}},{"Replacement":{"inode":{"change":3,"pos":91606},"path":"sanakirja/src/environment/mod.rs","line":423,"ins":{"up_context":[{"change":3,"pos":6170}],"down_context":[{"change":3,"pos":6257}],"flag":"BLOCK","start":13120,"end":13172,"inode":{"change":3,"pos":91606}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":6170},"to":{"change":3,"start":6170,"end":6186},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":6186},"to":{"change":3,"start":27711,"end":27763},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":27763},"to":{"change":3,"start":6250,"end":6257},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":6250},"to":{"change":3,"start":6250,"end":6257},"introduced_by":3}],"inode":{"change":3,"pos":91606}},"ins_contents":[{"Add":" fn root_db("}],"del_contents":[{"Del":" fn root_db<\n"},{"Del":" K: Representable,\n V: Representable,\n"},{"Del":" >(\n"}]}}],"owner":"pijul","repo":"sanakirja","token":"/bTuI5wjiSlM2n6YW6vmi8j87tbCPMCIxbNFFYP01nE=","login":null}

…

Dependencies

Change contents