{"header":{"message":"Debugging","description":null,"timestamp":"2021-03-02T17:16:55.395958471Z","authors":[{"full_name":"Pierre-Étienne Meunier","name":"pmeunier"}]},"hash":"DASFQGORX56YK5E4Y7GGYZSQQQMUXYTZZ4A6IVWSTI3QGRUORLPAC","authors":[],"deps":{"hashes":[["DASFQGORX56YK5E4Y7GGYZSQQQMUXYTZZ4A6IVWSTI3QGRUORLPAC","Debugging"],["AA",null],["ACB4A27ZMFLRLDAKFRSGAFJRESN3UCVFADQPYCK7TGAIJMSG3FHQC","Code coverage"],["QDTOA3CQVM7JBPJ6FXNWSM7ANTALE2CF6PWD3VOASAD6JLCVU7DQC","Forgot a file"],["6BG65Y2PPKIARIAK57ZUQTA6LXW3TUD6I6FTGZH23V4J3EAMHOXQC","Cursor::set_last was panicking on empty pages"],["PRDUE4YADWSOLJMYTJF4PXOW7MGOVWG7EVYGXZXVYDTFVV6IIHHAC","Cleanup + published on crates.io"],["5LSYTRQ6IOVUW26VJW5SWGFEIB7T2N4PVEB6VMNMR5ZHQ75MFOQAC","More docs, example, and fixing the free page diagnostic function for mutable transactions"],["DEKK3RUI4GPYQVEYXSFSPNQBK2FP6XJQ5LUITNUSKOZPS4RWBR7AC","Fixing a bug when splitting unsized pages"],["PPI5ZTZP2GMKTCFQWF2SXIT6VNOY5U7PJSMX4ZR34DLMYG3GSSFQC","Rebalance: put can free pages without splitting (compaction)"],["X3QVVQIS7B7L3XYZAWL3OOBUXOJ6RMOKQ45YMLLGAHYPEEKZ45ZAC","More debugging (del seems to work now)"],["T73WR2BX2QDQ6APOREBXUKNH52FDLJNBGWPQUYB2TAF2PT7XCL2AC","Cleaner RC increments for keys and values containing references + more comments in `del`"],["DV4A2LR7Q5LAEGAQHLO34PZCHGJUHPAMRZFGT7GUFNKVQKPJNOYQC","Double-inserts (rebalancing near an internal deletion)"],["FMN7X4J24EYPOJNBUWM4NKGWSJTRV2DHCIBMPV2AXLZVVAMNOBKQC","Micro-improvements, now noticeably faster than std::collections::BTreeMap"],["52X5P7NDBQHIJDIYNY3XUPDHHOO3PDPPNKGO2PGLXKVNM3EVECTQC","Cleaning up the unsized part"],["EAAYH6BQWDK52EC5RG3BEZQU3FJPN5RRRN4U5KDKDVPKXBVJMNDAC","Debugging put"],["ONES3V466GLO5CXKRF5ENK7VFOQPWM3YXLVRGWB56V5SH3W7XNBQC","reference counting works for put"],["PXF3R6SVXJXN2NMLMWNY5OFV5QYVE2VZTLGIZDZVK5ZVLFTVSSWQC","Improving test coverage for btree::cursor"],["XEU2QVLCHPYOOD4TQIPEEVYOVSFMKFPLJYWEJYXYJAZ7S54KWDZAC","Debugging after plugging this into Pijul"],["RV2L6CZWTMUQ2A52YDAFVHDFGURZL3H4SSCDC347UGN23D3J5KZQC","A few comments"],["ESUI5EUZUBDPHNN3APU33IFORYPYR6J3WEMEZG57FKF3EH66ZBHAC","Making as_page() unsafe"],["WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC","Debugging, tests, etc."],["T7QB6QEPWBXAU3RL7LE4GRDWWNQ65ZU2YNNTWBYLORJOABAQFEZQC","Adding debug.rs"],["LROAI3NBBSCU4T2YA6EHJYKKKL75AU5A7C7WIRCGIQ56S6HPLRXQC","Two iterators (convenience functions), along with tests to move cursors (put and del still destroy cursors though)"],["H3FVSQIQGFCFKCPXVOSFHP4OSUOBBURJESCZNGQTNDAAD3WQSBEQC","Unsized pages"],["W26CFMAQOXMUK4ZOJMAN4SMBXMWFQHO7HCTEVW73FQSRMJZFGJIQC","Improving safety of cursors"],["UAQX27N4PI4LHEW6LSHJETIE5MV7JTEMPLTJFYUBMYVPC43H7VOAC","Tests"],["UUUVNC4DWEEL7WV5IRPKPZ6HZMYCPA53XM7LJWICUD4E6GN37IRQC","Debugging/cleanup around cursors"],["6DCQHIFPEH4GZKSRRS32GMKDRPZH4MTCGOUEI7YEUVKWENBF3JWAC","Minor changes after benchmarking"],["CCNPHVQCIGINWTLXCHOASGVWUPBZXFOLM2F7HTKMEA2DMFTOX7TAC","Cleanup, comments, renaming"],["6UVFCERMGSGNRWCVC3GWO5HWV6MSWE433DXBJVC7KRPP6LLJLCSQC","Formatting, debugging, etc."],["APPY2E7M5NHNC6MFYXSVEKJVAILK7YAZVTVE3W75EK2JNFVS3XBQC","Unsized deletions + custom sizes back"],["YWFYZNLZ5JHLIFVBRKZK4TSWVPROUPRG77ZB5M7UHT2OKPL4ZSRQC","Cleanup + inter-process concurrency"],["OFINGD26ZWCRDVVDI2ZIBLMHXKEMJA6MRNLANJYUHQPIJLPA7J2AC","implementing prev() on cursors (+ some cleanup)"],["E4MD6T3LNOYWVFTFFWCUKRNS4M2XVSKRLDWPYHMZHGDNO2T5JREQC","Proofreading and commenting of this crate (massive bug fixes included)"],["QEUTVAZ4F4EJXRDMWDMYXF6XEDMX7YPVG4IIXEKPIR3K54E5W5OAC","Splitting btree::page"],["TSMS6W4DOKQNUQ4PEMTLOIODR33VFPN6MMNS73ZPSU4BOQVRGPNAC","Fully commented implementation of Sized nodes + massive cleanup"],["L5CVF6UJYR6FRQA2NULFHGQFID7BGM4D622OJ2TVWRU7EAR57DHAC","Debugging"],["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","Resetting history"],["S4V4QZ5CF5LUDYWNR2UMWH6CHJDJ5FPGAZCQYM5GY7FJMJV4NN4QC","Debugging reference-counting for put"],["FZBLNBGNQPNTLBNPNZ2C6DJ5323MZQ2PH54F6ZEKPFCK7TGJFGWAC","Diagnostic tools (add_refs, check_free) + cleanup"],["YXKP4AIWDBIWBBUDWF66YIPG5ECMHNKEV3PX6KYXOVXY3EWG3WGQC","New file locks, with multiple sets of free pages"],["OHUZ73MKWD7SSB4DKKA532DEQKXQDS6PZ6HJ3EC2DLVJSLQH3NLAC","Versions"],["GPP7KJSFUI4RF2XGAB5AWU3ZB5D6QVZLPBHTOSFUUQFGU6P376NQC","Version bump"],["OTWDDJE7TTE73D6BGF4ZN6BH2NFUFLPME2VJ3CPALH463UGWLEIQC","Trait/type cleanup"],["KX3WVNZW5KHVEH6EOQTZ4RBEFFJ3SGF5I467X3JWZ74PURRK4HVAC","Testing/debugging \"rebalance causes split of the root\""],["QYDGYIZRNFRIQD7RUCY5YAN3F2THZA74E5UOHPIFWSULEJFAFVJQC","Split trait Representable into its mandatory part and an optional part"],["73Z2UB3JGRLFNFORE7D64O4IHIFSZASD4G4FLJ4FJLHANT75MGIAC","Cleanup + comments"],["6DMPXOAT5GQ3BQQOMUZN2GMBQPRA4IB7CCPHTQTIFGO3KWWAKF3QC","More debugging"],["LSQ6V7M66TEGLJ7QBLRVDX4E7UKJTDQTEXZOS3KGPGFKVXNLPKBQC","Cleanup + docs"],["HN6Z5DU4WYMAIOOSNVHLIIMNF6Q53TNJ7YC27SLKWNXVYCTACQKQC","Cleanup"],["W2MIZD5BNL7A5HVFWTESF57QU7T6QMEF4RBSLFQXMEEU3XD2NU2QC","Single file databases + CRC for the root pages (checking the other pages makes everything very slow)"]],"deps":["ACB4A27ZMFLRLDAKFRSGAFJRESN3UCVFADQPYCK7TGAIJMSG3FHQC","QDTOA3CQVM7JBPJ6FXNWSM7ANTALE2CF6PWD3VOASAD6JLCVU7DQC","6BG65Y2PPKIARIAK57ZUQTA6LXW3TUD6I6FTGZH23V4J3EAMHOXQC","PRDUE4YADWSOLJMYTJF4PXOW7MGOVWG7EVYGXZXVYDTFVV6IIHHAC","5LSYTRQ6IOVUW26VJW5SWGFEIB7T2N4PVEB6VMNMR5ZHQ75MFOQAC","DEKK3RUI4GPYQVEYXSFSPNQBK2FP6XJQ5LUITNUSKOZPS4RWBR7AC","PPI5ZTZP2GMKTCFQWF2SXIT6VNOY5U7PJSMX4ZR34DLMYG3GSSFQC"],"known":["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","FMN7X4J24EYPOJNBUWM4NKGWSJTRV2DHCIBMPV2AXLZVVAMNOBKQC","WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC","EAAYH6BQWDK52EC5RG3BEZQU3FJPN5RRRN4U5KDKDVPKXBVJMNDAC","ONES3V466GLO5CXKRF5ENK7VFOQPWM3YXLVRGWB56V5SH3W7XNBQC","PXF3R6SVXJXN2NMLMWNY5OFV5QYVE2VZTLGIZDZVK5ZVLFTVSSWQC","UAQX27N4PI4LHEW6LSHJETIE5MV7JTEMPLTJFYUBMYVPC43H7VOAC","X3QVVQIS7B7L3XYZAWL3OOBUXOJ6RMOKQ45YMLLGAHYPEEKZ45ZAC","YXKP4AIWDBIWBBUDWF66YIPG5ECMHNKEV3PX6KYXOVXY3EWG3WGQC","YWFYZNLZ5JHLIFVBRKZK4TSWVPROUPRG77ZB5M7UHT2OKPL4ZSRQC","DV4A2LR7Q5LAEGAQHLO34PZCHGJUHPAMRZFGT7GUFNKVQKPJNOYQC","QEUTVAZ4F4EJXRDMWDMYXF6XEDMX7YPVG4IIXEKPIR3K54E5W5OAC","6DMPXOAT5GQ3BQQOMUZN2GMBQPRA4IB7CCPHTQTIFGO3KWWAKF3QC","S4V4QZ5CF5LUDYWNR2UMWH6CHJDJ5FPGAZCQYM5GY7FJMJV4NN4QC","OTWDDJE7TTE73D6BGF4ZN6BH2NFUFLPME2VJ3CPALH463UGWLEIQC","H3FVSQIQGFCFKCPXVOSFHP4OSUOBBURJESCZNGQTNDAAD3WQSBEQC","6UVFCERMGSGNRWCVC3GWO5HWV6MSWE433DXBJVC7KRPP6LLJLCSQC","APPY2E7M5NHNC6MFYXSVEKJVAILK7YAZVTVE3W75EK2JNFVS3XBQC","W26CFMAQOXMUK4ZOJMAN4SMBXMWFQHO7HCTEVW73FQSRMJZFGJIQC","UUUVNC4DWEEL7WV5IRPKPZ6HZMYCPA53XM7LJWICUD4E6GN37IRQC","6DCQHIFPEH4GZKSRRS32GMKDRPZH4MTCGOUEI7YEUVKWENBF3JWAC","T7QB6QEPWBXAU3RL7LE4GRDWWNQ65ZU2YNNTWBYLORJOABAQFEZQC","KX3WVNZW5KHVEH6EOQTZ4RBEFFJ3SGF5I467X3JWZ74PURRK4HVAC","OFINGD26ZWCRDVVDI2ZIBLMHXKEMJA6MRNLANJYUHQPIJLPA7J2AC","LROAI3NBBSCU4T2YA6EHJYKKKL75AU5A7C7WIRCGIQ56S6HPLRXQC","XEU2QVLCHPYOOD4TQIPEEVYOVSFMKFPLJYWEJYXYJAZ7S54KWDZAC","T73WR2BX2QDQ6APOREBXUKNH52FDLJNBGWPQUYB2TAF2PT7XCL2AC","73Z2UB3JGRLFNFORE7D64O4IHIFSZASD4G4FLJ4FJLHANT75MGIAC","RV2L6CZWTMUQ2A52YDAFVHDFGURZL3H4SSCDC347UGN23D3J5KZQC","HN6Z5DU4WYMAIOOSNVHLIIMNF6Q53TNJ7YC27SLKWNXVYCTACQKQC","ESUI5EUZUBDPHNN3APU33IFORYPYR6J3WEMEZG57FKF3EH66ZBHAC","LSQ6V7M66TEGLJ7QBLRVDX4E7UKJTDQTEXZOS3KGPGFKVXNLPKBQC","QYDGYIZRNFRIQD7RUCY5YAN3F2THZA74E5UOHPIFWSULEJFAFVJQC","CCNPHVQCIGINWTLXCHOASGVWUPBZXFOLM2F7HTKMEA2DMFTOX7TAC","TSMS6W4DOKQNUQ4PEMTLOIODR33VFPN6MMNS73ZPSU4BOQVRGPNAC","52X5P7NDBQHIJDIYNY3XUPDHHOO3PDPPNKGO2PGLXKVNM3EVECTQC","OHUZ73MKWD7SSB4DKKA532DEQKXQDS6PZ6HJ3EC2DLVJSLQH3NLAC","W2MIZD5BNL7A5HVFWTESF57QU7T6QMEF4RBSLFQXMEEU3XD2NU2QC","E4MD6T3LNOYWVFTFFWCUKRNS4M2XVSKRLDWPYHMZHGDNO2T5JREQC","FZBLNBGNQPNTLBNPNZ2C6DJ5323MZQ2PH54F6ZEKPFCK7TGJFGWAC","GPP7KJSFUI4RF2XGAB5AWU3ZB5D6QVZLPBHTOSFUUQFGU6P376NQC","L5CVF6UJYR6FRQA2NULFHGQFID7BGM4D622OJ2TVWRU7EAR57DHAC"]},"hunks":[{"FileMove":{"meta":{"basename":"sanakirja-core","metadata":576},"old":[{"basename":"sanakirja-core","metadata":1005}],"up":[{"change":1,"pos":0}],"down":[{"change":9,"pos":17}],"show_perms":true}},{"FileMove":{"meta":{"basename":"src","metadata":576},"old":[{"basename":"src","metadata":1005}],"up":[{"change":9,"pos":17}],"down":[{"change":9,"pos":24}],"show_perms":true}},{"FileMove":{"meta":{"basename":"main.rs","metadata":0},"old":[{"basename":"main.rs","metadata":420}],"up":[{"change":9,"pos":24}],"down":[{"change":9,"pos":35}],"show_perms":true}},{"FileMove":{"meta":{"basename":"lib.rs","metadata":0},"old":[{"basename":"lib.rs","metadata":420}],"up":[{"change":9,"pos":24}],"down":[{"change":9,"pos":91}],"show_perms":true}},{"FileMove":{"meta":{"basename":"btree","metadata":576},"old":[{"basename":"btree","metadata":1005}],"up":[{"change":9,"pos":24}],"down":[{"change":9,"pos":3438}],"show_perms":true}},{"FileMove":{"meta":{"basename":"put.rs","metadata":0},"old":[{"basename":"put.rs","metadata":420}],"up":[{"change":9,"pos":3438}],"down":[{"change":9,"pos":3448}],"show_perms":true}},{"Edit":{"inode":{"change":9,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":4,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":3963},"to":{"change":9,"start":106,"end":107},"introduced_by":9}],"inode":{"change":9,"pos":3448}}},"contents":[{"Del":"\n"}]}},{"Edit":{"inode":{"change":9,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":109,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":5205},"to":{"change":9,"start":147,"end":175},"introduced_by":9}],"inode":{"change":9,"pos":3448}}},"contents":[{"Del":" let mut last_freed = 0;\n"}]}},{"Replacement":{"inode":{"change":9,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":123,"ins":{"up_context":[{"change":9,"pos":1603}],"down_context":[{"change":9,"pos":1696}],"flag":"BLOCK","start":59,"end":134,"inode":{"change":9,"pos":3448}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":1603},"to":{"change":9,"start":1603,"end":1695},"introduced_by":9}],"inode":{"change":9,"pos":3448}},"ins_contents":[{"Add":" incr_descendants::(txn, cursor, free, freed)?;"}],"del_contents":[{"Del":" incr_descendants::(txn, cursor, free, freed, &mut last_freed)?;\n"}]}},{"Replacement":{"inode":{"change":9,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":142,"ins":{"up_context":[{"change":9,"pos":484}],"down_context":[{"change":9,"pos":507}],"flag":"BLOCK","start":135,"end":159,"inode":{"change":9,"pos":3448}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":484},"to":{"change":9,"start":484,"end":507},"introduced_by":9}],"inode":{"change":9,"pos":3448}},"ins_contents":[{"Add":" )?;"}],"del_contents":[{"Del":" )?\n"}]}},{"Replacement":{"inode":{"change":9,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":172,"ins":{"up_context":[{"change":9,"pos":2230}],"down_context":[{"change":9,"pos":2323}],"flag":"BLOCK","start":160,"end":235,"inode":{"change":9,"pos":3448}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":2230},"to":{"change":9,"start":2230,"end":2323},"introduced_by":9}],"inode":{"change":9,"pos":3448}},"ins_contents":[{"Add":" incr_descendants::(txn, cursor, free, freed)?;"}],"del_contents":[{"Del":" incr_descendants::(txn, cursor, free, freed, &mut last_freed)?;\n\n"}]}},{"Replacement":{"inode":{"change":9,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":207,"ins":{"up_context":[{"change":9,"pos":7656}],"down_context":[{"change":9,"pos":7672}],"flag":"BLOCK","start":236,"end":256,"inode":{"change":9,"pos":3448}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":7656},"to":{"change":9,"start":7656,"end":7672},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":7672},"to":{"change":9,"start":2866,"end":2892},"introduced_by":9}],"inode":{"change":9,"pos":3448}},"ins_contents":[{"Add":" mut freed: u64,"}],"del_contents":[{"Del":" freed: u64,\n"},{"Del":" last_freed: &mut u64,\n"}]}},{"Edit":{"inode":{"change":9,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":209,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":7700}],"down_context":[{"change":9,"pos":872}],"flag":"BLOCK","start":257,"end":301,"inode":{"change":9,"pos":3448}}},"contents":[{"Add":" // The freed page is on the page below."}]}},{"Edit":{"inode":{"change":9,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":216,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":7865},"to":{"change":9,"start":3054,"end":3172},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":3172},"to":{"change":9,"start":919,"end":970},"introduced_by":9},{"previous":"","flag":"DELETED","from":{"change":9,"pos":176},"to":{"change":9,"start":7918,"end":7958},"introduced_by":9},{"previous":"","flag":"DELETED","from":{"change":9,"pos":505},"to":{"change":9,"start":7918,"end":7958},"introduced_by":9},{"previous":"","flag":"DELETED","from":{"change":9,"pos":705},"to":{"change":9,"start":7918,"end":7958},"introduced_by":9},{"previous":"","flag":"DELETED","from":{"change":9,"pos":970},"to":{"change":9,"start":7918,"end":7958},"introduced_by":9},{"previous":"","flag":"DELETED","from":{"change":9,"pos":3117},"to":{"change":9,"start":7918,"end":7958},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":7918},"to":{"change":9,"start":7918,"end":7958},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":7958},"to":{"change":9,"start":3118,"end":3158},"introduced_by":9},{"previous":"","flag":"DELETED","from":{"change":9,"pos":550},"to":{"change":9,"start":8113,"end":8123},"introduced_by":9},{"previous":"","flag":"DELETED","from":{"change":9,"pos":748},"to":{"change":9,"start":8113,"end":8123},"introduced_by":9},{"previous":"","flag":"DELETED","from":{"change":9,"pos":3158},"to":{"change":9,"start":8113,"end":8123},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":8113},"to":{"change":9,"start":8113,"end":8123},"introduced_by":9}],"inode":{"change":9,"pos":3448}}},"contents":[{"Del":" // Else, the \"freed\" page is shared with another tree, and\n // hence we just need to decrement its RC.\n"},{"Del":" if cursor.len() == cursor.first_rc_len() {\n"},{"Del":" debug_assert_ne!(freed, 0);\n"},{"Del":" free[cursor.len()] = freed;\n"},{"Del":" }\n"}]}},{"Replacement":{"inode":{"change":9,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":220,"ins":{"up_context":[{"change":9,"pos":3422}],"down_context":[{"change":9,"pos":3423}],"flag":"BLOCK","start":302,"end":334,"inode":{"change":9,"pos":3448}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":9,"pos":798},"to":{"change":9,"start":8123,"end":8159},"introduced_by":9},{"previous":"","flag":"DELETED","from":{"change":9,"pos":3422},"to":{"change":9,"start":8123,"end":8159},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":8123},"to":{"change":9,"start":8123,"end":8159},"introduced_by":9}],"inode":{"change":9,"pos":3448}},"ins_contents":[{"Add":" let cur = cursor.cur();"}],"del_contents":[{"Del":" let cur = cursor.current();\n"}]}},{"Replacement":{"inode":{"change":9,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":227,"ins":{"up_context":[{"change":9,"pos":3217}],"down_context":[{"change":9,"pos":8322}],"flag":"BLOCK","start":335,"end":534,"inode":{"change":9,"pos":3448}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":9,"pos":173},"to":{"change":9,"start":3668,"end":3714},"introduced_by":9},{"previous":"","flag":"DELETED","from":{"change":9,"pos":3217},"to":{"change":9,"start":3668,"end":3714},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":1125},"to":{"change":9,"start":3668,"end":3714},"introduced_by":9},{"previous":"","flag":"DELETED","from":{"change":9,"pos":883},"to":{"change":9,"start":8290,"end":8322},"introduced_by":9},{"previous":"","flag":"DELETED","from":{"change":9,"pos":3714},"to":{"change":9,"start":8290,"end":8322},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":8290},"to":{"change":9,"start":8290,"end":8322},"introduced_by":9}],"inode":{"change":9,"pos":3448}},"ins_contents":[{"Add":" if left != 0 {"},{"Add":" if left != (freed & !1) {"},{"Add":" txn.incr_rc(left)?;"},{"Add":" } else if cursor.len() == cursor.first_rc_len() {"},{"Add":" freed = 0"},{"Add":" }"}],"del_contents":[{"Del":" if left != 0 && left != *last_freed {\n"},{"Del":" txn.incr_rc(left)?;\n"}]}},{"Replacement":{"inode":{"change":9,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":241,"ins":{"up_context":[{"change":9,"pos":8508}],"down_context":[{"change":9,"pos":8569}],"flag":"BLOCK","start":535,"end":749,"inode":{"change":9,"pos":3448}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":8508},"to":{"change":9,"start":3888,"end":3932},"introduced_by":9},{"previous":"","flag":"DELETED","from":{"change":9,"pos":967},"to":{"change":9,"start":8536,"end":8569},"introduced_by":9},{"previous":"","flag":"DELETED","from":{"change":9,"pos":3932},"to":{"change":9,"start":8536,"end":8569},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":8536},"to":{"change":9,"start":8536,"end":8569},"introduced_by":9}],"inode":{"change":9,"pos":3448}},"ins_contents":[{"Add":" if r != 0 {"},{"Add":" if r != (freed & !1) {"},{"Add":" txn.incr_rc(r)?;"},{"Add":" } else if cursor.len() == cursor.first_rc_len() {"},{"Add":" freed = 0"},{"Add":" }"}],"del_contents":[{"Del":" if r != 0 && r != *last_freed {\n"},{"Del":" txn.incr_rc(r)?;\n"}]}},{"Edit":{"inode":{"change":9,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":248,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":8583}],"down_context":[{"change":9,"pos":8583}],"flag":"BLOCK","start":750,"end":982,"inode":{"change":9,"pos":3448}}},"contents":[{"Add":" }"},{"Add":" // Else, the \"freed\" page is shared with another tree, and"},{"Add":" // hence we just need to decrement its RC."},{"Add":" if freed > 0 && cursor.len() == cursor.first_rc_len() {"},{"Add":" free[cursor.len()] = freed;"}]}},{"Edit":{"inode":{"change":9,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":255,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":8599},"to":{"change":9,"start":3933,"end":4262},"introduced_by":9}],"inode":{"change":9,"pos":3448}}},"contents":[{"Del":" // Finally, update the last freed page to be the page we just\n // freed (the `&!1` is here because `freed` might have its LSB set\n // to indicate that `freed` was allocated by the current\n // transaction, but that bit isn't set in references to page\n // `freed` on the parent page).\n *last_freed = freed & !1;\n"}]}},{"FileMove":{"meta":{"basename":"page_unsized.rs","metadata":0},"old":[{"basename":"page_unsized.rs","metadata":420}],"up":[{"change":9,"pos":3438}],"down":[{"change":9,"pos":2014}],"show_perms":true}},{"Replacement":{"inode":{"change":9,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":143,"ins":{"up_context":[{"change":9,"pos":4407}],"down_context":[{"change":9,"pos":4507}],"flag":"BLOCK","start":1001,"end":1102,"inode":{"change":9,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":4407},"to":{"change":9,"start":4407,"end":4507},"introduced_by":9}],"inode":{"change":9,"pos":2014}},"ins_contents":[{"Add":" unsafe { *(page.data.as_ptr().offset(HDR as isize + c.cur * 8 - 8) as *const u64) };"}],"del_contents":[{"Del":" unsafe { *(page.data.as_ptr().add((HDR + c.cur as usize * 8) - 8) as *const u64) };\n"}]}},{"Replacement":{"inode":{"change":9,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":153,"ins":{"up_context":[{"change":9,"pos":4811}],"down_context":[{"change":9,"pos":4911}],"flag":"BLOCK","start":1103,"end":1206,"inode":{"change":9,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":4811},"to":{"change":9,"start":4811,"end":4911},"introduced_by":9}],"inode":{"change":9,"pos":2014}},"ins_contents":[{"Add":" let off = unsafe { *(page.data.as_ptr().offset(HDR as isize + c.cur * 8) as *const u64) };"}],"del_contents":[{"Del":" let off = unsafe { *(page.data.as_ptr().add(HDR + c.cur as usize * 8) as *const u64) };\n"}]}},{"Edit":{"inode":{"change":9,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":632,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":17973}],"down_context":[{"change":9,"pos":3472}],"flag":"BLOCK","start":1207,"end":1267,"inode":{"change":9,"pos":2014}}},"contents":[{"Add":" fn set_left_child(new: &mut MutPage, n: isize, l: u64);"}]}},{"Edit":{"inode":{"change":9,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":642,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":19232},"to":{"change":9,"start":18173,"end":18267},"introduced_by":9}],"inode":{"change":9,"pos":2014}}},"contents":[{"Del":" // This is the exact same implementation as in the sized\n // module. I'm not convinced\n"}]}},{"Edit":{"inode":{"change":9,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":665,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":20056}],"down_context":[{"change":9,"pos":20056}],"flag":"BLOCK","start":1268,"end":1523,"inode":{"change":9,"pos":2014}}},"contents":[{"Add":" if l != 0 {"},{"Add":" // The while loop above didn't run, i.e. the insertion"},{"Add":" // happened at the end of the page. In this case, we haven't"},{"Add":" // had a chance to update the left page, so do it now."},{"Add":" L::set_left_child(new, *n, l)"},{"Add":" }"}]}},{"Replacement":{"inode":{"change":9,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":685,"ins":{"up_context":[{"change":9,"pos":19079}],"down_context":[{"change":9,"pos":19413}],"flag":"BLOCK","start":1524,"end":1963,"inode":{"change":9,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":19079},"to":{"change":9,"start":19079,"end":19413},"introduced_by":9}],"inode":{"change":9,"pos":2014}},"ins_contents":[{"Add":" // Here, we first allocate a page, then clone both pages onto it,"},{"Add":" // in a different order depending on whether the modified page is"},{"Add":" // the left or the right child."},{"Add":" //"},{"Add":" // Note that in the case that this merge happens immediately after"},{"Add":" // a put that reallocated the two sides of the merge in order to"},{"Add":" // split (not all splits do that), we could be slightly more"},{"Add":" // efficient, but with considerably more code."}],"del_contents":[{"Del":" // This algorithm is probably a bit naive, especially for leaves,\n // where if the left page is mutable, we can copy the other page\n // onto it.\n\n // Indeed, we first allocate a page, then clone both pages onto\n // it, in a different order depending on whether the modified page\n // is the left or the right child.\n"}]}},{"FileMove":{"meta":{"basename":"page_unsized","metadata":576},"old":[{"basename":"page_unsized","metadata":1005}],"up":[{"change":9,"pos":3438}],"down":[{"change":9,"pos":22910}],"show_perms":true}},{"FileMove":{"meta":{"basename":"rebalance.rs","metadata":0},"old":[{"basename":"rebalance.rs","metadata":420}],"up":[{"change":9,"pos":22910}],"down":[{"change":9,"pos":22926}],"show_perms":true}},{"Edit":{"inode":{"change":9,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":79,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":994}],"down_context":[{"change":9,"pos":1166}],"flag":"BLOCK","start":1994,"end":1995,"inode":{"change":9,"pos":22926}}},"contents":[{"Add":""}]}},{"Replacement":{"inode":{"change":9,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":84,"ins":{"up_context":[{"change":9,"pos":1414}],"down_context":[{"change":8,"pos":135}],"flag":"BLOCK","start":1996,"end":2144,"inode":{"change":9,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":1414},"to":{"change":9,"start":1414,"end":1565},"introduced_by":9}],"inode":{"change":9,"pos":22926}},"ins_contents":[{"Add":" if let Put::Ok(Ok { freed, page }) ="},{"Add":" >::put(txn, page.0, true, false, &lc, m.mid.0, m.mid.1, None, 0, rl)?"},{"Add":" {"}],"del_contents":[{"Del":" if let Put::Ok(Ok { freed, page }) = >::put(\n txn, page.0, true, false, &lc, m.mid.0, m.mid.1, None, 0, rl,\n )? {\n"}]}},{"Edit":{"inode":{"change":9,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":95,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":1670},"to":{"change":9,"start":1670,"end":1671},"introduced_by":9}],"inode":{"change":9,"pos":22926}}},"contents":[{"Del":"\n"}]}},{"Replacement":{"inode":{"change":9,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":102,"ins":{"up_context":[{"change":9,"pos":2044}],"down_context":[{"change":9,"pos":2141}],"flag":"BLOCK","start":2145,"end":2350,"inode":{"change":9,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":2044},"to":{"change":9,"start":2044,"end":2141},"introduced_by":9}],"inode":{"change":9,"pos":22926}},"ins_contents":[{"Add":" txn,"},{"Add":" m.modified.page,"},{"Add":" m.modified.mutable,"},{"Add":" false,"},{"Add":" &lc,"},{"Add":" m.mid.0,"},{"Add":" m.mid.1,"},{"Add":" None,"},{"Add":" 0,"},{"Add":" rl,"}],"del_contents":[{"Del":" txn, m.modified.page, m.modified.mutable, false, &lc, m.mid.0, m.mid.1, None, 0, rl,\n"}]}},{"Edit":{"inode":{"change":9,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":113,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":2154}],"down_context":[{"change":9,"pos":2154}],"flag":"BLOCK","start":2351,"end":2923,"inode":{"change":9,"pos":22926}}},"contents":[{"Add":" if m.modified.l > 0 {"},{"Add":" assert_eq!(m.modified.r, 0);"},{"Add":" unsafe {"},{"Add":" let off = (page.0.data.add(HDR) as *mut u64).offset(m.modified.c1.cur - 1);"},{"Add":" *off = (m.modified.l | (u64::from_le(*off) & 0xfff)).to_le();"},{"Add":" }"},{"Add":" } else if m.modified.r > 0 {"},{"Add":" unsafe {"},{"Add":" let off = (page.0.data.add(HDR) as *mut u64).offset(m.modified.c1.cur);"},{"Add":" *off = (m.modified.r | (u64::from_le(*off) & 0xfff)).to_le();"},{"Add":" }"},{"Add":" }"}]}},{"Edit":{"inode":{"change":9,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":153,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":9,"pos":22673},"to":{"change":9,"start":0,"end":41},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":24945},"to":{"change":9,"start":0,"end":41},"introduced_by":9}],"inode":{"change":9,"pos":22926}}},"contents":[{"Del":" incr_kv_rc: !m.other_is_mutable,\n"}]}},{"Replacement":{"inode":{"change":9,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":168,"ins":{"up_context":[{"change":9,"pos":23054}],"down_context":[{"change":9,"pos":25144}],"flag":"BLOCK","start":2924,"end":3069,"inode":{"change":9,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":23054},"to":{"change":9,"start":23054,"end":23148},"introduced_by":9}],"inode":{"change":9,"pos":22926}},"ins_contents":[{"Add":"pub(crate) fn rebalance_right<"},{"Add":" 'a,"},{"Add":" T: AllocPage,"},{"Add":" K: ?Sized,"},{"Add":" V: ?Sized,"},{"Add":" P: BTreeMutPage,"},{"Add":">("}],"del_contents":[{"Del":"pub(crate) fn rebalance_right<'a, T: AllocPage, K: ?Sized, V: ?Sized, P: BTreeMutPage>(\n"}]}},{"Edit":{"inode":{"change":9,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":182,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":9,"pos":2032},"to":{"change":9,"start":25475,"end":25516},"introduced_by":9},{"previous":"","flag":"DELETED","from":{"change":9,"pos":4746},"to":{"change":9,"start":25475,"end":25516},"introduced_by":9},{"previous":"","flag":"DELETED","from":{"change":9,"pos":5676},"to":{"change":9,"start":25475,"end":25516},"introduced_by":9},{"previous":"","flag":"DELETED","from":{"change":9,"pos":23290},"to":{"change":9,"start":25475,"end":25516},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":25475},"to":{"change":9,"start":25475,"end":25516},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":25516},"to":{"change":9,"start":23291,"end":23399},"introduced_by":9}],"inode":{"change":9,"pos":22926}}},"contents":[{"Del":"\n // First element of the right page.\n"},{"Del":" let rc = P::cursor_first(&m.modified.page);\n let rl = P::left_child(m.modified.page.as_page(), &rc);\n"}]}},{"Edit":{"inode":{"change":9,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":211,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":2837}],"down_context":[{"change":9,"pos":2837}],"flag":"BLOCK","start":3070,"end":3280,"inode":{"change":9,"pos":22926}}},"contents":[{"Add":""},{"Add":" // First element of the right page (after potential"},{"Add":" // modification by `put` above)."},{"Add":" let rc = P::cursor_first(&new_right.0);"},{"Add":" let rl = P::left_child(new_right.0.as_page(), &rc);"}]}},{"Replacement":{"inode":{"change":9,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":247,"ins":{"up_context":[{"change":9,"pos":3303}],"down_context":[{"change":9,"pos":3395}],"flag":"BLOCK","start":3281,"end":3676,"inode":{"change":9,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":3303},"to":{"change":9,"start":3303,"end":3395},"introduced_by":9}],"inode":{"change":9,"pos":22926}},"ins_contents":[{"Add":" // mutable, since we just modified it. Moreover, if it is"},{"Add":" // compacted by the `put` below, we know that the `del` didn't"},{"Add":" // free anything, hence we can reuse the slot 0.."},{"Add":""},{"Add":" // First element of the right page (after potential"},{"Add":" // modification by `del` above)."},{"Add":" let rc = P::cursor_first(&page.0);"},{"Add":" let rl = P::left_child(page.0.as_page(), &rc);"}],"del_contents":[{"Del":" // mutable, since we just modified it (hence the\n // `assert_eq!(freed, 0)`.\n"}]}},{"Replacement":{"inode":{"change":9,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":256,"ins":{"up_context":[{"change":9,"pos":3448}],"down_context":[{"change":9,"pos":3631}],"flag":"BLOCK","start":3677,"end":3752,"inode":{"change":9,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":3448},"to":{"change":9,"start":3448,"end":3631},"introduced_by":9}],"inode":{"change":9,"pos":22926}},"ins_contents":[{"Add":" txn, page.0, true, false, &rc, m.mid.0, m.mid.1, None, r0, rl,"}],"del_contents":[{"Del":" txn,\n page.0,\n true,\n false,\n &rc,\n m.mid.0,\n m.mid.1,\n None,\n r0,\n rl,\n"}]}},{"Replacement":{"inode":{"change":9,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":258,"ins":{"up_context":[{"change":9,"pos":3644}],"down_context":[{"change":9,"pos":3684}],"flag":"BLOCK","start":3753,"end":3864,"inode":{"change":9,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":3644},"to":{"change":9,"start":3644,"end":3684},"introduced_by":9}],"inode":{"change":9,"pos":22926}},"ins_contents":[{"Add":" if freed > 0 {"},{"Add":" freed_[0] = if is_dirty { freed | 1 } else { freed };"},{"Add":" }"}],"del_contents":[{"Del":" debug_assert_eq!(freed, 0);\n"}]}},{"Edit":{"inode":{"change":9,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":267,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":3807}],"down_context":[{"change":9,"pos":3807}],"flag":"BLOCK","start":3865,"end":3981,"inode":{"change":9,"pos":22926}}},"contents":[{"Add":" let rc = P::cursor_first(&m.modified.page);"},{"Add":" let rl = P::left_child(m.modified.page.as_page(), &rc);"}]}},{"Edit":{"inode":{"change":9,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":281,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":4079}],"down_context":[{"change":9,"pos":4079}],"flag":"BLOCK","start":3982,"end":4933,"inode":{"change":9,"pos":22926}}},"contents":[{"Add":" // Update the left and right offsets. We know that at"},{"Add":" // least one of them is 0, but it can be either one (or"},{"Add":" // both), depending on what happened on the page below."},{"Add":" //"},{"Add":" // Since we inserted an entry at the beginning of the"},{"Add":" // page, we need to add 1 to the index given by"},{"Add":" // `m.modified.c1.cur`."},{"Add":" if m.modified.l > 0 {"},{"Add":" assert_eq!(m.modified.r, 0);"},{"Add":" unsafe {"},{"Add":" let off = (page.0.data.add(HDR) as *mut u64).offset(m.modified.c1.cur);"},{"Add":" *off = (m.modified.l | (u64::from_le(*off) & 0xfff)).to_le();"},{"Add":" }"},{"Add":" } else if m.modified.r > 0 {"},{"Add":" unsafe {"},{"Add":" let off = (page.0.data.add(HDR) as *mut u64).offset(m.modified.c1.cur + 1);"},{"Add":" *off = (m.modified.r | (u64::from_le(*off) & 0xfff)).to_le();"},{"Add":" }"},{"Add":" }"}]}},{"Edit":{"inode":{"change":9,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":325,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":9,"pos":6322},"to":{"change":9,"start":42,"end":83},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":26989},"to":{"change":9,"start":42,"end":83},"introduced_by":9}],"inode":{"change":9,"pos":22926}}},"contents":[{"Del":" incr_kv_rc: !m.modified.mutable,\n"}]}},{"FileMove":{"meta":{"basename":"put.rs","metadata":0},"old":[{"basename":"put.rs","metadata":420}],"up":[{"change":9,"pos":22910}],"down":[{"change":9,"pos":27023}],"show_perms":true}},{"FileMove":{"meta":{"basename":"header.rs","metadata":0},"old":[{"basename":"header.rs","metadata":420}],"up":[{"change":9,"pos":22910}],"down":[{"change":9,"pos":15503}],"show_perms":true}},{"FileMove":{"meta":{"basename":"cursor.rs","metadata":0},"old":[{"basename":"cursor.rs","metadata":420}],"up":[{"change":9,"pos":22910}],"down":[{"change":3,"pos":12}],"show_perms":true}},{"FileMove":{"meta":{"basename":"alloc.rs","metadata":0},"old":[{"basename":"alloc.rs","metadata":420}],"up":[{"change":9,"pos":22910}],"down":[{"change":9,"pos":33822}],"show_perms":true}},{"Edit":{"inode":{"change":9,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":184,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":35633}],"down_context":[{"change":9,"pos":35633}],"flag":"BLOCK","start":4978,"end":5079,"inode":{"change":9,"pos":33822}}},"contents":[{"Add":" }"},{"Add":" fn set_left_child(_new: &mut MutPage, _n: isize, l: u64) {"},{"Add":" debug_assert_eq!(l, 0);"}]}},{"Edit":{"inode":{"change":9,"pos":33822},"path":"sanakirja-core/src/btree/page_unsized/alloc.rs","line":193,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":35880}],"down_context":[{"change":9,"pos":35880}],"flag":"BLOCK","start":5080,"end":5230,"inode":{"change":9,"pos":33822}}},"contents":[{"Add":" }"},{"Add":" fn set_left_child(new: &mut MutPage, n: isize, l: u64) {"},{"Add":" if l > 0 {"},{"Add":" Internal::set_right_child(new, n - 1, l);"},{"Add":" }"}]}},{"FileMove":{"meta":{"basename":"page.rs","metadata":0},"old":[{"basename":"page.rs","metadata":420}],"up":[{"change":9,"pos":3438}],"down":[{"change":9,"pos":8623}],"show_perms":true}},{"Edit":{"inode":{"change":9,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":200,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":7655},"to":{"change":9,"start":7655,"end":7656},"introduced_by":9}],"inode":{"change":9,"pos":8623}}},"contents":[{"Del":"\n"}]}},{"Replacement":{"inode":{"change":9,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":665,"ins":{"up_context":[{"change":9,"pos":4687}],"down_context":[{"change":9,"pos":18616}],"flag":"BLOCK","start":5241,"end":5404,"inode":{"change":9,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":4687},"to":{"change":9,"start":18538,"end":18616},"introduced_by":9}],"inode":{"change":9,"pos":8623}},"ins_contents":[{"Add":" if off as usize + core::mem::size_of::>() > PAGE_SIZE {"},{"Add":" panic!(\"off = {:?}, size = {:?}\", off, core::mem::size_of::>());"},{"Add":" }"}],"del_contents":[{"Del":" assert!(off as usize + core::mem::size_of::>() <= PAGE_SIZE);\n"}]}},{"Replacement":{"inode":{"change":9,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":775,"ins":{"up_context":[{"change":9,"pos":8856}],"down_context":[{"change":9,"pos":39520}],"flag":"BLOCK","start":5405,"end":5463,"inode":{"change":9,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":8856},"to":{"change":9,"start":6982,"end":7039},"introduced_by":9}],"inode":{"change":9,"pos":8623}},"ins_contents":[{"Add":" let a = core::mem::align_of::>();"}],"del_contents":[{"Del":" let a = core::mem::size_of::>();\n"}]}},{"FileMove":{"meta":{"basename":"page","metadata":576},"old":[{"basename":"page","metadata":1005}],"up":[{"change":9,"pos":3438}],"down":[{"change":9,"pos":371}],"show_perms":true}},{"FileMove":{"meta":{"basename":"rebalance.rs","metadata":0},"old":[{"basename":"rebalance.rs","metadata":420}],"up":[{"change":9,"pos":371}],"down":[{"change":9,"pos":387}],"show_perms":true}},{"Edit":{"inode":{"change":9,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":68,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":5415}],"down_context":[{"change":9,"pos":9205}],"flag":"BLOCK","start":5486,"end":5576,"inode":{"change":9,"pos":387}}},"contents":[{"Add":" // Looking at module `super::del`, the only way we can be in"},{"Add":" // this case"}]}},{"Edit":{"inode":{"change":9,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":107,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":6200}],"down_context":[{"change":9,"pos":6200}],"flag":"BLOCK","start":5577,"end":6149,"inode":{"change":9,"pos":387}}},"contents":[{"Add":" if m.modified.l > 0 {"},{"Add":" assert_eq!(m.modified.r, 0);"},{"Add":" unsafe {"},{"Add":" let off = (page.0.data.add(HDR) as *mut u64).offset(m.modified.c1.cur - 1);"},{"Add":" *off = (m.modified.l | (u64::from_le(*off) & 0xfff)).to_le();"},{"Add":" }"},{"Add":" } else if m.modified.r > 0 {"},{"Add":" unsafe {"},{"Add":" let off = (page.0.data.add(HDR) as *mut u64).offset(m.modified.c1.cur);"},{"Add":" *off = (m.modified.r | (u64::from_le(*off) & 0xfff)).to_le();"},{"Add":" }"},{"Add":" }"}]}},{"Edit":{"inode":{"change":9,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":190,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":9,"pos":9826},"to":{"change":9,"start":84,"end":125},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":3846},"to":{"change":9,"start":84,"end":125},"introduced_by":9}],"inode":{"change":9,"pos":387}}},"contents":[{"Del":" incr_kv_rc: !m.other_is_mutable,\n"}]}},{"FileMove":{"meta":{"basename":"put.rs","metadata":0},"old":[{"basename":"put.rs","metadata":420}],"up":[{"change":9,"pos":371}],"down":[{"change":9,"pos":5929}],"show_perms":true}},{"Edit":{"inode":{"change":9,"pos":5929},"path":"sanakirja-core/src/btree/page/put.rs","line":161,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":10040}],"down_context":[{"change":9,"pos":10092}],"flag":"BLOCK","start":6159,"end":6224,"inode":{"change":9,"pos":5929}}},"contents":[{"Add":" as BTreeMutPage>::init(&mut left);"}]}},{"Edit":{"inode":{"change":9,"pos":5929},"path":"sanakirja-core/src/btree/page/put.rs","line":163,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":10119}],"down_context":[{"change":9,"pos":12021}],"flag":"BLOCK","start":6225,"end":6298,"inode":{"change":9,"pos":5929}}},"contents":[{"Add":" L::set_right_child(&mut left, -1, hdr.left_page() & !0xfff);"}]}},{"FileMove":{"meta":{"basename":"alloc.rs","metadata":0},"old":[{"basename":"alloc.rs","metadata":420}],"up":[{"change":9,"pos":371}],"down":[{"change":9,"pos":17232}],"show_perms":true}},{"Edit":{"inode":{"change":9,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":308,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":43967}],"down_context":[{"change":9,"pos":43967}],"flag":"BLOCK","start":6310,"end":6460,"inode":{"change":9,"pos":17232}}},"contents":[{"Add":" }"},{"Add":" fn set_left_child(new: &mut MutPage, n: isize, l: u64) {"},{"Add":" if l > 0 {"},{"Add":" Internal::set_right_child(new, n - 1, l);"},{"Add":" }"}]}},{"Edit":{"inode":{"change":9,"pos":17232},"path":"sanakirja-core/src/btree/page/alloc.rs","line":319,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":44206}],"down_context":[{"change":9,"pos":44206}],"flag":"BLOCK","start":6461,"end":6562,"inode":{"change":9,"pos":17232}}},"contents":[{"Add":" }"},{"Add":" fn set_left_child(_new: &mut MutPage, _n: isize, l: u64) {"},{"Add":" debug_assert_eq!(l, 0);"}]}},{"FileMove":{"meta":{"basename":"mod.rs","metadata":0},"old":[{"basename":"mod.rs","metadata":420}],"up":[{"change":9,"pos":3438}],"down":[{"change":9,"pos":45735}],"show_perms":true}},{"FileMove":{"meta":{"basename":"del.rs","metadata":0},"old":[{"basename":"del.rs","metadata":420}],"up":[{"change":9,"pos":3438}],"down":[{"change":9,"pos":52511}],"show_perms":true}},{"Edit":{"inode":{"change":9,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":23,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":35374},"to":{"change":9,"start":35374,"end":35469},"introduced_by":9}],"inode":{"change":9,"pos":52511}}},"contents":[{"Del":" // Do `k` and `v` come from a page shared with another tree?\n incr_kv_rc: bool,\n"}]}},{"Replacement":{"inode":{"change":9,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":80,"ins":{"up_context":[{"change":9,"pos":31281}],"down_context":[{"change":9,"pos":11745}],"flag":"BLOCK","start":6581,"end":6638,"inode":{"change":9,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":31281},"to":{"change":9,"start":11700,"end":11745},"introduced_by":9}],"inode":{"change":9,"pos":52511}},"ins_contents":[{"Add":" K: Storable + ?Sized + core::fmt::Debug + PartialEq,"}],"del_contents":[{"Del":" K: Storable + ?Sized + core::fmt::Debug,\n"}]}},{"Replacement":{"inode":{"change":9,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":107,"ins":{"up_context":[{"change":9,"pos":31418}],"down_context":[{"change":9,"pos":11836}],"flag":"BLOCK","start":6639,"end":6696,"inode":{"change":9,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":31418},"to":{"change":9,"start":11791,"end":11836},"introduced_by":9}],"inode":{"change":9,"pos":52511}},"ins_contents":[{"Add":" K: Storable + ?Sized + core::fmt::Debug + PartialEq,"}],"del_contents":[{"Del":" K: Storable + ?Sized + core::fmt::Debug,\n"}]}},{"Replacement":{"inode":{"change":9,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":127,"ins":{"up_context":[{"change":9,"pos":9668}],"down_context":[{"change":9,"pos":13566}],"flag":"BLOCK","start":6697,"end":6733,"inode":{"change":9,"pos":52511}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":9,"pos":1094},"to":{"change":9,"start":16469,"end":16509},"introduced_by":9},{"previous":"","flag":"DELETED","from":{"change":9,"pos":9668},"to":{"change":9,"start":16469,"end":16509},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":16469},"to":{"change":9,"start":16469,"end":16509},"introduced_by":9}],"inode":{"change":9,"pos":52511}},"ins_contents":[{"Add":" let cur = cursor.cur();"}],"del_contents":[{"Del":" let cur = cursor.current();\n"}]}},{"Replacement":{"inode":{"change":9,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":137,"ins":{"up_context":[{"change":9,"pos":594}],"down_context":[{"change":9,"pos":37470}],"flag":"BLOCK","start":6734,"end":6762,"inode":{"change":9,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":594},"to":{"change":9,"start":7962,"end":7994},"introduced_by":9}],"inode":{"change":9,"pos":52511}},"ins_contents":[{"Add":" let cur = cursor.cur();"}],"del_contents":[{"Del":" let cur = cursor.current();\n"}]}},{"Edit":{"inode":{"change":9,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":168,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":14600}],"down_context":[{"change":9,"pos":17538}],"flag":"BLOCK","start":6763,"end":7131,"inode":{"change":9,"pos":52511}}},"contents":[{"Add":""},{"Add":" let incr_page = if !concat.other_is_mutable {"},{"Add":" Some(CowPage {"},{"Add":" offset: concat.other.offset,"},{"Add":" data: concat.other.data,"},{"Add":" })"},{"Add":" } else {"},{"Add":" None"},{"Add":" };"},{"Add":" let incr_mid = if cursor.len() >= cursor.first_rc_len() {"},{"Add":" Some(concat.mid)"},{"Add":" } else {"},{"Add":" None"},{"Add":" };"}]}},{"Edit":{"inode":{"change":9,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":189,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":9,"pos":14975},"to":{"change":9,"start":17625,"end":17626},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":7002},"to":{"change":9,"start":17625,"end":17626},"introduced_by":9}],"inode":{"change":9,"pos":52511}}},"contents":[{"Del":"\n"}]}},{"Replacement":{"inode":{"change":9,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":191,"ins":{"up_context":[{"change":9,"pos":15103}],"down_context":[{"change":9,"pos":8567}],"flag":"BLOCK","start":7132,"end":7233,"inode":{"change":9,"pos":52511}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":9,"pos":15103},"to":{"change":9,"start":2511,"end":2591},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":31025},"to":{"change":9,"start":2511,"end":2591},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":2591},"to":{"change":9,"start":1201,"end":1202},"introduced_by":9}],"inode":{"change":9,"pos":52511}},"ins_contents":[{"Add":" last_op = handle_merge(txn, cursor, p0, &k0v0, incr_page, incr_mid, mil, merge, &mut free)?;"}],"del_contents":[{"Del":" last_op = handle_merge(txn, cursor, p0, &k0v0, mil, merge, &mut free)?;\n"},{"Del":"\n"}]}},{"Replacement":{"inode":{"change":9,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":228,"ins":{"up_context":[{"change":9,"pos":31559}],"down_context":[{"change":9,"pos":31744}],"flag":"BLOCK","start":7234,"end":7347,"inode":{"change":9,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":31559},"to":{"change":9,"start":31559,"end":31607},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":31607},"to":{"change":9,"start":11882,"end":11972},"introduced_by":9},{"previous":"","flag":"DELETED","from":{"change":9,"pos":2755},"to":{"change":9,"start":18370,"end":18421},"introduced_by":9},{"previous":"","flag":"DELETED","from":{"change":9,"pos":11972},"to":{"change":9,"start":18370,"end":18421},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":18370},"to":{"change":9,"start":18370,"end":18421},"introduced_by":9}],"inode":{"change":9,"pos":52511}},"ins_contents":[{"Add":" T: AllocPage + LoadPage,"},{"Add":" K: Storable + ?Sized,"},{"Add":" V: Storable + ?Sized,"},{"Add":" P: BTreeMutPage + 'a,"}],"del_contents":[{"Del":" T: AllocPage + LoadPage + core::fmt::Debug,\n"},{"Del":" K: Storable + ?Sized + core::fmt::Debug,\n V: Storable + ?Sized + core::fmt::Debug,\n"},{"Del":" P: BTreeMutPage + core::fmt::Debug + 'a,\n"}]}},{"Edit":{"inode":{"change":9,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":241,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":9,"pos":11699},"to":{"change":9,"start":1714,"end":1715},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":9998},"to":{"change":9,"start":1714,"end":1715},"introduced_by":9}],"inode":{"change":9,"pos":52511}}},"contents":[{"Del":"\n"}]}},{"Replacement":{"inode":{"change":9,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":361,"ins":{"up_context":[{"change":9,"pos":34015}],"down_context":[{"change":9,"pos":12052}],"flag":"BLOCK","start":7348,"end":7386,"inode":{"change":9,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":34015},"to":{"change":9,"start":12026,"end":12052},"introduced_by":9}],"inode":{"change":9,"pos":52511}},"ins_contents":[{"Add":" K: Storable + ?Sized + PartialEq,"}],"del_contents":[{"Del":" K: Storable + ?Sized,\n"}]}},{"Replacement":{"inode":{"change":9,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":363,"ins":{"up_context":[{"change":9,"pos":12078}],"down_context":[{"change":9,"pos":34114}],"flag":"BLOCK","start":7387,"end":7414,"inode":{"change":9,"pos":52511}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":9,"pos":3134},"to":{"change":9,"start":20078,"end":20124},"introduced_by":9},{"previous":"","flag":"DELETED","from":{"change":9,"pos":12078},"to":{"change":9,"start":20078,"end":20124},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":20078},"to":{"change":9,"start":20078,"end":20124},"introduced_by":9}],"inode":{"change":9,"pos":52511}},"ins_contents":[{"Add":" P: BTreeMutPage,"}],"del_contents":[{"Del":" P: BTreeMutPage + core::fmt::Debug,\n"}]}},{"Edit":{"inode":{"change":9,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":369,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":3164}],"down_context":[{"change":9,"pos":34236}],"flag":"BLOCK","start":7415,"end":7480,"inode":{"change":9,"pos":52511}}},"contents":[{"Add":" incr_other: Option,"},{"Add":" incr_mid: Option<(&K, &V)>,"}]}},{"Edit":{"inode":{"change":9,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":393,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":34844}],"down_context":[{"change":9,"pos":4540}],"flag":"BLOCK","start":7481,"end":8818,"inode":{"change":9,"pos":52511}}},"contents":[{"Add":""},{"Add":" // For merges and rebalances, take care of the reference counts of"},{"Add":" // pages and key/values."},{"Add":" match merge {"},{"Add":" Op::Merged {.. } | Op::Rebalanced { .. } => {"},{"Add":" // Increase the RC of the \"other page's\" descendants. In"},{"Add":" // the case of a rebalance, this has the effect of"},{"Add":" // increasing the RC of the new middle entry if that entry"},{"Add":" // comes from a shared page, which is what we want."},{"Add":" if let Some(other) = incr_other {"},{"Add":" let mut curs = P::cursor_first(&other);"},{"Add":" let left = P::left_child(other.as_page(), &curs);"},{"Add":" txn.incr_rc(left)?;"},{"Add":" while let Some((k0, v0, r)) = P::next(txn, other.as_page(), &mut curs) {"},{"Add":" for o in k0.page_references().chain(v0.page_references()) {"},{"Add":" txn.incr_rc(o)?;"},{"Add":" }"},{"Add":" if r != 0 {"},{"Add":" txn.incr_rc(r)?;"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" // If the middle element comes from a shared page,"},{"Add":" // increment its references."},{"Add":" if let Some((ref k, ref v)) = incr_mid {"},{"Add":" for o in k.page_references().chain(v.page_references()) {"},{"Add":" txn.incr_rc(o)?;"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" _ => {}"},{"Add":" }"},{"Add":""}]}},{"Edit":{"inode":{"change":9,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":449,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":4868},"to":{"change":9,"start":4868,"end":4892},"introduced_by":9}],"inode":{"change":9,"pos":52511}}},"contents":[{"Del":" incr_kv_rc,\n"}]}},{"Edit":{"inode":{"change":9,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":455,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":35444},"to":{"change":9,"start":4908,"end":5226},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":5226},"to":{"change":9,"start":3565,"end":3639},"introduced_by":9},{"previous":"","flag":"DELETED","from":{"change":9,"pos":3639},"to":{"change":9,"start":5294,"end":5363},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":5294},"to":{"change":9,"start":5294,"end":5363},"introduced_by":9}],"inode":{"change":9,"pos":52511}}},"contents":[{"Del":" if incr_kv_rc {\n // Here, note that the rebalancing element cannot\n // possibly be the replacement element, so since it is\n // copied, we need to increment its RC (the\n // replacement entry has its RC incremented at\n // deletion).\n"},{"Del":" for o in k.page_references().chain(v.page_references()) {\n"},{"Del":" txn.incr_rc(o)?;\n }\n }\n"}]}},{"Replacement":{"inode":{"change":9,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":589,"ins":{"up_context":[{"change":9,"pos":23008}],"down_context":[{"change":9,"pos":10832}],"flag":"BLOCK","start":8819,"end":9145,"inode":{"change":9,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":23008},"to":{"change":9,"start":10800,"end":10832},"introduced_by":9}],"inode":{"change":9,"pos":52511}},"ins_contents":[{"Add":" // If `m.skip_first`, we have already skipped the entry above,"},{"Add":" // so this `r` has nothing to do with any update."},{"Add":" //"},{"Add":" // Else, if we aren't skipping, but also aren't updating the"},{"Add":" // right child of the current entry, also increase the RC."},{"Add":" if (m.skip_first || m.r == 0) && r != 0 {"}],"del_contents":[{"Del":" if m.r == 0 && r != 0 {\n"}]}},{"FileMove":{"meta":{"basename":"cursor.rs","metadata":0},"old":[{"basename":"cursor.rs","metadata":420}],"up":[{"change":9,"pos":3438}],"down":[{"change":9,"pos":63682}],"show_perms":true}},{"Replacement":{"inode":{"change":9,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":36,"ins":{"up_context":[{"change":9,"pos":65195}],"down_context":[{"change":9,"pos":38975}],"flag":"BLOCK","start":9158,"end":9245,"inode":{"change":9,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":65195},"to":{"change":9,"start":6965,"end":7049},"introduced_by":9}],"inode":{"change":9,"pos":63682}},"ins_contents":[{"Add":"impl> Cursor {"}],"del_contents":[{"Del":"impl> Cursor {\n"}]}},{"Replacement":{"inode":{"change":9,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":92,"ins":{"up_context":[{"change":9,"pos":65654}],"down_context":[{"change":9,"pos":18376}],"flag":"BLOCK","start":9246,"end":9301,"inode":{"change":9,"pos":63682}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":9,"pos":12677},"to":{"change":9,"start":7485,"end":7544},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":11210},"to":{"change":9,"start":7485,"end":7544},"introduced_by":9}],"inode":{"change":9,"pos":63682}},"ins_contents":[{"Add":" pub(super) fn cur(&self) -> &PageCursor {"}],"del_contents":[{"Del":" pub(super) fn current(&self) -> &PageCursor {\n"}]}},{"Replacement":{"inode":{"change":9,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":204,"ins":{"up_context":[{"change":9,"pos":11288}],"down_context":[{"change":9,"pos":19537}],"flag":"BLOCK","start":9302,"end":9334,"inode":{"change":9,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":11288},"to":{"change":9,"start":11288,"end":11340},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":67858},"to":{"change":9,"start":67858,"end":67886},"introduced_by":9}],"inode":{"change":9,"pos":63682}},"ins_contents":[{"Add":" ) -> Result<(), T::Error> {"}],"del_contents":[{"Del":" ) -> Result, T::Error> {\n"},{"Del":" let mut last_match;\n"}]}},{"Replacement":{"inode":{"change":9,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":207,"ins":{"up_context":[{"change":9,"pos":19637}],"down_context":[{"change":9,"pos":67886}],"flag":"BLOCK","start":9335,"end":9392,"inode":{"change":9,"pos":63682}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":9,"pos":19637},"to":{"change":9,"start":15527,"end":15583},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":11427},"to":{"change":9,"start":15527,"end":15583},"introduced_by":9}],"inode":{"change":9,"pos":63682}},"ins_contents":[{"Add":" current.cursor = P::cursor_after(¤t.page);"}],"del_contents":[{"Del":" current.cursor = P::cursor_last(¤t.page);\n"}]}},{"Edit":{"inode":{"change":9,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":212,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":19850}],"down_context":[{"change":9,"pos":68121}],"flag":"BLOCK","start":9393,"end":9732,"inode":{"change":9,"pos":63682}}},"contents":[{"Add":" }"},{"Add":" let l = P::left_child(current.page.as_page(), ¤t.cursor);"},{"Add":" if l > 0 {"},{"Add":" let page = txn.load_page(l)?;"},{"Add":" self.push(PageCursor {"},{"Add":" cursor: P::cursor_after(&page),"},{"Add":" page,"},{"Add":" })"},{"Add":" } else {"},{"Add":" break;"}]}},{"Replacement":{"inode":{"change":9,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":223,"ins":{"up_context":[{"change":9,"pos":68135}],"down_context":[{"change":4,"pos":423}],"flag":"BLOCK","start":9733,"end":10394,"inode":{"change":9,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":68135},"to":{"change":4,"start":0,"end":423},"introduced_by":4}],"inode":{"change":9,"pos":63682}},"ins_contents":[{"Add":" }"},{"Add":" Ok(())"},{"Add":" }"},{"Add":""},{"Add":" /// Return the current position of the cursor."},{"Add":" pub fn current<'a, T: LoadPage>("},{"Add":" &mut self,"},{"Add":" txn: &'a T,"},{"Add":" ) -> Result, T::Error> {"},{"Add":" loop {"},{"Add":" let current = unsafe { &mut *self.stack[self.len - 1].as_mut_ptr() };"},{"Add":" if P::is_init(¤t.cursor) {"},{"Add":" // The cursor hasn't been set."},{"Add":" return Ok(None)"},{"Add":" } else if let Some((k, v, _)) = P::current(txn, current.page.as_page(), ¤t.cursor)"},{"Add":" {"},{"Add":" unsafe {"},{"Add":" return Ok(Some((core::mem::transmute(k), core::mem::transmute(v))));"}],"del_contents":[{"Del":" if let Some((k, v, r)) = P::current(txn, current.page.as_page(), &mut current.cursor) {\n last_match = Some((k, v));\n if r > 0 {\n let page = txn.load_page(r)?;\n self.push(PageCursor {\n cursor: P::cursor_last(&page),\n page,\n })\n } else {\n break;\n"}]}},{"Edit":{"inode":{"change":9,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":242,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":441}],"down_context":[{"change":9,"pos":68672}],"flag":"BLOCK","start":10395,"end":10462,"inode":{"change":9,"pos":63682}}},"contents":[{"Add":" } else if self.len > 1 {"},{"Add":" self.len -= 1"}]}},{"Replacement":{"inode":{"change":9,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":245,"ins":{"up_context":[{"change":9,"pos":68693}],"down_context":[{"change":4,"pos":820}],"flag":"BLOCK","start":10463,"end":10523,"inode":{"change":9,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":68693},"to":{"change":4,"start":442,"end":820},"introduced_by":4}],"inode":{"change":9,"pos":63682}},"ins_contents":[{"Add":" // We're past the last element at the root."}],"del_contents":[{"Del":" // The page is empty, meaning there's no right or left child.\n debug_assert!(P::is_init(¤t.cursor));\n // Assert we're looking at the root.\n debug_assert_eq!(self.len, 1);\n // And the root has no child.\n debug_assert_eq!(P::right_child(current.page.as_page(), ¤t.cursor), 0);\n"}]}},{"Edit":{"inode":{"change":9,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":249,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":68740},"to":{"change":9,"start":35119,"end":35218},"introduced_by":9}],"inode":{"change":9,"pos":63682}}},"contents":[{"Del":" Ok(last_match.map(|(k, v)| unsafe { (core::mem::transmute(k), core::mem::transmute(v)) }))\n"}]}},{"Replacement":{"inode":{"change":9,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":291,"ins":{"up_context":[{"change":9,"pos":13211}],"down_context":[{"change":9,"pos":41255}],"flag":"BLOCK","start":10524,"end":10700,"inode":{"change":9,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":13211},"to":{"change":9,"start":41177,"end":41255},"introduced_by":9}],"inode":{"change":9,"pos":63682}},"ins_contents":[{"Add":" /// Move the cursor to the previous entry, and return the current"},{"Add":" /// entry. If the cursor is initially after all the entries, this"},{"Add":" /// moves it back by two steps."}],"del_contents":[{"Del":" /// Move the cursor to the previous entry, and return that\n /// entry.\n"}]}},{"Edit":{"inode":{"change":9,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":309,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":2716}],"down_context":[{"change":9,"pos":13461}],"flag":"BLOCK","start":10701,"end":10742,"inode":{"change":9,"pos":63682}}},"contents":[{"Add":" // We are at a leaf."}]}},{"FileMove":{"meta":{"basename":"Cargo.toml","metadata":0},"old":[{"basename":"Cargo.toml","metadata":420}],"up":[{"change":9,"pos":17}],"down":[{"change":9,"pos":70777}],"show_perms":true}},{"Replacement":{"inode":{"change":9,"pos":70777},"path":"sanakirja-core/Cargo.toml","line":3,"ins":{"up_context":[{"change":9,"pos":70812}],"down_context":[{"change":9,"pos":70847}],"flag":"BLOCK","start":10756,"end":10774,"inode":{"change":9,"pos":70777}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":70812},"to":{"change":7,"start":55,"end":73},"introduced_by":7}],"inode":{"change":9,"pos":70777}},"ins_contents":[{"Add":"version = \"1.1.0\""}],"del_contents":[{"Del":"version = \"1.0.2\"\n"}]}},{"Replacement":{"inode":{"change":9,"pos":70777},"path":"sanakirja-core/Cargo.toml","line":38,"ins":{"up_context":[{"change":9,"pos":70978}],"down_context":[],"flag":"BLOCK","start":10775,"end":10850,"inode":{"change":9,"pos":70777}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":1892},"to":{"change":9,"start":1892,"end":1966},"introduced_by":9}],"inode":{"change":9,"pos":70777}},"ins_contents":[{"Add":"crc32fast = { version = \"1.2\", optional = true, default-features = false }"}],"del_contents":[{"Del":"crc32fast = { version = \"1.2\", optional = true, default-features = false }"}]}},{"FileMove":{"meta":{"basename":"sanakirja","metadata":576},"old":[{"basename":"sanakirja","metadata":1005}],"up":[{"change":1,"pos":0}],"down":[{"change":9,"pos":71001}],"show_perms":true}},{"FileMove":{"meta":{"basename":"src","metadata":576},"old":[{"basename":"src","metadata":1005}],"up":[{"change":9,"pos":71001}],"down":[{"change":9,"pos":71008}],"show_perms":true}},{"FileMove":{"meta":{"basename":"tests.rs","metadata":0},"old":[{"basename":"tests.rs","metadata":420}],"up":[{"change":9,"pos":71008}],"down":[{"change":9,"pos":11}],"show_perms":true}},{"Edit":{"inode":{"change":9,"pos":11},"path":"sanakirja/src/tests.rs","line":38,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":2558}],"down_context":[{"change":9,"pos":2558}],"flag":"BLOCK","start":10880,"end":19601,"inode":{"change":9,"pos":11}}},"contents":[{"Add":"}"},{"Add":""},{"Add":""},{"Add":"#[derive(Eq, PartialEq, PartialOrd, Ord, Hash, Clone, Copy)]"},{"Add":"struct U([u64; 3]);"},{"Add":"direct_repr!(U);"},{"Add":""},{"Add":"#[derive(Eq, PartialEq, PartialOrd, Ord, Hash, Clone, Copy)]"},{"Add":"struct V([u64; 5]);"},{"Add":"direct_repr!(V);"},{"Add":""},{"Add":"impl std::fmt::Debug for U {"},{"Add":" fn fmt(&self, fmt: &mut std::fmt::Formatter) -> std::fmt::Result {"},{"Add":" write!(fmt, \"U({})\", self.0[0])"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl std::fmt::Debug for V {"},{"Add":" fn fmt(&self, fmt: &mut std::fmt::Formatter) -> std::fmt::Result {"},{"Add":" write!(fmt, \"V\")"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"#[test]"},{"Add":"pub fn random_scenario_sized_fork() {"},{"Add":" let path = \"/home/pe/bla/db\";"},{"Add":" let l0 = 1 << 20;"},{"Add":" std::fs::remove_file(path).unwrap_or(());"},{"Add":" let env = Env::new(&path, l0, 1).unwrap();"},{"Add":" let mut txn = Env::mut_txn_begin(&env).unwrap();"},{"Add":" let mut db = create_db::, U, V>(&mut txn).unwrap();"},{"Add":" use rand::{Rng, SeedableRng};"},{"Add":" let mut rng = rand::rngs::SmallRng::from_seed(*b\"rc',.snjcg'sthomw,.vbw,.p84fcxjw\");"},{"Add":" let mut ve: Vec<(U, V)> = Vec::with_capacity(100_000);"},{"Add":" use std::collections::HashMap;"},{"Add":" let mut h: HashMap = HashMap::with_capacity(100_000);"},{"Add":""},{"Add":" let mut refs = BTreeMap::new();"},{"Add":" let mut dbs = Vec::new();"},{"Add":""},{"Add":" for i in 0.. {"},{"Add":" let do_debug = i > 5618; // i % 1_000_000 == 0;"},{"Add":" if do_debug {"},{"Add":" env_logger::try_init().unwrap_or(());"},{"Add":" info!(\"========== i = {:?} {:?}\", i, db.db);"},{"Add":" }"},{"Add":" dbs.push(fork_db(&mut txn, &db).unwrap());"},{"Add":" if rng.gen_range(0..4) == 3 {"},{"Add":" if let Some((k, v)) = ve.pop() {"},{"Add":" if do_debug {"},{"Add":" debug!(\"del {:?} {:?}\", k.0[0], v.0[0]);"},{"Add":" }"},{"Add":" assert!(del(&mut txn, &mut db, &k, Some(&v)).unwrap())"},{"Add":" }"},{"Add":" } else {"},{"Add":" let k = U([rng.gen(), rng.gen(), rng.gen()]);"},{"Add":" let v = V([rng.gen(), rng.gen(), rng.gen(), rng.gen(), rng.gen()]);"},{"Add":" if do_debug {"},{"Add":" debug!(\"put {:?} {:?}\", k.0[0], v.0[0]);"},{"Add":" }"},{"Add":" put(&mut txn, &mut db, &k, &v).unwrap();"},{"Add":" ve.push((k, v));"},{"Add":" h.insert(k, v);"},{"Add":" }"},{"Add":" if do_debug {"},{"Add":" debug(&txn, &[&db], format!(\"debug_{}\", i), true);"},{"Add":" for (i, (k, v)) in ve.iter().enumerate() {"},{"Add":" if get(&txn, &db, k, None).unwrap() != Some((k, v)) {"},{"Add":" panic!(\"test {:?} {:?} {:?}\", i, k.0[0], v.0[0]);"},{"Add":" }"},{"Add":" }"},{"Add":" for x in iter(&txn, &db, None).unwrap() {"},{"Add":" let (k, v) = x.unwrap();"},{"Add":" if h.get(k) != Some(v) {"},{"Add":" panic!(\"test {:?}\", k);"},{"Add":" }"},{"Add":" }"},{"Add":" refs.clear();"},{"Add":" add_refs(&txn, &db, &mut refs).unwrap();"},{"Add":" for db in dbs.iter() {"},{"Add":" add_refs(&txn, db, &mut refs).unwrap();"},{"Add":" }"},{"Add":" add_free_refs_mut(&txn, &mut refs).unwrap();"},{"Add":" check_free_mut(&mut txn, &refs);"},{"Add":" if let Some(ref rc) = txn.rc {"},{"Add":" let mut last = 0;"},{"Add":" for r in iter(&txn, rc, None).unwrap() {"},{"Add":" let (r, _) = r.unwrap();"},{"Add":" if last > 0 && last == (r & !0xfff) {"},{"Add":" panic!(\"r = {:?} last = {:?}\", r, last);"},{"Add":" }"},{"Add":" last = r & !0xfff;"},{"Add":" }"},{"Add":" }"},{"Add":" let mut n = Vec::new();"},{"Add":" for (p, r) in refs.iter() {"},{"Add":" if *r >= 2 {"},{"Add":" let rc = txn.rc(*p).unwrap();"},{"Add":" if rc != *r as u64 {"},{"Add":" n.push((p, *r, rc))"},{"Add":" }"},{"Add":" } else {"},{"Add":" assert_eq!(txn.rc(*p).unwrap(), 0);"},{"Add":" }"},{"Add":" }"},{"Add":" if !n.is_empty() {"},{"Add":" panic!(\"n = {:?} {:?}\", n, n.len());"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":""},{"Add":""},{"Add":"#[test]"},{"Add":"pub fn random_scenario_sized_test() {"},{"Add":" let path = \"/home/pe/bla/db\";"},{"Add":" let l0 = 1 << 20;"},{"Add":" std::fs::remove_file(path).unwrap_or(());"},{"Add":" let env = Env::new(&path, l0, 1).unwrap();"},{"Add":" let mut txn = Env::mut_txn_begin(&env).unwrap();"},{"Add":" let mut db = create_db::, U, V>(&mut txn).unwrap();"},{"Add":" use rand::{Rng, SeedableRng};"},{"Add":" let mut rng = rand::rngs::SmallRng::from_seed(*b\"rc',.snjcg'sthomw,.vbw,.p84fcxjw\");"},{"Add":" let mut ve: Vec<(U, V)> = Vec::with_capacity(100_000);"},{"Add":" use std::collections::HashMap;"},{"Add":" let mut h: HashMap = HashMap::with_capacity(100_000);"},{"Add":""},{"Add":" let mut refs = BTreeMap::new();"},{"Add":""},{"Add":" for i in 0.. {"},{"Add":" let do_debug = i % 10_000_000 == 0;"},{"Add":" if do_debug {"},{"Add":" env_logger::try_init().unwrap_or(());"},{"Add":" info!(\"========== i = {:?} {:?}\", i, db.db);"},{"Add":" }"},{"Add":" if rng.gen_range(0..4) == 3 {"},{"Add":" if let Some((k, v)) = ve.pop() {"},{"Add":" if do_debug {"},{"Add":" debug!(\"del {:?} {:?}\", k.0[0], v.0[0]);"},{"Add":" }"},{"Add":" assert!(del(&mut txn, &mut db, &k, Some(&v)).unwrap())"},{"Add":" }"},{"Add":" } else {"},{"Add":" let k = U([rng.gen(), rng.gen(), rng.gen()]);"},{"Add":" let v = V([rng.gen(), rng.gen(), rng.gen(), rng.gen(), rng.gen()]);"},{"Add":" if do_debug {"},{"Add":" debug!(\"put {:?} {:?}\", k.0[0], v.0[0]);"},{"Add":" }"},{"Add":" put(&mut txn, &mut db, &k, &v).unwrap();"},{"Add":" ve.push((k, v));"},{"Add":" h.insert(k, v);"},{"Add":" }"},{"Add":" if do_debug {"},{"Add":" for (i, (k, v)) in ve.iter().enumerate() {"},{"Add":" if get(&txn, &db, k, None).unwrap() != Some((k, v)) {"},{"Add":" panic!(\"test {:?} {:?} {:?}\", i, k.0[0], v.0[0]);"},{"Add":" }"},{"Add":" }"},{"Add":" for x in iter(&txn, &db, None).unwrap() {"},{"Add":" let (k, v) = x.unwrap();"},{"Add":" if h.get(k) != Some(v) {"},{"Add":" panic!(\"test {:?}\", k);"},{"Add":" }"},{"Add":" }"},{"Add":" refs.clear();"},{"Add":" add_refs(&txn, &db, &mut refs).unwrap();"},{"Add":" check_free_mut(&mut txn, &refs);"},{"Add":" for (p, r) in refs.iter() {"},{"Add":" if *r >= 2 {"},{"Add":" let rc = txn.rc(*p).unwrap();"},{"Add":" if rc != *r as u64 {"},{"Add":" panic!(\"p {:?} r {:?} {:?}\", p, r, rc);"},{"Add":" }"},{"Add":" } else {"},{"Add":" assert_eq!(txn.rc(*p).unwrap(), 0);"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":""},{"Add":""},{"Add":"#[test]"},{"Add":"pub fn random_scenario_unsized_test() {"},{"Add":" let path = \"/home/pe/bla/udb\";"},{"Add":" let l0 = 1 << 20;"},{"Add":" std::fs::remove_file(path).unwrap_or(());"},{"Add":" let env = Env::new(&path, l0, 1).unwrap();"},{"Add":" let mut txn = Env::mut_txn_begin(&env).unwrap();"},{"Add":" let mut db = create_db_::, U, V, btree::page_unsized::Page>(&mut txn).unwrap();"},{"Add":" use rand::{Rng, SeedableRng};"},{"Add":" let mut rng = rand::rngs::SmallRng::from_seed(*b\"rc',.snjcg'sthomw,.vbw,.p84fcxjw\");"},{"Add":" let mut ve: Vec<(U, V)> = Vec::with_capacity(100_000);"},{"Add":" use std::collections::HashMap;"},{"Add":" let mut h: HashMap = HashMap::with_capacity(100_000);"},{"Add":""},{"Add":" let mut refs = BTreeMap::new();"},{"Add":""},{"Add":" for i in 0.. {"},{"Add":" let do_debug = true; // i % 10_000_000 == 0;"},{"Add":" if do_debug {"},{"Add":" env_logger::try_init().unwrap_or(());"},{"Add":" info!(\"========== i = {:?} {:?}\", i, db.db);"},{"Add":" }"},{"Add":" if rng.gen_range(0..4) == 3 {"},{"Add":" if let Some((k, v)) = ve.pop() {"},{"Add":" if do_debug {"},{"Add":" debug!(\"del {:?} {:?}\", k.0[0], v.0[0]);"},{"Add":" }"},{"Add":" assert!(del(&mut txn, &mut db, &k, Some(&v)).unwrap())"},{"Add":" }"},{"Add":" } else {"},{"Add":" let k = U([rng.gen(), rng.gen(), rng.gen()]);"},{"Add":" let v = V([rng.gen(), rng.gen(), rng.gen(), rng.gen(), rng.gen()]);"},{"Add":" if do_debug {"},{"Add":" debug!(\"put {:?} {:?}\", k.0[0], v.0[0]);"},{"Add":" }"},{"Add":" put(&mut txn, &mut db, &k, &v).unwrap();"},{"Add":" ve.push((k, v));"},{"Add":" h.insert(k, v);"},{"Add":" }"},{"Add":" if do_debug {"},{"Add":" for (i, (k, v)) in ve.iter().enumerate() {"},{"Add":" if get(&txn, &db, k, None).unwrap() != Some((k, v)) {"},{"Add":" panic!(\"test {:?} {:?} {:?}\", i, k.0[0], v.0[0]);"},{"Add":" }"},{"Add":" }"},{"Add":" for x in iter(&txn, &db, None).unwrap() {"},{"Add":" let (k, v) = x.unwrap();"},{"Add":" if h.get(k) != Some(v) {"},{"Add":" panic!(\"test {:?}\", k);"},{"Add":" }"},{"Add":" }"},{"Add":" refs.clear();"},{"Add":" add_refs(&txn, &db, &mut refs).unwrap();"},{"Add":" check_free_mut(&mut txn, &refs);"},{"Add":" for (p, r) in refs.iter() {"},{"Add":" if *r >= 2 {"},{"Add":" let rc = txn.rc(*p).unwrap();"},{"Add":" if rc != *r as u64 {"},{"Add":" panic!(\"p {:?} r {:?} {:?}\", p, r, rc);"},{"Add":" }"},{"Add":" } else {"},{"Add":" assert_eq!(txn.rc(*p).unwrap(), 0);"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" }"}]}},{"Edit":{"inode":{"change":9,"pos":11},"path":"sanakirja/src/tests.rs","line":289,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":2560}],"down_context":[{"change":9,"pos":978}],"flag":"BLOCK","start":19602,"end":19607,"inode":{"change":9,"pos":11}}},"contents":[{"Add":""},{"Add":""},{"Add":""},{"Add":""},{"Add":""}]}},{"Edit":{"inode":{"change":9,"pos":11},"path":"sanakirja/src/tests.rs","line":316,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":9,"pos":154},"to":{"change":9,"start":1952,"end":1953},"introduced_by":9},{"previous":"","flag":"DELETED","from":{"change":9,"pos":1459},"to":{"change":9,"start":1952,"end":1953},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":1952},"to":{"change":9,"start":1952,"end":1953},"introduced_by":9}],"inode":{"change":9,"pos":11}}},"contents":[{"Del":"\n"}]}},{"FileMove":{"meta":{"basename":"lib.rs","metadata":0},"old":[{"basename":"lib.rs","metadata":420}],"up":[{"change":9,"pos":71008}],"down":[{"change":9,"pos":79574}],"show_perms":true}},{"FileMove":{"meta":{"basename":"environment","metadata":576},"old":[{"basename":"environment","metadata":1005}],"up":[{"change":9,"pos":71008}],"down":[{"change":9,"pos":80153}],"show_perms":true}},{"FileMove":{"meta":{"basename":"muttxn.rs","metadata":0},"old":[{"basename":"muttxn.rs","metadata":420}],"up":[{"change":9,"pos":80153}],"down":[{"change":9,"pos":80166}],"show_perms":true}},{"Edit":{"inode":{"change":9,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":2,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":80181},"to":{"change":9,"start":80181,"end":80193},"introduced_by":9}],"inode":{"change":9,"pos":80166}}},"contents":[{"Del":"use log::*;\n"}]}},{"Replacement":{"inode":{"change":9,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":353,"ins":{"up_context":[{"change":9,"pos":86200}],"down_context":[{"change":9,"pos":7050}],"flag":"BLOCK","start":19643,"end":19707,"inode":{"change":9,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":86200},"to":{"change":9,"start":13026,"end":13077},"introduced_by":9}],"inode":{"change":9,"pos":80166}},"ins_contents":[{"Add":" debug!(\"FREEING OWNED PAGE {:?} {:x}\", offset, offset);"}],"del_contents":[{"Del":" debug!(\"FREEING OWNED PAGE {:?}\", offset);\n"}]}},{"Replacement":{"inode":{"change":9,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":362,"ins":{"up_context":[{"change":9,"pos":86294}],"down_context":[{"change":9,"pos":7082}],"flag":"BLOCK","start":19708,"end":19766,"inode":{"change":9,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":86294},"to":{"change":9,"start":13078,"end":13123},"introduced_by":9}],"inode":{"change":9,"pos":80166}},"ins_contents":[{"Add":" debug!(\"FREEING PAGE {:?} {:x}\", offset, offset);"}],"del_contents":[{"Del":" debug!(\"FREEING PAGE {:?}\", offset);\n"}]}},{"Replacement":{"inode":{"change":9,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":375,"ins":{"up_context":[{"change":9,"pos":16305}],"down_context":[{"change":9,"pos":86826}],"flag":"BLOCK","start":19767,"end":19859,"inode":{"change":9,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":16305},"to":{"change":9,"start":16610,"end":16676},"introduced_by":9}],"inode":{"change":9,"pos":80166}},"ins_contents":[{"Add":" curs.set_last(self)?;"},{"Add":" let mut f = if let Some((f, ())) = curs.prev(self)? {"}],"del_contents":[{"Del":" let mut f = if let Some((f, ())) = curs.set_last(self)? {\n"}]}},{"Replacement":{"inode":{"change":9,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":395,"ins":{"up_context":[{"change":9,"pos":17097}],"down_context":[{"change":9,"pos":86955}],"flag":"BLOCK","start":19860,"end":19921,"inode":{"change":9,"pos":80166}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":9,"pos":17097},"to":{"change":9,"start":42002,"end":42064},"introduced_by":9},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":86898},"to":{"change":9,"start":42002,"end":42064},"introduced_by":9}],"inode":{"change":9,"pos":80166}},"ins_contents":[{"Add":" assert!(btree::del::del(self, &mut db, &f, None)?);"},{"Add":""}],"del_contents":[{"Del":" btree::del::del_at_cursor(self, &mut db, &mut curs)?;\n"}]}},{"Replacement":{"inode":{"change":9,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":475,"ins":{"up_context":[{"change":9,"pos":16374}],"down_context":[{"change":9,"pos":38483}],"flag":"BLOCK","start":19922,"end":20029,"inode":{"change":9,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":16374},"to":{"change":9,"start":18996,"end":19070},"introduced_by":9}],"inode":{"change":9,"pos":80166}},"ins_contents":[{"Add":" curs.set(self, &off, None)?;"},{"Add":" let rc = if let Some((rc, _)) = curs.current(self)? {"}],"del_contents":[{"Del":" let rc = if let Some((rc, _)) = curs.set(self, &off, None)? {\n"}]}},{"Edit":{"inode":{"change":9,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":488,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":89127}],"down_context":[{"change":9,"pos":19176}],"flag":"BLOCK","start":20030,"end":20082,"inode":{"change":9,"pos":80166}}},"contents":[{"Add":" debug!(\"incr rc {:?} {:?}\", off, rc+1);"}]}},{"FileMove":{"meta":{"basename":"mod.rs","metadata":0},"old":[{"basename":"mod.rs","metadata":420}],"up":[{"change":9,"pos":80153}],"down":[{"change":9,"pos":91606}],"show_perms":true}},{"Edit":{"inode":{"change":9,"pos":91606},"path":"sanakirja/src/environment/mod.rs","line":17,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":1533}],"down_context":[{"change":9,"pos":91760}],"flag":"BLOCK","start":20092,"end":20104,"inode":{"change":9,"pos":91606}}},"contents":[{"Add":"use log::*;"}]}},{"Replacement":{"inode":{"change":9,"pos":91606},"path":"sanakirja/src/environment/mod.rs","line":167,"ins":{"up_context":[{"change":9,"pos":24505}],"down_context":[{"change":9,"pos":24588}],"flag":"BLOCK","start":20105,"end":20240,"inode":{"change":9,"pos":91606}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":24505},"to":{"change":9,"start":24505,"end":24588},"introduced_by":9}],"inode":{"change":9,"pos":91606}},"ins_contents":[{"Add":" let g = &*(map as *const GlobalHeader);"},{"Add":" assert_eq!(g.version, CURRENT_VERSION);"},{"Add":" g.n_roots as usize"}],"del_contents":[{"Del":" GlobalHeader::from_le(&*(map as *const GlobalHeader)).n_roots as usize\n"}]}},{"Edit":{"inode":{"change":9,"pos":91606},"path":"sanakirja/src/environment/mod.rs","line":343,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":104214}],"down_context":[{"change":9,"pos":104214}],"flag":"BLOCK","start":20241,"end":20369,"inode":{"change":9,"pos":91606}}},"contents":[{"Add":" info!(\"find_offset, i = {:?}/{:?}, extending, offset = {:?}, length0 = {:?}\", i, mmaps.len(), offset, length0);"}]}},{"Replacement":{"inode":{"change":9,"pos":91606},"path":"sanakirja/src/environment/mod.rs","line":379,"ins":{"up_context":[{"change":9,"pos":27561}],"down_context":[{"change":9,"pos":105565}],"flag":"BLOCK","start":20370,"end":20427,"inode":{"change":9,"pos":91606}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":27561},"to":{"change":9,"start":27561,"end":27948},"introduced_by":9}],"inode":{"change":9,"pos":91606}},"ins_contents":[{"Add":" check_crc(maps[0].ptr.add(root * PAGE_SIZE))"}],"del_contents":[{"Del":" let page_ptr = maps[0].ptr.add(root * PAGE_SIZE);\n let crc = (&*(page_ptr as *const GlobalHeader)).crc;\n let root_page = std::slice::from_raw_parts(page_ptr.add(8), PAGE_SIZE - 8);\n let mut h = HASHER.clone();\n h.update(root_page);\n if h.finalize() != crc {\n return Err(crate::CRCError {});\n }\n"}]}},{"Edit":{"inode":{"change":9,"pos":91606},"path":"sanakirja/src/environment/mod.rs","line":381,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":105575},"to":{"change":9,"start":27949,"end":27964},"introduced_by":9}],"inode":{"change":9,"pos":91606}}},"contents":[{"Del":" Ok(())\n"}]}},{"Edit":{"inode":{"change":9,"pos":91606},"path":"sanakirja/src/environment/mod.rs","line":432,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":29123}],"down_context":[{"change":9,"pos":29123}],"flag":"BLOCK","start":20428,"end":20481,"inode":{"change":9,"pos":91606}}},"contents":[{"Add":" debug!(\"SETTING CRC {:?}\", (&*globptr).crc);"}]}},{"Edit":{"inode":{"change":9,"pos":91606},"path":"sanakirja/src/environment/mod.rs","line":528,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":106534},"to":{"change":9,"start":106534,"end":106564},"introduced_by":9}],"inode":{"change":9,"pos":91606}}},"contents":[{"Del":" check_crc(data)?;\n"}]}},{"Replacement":{"inode":{"change":9,"pos":91606},"path":"sanakirja/src/environment/mod.rs","line":575,"ins":{"up_context":[{"change":9,"pos":106794}],"down_context":[{"change":9,"pos":106842}],"flag":"BLOCK","start":20482,"end":20569,"inode":{"change":9,"pos":91606}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":106794},"to":{"change":9,"start":106794,"end":106842},"introduced_by":9}],"inode":{"change":9,"pos":91606}},"ins_contents":[{"Add":" let globptr = p as *mut GlobalHeader;"},{"Add":" let crc = u32::from_le((&*globptr).crc);"}],"del_contents":[{"Del":" let crc = u32::from_le(*(p as *const u32));\n"}]}},{"Replacement":{"inode":{"change":9,"pos":91606},"path":"sanakirja/src/environment/mod.rs","line":578,"ins":{"up_context":[{"change":9,"pos":106884}],"down_context":[{"change":9,"pos":106955}],"flag":"BLOCK","start":20570,"end":20641,"inode":{"change":9,"pos":91606}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":106884},"to":{"change":9,"start":106884,"end":106955},"introduced_by":9}],"inode":{"change":9,"pos":91606}},"ins_contents":[{"Add":" let data = std::slice::from_raw_parts(p.offset(8), PAGE_SIZE - 8);"}],"del_contents":[{"Del":" let data = std::slice::from_raw_parts(p.offset(4), PAGE_SIZE - 4);\n"}]}},{"Edit":{"inode":{"change":9,"pos":91606},"path":"sanakirja/src/environment/mod.rs","line":581,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":107004}],"down_context":[{"change":9,"pos":107004}],"flag":"BLOCK","start":20642,"end":20691,"inode":{"change":9,"pos":91606}}},"contents":[{"Add":" debug!(\"CHECKING CRC {:?} {:?}\", crc_, crc);"}]}},{"Edit":{"inode":{"change":9,"pos":91606},"path":"sanakirja/src/environment/mod.rs","line":588,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":107086},"to":{"change":9,"start":107086,"end":107198},"introduced_by":9}],"inode":{"change":9,"pos":91606}}},"contents":[{"Del":"\n#[cfg(not(feature = \"crc32\"))]\nunsafe fn check_crc(_: *const u8) -> Result<(), crate::CRCError> {\n Ok(())\n}\n"}]}},{"FileMove":{"meta":{"basename":"global_header.rs","metadata":0},"old":[{"basename":"global_header.rs","metadata":420}],"up":[{"change":9,"pos":80153}],"down":[{"change":9,"pos":107218}],"show_perms":true}},{"FileMove":{"meta":{"basename":"debug.rs","metadata":0},"old":[{"basename":"debug.rs","metadata":420}],"up":[{"change":9,"pos":71008}],"down":[{"change":9,"pos":11}],"show_perms":true}},{"Edit":{"inode":{"change":9,"pos":11},"path":"sanakirja/src/debug.rs","line":100,"atom":{"NewVertex":{"up_context":[{"change":9,"pos":2481}],"down_context":[{"change":9,"pos":21592}],"flag":"BLOCK","start":20722,"end":20773,"inode":{"change":9,"pos":11}}},"contents":[{"Add":" debug!(\"CURSOR: {:?} {:?}\", p.offset, cursor);"}]}},{"FileMove":{"meta":{"basename":"Cargo.toml","metadata":0},"old":[{"basename":"Cargo.toml","metadata":420}],"up":[{"change":9,"pos":71001}],"down":[{"change":9,"pos":108411}],"show_perms":true}},{"Replacement":{"inode":{"change":9,"pos":108411},"path":"sanakirja/Cargo.toml","line":3,"ins":{"up_context":[{"change":9,"pos":108441}],"down_context":[{"change":9,"pos":108459}],"flag":"BLOCK","start":20787,"end":20805,"inode":{"change":9,"pos":108411}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":108441},"to":{"change":6,"start":2062,"end":2080},"introduced_by":6}],"inode":{"change":9,"pos":108411}},"ins_contents":[{"Add":"version = \"1.1.2\""}],"del_contents":[{"Del":"version = \"1.0.1\"\n"}]}},{"Replacement":{"inode":{"change":9,"pos":108411},"path":"sanakirja/Cargo.toml","line":29,"ins":{"up_context":[{"change":9,"pos":84}],"down_context":[{"change":9,"pos":5528}],"flag":"BLOCK","start":20806,"end":20873,"inode":{"change":9,"pos":108411}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":84},"to":{"change":5,"start":390,"end":457},"introduced_by":5}],"inode":{"change":9,"pos":108411}},"ins_contents":[{"Add":"sanakirja-core = { path = \"../sanakirja-core\", version = \"1.1.0\" }"}],"del_contents":[{"Del":"sanakirja-core = { path = \"../sanakirja-core\", version = \"1.0.1\" }\n"}]}},{"Replacement":{"inode":{"change":9,"pos":108411},"path":"sanakirja/Cargo.toml","line":40,"ins":{"up_context":[{"change":9,"pos":213}],"down_context":[{"change":9,"pos":226}],"flag":"BLOCK","start":20874,"end":20928,"inode":{"change":9,"pos":108411}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":9,"pos":213},"to":{"change":9,"start":213,"end":226},"introduced_by":9}],"inode":{"change":9,"pos":108411}},"ins_contents":[{"Add":"rand = {version = \"0.8\", features = [ \"small_rng\" ] }"}],"del_contents":[{"Del":"rand = \"0.8\"\n"}]}},{"FileMove":{"meta":{"basename":"cover","metadata":64},"old":[{"basename":"cover","metadata":493}],"up":[{"change":1,"pos":0}],"down":[{"change":2,"pos":8}],"show_perms":true}},{"FileMove":{"meta":{"basename":"Cargo.toml","metadata":0},"old":[{"basename":"Cargo.toml","metadata":420}],"up":[{"change":1,"pos":0}],"down":[{"change":9,"pos":108835}],"show_perms":true}}],"owner":"pijul","repo":"sanakirja","token":"/IIL8LKTZEvOyW73OAtw0MLAt62zO4whZslaJjhAHBk=","login":null}

…

Dependencies

Change contents