{"header":{"message":"Testing/debugging \"rebalance causes split of the root\"","description":null,"timestamp":"2021-02-05T18:47:46.965534911Z","authors":[{"full_name":"Pierre-Étienne Meunier","name":"pmeunier"}]},"hash":"KX3WVNZW5KHVEH6EOQTZ4RBEFFJ3SGF5I467X3JWZ74PURRK4HVAC","authors":[],"deps":{"hashes":[["KX3WVNZW5KHVEH6EOQTZ4RBEFFJ3SGF5I467X3JWZ74PURRK4HVAC","Testing/debugging \"rebalance causes split of the root\""],["AA",null],["JEHCE5FNOINH47N5MZ2I7JP7DKGN24PW5TVDRVALRPZHTIQCMMDQC","Alignment in unsized splits"],["6DCQHIFPEH4GZKSRRS32GMKDRPZH4MTCGOUEI7YEUVKWENBF3JWAC","Minor changes after benchmarking"],["QEUTVAZ4F4EJXRDMWDMYXF6XEDMX7YPVG4IIXEKPIR3K54E5W5OAC","Splitting btree::page"],["DV4A2LR7Q5LAEGAQHLO34PZCHGJUHPAMRZFGT7GUFNKVQKPJNOYQC","Double-inserts (rebalancing near an internal deletion)"],["OTWDDJE7TTE73D6BGF4ZN6BH2NFUFLPME2VJ3CPALH463UGWLEIQC","Trait/type cleanup"],["6UVFCERMGSGNRWCVC3GWO5HWV6MSWE433DXBJVC7KRPP6LLJLCSQC","Formatting, debugging, etc."],["W26CFMAQOXMUK4ZOJMAN4SMBXMWFQHO7HCTEVW73FQSRMJZFGJIQC","Improving safety of cursors"],["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","Resetting history"],["AOX2XQISHGWNNAFBYRN44Q6AWG7H5DPBK5YMFHK42HQNZ2TMHEJQC","Actually, with the correct functions, Unsized pages are always slower than Sized pages (especially for writing)"],["WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC","Debugging, tests, etc."],["G4JEQLLX6Q7VVFVAEJZAVQXX33MQ36CSCYSMJ5NQM5VZ76DXKU6QC","Debugging synchronisation"],["UUUVNC4DWEEL7WV5IRPKPZ6HZMYCPA53XM7LJWICUD4E6GN37IRQC","Debugging/cleanup around cursors"],["H3FVSQIQGFCFKCPXVOSFHP4OSUOBBURJESCZNGQTNDAAD3WQSBEQC","Unsized pages"],["UAQX27N4PI4LHEW6LSHJETIE5MV7JTEMPLTJFYUBMYVPC43H7VOAC","Tests"]],"deps":["JEHCE5FNOINH47N5MZ2I7JP7DKGN24PW5TVDRVALRPZHTIQCMMDQC","6DCQHIFPEH4GZKSRRS32GMKDRPZH4MTCGOUEI7YEUVKWENBF3JWAC"],"known":["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC","DV4A2LR7Q5LAEGAQHLO34PZCHGJUHPAMRZFGT7GUFNKVQKPJNOYQC","QEUTVAZ4F4EJXRDMWDMYXF6XEDMX7YPVG4IIXEKPIR3K54E5W5OAC","OTWDDJE7TTE73D6BGF4ZN6BH2NFUFLPME2VJ3CPALH463UGWLEIQC","H3FVSQIQGFCFKCPXVOSFHP4OSUOBBURJESCZNGQTNDAAD3WQSBEQC","6UVFCERMGSGNRWCVC3GWO5HWV6MSWE433DXBJVC7KRPP6LLJLCSQC","AOX2XQISHGWNNAFBYRN44Q6AWG7H5DPBK5YMFHK42HQNZ2TMHEJQC","G4JEQLLX6Q7VVFVAEJZAVQXX33MQ36CSCYSMJ5NQM5VZ76DXKU6QC","W26CFMAQOXMUK4ZOJMAN4SMBXMWFQHO7HCTEVW73FQSRMJZFGJIQC","UUUVNC4DWEEL7WV5IRPKPZ6HZMYCPA53XM7LJWICUD4E6GN37IRQC"]},"hunks":[{"Replacement":{"inode":{"change":4,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":213,"ins":{"up_context":[{"change":4,"pos":9135}],"down_context":[{"change":4,"pos":9197}],"flag":"BLOCK","start":0,"end":62,"inode":{"change":4,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":9135},"to":{"change":4,"start":9135,"end":9197},"introduced_by":4}],"inode":{"change":4,"pos":2014}},"ins_contents":[{"Add":" let size = hdr_size + mod_size + mid_size + occupied;"}],"del_contents":[{"Del":" let size = mod_size + mid_size + occupied - hdr_size;\n"}]}},{"Edit":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":14,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":23215}],"down_context":[{"change":4,"pos":23215}],"flag":"BLOCK","start":63,"end":98,"inode":{"change":4,"pos":22926}}},"contents":[{"Add":" debug!(\"rebalancing {:?}\", m);"}]}},{"Replacement":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":22,"ins":{"up_context":[{"change":4,"pos":23541}],"down_context":[{"change":4,"pos":23714}],"flag":"BLOCK","start":99,"end":128,"inode":{"change":4,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":23541},"to":{"change":4,"start":23541,"end":23714},"introduced_by":4}],"inode":{"change":4,"pos":22926}},"ins_contents":[{"Add":" let mut freed_ = [0, 0];"}],"del_contents":[{"Del":" let mut freed = [0, 0];\n let b = if header(m.modified.page.as_page()).is_dirty() {\n 1\n } else {\n 0\n };\n freed[0] = m.modified.page.offset | b;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":25,"ins":{"up_context":[{"change":4,"pos":23777}],"down_context":[{"change":4,"pos":23842}],"flag":"BLOCK","start":129,"end":197,"inode":{"change":4,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":23777},"to":{"change":4,"start":23777,"end":23842},"introduced_by":4}],"inode":{"change":4,"pos":22926}},"ins_contents":[{"Add":" if let Put::Ok(Ok { page, freed }) = >::replace("}],"del_contents":[{"Del":" if let Put::Ok(Ok { page, .. }) = >::replace(\n"}]}},{"Edit":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":36,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":24072}],"down_context":[{"change":4,"pos":24072}],"flag":"BLOCK","start":198,"end":440,"inode":{"change":4,"pos":22926}}},"contents":[{"Add":" if freed > 0 {"},{"Add":" let b = if header(m.modified.page.as_page()).is_dirty() {"},{"Add":" 1"},{"Add":" } else {"},{"Add":" 0"},{"Add":" };"},{"Add":" freed_[0] = freed | b;"},{"Add":" }"}]}},{"Replacement":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":51,"ins":{"up_context":[{"change":4,"pos":24242}],"down_context":[{"change":4,"pos":24371}],"flag":"BLOCK","start":441,"end":1061,"inode":{"change":4,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":24242},"to":{"change":4,"start":24242,"end":24371},"introduced_by":4}],"inode":{"change":4,"pos":22926}},"ins_contents":[{"Add":" let hdrl = header(new_left.0.as_page());"},{"Add":" debug!(\"mid = {:?}\", m.mid);"},{"Add":""},{"Add":" let mut lc = >::last_cursor(m.modified.page.as_page());"},{"Add":" >::move_next(m.modified.page.as_page(), &mut lc);"},{"Add":" if let Put::Ok(Ok { page, freed }) ="},{"Add":" >::put(txn, new_left.0, true, &lc, m.mid.0, m.mid.1, None, 0, rl)?"},{"Add":" {"},{"Add":" if freed > 0 {"},{"Add":" let b = if header(new_left.0.as_page()).is_dirty() {"},{"Add":" 1"},{"Add":" } else {"},{"Add":" 0"},{"Add":" };"},{"Add":" freed_[0] = freed | b;"},{"Add":" }"},{"Add":" new_left = page"},{"Add":" } else {"},{"Add":" unreachable!()"},{"Add":" };"}],"del_contents":[{"Del":" let mut n = header(new_left.0.as_page()).n() as isize;\n alloc::(&mut new_left, m.mid.0, m.mid.1, 0, rl, &mut n);\n"}]}},{"Replacement":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":82,"ins":{"up_context":[{"change":4,"pos":24722}],"down_context":[{"change":4,"pos":24760}],"flag":"BLOCK","start":1062,"end":1101,"inode":{"change":4,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":24722},"to":{"change":4,"start":24722,"end":24760},"introduced_by":4}],"inode":{"change":4,"pos":22926}},"ins_contents":[{"Add":" freed_[1] = m.other.offset | b"}],"del_contents":[{"Del":" freed[1] = m.other.offset | b\n"}]}},{"Replacement":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":89,"ins":{"up_context":[{"change":4,"pos":24945}],"down_context":[{"change":4,"pos":24960}],"flag":"BLOCK","start":1102,"end":1125,"inode":{"change":4,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":24945},"to":{"change":4,"start":24945,"end":24960},"introduced_by":4}],"inode":{"change":4,"pos":22926}},"ins_contents":[{"Add":" freed: freed_,"}],"del_contents":[{"Del":" freed,\n"}]}},{"Replacement":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":112,"ins":{"up_context":[{"change":4,"pos":25656}],"down_context":[{"change":4,"pos":25829}],"flag":"BLOCK","start":1126,"end":1155,"inode":{"change":4,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":25656},"to":{"change":4,"start":25656,"end":25829},"introduced_by":4}],"inode":{"change":4,"pos":22926}},"ins_contents":[{"Add":" let mut freed_ = [0, 0];"}],"del_contents":[{"Del":" let mut freed = [0, 0];\n let b = if header(m.modified.page.as_page()).is_dirty() {\n 1\n } else {\n 0\n };\n freed[0] = m.modified.page.offset | b;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":115,"ins":{"up_context":[{"change":4,"pos":25893}],"down_context":[{"change":4,"pos":25958}],"flag":"BLOCK","start":1156,"end":1224,"inode":{"change":4,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":25893},"to":{"change":4,"start":25893,"end":25958},"introduced_by":4}],"inode":{"change":4,"pos":22926}},"ins_contents":[{"Add":" if let Put::Ok(Ok { page, freed }) = >::replace("}],"del_contents":[{"Del":" if let Put::Ok(Ok { page, .. }) = >::replace(\n"}]}},{"Edit":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":126,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":26188}],"down_context":[{"change":4,"pos":26188}],"flag":"BLOCK","start":1225,"end":1467,"inode":{"change":4,"pos":22926}}},"contents":[{"Add":" if freed > 0 {"},{"Add":" let b = if header(m.modified.page.as_page()).is_dirty() {"},{"Add":" 1"},{"Add":" } else {"},{"Add":" 0"},{"Add":" };"},{"Add":" freed_[0] = freed | b;"},{"Add":" }"}]}},{"Replacement":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":141,"ins":{"up_context":[{"change":4,"pos":26358}],"down_context":[{"change":4,"pos":26396}],"flag":"BLOCK","start":1468,"end":1509,"inode":{"change":4,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":26358},"to":{"change":4,"start":26358,"end":26396},"introduced_by":4}],"inode":{"change":4,"pos":22926}},"ins_contents":[{"Add":" if let Put::Ok(Ok { page, freed }) ="}],"del_contents":[{"Del":" if let Put::Ok(Ok { page, .. }) =\n"}]}},{"Edit":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":144,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":26490}],"down_context":[{"change":4,"pos":26490}],"flag":"BLOCK","start":1510,"end":1716,"inode":{"change":4,"pos":22926}}},"contents":[{"Add":" if freed > 0 {"},{"Add":" let b = if header(new_right.0.as_page()).is_dirty() {"},{"Add":" 1"},{"Add":" } else {"},{"Add":" 0"},{"Add":" };"},{"Add":" freed_[0] = freed | b;"},{"Add":" }"}]}},{"Replacement":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":161,"ins":{"up_context":[{"change":4,"pos":26764}],"down_context":[{"change":4,"pos":26802}],"flag":"BLOCK","start":1717,"end":1756,"inode":{"change":4,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":26764},"to":{"change":4,"start":26764,"end":26802},"introduced_by":4}],"inode":{"change":4,"pos":22926}},"ins_contents":[{"Add":" freed_[1] = m.other.offset | b"}],"del_contents":[{"Del":" freed[1] = m.other.offset | b\n"}]}},{"Replacement":{"inode":{"change":4,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":168,"ins":{"up_context":[{"change":4,"pos":26989}],"down_context":[{"change":4,"pos":27004}],"flag":"BLOCK","start":1757,"end":1780,"inode":{"change":4,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":26989},"to":{"change":4,"start":26989,"end":27004},"introduced_by":4}],"inode":{"change":4,"pos":22926}},"ins_contents":[{"Add":" freed: freed_,"}],"del_contents":[{"Del":" freed,\n"}]}},{"Edit":{"inode":{"change":4,"pos":27023},"path":"sanakirja-core/src/btree/page_unsized/put.rs","line":58,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":54},"to":{"change":4,"start":54,"end":191},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":191},"to":{"change":4,"start":28946,"end":28947},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":28946},"to":{"change":4,"start":28946,"end":28947},"introduced_by":4}],"inode":{"change":4,"pos":27023}}},"contents":[{"Del":" {\n let hdr = header(new.0.as_page());\n assert_eq!(hdr.n() as u64 * 16, hdr.left_page() & 0xfff);\n }\n"},{"Del":"\n"}]}},{"Edit":{"inode":{"change":4,"pos":27023},"path":"sanakirja-core/src/btree/page_unsized/put.rs","line":125,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":48},"to":{"change":2,"start":48,"end":93},"introduced_by":2}],"inode":{"change":4,"pos":27023}}},"contents":[{"Del":" total += size + L::extra_size();\n"}]}},{"Edit":{"inode":{"change":4,"pos":27023},"path":"sanakirja-core/src/btree/page_unsized/put.rs","line":141,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":31198}],"down_context":[{"change":4,"pos":31198}],"flag":"BLOCK","start":1781,"end":1826,"inode":{"change":4,"pos":27023}}},"contents":[{"Add":" total += size + L::extra_size();"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":234,"ins":{"up_context":[{"change":4,"pos":16473}],"down_context":[{"change":4,"pos":16536}],"flag":"BLOCK","start":1827,"end":1889,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":16473},"to":{"change":4,"start":3025,"end":3087},"introduced_by":4}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":" let size = hdr_size + mod_size + mid_size + occupied;"}],"del_contents":[{"Del":" let size = mod_size + mid_size + occupied - hdr_size;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":465,"ins":{"up_context":[{"change":3,"pos":136}],"down_context":[{"change":3,"pos":158}],"flag":"BLOCK","start":1890,"end":1913,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":136},"to":{"change":3,"start":136,"end":158},"introduced_by":3}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":" s: &[Tuple],"}],"del_contents":[{"Del":" s: &[Tuple]\n"}]}},{"Replacement":{"inode":{"change":4,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":21,"ins":{"up_context":[{"change":4,"pos":1035}],"down_context":[{"change":4,"pos":1208}],"flag":"BLOCK","start":1914,"end":1943,"inode":{"change":4,"pos":387}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1035},"to":{"change":4,"start":1035,"end":1208},"introduced_by":4}],"inode":{"change":4,"pos":387}},"ins_contents":[{"Add":" let mut freed_ = [0, 0];"}],"del_contents":[{"Del":" let mut freed = [0, 0];\n let b = if header(m.modified.page.as_page()).is_dirty() {\n 1\n } else {\n 0\n };\n freed[0] = m.modified.page.offset | b;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":24,"ins":{"up_context":[{"change":4,"pos":1271}],"down_context":[{"change":4,"pos":1336}],"flag":"BLOCK","start":1944,"end":2012,"inode":{"change":4,"pos":387}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1271},"to":{"change":4,"start":1271,"end":1336},"introduced_by":4}],"inode":{"change":4,"pos":387}},"ins_contents":[{"Add":" if let Put::Ok(Ok { page, freed }) = >::replace("}],"del_contents":[{"Del":" if let Put::Ok(Ok { page, .. }) = >::replace(\n"}]}},{"Edit":{"inode":{"change":4,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":35,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":1566}],"down_context":[{"change":4,"pos":1566}],"flag":"BLOCK","start":2013,"end":2255,"inode":{"change":4,"pos":387}}},"contents":[{"Add":" if freed > 0 {"},{"Add":" let b = if header(m.modified.page.as_page()).is_dirty() {"},{"Add":" 1"},{"Add":" } else {"},{"Add":" 0"},{"Add":" };"},{"Add":" freed_[0] = freed | b;"},{"Add":" }"}]}},{"Replacement":{"inode":{"change":4,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":51,"ins":{"up_context":[{"change":4,"pos":1795}],"down_context":[{"change":4,"pos":1868}],"flag":"BLOCK","start":2256,"end":2798,"inode":{"change":4,"pos":387}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1795},"to":{"change":4,"start":7217,"end":7287},"introduced_by":4}],"inode":{"change":4,"pos":387}},"ins_contents":[{"Add":" let mut lc = >::last_cursor(m.modified.page.as_page());"},{"Add":" >::move_next(m.modified.page.as_page(), &mut lc);"},{"Add":" if let Put::Ok(Ok { page, freed }) ="},{"Add":" >::put(txn, new_left.0, true, &lc, m.mid.0, m.mid.1, None, 0, rl)?"},{"Add":" {"},{"Add":" if freed > 0 {"},{"Add":" let b = if header(new_left.0.as_page()).is_dirty() {"},{"Add":" 1"},{"Add":" } else {"},{"Add":" 0"},{"Add":" };"},{"Add":" freed_[0] = freed | b;"},{"Add":" }"},{"Add":" new_left = page"},{"Add":" } else {"},{"Add":" unreachable!()"},{"Add":" };"},{"Add":""}],"del_contents":[{"Del":" alloc::(&mut new_left, m.mid.0, m.mid.1, 0, rl, &mut n);\n"}]}},{"Replacement":{"inode":{"change":4,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":111,"ins":{"up_context":[{"change":4,"pos":3623}],"down_context":[{"change":4,"pos":3661}],"flag":"BLOCK","start":2799,"end":2838,"inode":{"change":4,"pos":387}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3623},"to":{"change":4,"start":3623,"end":3661},"introduced_by":4}],"inode":{"change":4,"pos":387}},"ins_contents":[{"Add":" freed_[1] = m.other.offset | b"}],"del_contents":[{"Del":" freed[1] = m.other.offset | b\n"}]}},{"Replacement":{"inode":{"change":4,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":118,"ins":{"up_context":[{"change":4,"pos":3846}],"down_context":[{"change":4,"pos":3861}],"flag":"BLOCK","start":2839,"end":2862,"inode":{"change":4,"pos":387}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3846},"to":{"change":4,"start":3846,"end":3861},"introduced_by":4}],"inode":{"change":4,"pos":387}},"ins_contents":[{"Add":" freed: freed_,"}],"del_contents":[{"Del":" freed,\n"}]}},{"Replacement":{"inode":{"change":4,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":141,"ins":{"up_context":[{"change":4,"pos":4562}],"down_context":[{"change":4,"pos":4735}],"flag":"BLOCK","start":2863,"end":2892,"inode":{"change":4,"pos":387}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4562},"to":{"change":4,"start":4562,"end":4735},"introduced_by":4}],"inode":{"change":4,"pos":387}},"ins_contents":[{"Add":" let mut freed_ = [0, 0];"}],"del_contents":[{"Del":" let mut freed = [0, 0];\n let b = if header(m.modified.page.as_page()).is_dirty() {\n 1\n } else {\n 0\n };\n freed[0] = m.modified.page.offset | b;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":144,"ins":{"up_context":[{"change":4,"pos":4799}],"down_context":[{"change":4,"pos":4864}],"flag":"BLOCK","start":2893,"end":2961,"inode":{"change":4,"pos":387}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4799},"to":{"change":4,"start":4799,"end":4864},"introduced_by":4}],"inode":{"change":4,"pos":387}},"ins_contents":[{"Add":" if let Put::Ok(Ok { page, freed }) = >::replace("}],"del_contents":[{"Del":" if let Put::Ok(Ok { page, .. }) = >::replace(\n"}]}},{"Edit":{"inode":{"change":4,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":155,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":5094}],"down_context":[{"change":4,"pos":5094}],"flag":"BLOCK","start":2962,"end":3139,"inode":{"change":4,"pos":387}}},"contents":[{"Add":" let b = if header(m.modified.page.as_page()).is_dirty() {"},{"Add":" 1"},{"Add":" } else {"},{"Add":" 0"},{"Add":" };"},{"Add":" freed_[0] = freed | b;"}]}},{"Replacement":{"inode":{"change":4,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":168,"ins":{"up_context":[{"change":4,"pos":5264}],"down_context":[{"change":4,"pos":5302}],"flag":"BLOCK","start":3140,"end":3181,"inode":{"change":4,"pos":387}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":5264},"to":{"change":4,"start":5264,"end":5302},"introduced_by":4}],"inode":{"change":4,"pos":387}},"ins_contents":[{"Add":" if let Put::Ok(Ok { page, freed }) ="}],"del_contents":[{"Del":" if let Put::Ok(Ok { page, .. }) =\n"}]}},{"Edit":{"inode":{"change":4,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":171,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":5396}],"down_context":[{"change":4,"pos":5396}],"flag":"BLOCK","start":3182,"end":3388,"inode":{"change":4,"pos":387}}},"contents":[{"Add":" if freed > 0 {"},{"Add":" let b = if header(new_right.0.as_page()).is_dirty() {"},{"Add":" 1"},{"Add":" } else {"},{"Add":" 0"},{"Add":" };"},{"Add":" freed_[0] = freed | b;"},{"Add":" }"}]}},{"Replacement":{"inode":{"change":4,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":188,"ins":{"up_context":[{"change":4,"pos":5670}],"down_context":[{"change":4,"pos":5708}],"flag":"BLOCK","start":3389,"end":3428,"inode":{"change":4,"pos":387}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":5670},"to":{"change":4,"start":5670,"end":5708},"introduced_by":4}],"inode":{"change":4,"pos":387}},"ins_contents":[{"Add":" freed_[1] = m.other.offset | b"}],"del_contents":[{"Del":" freed[1] = m.other.offset | b\n"}]}},{"Replacement":{"inode":{"change":4,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":195,"ins":{"up_context":[{"change":4,"pos":5895}],"down_context":[{"change":4,"pos":5910}],"flag":"BLOCK","start":3429,"end":3452,"inode":{"change":4,"pos":387}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":5895},"to":{"change":4,"start":5895,"end":5910},"introduced_by":4}],"inode":{"change":4,"pos":387}},"ins_contents":[{"Add":" freed: freed_,"}],"del_contents":[{"Del":" freed,\n"}]}},{"Replacement":{"inode":{"change":4,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":191,"ins":{"up_context":[{"change":4,"pos":1020}],"down_context":[{"change":4,"pos":11341}],"flag":"BLOCK","start":3453,"end":3619,"inode":{"change":4,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1020},"to":{"change":4,"start":1020,"end":1155},"introduced_by":4}],"inode":{"change":4,"pos":63682}},"ins_contents":[{"Add":"impl<"},{"Add":" K: Representable + ?Sized + core::fmt::Debug,"},{"Add":" V: Representable + ?Sized + core::fmt::Debug,"},{"Add":" P: BTreePage,"},{"Add":" > Cursor"},{"Add":"{"}],"del_contents":[{"Del":"impl> Cursor {\n"}]}},{"Replacement":{"inode":{"change":16,"pos":11},"path":"sanakirja/src/tests.rs","line":437,"ins":{"up_context":[{"change":3,"pos":1148}],"down_context":[{"change":3,"pos":1169}],"flag":"BLOCK","start":3620,"end":3640,"inode":{"change":16,"pos":11}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1148},"to":{"change":3,"start":1148,"end":1169},"introduced_by":3}],"inode":{"change":16,"pos":11}},"ins_contents":[{"Add":" for i in 1..8 {"}],"del_contents":[{"Del":" for i in 1..12 {\n"}]}},{"Replacement":{"inode":{"change":16,"pos":11},"path":"sanakirja/src/tests.rs","line":549,"ins":{"up_context":[{"change":3,"pos":5485}],"down_context":[{"change":3,"pos":5486}],"flag":"BLOCK","start":3641,"end":3652,"inode":{"change":16,"pos":11}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":5485},"to":{"change":3,"start":5485,"end":5486},"introduced_by":3}],"inode":{"change":16,"pos":11}},"ins_contents":[{"Add":" /*"}],"del_contents":[{"Del":"\n"}]}},{"Replacement":{"inode":{"change":16,"pos":11},"path":"sanakirja/src/tests.rs","line":569,"ins":{"up_context":[{"change":3,"pos":6394}],"down_context":[{"change":3,"pos":6395}],"flag":"BLOCK","start":3653,"end":3664,"inode":{"change":16,"pos":11}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":6394},"to":{"change":3,"start":6394,"end":6395},"introduced_by":3}],"inode":{"change":16,"pos":11}},"ins_contents":[{"Add":" */"}],"del_contents":[{"Del":"\n"}]}},{"Edit":{"inode":{"change":16,"pos":11},"path":"sanakirja/src/tests.rs","line":577,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":12892}],"down_context":[],"flag":"BLOCK","start":3665,"end":5523,"inode":{"change":16,"pos":11}}},"contents":[{"Add":""},{"Add":"#[test]"},{"Add":"fn split_on_del() {"},{"Add":" env_logger::try_init().unwrap_or(());"},{"Add":" let env = Env::new_anon(409600000, 1).unwrap();"},{"Add":" let mut txn = Env::mut_txn_begin(&env).unwrap();"},{"Add":" let mut db = create_db_::, u64, [u8], UP>(&mut txn).unwrap();"},{"Add":" for i in (0..157).step_by(10) {"},{"Add":" for i in i..i + 4 {"},{"Add":" let a = [b'a'; 500];"},{"Add":" put(&mut txn, &mut db, &i, &a[..]).unwrap();"},{"Add":" }"},{"Add":" put(&mut txn, &mut db, &(i + 9), &[b'b'; 254]).unwrap();"},{"Add":" }"},{"Add":" for i in (0..157).step_by(10) {"},{"Add":" for i in i + 4..i + 7 {"},{"Add":" let a = [b'a'; 500];"},{"Add":" put(&mut txn, &mut db, &i, &a[..]).unwrap();"},{"Add":" }"},{"Add":" }"},{"Add":" crate::debug::debug(&txn, &[&db], \"debug0\", true);"},{"Add":" for i in 0..4 {"},{"Add":" debug!(\"============ deleting {:?}\", i);"},{"Add":" del(&mut txn, &mut db, &i, None).unwrap();"},{"Add":" }"},{"Add":" crate::debug::debug(&txn, &[&db], \"debug1\", true);"},{"Add":" del(&mut txn, &mut db, &4, None).unwrap();"},{"Add":" crate::debug::debug(&txn, &[&db], \"debug2\", true);"},{"Add":"}"},{"Add":""},{"Add":"#[test]"},{"Add":"fn split_on_del2() {"},{"Add":" env_logger::try_init().unwrap_or(());"},{"Add":" let env = Env::new_anon(409600000, 1).unwrap();"},{"Add":" let mut txn = Env::mut_txn_begin(&env).unwrap();"},{"Add":" let mut db = create_db_::, u64, [u8], UP>(&mut txn).unwrap();"},{"Add":" for i in (0..157).step_by(10) {"},{"Add":" for i in i..i + 4 {"},{"Add":" let a = [b'a'; 500];"},{"Add":" put(&mut txn, &mut db, &i, &a[..]).unwrap();"},{"Add":" }"},{"Add":" put(&mut txn, &mut db, &(i + 9), &[b'b'; 255]).unwrap();"},{"Add":" }"},{"Add":" for i in (0..157).step_by(10) {"},{"Add":" for i in i + 4..i + 7 {"},{"Add":" let a = [b'a'; 500];"},{"Add":" put(&mut txn, &mut db, &i, &a[..]).unwrap();"},{"Add":" }"},{"Add":" }"},{"Add":" crate::debug::debug(&txn, &[&db], \"debug0\", true);"},{"Add":" del(&mut txn, &mut db, &0, None).unwrap();"},{"Add":" crate::debug::debug(&txn, &[&db], \"debug1\", true);"},{"Add":"}"}]}},{"Replacement":{"inode":{"change":4,"pos":108411},"path":"sanakirja/Cargo.toml","line":27,"ins":{"up_context":[{"change":3,"pos":6555}],"down_context":[],"flag":"BLOCK","start":5524,"end":5607,"inode":{"change":4,"pos":108411}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":6555},"to":{"change":3,"start":6555,"end":6636},"introduced_by":3}],"inode":{"change":4,"pos":108411}},"ins_contents":[{"Add":"# old-sanakirja = { package = \"sanakirja\", version = \"0.15\", features = [\"mmap\"] }"}],"del_contents":[{"Del":"old-sanakirja = { package = \"sanakirja\", version = \"0.15\", features = [\"mmap\"] }\n"}]}}],"owner":"pijul","repo":"sanakirja","token":"210RI+BjmorRVAXgr7gAl95aRyKHOtu3Nq8YYb9NO7Y=","login":null}

…

Dependencies

Change contents