{"header":{"message":"Cleanup","description":null,"timestamp":"2021-02-13T15:32:51.394632161Z","authors":[{"full_name":"Pierre-Étienne Meunier","name":"pmeunier"}]},"hash":"HN6Z5DU4WYMAIOOSNVHLIIMNF6Q53TNJ7YC27SLKWNXVYCTACQKQC","authors":[],"deps":{"hashes":[["HN6Z5DU4WYMAIOOSNVHLIIMNF6Q53TNJ7YC27SLKWNXVYCTACQKQC","Cleanup"],["AA",null],["RV2L6CZWTMUQ2A52YDAFVHDFGURZL3H4SSCDC347UGN23D3J5KZQC","A few comments"],["7WJNSPEWJSJROOYHU6QROWPUZ6WNIOUG2BPSOPDPCK6RG2NQU6OQC","Using the same definition of the \"occupied\" field uniform everywhere"],["DV4A2LR7Q5LAEGAQHLO34PZCHGJUHPAMRZFGT7GUFNKVQKPJNOYQC","Double-inserts (rebalancing near an internal deletion)"],["QEUTVAZ4F4EJXRDMWDMYXF6XEDMX7YPVG4IIXEKPIR3K54E5W5OAC","Splitting btree::page"],["H3FVSQIQGFCFKCPXVOSFHP4OSUOBBURJESCZNGQTNDAAD3WQSBEQC","Unsized pages"],["KMT3MF5NLEQIPZLHCRYDGQ5EA46HJCG3C2ANEPMZGKGHDK77ADPAC","Drop a database"],["WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC","Debugging, tests, etc."],["PXF3R6SVXJXN2NMLMWNY5OFV5QYVE2VZTLGIZDZVK5ZVLFTVSSWQC","Improving test coverage for btree::cursor"],["NXMFNPZ7VWJRLC3M5QJJVTICXCMGE24F3HVIZA7A7RLVMLQMLDVQC","Comments + debugging drop"],["EAAYH6BQWDK52EC5RG3BEZQU3FJPN5RRRN4U5KDKDVPKXBVJMNDAC","Debugging put"],["KM3JAFGPFV7MP7M2LJIYRVAUTU646B3IRXADTRZKOU2RF7LUB62QC","Adding a test for next/prev"],["X3QVVQIS7B7L3XYZAWL3OOBUXOJ6RMOKQ45YMLLGAHYPEEKZ45ZAC","More debugging (del seems to work now)"],["W26CFMAQOXMUK4ZOJMAN4SMBXMWFQHO7HCTEVW73FQSRMJZFGJIQC","Improving safety of cursors"],["UUUVNC4DWEEL7WV5IRPKPZ6HZMYCPA53XM7LJWICUD4E6GN37IRQC","Debugging/cleanup around cursors"],["XEU2QVLCHPYOOD4TQIPEEVYOVSFMKFPLJYWEJYXYJAZ7S54KWDZAC","Debugging after plugging this into Pijul"],["APPY2E7M5NHNC6MFYXSVEKJVAILK7YAZVTVE3W75EK2JNFVS3XBQC","Unsized deletions + custom sizes back"],["G4JEQLLX6Q7VVFVAEJZAVQXX33MQ36CSCYSMJ5NQM5VZ76DXKU6QC","Debugging synchronisation"],["OFINGD26ZWCRDVVDI2ZIBLMHXKEMJA6MRNLANJYUHQPIJLPA7J2AC","implementing prev() on cursors (+ some cleanup)"],["KX3WVNZW5KHVEH6EOQTZ4RBEFFJ3SGF5I467X3JWZ74PURRK4HVAC","Testing/debugging \"rebalance causes split of the root\""],["6DCQHIFPEH4GZKSRRS32GMKDRPZH4MTCGOUEI7YEUVKWENBF3JWAC","Minor changes after benchmarking"],["Q7DRIBBRE4MNG4NP3PVIXAJF5PQYLFWYIVK2O4VVLEO6XY3BOSFQC","Debugging replace (which cannot be del+put)"],["FMN7X4J24EYPOJNBUWM4NKGWSJTRV2DHCIBMPV2AXLZVVAMNOBKQC","Micro-improvements, now noticeably faster than std::collections::BTreeMap"],["T73WR2BX2QDQ6APOREBXUKNH52FDLJNBGWPQUYB2TAF2PT7XCL2AC","Cleaner RC increments for keys and values containing references + more comments in `del`"],["LROAI3NBBSCU4T2YA6EHJYKKKL75AU5A7C7WIRCGIQ56S6HPLRXQC","Two iterators (convenience functions), along with tests to move cursors (put and del still destroy cursors though)"],["YWFYZNLZ5JHLIFVBRKZK4TSWVPROUPRG77ZB5M7UHT2OKPL4ZSRQC","Cleanup + inter-process concurrency"],["WAKPPBKONQUA3G7HWH52ZKYG5PLZEAG3HFAYGIYLA4NVEPRZUQEAC","Fixing a double-free of roots after deletions (the root was freed both by handle_merge and by update_root)"],["6UVFCERMGSGNRWCVC3GWO5HWV6MSWE433DXBJVC7KRPP6LLJLCSQC","Formatting, debugging, etc."],["ONES3V466GLO5CXKRF5ENK7VFOQPWM3YXLVRGWB56V5SH3W7XNBQC","reference counting works for put"],["AOX2XQISHGWNNAFBYRN44Q6AWG7H5DPBK5YMFHK42HQNZ2TMHEJQC","Actually, with the correct functions, Unsized pages are always slower than Sized pages (especially for writing)"],["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","Resetting history"],["73Z2UB3JGRLFNFORE7D64O4IHIFSZASD4G4FLJ4FJLHANT75MGIAC","Cleanup + comments"],["OTWDDJE7TTE73D6BGF4ZN6BH2NFUFLPME2VJ3CPALH463UGWLEIQC","Trait/type cleanup"],["UAQX27N4PI4LHEW6LSHJETIE5MV7JTEMPLTJFYUBMYVPC43H7VOAC","Tests"],["EYNN7RLSFVBWDLRTLNNFUAF46Q6OX3BR5SUEJIOOHBSNP7FVBXGAC","Tests++ (including UUID)"]],"deps":["RV2L6CZWTMUQ2A52YDAFVHDFGURZL3H4SSCDC347UGN23D3J5KZQC"],"known":["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","FMN7X4J24EYPOJNBUWM4NKGWSJTRV2DHCIBMPV2AXLZVVAMNOBKQC","WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC","EAAYH6BQWDK52EC5RG3BEZQU3FJPN5RRRN4U5KDKDVPKXBVJMNDAC","ONES3V466GLO5CXKRF5ENK7VFOQPWM3YXLVRGWB56V5SH3W7XNBQC","PXF3R6SVXJXN2NMLMWNY5OFV5QYVE2VZTLGIZDZVK5ZVLFTVSSWQC","X3QVVQIS7B7L3XYZAWL3OOBUXOJ6RMOKQ45YMLLGAHYPEEKZ45ZAC","YWFYZNLZ5JHLIFVBRKZK4TSWVPROUPRG77ZB5M7UHT2OKPL4ZSRQC","DV4A2LR7Q5LAEGAQHLO34PZCHGJUHPAMRZFGT7GUFNKVQKPJNOYQC","QEUTVAZ4F4EJXRDMWDMYXF6XEDMX7YPVG4IIXEKPIR3K54E5W5OAC","OTWDDJE7TTE73D6BGF4ZN6BH2NFUFLPME2VJ3CPALH463UGWLEIQC","H3FVSQIQGFCFKCPXVOSFHP4OSUOBBURJESCZNGQTNDAAD3WQSBEQC","6UVFCERMGSGNRWCVC3GWO5HWV6MSWE433DXBJVC7KRPP6LLJLCSQC","APPY2E7M5NHNC6MFYXSVEKJVAILK7YAZVTVE3W75EK2JNFVS3XBQC","AOX2XQISHGWNNAFBYRN44Q6AWG7H5DPBK5YMFHK42HQNZ2TMHEJQC","G4JEQLLX6Q7VVFVAEJZAVQXX33MQ36CSCYSMJ5NQM5VZ76DXKU6QC","KMT3MF5NLEQIPZLHCRYDGQ5EA46HJCG3C2ANEPMZGKGHDK77ADPAC","W26CFMAQOXMUK4ZOJMAN4SMBXMWFQHO7HCTEVW73FQSRMJZFGJIQC","UUUVNC4DWEEL7WV5IRPKPZ6HZMYCPA53XM7LJWICUD4E6GN37IRQC","6DCQHIFPEH4GZKSRRS32GMKDRPZH4MTCGOUEI7YEUVKWENBF3JWAC","KX3WVNZW5KHVEH6EOQTZ4RBEFFJ3SGF5I467X3JWZ74PURRK4HVAC","7WJNSPEWJSJROOYHU6QROWPUZ6WNIOUG2BPSOPDPCK6RG2NQU6OQC","OFINGD26ZWCRDVVDI2ZIBLMHXKEMJA6MRNLANJYUHQPIJLPA7J2AC","KM3JAFGPFV7MP7M2LJIYRVAUTU646B3IRXADTRZKOU2RF7LUB62QC","LROAI3NBBSCU4T2YA6EHJYKKKL75AU5A7C7WIRCGIQ56S6HPLRXQC","XEU2QVLCHPYOOD4TQIPEEVYOVSFMKFPLJYWEJYXYJAZ7S54KWDZAC","WAKPPBKONQUA3G7HWH52ZKYG5PLZEAG3HFAYGIYLA4NVEPRZUQEAC","T73WR2BX2QDQ6APOREBXUKNH52FDLJNBGWPQUYB2TAF2PT7XCL2AC","Q7DRIBBRE4MNG4NP3PVIXAJF5PQYLFWYIVK2O4VVLEO6XY3BOSFQC","73Z2UB3JGRLFNFORE7D64O4IHIFSZASD4G4FLJ4FJLHANT75MGIAC","NXMFNPZ7VWJRLC3M5QJJVTICXCMGE24F3HVIZA7A7RLVMLQMLDVQC"]},"hunks":[{"Edit":{"inode":{"change":3,"pos":91},"path":"sanakirja-core/src/lib.rs","line":1,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":91}],"down_context":[{"change":3,"pos":92}],"flag":"BLOCK","start":0,"end":1317,"inode":{"change":3,"pos":91}}},"contents":[{"Add":"//! This crate defines tools to implement datastructures that can live"},{"Add":"//! in main memory or on-disk, meaning that their natural habitat is"},{"Add":"//! memory-mapped files, but if that environment is threatened, might"},{"Add":"//! seek refuge in lower-level environments."},{"Add":"//!"},{"Add":"//! One core building block of this library is the notion of virtual"},{"Add":"//! memory pages, which are allocated and freed by an"},{"Add":"//! externally-provided allocator (see how the `sanakirja` crate does"},{"Add":"//! this). The particular implementation used here is meant to allow a"},{"Add":"//! transactional system with readers reading the structures"},{"Add":"//! concurrently with one writer at a time."},{"Add":"//!"},{"Add":"//! At the moment, only B trees are implemented, as well as three"},{"Add":"//! important traits:"},{"Add":"//!"},{"Add":"//! - [`Representable`] is the trait of types that can be written to"},{"Add":"//! disk and read from the disk."},{"Add":"//! - [`LoadPage`] is a trait used to get a pointer to a page. In the"},{"Add":"//! most basic version, this may just return a pointer to the file,"},{"Add":"//! offset by the requested offset. In more sophisticated versions,"},{"Add":"//! this can be used to encrypt and compress pages."},{"Add":"//! - [`AllocPage`] allocates and frees pages, because as"},{"Add":"//! datastructures need to be persisted on disk, we can't rely on"},{"Add":"//! Rust's memory management to do it for us. Users of this crate"},{"Add":"//! don't have to worry about this though."}]}},{"Edit":{"inode":{"change":3,"pos":91},"path":"sanakirja-core/src/lib.rs","line":55,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":764}],"down_context":[{"change":3,"pos":0}],"flag":"BLOCK","start":1318,"end":1477,"inode":{"change":3,"pos":91}}},"contents":[{"Add":"/// A macro to implement [`Representable`] on \"plain\" types,"},{"Add":"/// i.e. fixed-sized types that are `repr(C)` and don't hold"},{"Add":"/// references to out-of-tree pages."}]}},{"Edit":{"inode":{"change":3,"pos":91},"path":"sanakirja-core/src/lib.rs","line":151,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":2399}],"down_context":[{"change":3,"pos":2399}],"flag":"BLOCK","start":1478,"end":1508,"inode":{"change":3,"pos":91}}},"contents":[{"Add":"/// Representation of a page."}]}},{"Replacement":{"inode":{"change":3,"pos":91},"path":"sanakirja-core/src/lib.rs","line":166,"ins":{"up_context":[{"change":3,"pos":448}],"down_context":[{"change":3,"pos":0}],"flag":"BLOCK","start":1509,"end":1637,"inode":{"change":3,"pos":91}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":448},"to":{"change":3,"start":448,"end":495},"introduced_by":3}],"inode":{"change":3,"pos":91}},"ins_contents":[{"Add":" Page {"},{"Add":" data: unsafe { &*(self.data as *const [u8; PAGE_SIZE]) },"},{"Add":" offset: self.offset,"},{"Add":" }"}],"del_contents":[{"Del":" unsafe { core::mem::transmute(*self) }\n"}]}},{"Edit":{"inode":{"change":3,"pos":91},"path":"sanakirja-core/src/lib.rs","line":187,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":403}],"down_context":[{"change":3,"pos":2723}],"flag":"BLOCK","start":1638,"end":1740,"inode":{"change":3,"pos":91}}},"contents":[{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl CowPage {"},{"Add":" pub fn is_dirty(&self) -> bool {"},{"Add":" unsafe { (*self.data) & 1 != 0 }"}]}},{"Edit":{"inode":{"change":3,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":1,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3448},"to":{"change":3,"start":3449,"end":3927},"introduced_by":3}],"inode":{"change":3,"pos":3448}}},"contents":[{"Del":"// Copyright 2015 Pierre-Étienne Meunier and Florent Becker. See the\n// COPYRIGHT file at the top-level directory of this distribution and\n// at http://pijul.org/COPYRIGHT.\n//\n// Licensed under the Apache License, Version 2.0 or the MIT license\n// , at your\n// option. This file may not be copied, modified, or distributed\n// except according to those terms.\n\n"}]}},{"Edit":{"inode":{"change":3,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":123,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":883}],"down_context":[{"change":3,"pos":883}],"flag":"BLOCK","start":1741,"end":1797,"inode":{"change":3,"pos":3448}}},"contents":[{"Add":" let cursor = P::cursor_first(&p.0);"}]}},{"Replacement":{"inode":{"change":3,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":125,"ins":{"up_context":[{"change":3,"pos":920}],"down_context":[{"change":3,"pos":5791}],"flag":"BLOCK","start":1798,"end":1846,"inode":{"change":3,"pos":3448}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":920},"to":{"change":3,"start":5763,"end":5791},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":5763},"to":{"change":3,"start":5763,"end":5791},"introduced_by":3}],"inode":{"change":3,"pos":3448}},"ins_contents":[{"Add":" if let Put::Ok(p) = P::put("}],"del_contents":[{"Del":" P::put(\n"}]}},{"Replacement":{"inode":{"change":3,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":130,"ins":{"up_context":[{"change":3,"pos":79}],"down_context":[{"change":3,"pos":5927}],"flag":"BLOCK","start":1847,"end":1880,"inode":{"change":3,"pos":3448}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":79},"to":{"change":3,"start":175,"end":232},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":5879},"to":{"change":3,"start":175,"end":232},"introduced_by":3}],"inode":{"change":3,"pos":3448}},"ins_contents":[{"Add":" &cursor,"}],"del_contents":[{"Del":" &P::cursor_first(p.0.as_page()),\n"}]}},{"Replacement":{"inode":{"change":3,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":136,"ins":{"up_context":[{"change":3,"pos":6078}],"down_context":[{"change":3,"pos":6641}],"flag":"BLOCK","start":1881,"end":2087,"inode":{"change":3,"pos":3448}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":6078},"to":{"change":3,"start":6078,"end":6102},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":6102},"to":{"change":2,"start":2089,"end":2133},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":2133},"to":{"change":3,"start":6102,"end":6136},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":6102},"to":{"change":3,"start":6102,"end":6136},"introduced_by":3}],"inode":{"change":3,"pos":3448}},"ins_contents":[{"Add":" )? {"},{"Add":" // Return the new root."},{"Add":" return Ok(p.page);"},{"Add":" } else {"},{"Add":" unreachable!()"},{"Add":" }"}],"del_contents":[{"Del":" )?;\n"},{"Del":" // Return the new root.\n"},{"Del":" return Ok(p);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":208,"ins":{"up_context":[{"change":2,"pos":3610}],"down_context":[{"change":3,"pos":1067}],"flag":"BLOCK","start":2088,"end":2136,"inode":{"change":3,"pos":3448}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":3610},"to":{"change":2,"start":3610,"end":3667},"introduced_by":2}],"inode":{"change":3,"pos":3448}},"ins_contents":[{"Add":" let mut c = P::cursor_first(&cur.page);"}],"del_contents":[{"Del":" let mut c = P::cursor_first(cur.page.as_page());\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":91,"ins":{"up_context":[{"change":3,"pos":4814}],"down_context":[{"change":3,"pos":5030}],"flag":"BLOCK","start":2137,"end":2188,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":4964},"to":{"change":3,"start":4964,"end":5030},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" let page = if mutable && page.is_dirty() {"}],"del_contents":[{"Del":" let page = if mutable && Self::is_dirty(page.as_page()) {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":103,"ins":{"up_context":[{"change":3,"pos":5580}],"down_context":[{"change":3,"pos":5652}],"flag":"BLOCK","start":2189,"end":2246,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":5580},"to":{"change":3,"start":5580,"end":5652},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" let b = if page.is_dirty() { 1 } else { 0 };"}],"del_contents":[{"Del":" let b = if Self::is_dirty(page.as_page()) { 1 } else { 0 };\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":123,"ins":{"up_context":[{"change":3,"pos":710}],"down_context":[{"change":3,"pos":6199}],"flag":"BLOCK","start":2247,"end":2287,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":710},"to":{"change":3,"start":594,"end":649},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" if mutable && page.is_dirty() {"}],"del_contents":[{"Del":" if mutable && Self::is_dirty(page.as_page()) {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":215,"ins":{"up_context":[{"change":3,"pos":9736}],"down_context":[{"change":3,"pos":10008}],"flag":"BLOCK","start":2288,"end":2418,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":9736},"to":{"change":3,"start":9736,"end":10008},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" let b0 = if m.modified.page.is_dirty() { 1 } else { 0 };"},{"Add":" let b1 = if m.other.is_dirty() { 1 } else { 0 };"}],"del_contents":[{"Del":" let b0 = if Self::is_dirty(m.modified.page.as_page()) {\n 1\n } else {\n 0\n };\n let b1 = if Self::is_dirty(m.other.as_page()) {\n 1\n } else {\n 0\n };\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":223,"ins":{"up_context":[{"change":3,"pos":10222}],"down_context":[{"change":3,"pos":10286}],"flag":"BLOCK","start":2419,"end":2466,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":10222},"to":{"change":3,"start":50,"end":106},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" let rc = PageCursor::new(&m.other, 0);"}],"del_contents":[{"Del":" let rc = PageCursor::new(m.other.as_page(), 0);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":289,"ins":{"up_context":[{"change":3,"pos":1440}],"down_context":[{"change":3,"pos":1215}],"flag":"BLOCK","start":2467,"end":2511,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":1440},"to":{"change":3,"start":11689,"end":11833},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":11689},"to":{"change":3,"start":11689,"end":11833},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" fn is_empty(c: &Self::Cursor) -> bool {"}],"del_contents":[{"Del":" fn is_dirty(page: crate::Page) -> bool {\n header(page).is_dirty()\n }\n\n fn is_empty(_: crate::Page, c: &Self::Cursor) -> bool {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":293,"ins":{"up_context":[{"change":3,"pos":1251}],"down_context":[{"change":3,"pos":1310}],"flag":"BLOCK","start":2512,"end":2555,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1251},"to":{"change":3,"start":1251,"end":1310},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" fn is_init(c: &Self::Cursor) -> bool {"}],"del_contents":[{"Del":" fn is_init(_: crate::Page, c: &Self::Cursor) -> bool {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":297,"ins":{"up_context":[{"change":3,"pos":137}],"down_context":[{"change":3,"pos":138}],"flag":"BLOCK","start":2556,"end":2615,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":137},"to":{"change":3,"start":1335,"end":1390},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":11890},"to":{"change":3,"start":1335,"end":1390},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" fn cursor_before(p: &crate::CowPage) -> Self::Cursor {"}],"del_contents":[{"Del":" fn cursor_before(p: crate::Page) -> Self::Cursor {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":300,"ins":{"up_context":[{"change":3,"pos":12099}],"down_context":[{"change":3,"pos":170}],"flag":"BLOCK","start":2616,"end":2674,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":12099},"to":{"change":3,"start":1418,"end":1472},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" fn cursor_after(p: &crate::CowPage) -> Self::Cursor {"}],"del_contents":[{"Del":" fn cursor_after(p: crate::Page) -> Self::Cursor {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":506,"ins":{"up_context":[{"change":3,"pos":323}],"down_context":[{"change":3,"pos":3583}],"flag":"BLOCK","start":2675,"end":2797,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":323},"to":{"change":3,"start":1647,"end":1707},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":386},"to":{"change":3,"start":3554,"end":3583},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":1707},"to":{"change":3,"start":3554,"end":3583},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3554},"to":{"change":3,"start":3554,"end":3583},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" pub(super) fn new(p: &crate::CowPage, cur: isize) -> Self {"},{"Add":" let hdr = unsafe { &*(p.data as *const Header) };"}],"del_contents":[{"Del":" pub(super) fn new(p: crate::Page, cur: isize) -> Self {\n"},{"Del":" let hdr = header(p);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":515,"ins":{"up_context":[{"change":3,"pos":3747}],"down_context":[{"change":3,"pos":3831}],"flag":"BLOCK","start":2798,"end":2910,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3747},"to":{"change":3,"start":1708,"end":1758},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":462},"to":{"change":3,"start":3802,"end":3831},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":1758},"to":{"change":3,"start":3802,"end":3831},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3802},"to":{"change":3,"start":3802,"end":3831},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" pub(super) fn after(p: &crate::CowPage) -> Self {"},{"Add":" let hdr = unsafe { &*(p.data as *const Header) };"}],"del_contents":[{"Del":" pub(super) fn after(p: crate::Page) -> Self {\n"},{"Del":" let hdr = header(p);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":586,"ins":{"up_context":[{"change":3,"pos":20399}],"down_context":[{"change":3,"pos":20467}],"flag":"BLOCK","start":2911,"end":2962,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":20399},"to":{"change":3,"start":560,"end":620},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" let mut rc = PageCursor::new(&m.other, 0);"}],"del_contents":[{"Del":" let mut rc = PageCursor::new(m.other.as_page(), 0);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":593,"ins":{"up_context":[{"change":3,"pos":20764}],"down_context":[{"change":3,"pos":20832}],"flag":"BLOCK","start":2963,"end":3014,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":20764},"to":{"change":3,"start":621,"end":681},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" let mut rc = PageCursor::new(&m.other, 0);"}],"del_contents":[{"Del":" let mut rc = PageCursor::new(m.other.as_page(), 0);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":18,"ins":{"up_context":[{"change":3,"pos":23324}],"down_context":[{"change":3,"pos":23384}],"flag":"BLOCK","start":3015,"end":3065,"inode":{"change":3,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":23324},"to":{"change":3,"start":682,"end":741},"introduced_by":3}],"inode":{"change":3,"pos":22926}},"ins_contents":[{"Add":" let rc = super::PageCursor::new(&m.other, 0);"}],"del_contents":[{"Del":" let rc = super::PageCursor::new(m.other.as_page(), 0);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":67,"ins":{"up_context":[{"change":3,"pos":2129}],"down_context":[{"change":3,"pos":1699}],"flag":"BLOCK","start":3066,"end":3116,"inode":{"change":3,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":2129},"to":{"change":3,"start":2129,"end":2188},"introduced_by":3}],"inode":{"change":3,"pos":22926}},"ins_contents":[{"Add":" let lc = PageCursor::after(&m.modified.page);"}],"del_contents":[{"Del":" let lc = PageCursor::after(m.modified.page.as_page());\n"}]}},{"Replacement":{"inode":{"change":3,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":110,"ins":{"up_context":[{"change":3,"pos":25516}],"down_context":[{"change":3,"pos":25584}],"flag":"BLOCK","start":3117,"end":3175,"inode":{"change":3,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":25516},"to":{"change":3,"start":860,"end":927},"introduced_by":3}],"inode":{"change":3,"pos":22926}},"ins_contents":[{"Add":" let rc = super::PageCursor::new(&m.modified.page, 0);"}],"del_contents":[{"Del":" let rc = super::PageCursor::new(m.modified.page.as_page(), 0);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":158,"ins":{"up_context":[{"change":3,"pos":2850}],"down_context":[{"change":3,"pos":1987}],"flag":"BLOCK","start":3176,"end":3234,"inode":{"change":3,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":2850},"to":{"change":3,"start":1927,"end":1987},"introduced_by":3}],"inode":{"change":3,"pos":22926}},"ins_contents":[{"Add":" if let Put::Ok(Ok { freed, .. }) = >::put("}],"del_contents":[{"Del":" if let Put::Ok(Ok { page, freed }) = >::put(\n"}]}},{"Edit":{"inode":{"change":3,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":170,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":2144},"to":{"change":3,"start":2985,"end":3040},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":2985},"to":{"change":3,"start":2985,"end":3040},"introduced_by":3}],"inode":{"change":3,"pos":22926}}},"contents":[{"Del":" assert_eq!(new_right.0.offset, page.0.offset);\n"}]}},{"Edit":{"inode":{"change":3,"pos":27023},"path":"sanakirja-core/src/btree/page_unsized/put.rs","line":109,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":29577}],"down_context":[{"change":3,"pos":29577}],"flag":"BLOCK","start":3235,"end":3264,"inode":{"change":3,"pos":27023}}},"contents":[{"Add":" debug!(\"split_unsized\");"}]}},{"Replacement":{"inode":{"change":3,"pos":27023},"path":"sanakirja-core/src/btree/page_unsized/put.rs","line":142,"ins":{"up_context":[{"change":3,"pos":757}],"down_context":[{"change":3,"pos":4317}],"flag":"BLOCK","start":3265,"end":3330,"inode":{"change":3,"pos":27023}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":757},"to":{"change":3,"start":757,"end":767},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":767},"to":{"change":3,"start":4274,"end":4317},"introduced_by":3}],"inode":{"change":3,"pos":27023}},"ins_contents":[{"Add":" if replace {"},{"Add":" continue;"},{"Add":" }"}],"del_contents":[{"Del":" }\n"},{"Del":" if replace {\n continue;\n"}]}},{"Edit":{"inode":{"change":3,"pos":27023},"path":"sanakirja-core/src/btree/page_unsized/put.rs","line":147,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":30357},"to":{"change":3,"start":769,"end":832},"introduced_by":3}],"inode":{"change":3,"pos":27023}}},"contents":[{"Del":" debug!(\"{:?} {:?} {:?} {:?}\", r, off, is_left, total);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":15503},"path":"sanakirja-core/src/btree/page_unsized/header.rs","line":68,"ins":{"up_context":[{"change":3,"pos":16991}],"down_context":[{"change":3,"pos":17048}],"flag":"BLOCK","start":3331,"end":3395,"inode":{"change":3,"pos":15503}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":16991},"to":{"change":3,"start":16991,"end":17048},"introduced_by":3}],"inode":{"change":3,"pos":15503}},"ins_contents":[{"Add":"pub(crate) fn header<'a>(page: crate::Page<'a>) -> &'a Header {"}],"del_contents":[{"Del":"pub fn header<'a>(page: crate::Page<'a>) -> &'a Header {\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":31,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":2227},"to":{"change":3,"start":2227,"end":2311},"introduced_by":3}],"inode":{"change":3,"pos":8623}}},"contents":[{"Del":" fn is_dirty(page: crate::Page) -> bool {\n header(page).is_dirty()\n }\n\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":33,"ins":{"up_context":[{"change":3,"pos":2342}],"down_context":[{"change":3,"pos":2402}],"flag":"BLOCK","start":3396,"end":3440,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":2342},"to":{"change":3,"start":2342,"end":2402},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" fn is_empty(c: &Self::Cursor) -> bool {"}],"del_contents":[{"Del":" fn is_empty(_: crate::Page, c: &Self::Cursor) -> bool {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":37,"ins":{"up_context":[{"change":3,"pos":2443}],"down_context":[{"change":3,"pos":2502}],"flag":"BLOCK","start":3441,"end":3484,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":2443},"to":{"change":3,"start":2443,"end":2502},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" fn is_init(c: &Self::Cursor) -> bool {"}],"del_contents":[{"Del":" fn is_init(_: crate::Page, c: &Self::Cursor) -> bool {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":41,"ins":{"up_context":[{"change":3,"pos":2527}],"down_context":[{"change":3,"pos":2582}],"flag":"BLOCK","start":3485,"end":3544,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":2527},"to":{"change":3,"start":2527,"end":2582},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" fn cursor_before(p: &crate::CowPage) -> Self::Cursor {"}],"del_contents":[{"Del":" fn cursor_before(p: crate::Page) -> Self::Cursor {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":45,"ins":{"up_context":[{"change":3,"pos":2620}],"down_context":[{"change":3,"pos":2674}],"flag":"BLOCK","start":3545,"end":3603,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":2620},"to":{"change":3,"start":2620,"end":2674},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" fn cursor_after(p: &crate::CowPage) -> Self::Cursor {"}],"del_contents":[{"Del":" fn cursor_after(p: crate::Page) -> Self::Cursor {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":259,"ins":{"up_context":[{"change":3,"pos":11691}],"down_context":[{"change":3,"pos":11747}],"flag":"BLOCK","start":3604,"end":3655,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":1671},"to":{"change":3,"start":2130,"end":2196},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":2130},"to":{"change":3,"start":2130,"end":2196},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let page = if mutable && page.is_dirty() {"}],"del_contents":[{"Del":" let page = if mutable && Self::is_dirty(page.as_page()) {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":271,"ins":{"up_context":[{"change":3,"pos":1768}],"down_context":[{"change":3,"pos":2644}],"flag":"BLOCK","start":3656,"end":3727,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1768},"to":{"change":3,"start":1352,"end":1438},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" freed = page.offset | if page.is_dirty() { 1 } else { 0 };"}],"del_contents":[{"Del":" freed = page.offset | if Self::is_dirty(page.as_page()) { 1 } else { 0 };\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":290,"ins":{"up_context":[{"change":3,"pos":5196}],"down_context":[{"change":3,"pos":2803}],"flag":"BLOCK","start":3728,"end":3768,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":5196},"to":{"change":3,"start":3427,"end":3482},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" if mutable && page.is_dirty() {"}],"del_contents":[{"Del":" if mutable && Self::is_dirty(page.as_page()) {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":386,"ins":{"up_context":[{"change":3,"pos":16918}],"down_context":[{"change":3,"pos":17114}],"flag":"BLOCK","start":3769,"end":3899,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":16918},"to":{"change":3,"start":5633,"end":5701},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":5701},"to":{"change":3,"start":16976,"end":17048},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":16976},"to":{"change":3,"start":16976,"end":17048},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":17048},"to":{"change":3,"start":3219,"end":3351},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let b0 = if m.modified.page.is_dirty() { 1 } else { 0 };"},{"Add":" let b1 = if m.other.is_dirty() { 1 } else { 0 };"}],"del_contents":[{"Del":" let b0 = if Self::is_dirty(m.modified.page.as_page()) {\n"},{"Del":" 1\n } else {\n 0\n };\n"},{"Del":" let b1 = if Self::is_dirty(m.other.as_page()) {\n 1\n } else {\n 0\n };\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":394,"ins":{"up_context":[{"change":3,"pos":17328}],"down_context":[{"change":3,"pos":5843}],"flag":"BLOCK","start":3900,"end":3947,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":17328},"to":{"change":3,"start":1020,"end":1076},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let rc = PageCursor::new(&m.other, 0);"}],"del_contents":[{"Del":" let rc = PageCursor::new(m.other.as_page(), 0);\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":465,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":136}],"down_context":[{"change":3,"pos":1890}],"flag":"BLOCK","start":3948,"end":3968,"inode":{"change":3,"pos":8623}}},"contents":[{"Add":" v0: Option<&V>,"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":471,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":268}],"down_context":[{"change":3,"pos":268}],"flag":"BLOCK","start":3969,"end":5636,"inode":{"change":3,"pos":8623}}},"contents":[{"Add":" Ordering::Less => n += 1,"},{"Add":" Ordering::Greater => return Err(n),"},{"Add":" Ordering::Equal => {"},{"Add":" if let Some(v0) = v0 {"},{"Add":" match sm.v.compare(txn, v0) {"},{"Add":" Ordering::Less => n += 1,"},{"Add":" Ordering::Greater => return Err(n),"},{"Add":" Ordering::Equal => return Ok(n),"},{"Add":" }"},{"Add":" } else {"},{"Add":" return Ok(n);"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" Err(n)"},{"Add":"}"},{"Add":""},{"Add":"unsafe fn cmp("},{"Add":" txn: &T,"},{"Add":" k0: &K,"},{"Add":" v0: Option<&V>,"},{"Add":" p: &[u8; 4096],"},{"Add":" off: u64,"},{"Add":") -> Ordering {"},{"Add":" let off = u64::from_le(off) & 0xfff;"},{"Add":" let (k, v) = read::(txn, p.as_ptr().offset(off as isize & 0xfff));"},{"Add":" let k = K::from_raw_ptr(txn, k);"},{"Add":" match k.compare(txn, k0) {"},{"Add":" Ordering::Equal => {"},{"Add":" if let Some(v0) = v0 {"},{"Add":" let v = V::from_raw_ptr(txn, v);"},{"Add":" v.compare(txn, v0)"},{"Add":" } else {"},{"Add":" Ordering::Equal"},{"Add":" }"},{"Add":" }"},{"Add":" o => o,"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"unsafe fn internal_search("},{"Add":" txn: &T,"},{"Add":" k0: &K,"},{"Add":" v0: Option<&V>,"},{"Add":" s: &[u64],"},{"Add":" p: &[u8; 4096],"},{"Add":") -> Result {"},{"Add":" let mut a = 0;"},{"Add":" let mut b = s.len();"},{"Add":" for _ in 0..4 {"},{"Add":" let mid = (a + b) / 2;"},{"Add":" match cmp(txn, k0, v0, p, s[mid]) {"},{"Add":" Ordering::Less => a = mid,"},{"Add":" Ordering::Greater => b = mid,"},{"Add":" Ordering::Equal => b = mid + 1,"},{"Add":" }"},{"Add":" }"},{"Add":" let mut n = a;"},{"Add":" for &off in &s[a..b] {"},{"Add":" match cmp(txn, k0, v0, p, off) {"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":557,"ins":{"up_context":[{"change":3,"pos":45837}],"down_context":[{"change":3,"pos":11285}],"flag":"BLOCK","start":5637,"end":5680,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":355},"to":{"change":3,"start":45837,"end":46036},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":45837},"to":{"change":3,"start":45837,"end":46036},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":46036},"to":{"change":3,"start":10485,"end":10502},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":10485},"to":{"change":3,"start":10485,"end":10502},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":10502},"to":{"change":3,"start":487,"end":576},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":46098},"to":{"change":3,"start":11275,"end":11285},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":576},"to":{"change":3,"start":11275,"end":11285},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":11275},"to":{"change":3,"start":11275,"end":11285},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" leaf_linear_search(txn, k0, v0, s)"}],"del_contents":[{"Del":" if let Some(v0) = v0 {\n s.binary_search_by(|tup| match tup.k.compare(txn, &k0) {\n Ordering::Equal => tup.v.compare(txn, &v0),\n c => c,\n })\n"},{"Del":" } else {\n"},{"Del":" // leaf_binary_search(txn, k0, s)\n leaf_linear_search(txn, k0, s)\n"},{"Del":" }\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":563,"ins":{"up_context":[{"change":3,"pos":5223}],"down_context":[{"change":3,"pos":12012}],"flag":"BLOCK","start":5681,"end":5732,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":5223},"to":{"change":3,"start":11416,"end":11540},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":11416},"to":{"change":3,"start":11416,"end":11540},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":11540},"to":{"change":3,"start":4842,"end":5175},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":5175},"to":{"change":3,"start":6023,"end":6045},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":6045},"to":{"change":3,"start":5334,"end":5384},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":5198},"to":{"change":3,"start":5334,"end":5384},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":5334},"to":{"change":3,"start":5334,"end":5384},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":5384},"to":{"change":3,"start":11717,"end":11842},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":11717},"to":{"change":3,"start":11717,"end":11842},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":11842},"to":{"change":3,"start":5199,"end":5383},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":5424},"to":{"change":3,"start":11987,"end":12012},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":5383},"to":{"change":3,"start":11987,"end":12012},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":11987},"to":{"change":3,"start":11987,"end":12012},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" internal_search(txn, k0, v0, s, page.data)"}],"del_contents":[{"Del":" if let Some(v0) = v0 {\n s.binary_search_by(|&off| {\n let off = u64::from_le(off) & 0xfff;\n"},{"Del":" let (k, v) = read::(txn, page.data.as_ptr().offset(off as isize & 0xfff));\n let k = K::from_raw_ptr(txn, k);\n match k.compare(txn, k0) {\n Ordering::Equal => {\n let v = V::from_raw_ptr(txn, v);\n v.compare(txn, v0)\n"},{"Del":" }\n"},{"Del":" cmp => cmp,\n }\n"},{"Del":" })\n } else {\n s.binary_search_by(|&off| {\n let off = u64::from_le(off) & 0xfff;\n"},{"Del":" let (k, _) = read::(txn, page.data.as_ptr().offset(off as isize & 0xfff));\n let k = K::from_raw_ptr(txn, k);\n k.compare(txn, k0)\n"},{"Del":" })\n }\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":617,"ins":{"up_context":[{"change":3,"pos":6207}],"down_context":[{"change":3,"pos":20657}],"flag":"BLOCK","start":5733,"end":5784,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":6207},"to":{"change":3,"start":1250,"end":1310},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let mut rc = PageCursor::new(&m.other, 0);"}],"del_contents":[{"Del":" let mut rc = PageCursor::new(m.other.as_page(), 0);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":624,"ins":{"up_context":[{"change":3,"pos":36081}],"down_context":[{"change":3,"pos":21005}],"flag":"BLOCK","start":5785,"end":5836,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":36081},"to":{"change":3,"start":1311,"end":1371},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let mut rc = PageCursor::new(&m.other, 0);"}],"del_contents":[{"Del":" let mut rc = PageCursor::new(m.other.as_page(), 0);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":17,"ins":{"up_context":[{"change":3,"pos":823}],"down_context":[{"change":3,"pos":883}],"flag":"BLOCK","start":5837,"end":5887,"inode":{"change":3,"pos":387}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":823},"to":{"change":3,"start":1372,"end":1431},"introduced_by":3}],"inode":{"change":3,"pos":387}},"ins_contents":[{"Add":" let rc = super::PageCursor::new(&m.other, 0);"}],"del_contents":[{"Del":" let rc = super::PageCursor::new(m.other.as_page(), 0);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":66,"ins":{"up_context":[{"change":3,"pos":1736}],"down_context":[{"change":3,"pos":8453}],"flag":"BLOCK","start":5888,"end":5938,"inode":{"change":3,"pos":387}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1736},"to":{"change":3,"start":1432,"end":1491},"introduced_by":3}],"inode":{"change":3,"pos":387}},"ins_contents":[{"Add":" let lc = PageCursor::after(&m.modified.page);"}],"del_contents":[{"Del":" let lc = PageCursor::after(m.modified.page.as_page());\n"}]}},{"Replacement":{"inode":{"change":3,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":147,"ins":{"up_context":[{"change":3,"pos":4422}],"down_context":[{"change":3,"pos":4490}],"flag":"BLOCK","start":5939,"end":5997,"inode":{"change":3,"pos":387}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":4422},"to":{"change":3,"start":1543,"end":1610},"introduced_by":3}],"inode":{"change":3,"pos":387}},"ins_contents":[{"Add":" let rc = super::PageCursor::new(&m.modified.page, 0);"}],"del_contents":[{"Del":" let rc = super::PageCursor::new(m.modified.page.as_page(), 0);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":5929},"path":"sanakirja-core/src/btree/page/put.rs","line":129,"ins":{"up_context":[{"change":3,"pos":9805}],"down_context":[{"change":3,"pos":9863}],"flag":"BLOCK","start":5998,"end":6032,"inode":{"change":3,"pos":5929}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":9805},"to":{"change":3,"start":9805,"end":9863},"introduced_by":3}],"inode":{"change":3,"pos":5929}},"ins_contents":[{"Add":" left = MutPage(page);"}],"del_contents":[{"Del":" left = unsafe { core::mem::transmute(page) };\n"}]}},{"Edit":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":1,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":45735}],"down_context":[{"change":3,"pos":45736}],"flag":"BLOCK","start":6033,"end":6067,"inode":{"change":3,"pos":45735}}},"contents":[{"Add":"//! An implementation of B trees."}]}},{"Edit":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":32,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":46226},"to":{"change":3,"start":46226,"end":46263},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":46263},"to":{"change":3,"start":8899,"end":8900},"introduced_by":3}],"inode":{"change":3,"pos":45735}}},"contents":[{"Del":" fn is_dirty(page: Page) -> bool;\n"},{"Del":"\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":35,"ins":{"up_context":[{"change":3,"pos":9006}],"down_context":[{"change":3,"pos":9058}],"flag":"BLOCK","start":6068,"end":6111,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":9006},"to":{"change":3,"start":9006,"end":9058},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" fn is_empty(c: &Self::Cursor) -> bool;"}],"del_contents":[{"Del":" fn is_empty(p: Page, c: &Self::Cursor) -> bool;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":38,"ins":{"up_context":[{"change":3,"pos":9125}],"down_context":[{"change":3,"pos":8428}],"flag":"BLOCK","start":6112,"end":6154,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":9125},"to":{"change":3,"start":9125,"end":9176},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" fn is_init(c: &Self::Cursor) -> bool;"}],"del_contents":[{"Del":" fn is_init(p: Page, c: &Self::Cursor) -> bool;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":42,"ins":{"up_context":[{"change":3,"pos":8521}],"down_context":[{"change":3,"pos":9177}],"flag":"BLOCK","start":6155,"end":6206,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":8521},"to":{"change":3,"start":8521,"end":8568},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" fn cursor_before(p: &CowPage) -> Self::Cursor;"}],"del_contents":[{"Del":" fn cursor_before(p: Page) -> Self::Cursor;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":47,"ins":{"up_context":[{"change":3,"pos":9324}],"down_context":[{"change":3,"pos":8615}],"flag":"BLOCK","start":6207,"end":6258,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":9324},"to":{"change":3,"start":8568,"end":8615},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":8568},"to":{"change":3,"start":8568,"end":8615},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" fn cursor_first(p: &CowPage) -> Self::Cursor {"}],"del_contents":[{"Del":" fn cursor_first(p: Page) -> Self::Cursor {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":57,"ins":{"up_context":[{"change":3,"pos":8883}],"down_context":[{"change":3,"pos":9361}],"flag":"BLOCK","start":6259,"end":6309,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":8883},"to":{"change":3,"start":8883,"end":8929},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" fn cursor_after(p: &CowPage) -> Self::Cursor;"}],"del_contents":[{"Del":" fn cursor_after(p: Page) -> Self::Cursor;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":61,"ins":{"up_context":[{"change":3,"pos":9493}],"down_context":[{"change":3,"pos":8975}],"flag":"BLOCK","start":6310,"end":6360,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":9493},"to":{"change":3,"start":8929,"end":8975},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":8929},"to":{"change":3,"start":8929,"end":8975},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" fn cursor_last(p: &CowPage) -> Self::Cursor {"}],"del_contents":[{"Del":" fn cursor_last(p: Page) -> Self::Cursor {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":249,"ins":{"up_context":[{"change":3,"pos":499}],"down_context":[{"change":3,"pos":50557}],"flag":"BLOCK","start":6361,"end":6378,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":499},"to":{"change":3,"start":50527,"end":50557},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":50527},"to":{"change":3,"start":50527,"end":50557},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":"#[derive(Debug)]"}],"del_contents":[{"Del":"#[derive(Debug, Clone, Copy)]\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":391,"ins":{"up_context":[{"change":3,"pos":833}],"down_context":[{"change":3,"pos":891}],"flag":"BLOCK","start":6379,"end":6429,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":833},"to":{"change":3,"start":9369,"end":9428},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" let mut cursor = P::cursor_before(&page);"}],"del_contents":[{"Del":" let mut cursor = P::cursor_before(page.as_page());\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":431,"ins":{"up_context":[{"change":3,"pos":1776}],"down_context":[{"change":2,"pos":4903}],"flag":"BLOCK","start":6430,"end":7266,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":519},"to":{"change":3,"start":1777,"end":1912},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" let mut stack: [MaybeUninit>; cursor::N_CURSORS] = ["},{"Add":" MaybeUninit::uninit(),"},{"Add":" MaybeUninit::uninit(),"},{"Add":" MaybeUninit::uninit(),"},{"Add":" MaybeUninit::uninit(),"},{"Add":" MaybeUninit::uninit(),"},{"Add":" MaybeUninit::uninit(),"},{"Add":" MaybeUninit::uninit(),"},{"Add":" MaybeUninit::uninit(),"},{"Add":" MaybeUninit::uninit(),"},{"Add":" MaybeUninit::uninit(),"},{"Add":" MaybeUninit::uninit(),"},{"Add":" MaybeUninit::uninit(),"},{"Add":" MaybeUninit::uninit(),"},{"Add":" MaybeUninit::uninit(),"},{"Add":" MaybeUninit::uninit(),"},{"Add":" MaybeUninit::uninit(),"},{"Add":" MaybeUninit::uninit(),"},{"Add":" MaybeUninit::uninit(),"},{"Add":" MaybeUninit::uninit(),"},{"Add":" MaybeUninit::uninit(),"},{"Add":" MaybeUninit::uninit(),"},{"Add":" MaybeUninit::uninit(),"},{"Add":" MaybeUninit::uninit(),"},{"Add":" MaybeUninit::uninit(),"},{"Add":" ];"}],"del_contents":[{"Del":" let mut stack: [MaybeUninit>; cursor::N_CURSORS] =\n [MaybeUninit::uninit(); cursor::N_CURSORS];\n"}]}},{"Edit":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":462,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":2003}],"down_context":[{"change":3,"pos":2003}],"flag":"BLOCK","start":7267,"end":7308,"inode":{"change":3,"pos":45735}}},"contents":[{"Add":" cursor: P::cursor_before(&page),"}]}},{"Edit":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":464,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":2017},"to":{"change":3,"start":2017,"end":2067},"introduced_by":3}],"inode":{"change":3,"pos":45735}}},"contents":[{"Del":" cursor: P::cursor_before(page.as_page()),\n"}]}},{"Edit":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":490,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":2740}],"down_context":[{"change":3,"pos":2740}],"flag":"BLOCK","start":7309,"end":7366,"inode":{"change":3,"pos":45735}}},"contents":[{"Add":" cursor: P::cursor_before(&page),"}]}},{"Edit":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":492,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":2770},"to":{"change":3,"start":2770,"end":2836},"introduced_by":3}],"inode":{"change":3,"pos":45735}}},"contents":[{"Del":" cursor: P::cursor_before(page.as_page()),\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":494,"ins":{"up_context":[{"change":3,"pos":2877}],"down_context":[{"change":3,"pos":2902}],"flag":"BLOCK","start":7367,"end":7393,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":2877},"to":{"change":3,"start":2877,"end":2902},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" continue;"}],"del_contents":[{"Del":" continue\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":499,"ins":{"up_context":[{"change":2,"pos":5650}],"down_context":[{"change":3,"pos":2962}],"flag":"BLOCK","start":7394,"end":7427,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":2,"pos":5650},"to":{"change":3,"start":2917,"end":2962},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1286},"to":{"change":3,"start":2917,"end":2962},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" if cur.page.is_dirty() {"}],"del_contents":[{"Del":" if P::is_dirty(cur.page.as_page()) {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":506,"ins":{"up_context":[{"change":3,"pos":3103}],"down_context":[{"change":3,"pos":3121}],"flag":"BLOCK","start":7428,"end":7447,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3103},"to":{"change":3,"start":3103,"end":3121},"introduced_by":3}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" break;"}],"del_contents":[{"Del":" break\n"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":1,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":52511},"to":{"change":3,"start":52512,"end":52989},"introduced_by":3}],"inode":{"change":3,"pos":52511}}},"contents":[{"Del":"// Copyright 2015 Pierre-Étienne Meunier and Florent Becker. See the\n// COPYRIGHT file at the top-level directory of this distribution and\n// at http://pijul.org/COPYRIGHT.\n//\n// Licensed under the Apache License, Version 2.0 or the MIT license\n// , at your\n// option. This file may not be copied, modified, or distributed\n// except according to those terms.\n"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":4,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":53074},"to":{"change":3,"start":31220,"end":31232},"introduced_by":3}],"inode":{"change":3,"pos":52511}}},"contents":[{"Del":"use log::*;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":20,"ins":{"up_context":[{"change":3,"pos":9635}],"down_context":[{"change":3,"pos":53628}],"flag":"BLOCK","start":7448,"end":7559,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":9635},"to":{"change":3,"start":53549,"end":53628},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":53549},"to":{"change":3,"start":53549,"end":53628},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":53628},"to":{"change":3,"start":356,"end":385},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" if cursor.set(txn, Some((key, value)))?.is_none() {"},{"Add":" // If the key and value weren't found, return."}],"del_contents":[{"Del":" let found = cursor.set(txn, Some((key, value)))?;\n if found.is_none() {\n"},{"Del":" debug!(\"not found\");\n"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":24,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":53660}],"down_context":[{"change":3,"pos":53660}],"flag":"BLOCK","start":7560,"end":7775,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":" // Else, the cursor is set on `(key, value)` if `value.is_some()`"},{"Add":" // or on the first entry with key `key` else."},{"Add":" //"},{"Add":" // We delete that position, which might be in a leaf or in an"},{"Add":" // internal node."}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":49,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":16416}],"down_context":[{"change":3,"pos":16416}],"flag":"BLOCK","start":7776,"end":7959,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":" //"},{"Add":" // Else, that RC doesn't need to be changed, since it's still"},{"Add":" // referenced by the same pages as before, just not by the pages"},{"Add":" // that are cloned by this deletion."}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":62,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":16769}],"down_context":[{"change":3,"pos":480}],"flag":"BLOCK","start":7960,"end":7961,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":""}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":65,"ins":{"up_context":[{"change":3,"pos":594}],"down_context":[{"change":3,"pos":6150}],"flag":"BLOCK","start":7962,"end":8302,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":594},"to":{"change":3,"start":54094,"end":54122},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":30693},"to":{"change":3,"start":54094,"end":54122},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":16803},"to":{"change":3,"start":54094,"end":54122},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":54094},"to":{"change":3,"start":54094,"end":54122},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" let cur = cursor.current();"},{"Add":" let mut left_page = P::right_child(cur.page.as_page(), &cur.cursor);"},{"Add":" while left_page > 0 {"},{"Add":" let page = txn.load_page(left_page)?;"},{"Add":" let curs = P::cursor_first(&page);"},{"Add":" left_page = P::left_child(page.as_page(), &curs);"},{"Add":" cursor.push(PageCursor { page, cursor: curs });"},{"Add":" }"}],"del_contents":[{"Del":" find_min(txn, cursor)?;\n"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":78,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":2442},"to":{"change":3,"start":775,"end":847},"introduced_by":3}],"inode":{"change":3,"pos":52511}}},"contents":[{"Del":" modify_rc(txn, &last_op, cursor.pointer(), cursor.first_rc_level)?;\n"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":79,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":55546}],"down_context":[{"change":3,"pos":55546}],"flag":"BLOCK","start":8303,"end":8566,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":" // If the leaf is shared with another tree, then since we're"},{"Add":" // cloning the leaf, update the reference counts of all the"},{"Add":" // references contained in the leaf."},{"Add":" if cursor.pointer() >= cursor.first_rc_level {"},{"Add":" modify_rc(txn, &last_op)?;"},{"Add":" }"},{"Add":""}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":99,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":2510},"to":{"change":3,"start":30945,"end":30986},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":17537},"to":{"change":3,"start":30945,"end":30986},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":30945},"to":{"change":3,"start":30945,"end":30986},"introduced_by":3}],"inode":{"change":3,"pos":52511}}},"contents":[{"Del":" debug!(\"concat = {:?}\", concat);\n"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":106,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":4264},"to":{"change":3,"start":6964,"end":7002},"introduced_by":3}],"inode":{"change":3,"pos":52511}}},"contents":[{"Del":" debug!(\"merge: {:?}\", merge);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":113,"ins":{"up_context":[{"change":3,"pos":1202}],"down_context":[{"change":3,"pos":59591}],"flag":"BLOCK","start":8567,"end":8873,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1202},"to":{"change":3,"start":1202,"end":1380},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" // If the modified page is shared with another tree, we will"},{"Add":" // clone it in the next round. Therefore, update the reference"},{"Add":" // counts of all the references in the modified page."},{"Add":" if cursor.pointer() >= cursor.first_rc_level {"},{"Add":" modify_rc(txn, &last_op)?;"},{"Add":" }"}],"del_contents":[{"Del":" // Update the reference counts, potentially freeing the page\n // at the current level.\n modify_rc(txn, &last_op, cursor.pointer(), cursor.first_rc_level)?;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":123,"ins":{"up_context":[{"change":3,"pos":17985}],"down_context":[{"change":3,"pos":18066}],"flag":"BLOCK","start":8874,"end":8996,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":17985},"to":{"change":3,"start":10274,"end":10347},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":10347},"to":{"change":3,"start":409,"end":445},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":445},"to":{"change":3,"start":10383,"end":10410},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":10383},"to":{"change":3,"start":10383,"end":10410},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" let root_is_shared = cursor.first_rc_level == 0;"},{"Add":" update_root(txn, db, last_op, k0v0, root_is_shared, &mut free)?;"}],"del_contents":[{"Del":" update_root(\n txn,\n db,\n last_op,\n k0v0,\n"},{"Del":" cursor.first_rc_level == 0,\n"},{"Del":" &mut free,\n )?;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":126,"ins":{"up_context":[{"change":3,"pos":18067}],"down_context":[{"change":3,"pos":60797}],"flag":"BLOCK","start":8997,"end":9147,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":18067},"to":{"change":3,"start":18067,"end":18161},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":18161},"to":{"change":3,"start":1381,"end":1425},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1425},"to":{"change":3,"start":10476,"end":10577},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" // Finally, free all the pages marked as free during the deletion,"},{"Add":" // now that we don't need to read them anymore."},{"Add":" for p in free.iter() {"}],"del_contents":[{"Del":" // Finally, free all the freed pages, now that we don't need to\n // read them anymore.\n"},{"Del":" for (n, p) in free.iter().enumerate() {\n"},{"Del":" if p[0] > 0 || p[1] > 0 {\n debug!(\"freeing at level {:?}: {:?}\", n, p);\n }\n"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":140,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":61091},"to":{"change":3,"start":10578,"end":10598},"introduced_by":3}],"inode":{"change":3,"pos":52511}}},"contents":[{"Del":" debug!(\"/del\");\n"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":143,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":61107},"to":{"change":3,"start":1479,"end":1668},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":1668},"to":{"change":3,"start":61107,"end":61149},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":61107},"to":{"change":3,"start":61107,"end":61149},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":61149},"to":{"change":3,"start":2592,"end":2654},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":2654},"to":{"change":3,"start":18206,"end":18252},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":18206},"to":{"change":3,"start":18206,"end":18252},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":18252},"to":{"change":3,"start":61248,"end":61268},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":61248},"to":{"change":3,"start":61248,"end":61268},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":61268},"to":{"change":3,"start":18253,"end":18287},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":18287},"to":{"change":3,"start":61305,"end":61365},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":61305},"to":{"change":3,"start":61305,"end":61365},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":61365},"to":{"change":3,"start":9740,"end":9813},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":31531},"to":{"change":3,"start":61446,"end":61472},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":32463},"to":{"change":3,"start":61446,"end":61472},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":8627},"to":{"change":3,"start":61446,"end":61472},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":61446},"to":{"change":3,"start":61446,"end":61472},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":61501},"to":{"change":3,"start":61501,"end":61547},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":61547},"to":{"change":3,"start":9814,"end":9866},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":9866},"to":{"change":3,"start":32516,"end":32574},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":32516},"to":{"change":3,"start":32516,"end":32574},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":32574},"to":{"change":3,"start":5851,"end":5907},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":5907},"to":{"change":3,"start":61770,"end":61776},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":61770},"to":{"change":3,"start":61770,"end":61776},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":1526},"to":{"change":3,"start":61776,"end":61787},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":8691},"to":{"change":3,"start":61776,"end":61787},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":61776},"to":{"change":3,"start":61776,"end":61787},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":61787},"to":{"change":3,"start":31532,"end":31535},"introduced_by":3}],"inode":{"change":3,"pos":52511}}},"contents":[{"Del":"/// Follow the leftmost pages of each page until the leftmost leaf of\n/// the subtree starting at `cursor.pointer()`, and set `cursor` to\n/// point to the leftmost element of that subtree.\n"},{"Del":"fn find_min<\n T: AllocPage + LoadPage,\n"},{"Del":" K: Representable + ?Sized,\n V: Representable + ?Sized,\n"},{"Del":" P: BTreeMutPage + core::fmt::Debug,\n"},{"Del":">(\n txn: &mut T,\n"},{"Del":" cursor: &mut Cursor,\n"},{"Del":") -> Result<(), T::Error> {\n let cur = cursor.current();\n"},{"Del":" let mut left_page = P::right_child(cur.page.as_page(), &cur.cursor);\n"},{"Del":" while left_page > 0 {\n"},{"Del":" let page = txn.load_page(left_page)?;\n"},{"Del":" let curs = P::cursor_first(page.as_page());\n"},{"Del":" left_page = P::left_child(page.as_page(), &curs);\n"},{"Del":" cursor.push(PageCursor { page, cursor: curs });\n"},{"Del":" }\n"},{"Del":" Ok(())\n"},{"Del":"}\n\n"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":158,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1674},"to":{"change":3,"start":9894,"end":9929},"introduced_by":3}],"inode":{"change":3,"pos":52511}}},"contents":[{"Del":" debug!(\"curs0 = {:?}\", curs0);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":162,"ins":{"up_context":[{"change":3,"pos":1716}],"down_context":[{"change":3,"pos":10027}],"flag":"BLOCK","start":9148,"end":9352,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1716},"to":{"change":3,"start":1716,"end":1912},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" // In this case, we need to save the replacement, and if this"},{"Add":" // leaf is shared with another tree, we also need increment"},{"Add":" // the replacement's references, since we are copying it."}],"del_contents":[{"Del":" // In this case, we need to save the replacement. If the\n // replacement has references, we will increment them later,\n // when updating the page where the deletion happens.\n"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":178,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":33451}],"down_context":[{"change":3,"pos":33451}],"flag":"BLOCK","start":9353,"end":9399,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":" c1,"},{"Add":" skip_first: true,"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":184,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":33534},"to":{"change":3,"start":33534,"end":33580},"introduced_by":3}],"inode":{"change":3,"pos":52511}}},"contents":[{"Del":" c1,\n skip_first: true,\n"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":257,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":62739}],"down_context":[{"change":3,"pos":33871}],"flag":"BLOCK","start":9400,"end":9893,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":""},{"Add":" // The middle element comes from the page above this"},{"Add":" // concatenation, and hence has the same lifetime as that"},{"Add":" // page. However, our choice of lifetimes can't express"},{"Add":" // this, but we also know that we are not going to mutate"},{"Add":" // the parent before rebalancing or merging the"},{"Add":" // concatenation, and hence this pointer will be alive"},{"Add":" // during these operations (i.e. during the merge or"},{"Add":" // rebalance)."}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":267,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":33951}],"down_context":[{"change":3,"pos":62764}],"flag":"BLOCK","start":9894,"end":9895,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":""}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":420,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":37905},"to":{"change":3,"start":0,"end":110},"introduced_by":3}],"inode":{"change":3,"pos":52511}}},"contents":[{"Del":" debug!(\n \"handle_merge for level {:?}, freed {:?}\",\n cursor.pointer(),\n freed\n );\n"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":441,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":20950},"to":{"change":3,"start":20950,"end":20991},"introduced_by":3}],"inode":{"change":3,"pos":52511}}},"contents":[{"Del":" p: usize,\n first_rc_level: usize,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":445,"ins":{"up_context":[{"change":3,"pos":33576}],"down_context":[{"change":3,"pos":63295}],"flag":"BLOCK","start":9896,"end":10059,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":21091},"to":{"change":3,"start":21091,"end":21309},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":21309},"to":{"change":3,"start":6585,"end":6662},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":6662},"to":{"change":3,"start":21374,"end":21396},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":21374},"to":{"change":3,"start":21374,"end":21396},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" while let Some((k, v, r)) = P::next(txn, m.page.as_page(), &mut c0) {"},{"Add":" for o in k.page_offsets().chain(v.page_offsets()) {"},{"Add":" txn.incr_rc(o)?;"}],"del_contents":[{"Del":" if p >= first_rc_level {\n while let Some((k, v, r)) = P::next(txn, m.page.as_page(), &mut c0) {\n for o in k.page_offsets().chain(v.page_offsets()) {\n txn.incr_rc(o)?;\n }\n"},{"Del":" if left != 0 {\n txn.incr_rc(left)?;\n }\n"},{"Del":" left = r;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":449,"ins":{"up_context":[{"change":3,"pos":63305}],"down_context":[{"change":3,"pos":22308}],"flag":"BLOCK","start":10060,"end":10115,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":63305},"to":{"change":3,"start":6663,"end":6816},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":6816},"to":{"change":3,"start":22229,"end":22255},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":22229},"to":{"change":3,"start":22229,"end":22255},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":22255},"to":{"change":3,"start":11994,"end":12029},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" if left != 0 {"},{"Add":" txn.incr_rc(left)?;"}],"del_contents":[{"Del":" // The insertions are taken care of in `handle_merge` above,\n // so we can directly move to the `c1` part of the\n // modification.\n"},{"Del":" if m.skip_first {\n"},{"Del":" P::move_next(&mut c1);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":452,"ins":{"up_context":[{"change":3,"pos":22318}],"down_context":[{"change":3,"pos":22515}],"flag":"BLOCK","start":10116,"end":10515,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":22318},"to":{"change":3,"start":22318,"end":22450},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":22450},"to":{"change":3,"start":6817,"end":6894},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" left = r;"},{"Add":" }"},{"Add":" // The insertions are taken care of in `handle_merge` above,"},{"Add":" // so we can directly move to the `c1` part of the"},{"Add":" // modification."},{"Add":" if m.skip_first {"},{"Add":" P::move_next(&mut c1);"},{"Add":" }"},{"Add":" // If we are not updating the left child of c1's first"},{"Add":" // element, increment that left child."},{"Add":" if m.l == 0 {"},{"Add":" if left != 0 {"},{"Add":" txn.incr_rc(left)?;"}],"del_contents":[{"Del":" // If we are not updating the left child of c1's first\n // element, increment that left child.\n if m.l == 0 {\n"},{"Del":" if left != 0 {\n txn.incr_rc(left)?;\n }\n"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":466,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":22525}],"down_context":[{"change":3,"pos":22525}],"flag":"BLOCK","start":10516,"end":10522,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":" }"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":468,"ins":{"up_context":[{"change":3,"pos":22526}],"down_context":[{"change":3,"pos":22998}],"flag":"BLOCK","start":10523,"end":10799,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":22526},"to":{"change":3,"start":6895,"end":7019},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":7019},"to":{"change":3,"start":22705,"end":22891},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":22705},"to":{"change":3,"start":22705,"end":22891},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":22891},"to":{"change":3,"start":7020,"end":7056},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":7056},"to":{"change":3,"start":22951,"end":22998},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":22951},"to":{"change":3,"start":22951,"end":22998},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" // If we are not updating the right child of the first"},{"Add":" // element of `c1`, increment that right child's RC."},{"Add":" if let Some((k, v, r)) = P::next(txn, m.page.as_page(), &mut c1) {"},{"Add":" for o in k.page_offsets().chain(v.page_offsets()) {"},{"Add":" txn.incr_rc(o)?;"}],"del_contents":[{"Del":" // If we are not updating the right child of the first\n // element of `c1`, increment that right child's RC.\n"},{"Del":" if let Some((k, v, r)) = P::next(txn, m.page.as_page(), &mut c1) {\n for o in k.page_offsets().chain(v.page_offsets()) {\n txn.incr_rc(o)?;\n }\n"},{"Del":" if m.r == 0 && r != 0 {\n"},{"Del":" txn.incr_rc(r)?;\n }\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":474,"ins":{"up_context":[{"change":3,"pos":23008}],"down_context":[{"change":3,"pos":63615}],"flag":"BLOCK","start":10800,"end":11164,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":23008},"to":{"change":3,"start":23008,"end":23290},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":23324},"to":{"change":3,"start":23324,"end":23371},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" if m.r == 0 && r != 0 {"},{"Add":" txn.incr_rc(r)?;"},{"Add":" }"},{"Add":" }"},{"Add":" // Finally, increment the RCs of all other elements in `c1`."},{"Add":" while let Some((k, v, r)) = P::next(txn, m.page.as_page(), &mut c1) {"},{"Add":" for o in k.page_offsets().chain(v.page_offsets()) {"},{"Add":" txn.incr_rc(o)?;"},{"Add":" }"},{"Add":" if r != 0 {"},{"Add":" txn.incr_rc(r)?;"}],"del_contents":[{"Del":" // Finally, increment the RCs of all other elements in `c1`.\n while let Some((k, v, r)) = P::next(txn, m.page.as_page(), &mut c1) {\n for o in k.page_offsets().chain(v.page_offsets()) {\n txn.incr_rc(o)?;\n }\n if r != 0 {\n"},{"Del":" txn.incr_rc(r)?;\n }\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":498,"ins":{"up_context":[{"change":3,"pos":23528}],"down_context":[{"change":3,"pos":3791}],"flag":"BLOCK","start":11165,"end":11201,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":23528},"to":{"change":3,"start":23528,"end":23568},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" last_op: ModifiedPage,"}],"del_contents":[{"Del":" mut last_op: ModifiedPage,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":507,"ins":{"up_context":[{"change":3,"pos":6330}],"down_context":[{"change":3,"pos":6489}],"flag":"BLOCK","start":11202,"end":11328,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":6330},"to":{"change":3,"start":6330,"end":6489},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" // We don't do this if the table is empty (i.e. if `d == 0`),"},{"Add":" // in order to be consistent with put and drop."}],"del_contents":[{"Del":" // We don't do this if the table is empty, in order to be\n // consistent with put and drop.\n debug!(\"single child {:?} {:?}\", d, is_rc);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":510,"ins":{"up_context":[{"change":3,"pos":6508}],"down_context":[{"change":3,"pos":7110}],"flag":"BLOCK","start":11329,"end":11370,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":6508},"to":{"change":3,"start":7057,"end":7110},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" if last_op.page.is_dirty() {"}],"del_contents":[{"Del":" if P::is_dirty(last_op.page.as_page()) {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":519,"ins":{"up_context":[{"change":3,"pos":10692}],"down_context":[{"change":3,"pos":7203}],"flag":"BLOCK","start":11371,"end":11403,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":10692},"to":{"change":3,"start":10692,"end":10719},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":10719},"to":{"change":3,"start":6973,"end":7030},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":6973},"to":{"change":3,"start":6973,"end":7030},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":7030},"to":{"change":3,"start":10720,"end":10767},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":10767},"to":{"change":3,"start":7091,"end":7116},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":7091},"to":{"change":3,"start":7091,"end":7116},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":7116},"to":{"change":3,"start":10768,"end":10809},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":10809},"to":{"change":3,"start":7171,"end":7203},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":7171},"to":{"change":3,"start":7171,"end":7203},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" free[0][0] = freed;"}],"del_contents":[{"Del":" if freed > 0 {\n"},{"Del":" if P::is_dirty(last_op.page.as_page()) {\n"},{"Del":" txn.decr_rc_owned(freed)?;\n"},{"Del":" } else {\n"},{"Del":" txn.decr_rc(freed)?;\n"},{"Del":" }\n }\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":527,"ins":{"up_context":[{"change":3,"pos":7364}],"down_context":[{"change":3,"pos":7365}],"flag":"BLOCK","start":11404,"end":11452,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":7364},"to":{"change":3,"start":12030,"end":12083},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" match modify::<_, K, V, P>(txn, last_op)? {"}],"del_contents":[{"Del":" match modify::<_, K, V, P>(txn, &mut last_op)? {\n"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":529,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":7406}],"down_context":[{"change":3,"pos":7406}],"flag":"BLOCK","start":11453,"end":11629,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":" // Here, the root was simply updated (i.e. some elements"},{"Add":" // might have been deleted/inserted/updated), so we just"},{"Add":" // need to update the Db."}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":538,"ins":{"up_context":[{"change":3,"pos":7537}],"down_context":[{"change":3,"pos":7580}],"flag":"BLOCK","start":11630,"end":11739,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":7537},"to":{"change":3,"start":7537,"end":7580},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" left: MutPage(CowPage { offset: l, .. }),"},{"Add":" right: MutPage(CowPage { offset: r, .. }),"}],"del_contents":[{"Del":" left: l,\n right: r,\n"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":542,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":38925}],"down_context":[{"change":3,"pos":7600}],"flag":"BLOCK","start":11740,"end":11906,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":" // Else, the root has split, and we need to allocate a new"},{"Add":" // page to hold the split key/value and the two sides of"},{"Add":" // the split."}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":548,"ins":{"up_context":[{"change":3,"pos":39035}],"down_context":[{"change":3,"pos":12084}],"flag":"BLOCK","start":11907,"end":11958,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":39035},"to":{"change":3,"start":10626,"end":10686},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" let mut c = P::cursor_before(&page.0);"}],"del_contents":[{"Del":" let mut c = P::cursor_before(page.0.as_page());\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":550,"ins":{"up_context":[{"change":3,"pos":12118}],"down_context":[{"change":3,"pos":3820}],"flag":"BLOCK","start":11959,"end":12150,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":12118},"to":{"change":3,"start":12118,"end":12236},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" let page = if let Put::Ok(p) = P::put(txn, page.0, true, false, &c, k, v, None, l, r)? {"},{"Add":" p.page"},{"Add":" } else {"},{"Add":" unreachable!()"},{"Add":" };"}],"del_contents":[{"Del":" P::put(\n txn, page.0, true, false, &c, k, v, None, l.0.offset, r.0.offset,\n )?;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":557,"ins":{"up_context":[{"change":3,"pos":12288}],"down_context":[{"change":3,"pos":24220}],"flag":"BLOCK","start":12151,"end":12188,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":12288},"to":{"change":3,"start":7714,"end":7766},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3947},"to":{"change":3,"start":7714,"end":7766},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" core::ptr::eq(k0, k)"}],"del_contents":[{"Del":" (k0 as *const K) == (k as *const K)\n"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":561,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":24278}],"down_context":[{"change":3,"pos":24278}],"flag":"BLOCK","start":12189,"end":12602,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":" // If the root isn't shared with another tree, and the"},{"Add":" // split key is different from the replacement, increment"},{"Add":" // the RCs of the references contained in the split"},{"Add":" // key/value."},{"Add":" //"},{"Add":" // The replacement need not be incremented again, since it"},{"Add":" // was already increment when we took it from the page in"},{"Add":" // `leaf_delete`."}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":574,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":39551}],"down_context":[{"change":3,"pos":10760}],"flag":"BLOCK","start":12603,"end":12648,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":" // Finally, update the database."}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":581,"ins":{"up_context":[{"change":3,"pos":12290}],"down_context":[{"change":3,"pos":3351}],"flag":"BLOCK","start":12649,"end":12793,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":12290},"to":{"change":3,"start":3218,"end":3351},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":"fn single_child>("},{"Add":" m: &ModifiedPage,"},{"Add":") -> Option {"}],"del_contents":[{"Del":"fn single_child>(m: &ModifiedPage) -> Option {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":588,"ins":{"up_context":[{"change":3,"pos":3441}],"down_context":[{"change":3,"pos":3668}],"flag":"BLOCK","start":12794,"end":12861,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3441},"to":{"change":3,"start":3441,"end":3668},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" if P::is_empty(&m.c0) && m.ins.is_none() && P::is_empty(&c1) {"}],"del_contents":[{"Del":" debug!(\n \"single_child: {:?} {:?} {:?} {:?}\",\n m.page,\n m.c0, c1, m.ins\n );\n if P::is_empty(m.page.as_page(), &m.c0)\n && m.ins.is_none()\n && P::is_empty(m.page.as_page(), &c1)\n {\n"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":594,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3720},"to":{"change":3,"start":3720,"end":3721},"introduced_by":3}],"inode":{"change":3,"pos":52511}}},"contents":[{"Del":"\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":595,"ins":{"up_context":[{"change":3,"pos":3722}],"down_context":[{"change":3,"pos":12329}],"flag":"BLOCK","start":12862,"end":13028,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":3722},"to":{"change":3,"start":12290,"end":12329},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":12290},"to":{"change":3,"start":12290,"end":12329},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":"/// Apply the modifications to a page. This is exclusively used for"},{"Add":"/// the root page, because other modifications are applied during a"},{"Add":"/// merge/rebalance attempts."}],"del_contents":[{"Del":"/// Apply the modifications to a page.\n"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":606,"ins":{"up_context":[{"change":3,"pos":12475}],"down_context":[{"change":3,"pos":12514}],"flag":"BLOCK","start":13029,"end":13063,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":12475},"to":{"change":3,"start":12475,"end":12514},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" m: ModifiedPage<'a, K, V, P>,"}],"del_contents":[{"Del":" m: &mut ModifiedPage<'a, K, V, P>,\n"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":608,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":12553},"to":{"change":3,"start":12553,"end":12584},"introduced_by":3}],"inode":{"change":3,"pos":52511}}},"contents":[{"Del":" debug!(\"modify: {:?}\", m);\n"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":609,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":12618}],"down_context":[{"change":3,"pos":12618}],"flag":"BLOCK","start":13064,"end":13175,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":" // The following call might actually replace the first element"},{"Add":" // of `m.c1` if `m.skip_first`."}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":624,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":12846}],"down_context":[{"change":3,"pos":12846}],"flag":"BLOCK","start":13176,"end":13289,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":" // If there's no insertion to do, we might still need to"},{"Add":" // delete elements, or update children."}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":630,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":13021}],"down_context":[{"change":3,"pos":13021}],"flag":"BLOCK","start":13290,"end":13382,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":" // If the left page of the current entry has changed,"},{"Add":" // update it."}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":636,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":13152}],"down_context":[{"change":3,"pos":13152}],"flag":"BLOCK","start":13383,"end":13649,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":" // If there's no insertion, and `m.l == 0`, we are"},{"Add":" // actually deleting an entry of the root, and so we need"},{"Add":" // to update the right child of the current entry. The"},{"Add":" // following moves one step to the right and updates:"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":14,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":10822},"to":{"change":3,"start":63956,"end":63959},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":63956},"to":{"change":3,"start":63956,"end":63959},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":63959},"to":{"change":3,"start":10745,"end":10830},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":51634},"to":{"change":3,"start":24468,"end":24496},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":10830},"to":{"change":3,"start":24468,"end":24496},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":24468},"to":{"change":3,"start":24468,"end":24496},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":24496},"to":{"change":3,"start":64079,"end":64220},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":64079},"to":{"change":3,"start":64079,"end":64220},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":64220},"to":{"change":3,"start":10831,"end":10915},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":51715},"to":{"change":3,"start":24563,"end":24591},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":10915},"to":{"change":3,"start":24563,"end":24591},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":24563},"to":{"change":3,"start":24563,"end":24591},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":24591},"to":{"change":3,"start":64339,"end":64341},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":64339},"to":{"change":3,"start":64339,"end":64341},"introduced_by":3}],"inode":{"change":3,"pos":63682}}},"contents":[{"Del":"}\n\n"},{"Del":"impl> Clone\n"},{"Del":" for PageCursor\n"},{"Del":"{\n fn clone(&self) -> Self {\n PageCursor {\n page: self.page,\n cursor: self.cursor.clone(),\n }\n }\n}\n"},{"Del":"impl> Copy\n"},{"Del":" for PageCursor\n"},{"Del":"{\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":16,"ins":{"up_context":[{"change":3,"pos":64344}],"down_context":[{"change":3,"pos":64459}],"flag":"BLOCK","start":13650,"end":13694,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":64344},"to":{"change":3,"start":64344,"end":64459},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":"// This is 1 + the maximal depth of a tree."}],"del_contents":[{"Del":"// This is 1 + the maximal depth of a tree. Cursors start at 1 to\n// allow for splitting the root on an insertion.\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":22,"ins":{"up_context":[{"change":3,"pos":64743}],"down_context":[{"change":3,"pos":64882}],"flag":"BLOCK","start":13695,"end":13781,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":64743},"to":{"change":3,"start":64743,"end":64882},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":"// larger than 2^52, the maximum depth is 24."},{"Add":"pub(crate) const N_CURSORS: usize = 24;"}],"del_contents":[{"Del":"// larger than 2^52, the maximum depth is 24, and we add the extra\n// room to allow for splitting.\npub(crate) const N_CURSORS: usize = 25;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":25,"ins":{"up_context":[{"change":3,"pos":64883}],"down_context":[{"change":3,"pos":64907}],"flag":"BLOCK","start":13782,"end":13799,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":64883},"to":{"change":3,"start":64883,"end":64907},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":"#[derive(Debug)]"}],"del_contents":[{"Del":"#[derive(Debug, Clone)]\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":37,"ins":{"up_context":[{"change":3,"pos":10907}],"down_context":[{"change":3,"pos":10908}],"flag":"BLOCK","start":13800,"end":14941,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":10907},"to":{"change":3,"start":65353,"end":65424},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":983},"to":{"change":3,"start":65353,"end":65424},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":24872},"to":{"change":3,"start":65353,"end":65424},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":65353},"to":{"change":3,"start":65353,"end":65424},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":" let mut stack = ["},{"Add":" core::mem::MaybeUninit::uninit(),"},{"Add":" core::mem::MaybeUninit::uninit(),"},{"Add":" core::mem::MaybeUninit::uninit(),"},{"Add":" core::mem::MaybeUninit::uninit(),"},{"Add":" core::mem::MaybeUninit::uninit(),"},{"Add":" core::mem::MaybeUninit::uninit(),"},{"Add":" core::mem::MaybeUninit::uninit(),"},{"Add":" core::mem::MaybeUninit::uninit(),"},{"Add":" core::mem::MaybeUninit::uninit(),"},{"Add":" core::mem::MaybeUninit::uninit(),"},{"Add":" core::mem::MaybeUninit::uninit(),"},{"Add":" core::mem::MaybeUninit::uninit(),"},{"Add":" core::mem::MaybeUninit::uninit(),"},{"Add":" core::mem::MaybeUninit::uninit(),"},{"Add":" core::mem::MaybeUninit::uninit(),"},{"Add":" core::mem::MaybeUninit::uninit(),"},{"Add":" core::mem::MaybeUninit::uninit(),"},{"Add":" core::mem::MaybeUninit::uninit(),"},{"Add":" core::mem::MaybeUninit::uninit(),"},{"Add":" core::mem::MaybeUninit::uninit(),"},{"Add":" core::mem::MaybeUninit::uninit(),"},{"Add":" core::mem::MaybeUninit::uninit(),"},{"Add":" core::mem::MaybeUninit::uninit(),"},{"Add":" core::mem::MaybeUninit::uninit(),"},{"Add":" ];"}],"del_contents":[{"Del":" let mut stack = [core::mem::MaybeUninit::uninit(); N_CURSORS];\n"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":65,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":646}],"down_context":[{"change":3,"pos":10951}],"flag":"BLOCK","start":14942,"end":14987,"inode":{"change":3,"pos":63682}}},"contents":[{"Add":" cursor: P::cursor_before(&page),"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":67,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":10969},"to":{"change":3,"start":10969,"end":11023},"introduced_by":3}],"inode":{"change":3,"pos":63682}}},"contents":[{"Del":" cursor: P::cursor_before(page.as_page()),\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":114,"ins":{"up_context":[{"change":3,"pos":7828}],"down_context":[{"change":3,"pos":7889}],"flag":"BLOCK","start":14988,"end":15040,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":7828},"to":{"change":3,"start":7828,"end":7889},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":" init.cursor = P::cursor_before(&init.page);"}],"del_contents":[{"Del":" init.cursor = P::cursor_before(init.page.as_page());\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":121,"ins":{"up_context":[{"change":3,"pos":2648}],"down_context":[{"change":3,"pos":66450}],"flag":"BLOCK","start":15041,"end":15168,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":2648},"to":{"change":3,"start":66334,"end":66371},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":66334},"to":{"change":3,"start":66334,"end":66371},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":1684},"to":{"change":3,"start":66371,"end":66450},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":66371},"to":{"change":3,"start":66371,"end":66450},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":" // let page = current.page;"},{"Add":" if self.first_rc_level >= N_CURSORS && txn.rc(current.page.offset)? >= 2 {"}],"del_contents":[{"Del":" let page = current.page;\n"},{"Del":" if self.first_rc_level >= N_CURSORS && txn.rc(page.offset)? >= 2 {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":128,"ins":{"up_context":[{"change":3,"pos":66731}],"down_context":[{"change":3,"pos":66814}],"flag":"BLOCK","start":15169,"end":15269,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":66731},"to":{"change":3,"start":34237,"end":34329},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":" if let Ok((kk, vv, _)) = P::set_cursor(txn, current.page.as_page(), cursor, k, v) {"}],"del_contents":[{"Del":" if let Ok((kk, vv, _)) = P::set_cursor(txn, page.as_page(), cursor, k, v) {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":135,"ins":{"up_context":[{"change":3,"pos":873}],"down_context":[{"change":3,"pos":67027}],"flag":"BLOCK","start":15270,"end":15337,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":873},"to":{"change":3,"start":873,"end":932},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":" debug!(\"not found on page {:?}\", current.page)"}],"del_contents":[{"Del":" debug!(\"not found on page {:?}\", page)\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":138,"ins":{"up_context":[{"change":3,"pos":7912}],"down_context":[{"change":3,"pos":67045}],"flag":"BLOCK","start":15338,"end":15396,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":7912},"to":{"change":3,"start":7912,"end":7971},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":" *cursor = P::cursor_first(¤t.page);"}],"del_contents":[{"Del":" *cursor = P::cursor_first(page.as_page());\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":140,"ins":{"up_context":[{"change":3,"pos":67059}],"down_context":[{"change":3,"pos":67163}],"flag":"BLOCK","start":15397,"end":15472,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":67059},"to":{"change":3,"start":34330,"end":34397},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":" let next_page = P::left_child(current.page.as_page(), cursor);"}],"del_contents":[{"Del":" let next_page = P::left_child(page.as_page(), cursor);\n"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":144,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":972}],"down_context":[{"change":3,"pos":11223}],"flag":"BLOCK","start":15473,"end":15526,"inode":{"change":3,"pos":63682}}},"contents":[{"Add":" cursor: P::cursor_before(&page),"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":146,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":11249},"to":{"change":3,"start":11249,"end":11311},"introduced_by":3}],"inode":{"change":3,"pos":63682}}},"contents":[{"Del":" cursor: P::cursor_before(page.as_page()),\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":166,"ins":{"up_context":[{"change":3,"pos":11427}],"down_context":[{"change":3,"pos":67886}],"flag":"BLOCK","start":15527,"end":15583,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":11427},"to":{"change":3,"start":11427,"end":11492},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":" current.cursor = P::cursor_last(¤t.page);"}],"del_contents":[{"Del":" current.cursor = P::cursor_last(current.page.as_page());\n"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":180,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":11830}],"down_context":[{"change":3,"pos":11830}],"flag":"BLOCK","start":15584,"end":15635,"inode":{"change":3,"pos":63682}}},"contents":[{"Add":" cursor: P::cursor_last(&page),"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":182,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":11856},"to":{"change":3,"start":11856,"end":11916},"introduced_by":3}],"inode":{"change":3,"pos":63682}}},"contents":[{"Del":" cursor: P::cursor_last(page.as_page()),\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":206,"ins":{"up_context":[{"change":3,"pos":82}],"down_context":[{"change":3,"pos":0}],"flag":"BLOCK","start":15636,"end":15681,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":82},"to":{"change":3,"start":12060,"end":12129},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":" if P::is_init(¤t.cursor) {"}],"del_contents":[{"Del":" if P::is_init(current.page.as_page(), ¤t.cursor) {\n"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":213,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":12481}],"down_context":[{"change":3,"pos":12481}],"flag":"BLOCK","start":15682,"end":15739,"inode":{"change":3,"pos":63682}}},"contents":[{"Add":" cursor: P::cursor_before(&page),"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":215,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":12511},"to":{"change":3,"start":12511,"end":12577},"introduced_by":3}],"inode":{"change":3,"pos":63682}}},"contents":[{"Del":" cursor: P::cursor_before(page.as_page()),\n"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":223,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":12916}],"down_context":[{"change":3,"pos":12916}],"flag":"BLOCK","start":15740,"end":15797,"inode":{"change":3,"pos":63682}}},"contents":[{"Add":" cursor: P::cursor_before(&page),"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":225,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":12946},"to":{"change":3,"start":12946,"end":13012},"introduced_by":3}],"inode":{"change":3,"pos":63682}}},"contents":[{"Del":" cursor: P::cursor_before(page.as_page()),\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":244,"ins":{"up_context":[{"change":3,"pos":8421}],"down_context":[{"change":3,"pos":581}],"flag":"BLOCK","start":15798,"end":15844,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":580},"to":{"change":3,"start":13403,"end":13473},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":8421},"to":{"change":3,"start":13403,"end":13473},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":13403},"to":{"change":3,"start":13403,"end":13473},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":" if P::is_empty(¤t.cursor) {"}],"del_contents":[{"Del":" if P::is_empty(current.page.as_page(), ¤t.cursor) {\n"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":250,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":1403}],"down_context":[{"change":3,"pos":13720}],"flag":"BLOCK","start":15845,"end":15901,"inode":{"change":3,"pos":63682}}},"contents":[{"Add":" cursor: P::cursor_after(&page),"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":252,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":13750},"to":{"change":3,"start":13750,"end":13815},"introduced_by":3}],"inode":{"change":3,"pos":63682}}},"contents":[{"Del":" cursor: P::cursor_after(page.as_page()),\n"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":263,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":14235}],"down_context":[{"change":3,"pos":14235}],"flag":"BLOCK","start":15902,"end":15958,"inode":{"change":3,"pos":63682}}},"contents":[{"Add":" cursor: P::cursor_after(&page),"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":265,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":14265},"to":{"change":3,"start":14265,"end":14330},"introduced_by":3}],"inode":{"change":3,"pos":63682}}},"contents":[{"Del":" cursor: P::cursor_after(page.as_page()),\n"}]}},{"Replacement":{"inode":{"change":35,"pos":11},"path":"sanakirja/src/tests.rs","line":507,"ins":{"up_context":[{"change":3,"pos":9854}],"down_context":[{"change":3,"pos":9892}],"flag":"BLOCK","start":15959,"end":15990,"inode":{"change":35,"pos":11}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":9854},"to":{"change":3,"start":9854,"end":9892},"introduced_by":3}],"inode":{"change":35,"pos":11}},"ins_contents":[{"Add":" let n = i * 1_000_000;"}],"del_contents":[{"Del":" let n = i * 128; // _000_000;\n"}]}},{"Replacement":{"inode":{"change":35,"pos":11},"path":"sanakirja/src/tests.rs","line":515,"ins":{"up_context":[{"change":3,"pos":10123}],"down_context":[{"change":3,"pos":1200}],"flag":"BLOCK","start":15991,"end":15992,"inode":{"change":35,"pos":11}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":10123},"to":{"change":3,"start":10123,"end":10134},"introduced_by":3}],"inode":{"change":35,"pos":11}},"ins_contents":[{"Add":""}],"del_contents":[{"Del":" /*\n"}]}},{"Edit":{"inode":{"change":35,"pos":11},"path":"sanakirja/src/tests.rs","line":523,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1553},"to":{"change":3,"start":1553,"end":1554},"introduced_by":3}],"inode":{"change":35,"pos":11}}},"contents":[{"Del":"\n"}]}},{"Replacement":{"inode":{"change":35,"pos":11},"path":"sanakirja/src/tests.rs","line":534,"ins":{"up_context":[{"change":3,"pos":2227}],"down_context":[{"change":3,"pos":2228}],"flag":"BLOCK","start":15993,"end":15994,"inode":{"change":35,"pos":11}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":2227},"to":{"change":3,"start":10135,"end":10146},"introduced_by":3}],"inode":{"change":35,"pos":11}},"ins_contents":[{"Add":""}],"del_contents":[{"Del":" */\n"}]}},{"Edit":{"inode":{"change":35,"pos":11},"path":"sanakirja/src/tests.rs","line":550,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":2880},"to":{"change":3,"start":10206,"end":10217},"introduced_by":3}],"inode":{"change":35,"pos":11}}},"contents":[{"Del":" /*\n"}]}},{"Edit":{"inode":{"change":35,"pos":11},"path":"sanakirja/src/tests.rs","line":561,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3310},"to":{"change":3,"start":10218,"end":10229},"introduced_by":3}],"inode":{"change":35,"pos":11}}},"contents":[{"Del":" */\n"}]}},{"Edit":{"inode":{"change":35,"pos":11},"path":"sanakirja/src/tests.rs","line":669,"atom":{"NewVertex":{"up_context":[{"change":36,"pos":108}],"down_context":[{"change":3,"pos":4468}],"flag":"BLOCK","start":15995,"end":16033,"inode":{"change":35,"pos":11}}},"contents":[{"Add":" debug!(\"====== del {:?}\", i);"}]}}],"owner":"pijul","repo":"sanakirja","token":"wJf7A09u5MvnFYJsvSSaTL+nsXHqtrFz5nJSTpTeqGE=","login":null}

…

Dependencies

Change contents