{"header":{"message":"Debugging, tests, etc.","description":null,"timestamp":"2021-01-31T14:46:03.239738826Z","authors":[{"full_name":"Pierre-Étienne Meunier","name":"pmeunier"}]},"hash":"WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC","authors":[],"deps":{"hashes":[["WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC","Debugging, tests, etc."],["AA",null],["R5AJGJPTY6CRGFJNBJEH4XOTOUZUI2FV4YKC3EZQQMYT2GMZJYKAC","Minor performance improvement"],["FMN7X4J24EYPOJNBUWM4NKGWSJTRV2DHCIBMPV2AXLZVVAMNOBKQC","Micro-improvements, now noticeably faster than std::collections::BTreeMap"],["EHJFNMB2R4MYG6ZSHHEENRFCSPFVWKVHLD5DXAE5HXUGXP5ZVHKQC","Debugging"],["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","Resetting history"]],"deps":["R5AJGJPTY6CRGFJNBJEH4XOTOUZUI2FV4YKC3EZQQMYT2GMZJYKAC","FMN7X4J24EYPOJNBUWM4NKGWSJTRV2DHCIBMPV2AXLZVVAMNOBKQC","EHJFNMB2R4MYG6ZSHHEENRFCSPFVWKVHLD5DXAE5HXUGXP5ZVHKQC"],"known":["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC"]},"hunks":[{"Edit":{"inode":{"change":5,"pos":91},"path":"sanakirja-core/src/lib.rs","line":22,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":764}],"down_context":[{"change":5,"pos":764}],"flag":"BLOCK","start":0,"end":16,"inode":{"change":5,"pos":91}}},"contents":[{"Add":"#[macro_export]"}]}},{"Replacement":{"inode":{"change":5,"pos":91},"path":"sanakirja-core/src/lib.rs","line":50,"ins":{"up_context":[{"change":5,"pos":1496}],"down_context":[{"change":5,"pos":1615}],"flag":"BLOCK","start":17,"end":144,"inode":{"change":5,"pos":91}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":1496},"to":{"change":5,"start":1496,"end":1615},"introduced_by":5}],"inode":{"change":5,"pos":91}},"ins_contents":[{"Add":"unsafe fn read, V: Representable>(p: *const u8) -> (*const K, *const V) {"},{"Add":" let k = p as *const K;"}],"del_contents":[{"Del":"unsafe fn read, V: Representable>(p: *mut u8) -> (*mut K, *mut V) {\n let k = p as *mut K;\n"}]}},{"Replacement":{"inode":{"change":5,"pos":91},"path":"sanakirja-core/src/lib.rs","line":56,"ins":{"up_context":[{"change":5,"pos":1725}],"down_context":[{"change":5,"pos":1746}],"flag":"BLOCK","start":145,"end":168,"inode":{"change":5,"pos":91}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":1725},"to":{"change":5,"start":1725,"end":1746},"introduced_by":5}],"inode":{"change":5,"pos":91}},"ins_contents":[{"Add":" (k, v as *const V)"}],"del_contents":[{"Del":" (k, v as *mut V)\n"}]}},{"Replacement":{"inode":{"change":5,"pos":91},"path":"sanakirja-core/src/lib.rs","line":65,"ins":{"up_context":[{"change":5,"pos":1972}],"down_context":[{"change":5,"pos":2061}],"flag":"BLOCK","start":169,"end":260,"inode":{"change":5,"pos":91}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":1972},"to":{"change":5,"start":1972,"end":2061},"introduced_by":5}],"inode":{"change":5,"pos":91}},"ins_contents":[{"Add":"unsafe fn entry_size, V: Representable>(k: *const u8) -> usize {"}],"del_contents":[{"Del":"unsafe fn entry_size, V: Representable>(k: *mut u8) -> usize {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":91},"path":"sanakirja-core/src/lib.rs","line":78,"ins":{"up_context":[{"change":5,"pos":2429}],"down_context":[{"change":5,"pos":2447}],"flag":"BLOCK","start":261,"end":282,"inode":{"change":5,"pos":91}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":2429},"to":{"change":5,"start":2429,"end":2447},"introduced_by":5}],"inode":{"change":5,"pos":91}},"ins_contents":[{"Add":"pub struct CowPage {"}],"del_contents":[{"Del":"pub struct Page {\n"}]}},{"Edit":{"inode":{"change":5,"pos":91},"path":"sanakirja-core/src/lib.rs","line":83,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":2494}],"down_context":[{"change":5,"pos":2494}],"flag":"BLOCK","start":283,"end":315,"inode":{"change":5,"pos":91}}},"contents":[{"Add":"const PAGE_SIZE: usize = 4096;"},{"Add":""}]}},{"Replacement":{"inode":{"change":5,"pos":91},"path":"sanakirja-core/src/lib.rs","line":86,"ins":{"up_context":[{"change":5,"pos":2524}],"down_context":[{"change":5,"pos":2554}],"flag":"BLOCK","start":316,"end":503,"inode":{"change":5,"pos":91}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":2524},"to":{"change":5,"start":2524,"end":2554},"introduced_by":5}],"inode":{"change":5,"pos":91}},"ins_contents":[{"Add":"pub struct Page<'a> {"},{"Add":" pub data: &'a [u8; PAGE_SIZE],"},{"Add":" pub offset: u64,"},{"Add":"}"},{"Add":""},{"Add":"impl CowPage {"},{"Add":" pub fn as_page(&self) -> Page {"},{"Add":" unsafe { core::mem::transmute(*self) }"},{"Add":" }"},{"Add":"}"}],"del_contents":[{"Del":"pub struct MutPage(pub Page);\n"}]}},{"Edit":{"inode":{"change":5,"pos":91},"path":"sanakirja-core/src/lib.rs","line":97,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":2555}],"down_context":[{"change":5,"pos":2555}],"flag":"BLOCK","start":504,"end":555,"inode":{"change":5,"pos":91}}},"contents":[{"Add":"#[derive(Debug)]"},{"Add":"pub struct MutPage(pub CowPage);"},{"Add":""}]}},{"Replacement":{"inode":{"change":5,"pos":91},"path":"sanakirja-core/src/lib.rs","line":114,"ins":{"up_context":[{"change":5,"pos":2897}],"down_context":[{"change":5,"pos":2961}],"flag":"BLOCK","start":556,"end":623,"inode":{"change":5,"pos":91}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":2897},"to":{"change":5,"start":2897,"end":2961},"introduced_by":5}],"inode":{"change":5,"pos":91}},"ins_contents":[{"Add":" fn load_page(&self, off: u64) -> Result;"}],"del_contents":[{"Del":" fn load_page(&self, off: u64) -> Result;\n"}]}},{"Edit":{"inode":{"change":5,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":13,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":3963}],"down_context":[{"change":5,"pos":3975}],"flag":"BLOCK","start":624,"end":636,"inode":{"change":5,"pos":3448}}},"contents":[{"Add":"use log::*;"}]}},{"Edit":{"inode":{"change":5,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":27,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":4449}],"down_context":[{"change":5,"pos":4449}],"flag":"BLOCK","start":637,"end":674,"inode":{"change":5,"pos":3448}}},"contents":[{"Add":" debug!(\"{:?}\", cursor.pointer);"},{"Add":""}]}},{"Edit":{"inode":{"change":5,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":59,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":5216}],"down_context":[{"change":3,"pos":0}],"flag":"BLOCK","start":675,"end":724,"inode":{"change":5,"pos":3448}}},"contents":[{"Add":" debug!(\"pointer: {:?}\", cursor.pointer);"}]}},{"Edit":{"inode":{"change":5,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":72,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":118}],"down_context":[{"change":3,"pos":118}],"flag":"BLOCK","start":725,"end":781,"inode":{"change":5,"pos":3448}}},"contents":[{"Add":" debug!(\"splitting {:?}\", cur.page);"}]}},{"Replacement":{"inode":{"change":5,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":85,"ins":{"up_context":[{"change":5,"pos":5684}],"down_context":[{"change":5,"pos":5763}],"flag":"BLOCK","start":782,"end":920,"inode":{"change":5,"pos":3448}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":5684},"to":{"change":5,"start":5684,"end":5763},"introduced_by":5}],"inode":{"change":5,"pos":3448}},"ins_contents":[{"Add":" debug!(\"splitting the root\");"},{"Add":" let mut p = txn.alloc_page()?;"},{"Add":" P::init(&mut p);"}],"del_contents":[{"Del":" let p = txn.alloc_page()?;\n P::init(p);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":92,"ins":{"up_context":[{"change":5,"pos":5879}],"down_context":[{"change":5,"pos":5927}],"flag":"BLOCK","start":921,"end":978,"inode":{"change":5,"pos":3448}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":5879},"to":{"change":5,"start":5879,"end":5927},"introduced_by":5}],"inode":{"change":5,"pos":3448}},"ins_contents":[{"Add":" &P::first_cursor(p.0.as_page()),"}],"del_contents":[{"Del":" &P::first_cursor(&p.0),\n"}]}},{"Edit":{"inode":{"change":5,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":102,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":7298}],"down_context":[{"change":5,"pos":7298}],"flag":"BLOCK","start":979,"end":1009,"inode":{"change":5,"pos":3448}}},"contents":[{"Add":" debug!(\"ok\");"}]}},{"Replacement":{"inode":{"change":5,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":146,"ins":{"up_context":[{"change":5,"pos":8159}],"down_context":[{"change":5,"pos":8256}],"flag":"BLOCK","start":1010,"end":1125,"inode":{"change":5,"pos":3448}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":8159},"to":{"change":5,"start":8159,"end":8256},"introduced_by":5}],"inode":{"change":5,"pos":3448}},"ins_contents":[{"Add":" let mut c = P::first_cursor(cur.page.as_page());"},{"Add":" let left = P::left_child(cur.page.as_page(), &c);"}],"del_contents":[{"Del":" let mut c = P::first_cursor(&cur.page);\n let left = P::left_child(&cur.page, &c);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":151,"ins":{"up_context":[{"change":5,"pos":8332}],"down_context":[{"change":5,"pos":8397}],"flag":"BLOCK","start":1126,"end":1200,"inode":{"change":5,"pos":3448}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":8332},"to":{"change":5,"start":8332,"end":8397},"introduced_by":5}],"inode":{"change":5,"pos":3448}},"ins_contents":[{"Add":" while let Some((k, v, r)) = P::next(cur.page.as_page(), &mut c) {"}],"del_contents":[{"Del":" while let Some((k, v, r)) = P::next(&cur.page, &mut c) {\n"}]}},{"Edit":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":18,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":8867}],"down_context":[{"change":5,"pos":8867}],"flag":"BLOCK","start":1201,"end":1218,"inode":{"change":5,"pos":8623}}},"contents":[{"Add":"#[derive(Debug)]"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":29,"ins":{"up_context":[{"change":5,"pos":8997}],"down_context":[{"change":5,"pos":9031}],"flag":"BLOCK","start":1219,"end":1266,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":8997},"to":{"change":5,"start":8997,"end":9031},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" self.n = (1u16).to_le(); // dirty page"}],"del_contents":[{"Del":" self.n = 1; // dirty page\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":66,"ins":{"up_context":[{"change":5,"pos":9834}],"down_context":[{"change":5,"pos":9926}],"flag":"BLOCK","start":1267,"end":1421,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":9834},"to":{"change":5,"start":9834,"end":9926},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn init(page: &mut MutPage) {"},{"Add":" debug!(\"init {:?}\", page);"},{"Add":" let h = header_mut(page);"},{"Add":" h.init();"},{"Add":" debug!(\"init: {:?}\", h);"}],"del_contents":[{"Del":" fn init(page: MutPage) {\n unsafe { (&mut *(page.0.data as *mut Header)).init() }\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":73,"ins":{"up_context":[{"change":5,"pos":9933}],"down_context":[{"change":5,"pos":10094}],"flag":"BLOCK","start":1422,"end":1547,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":9933},"to":{"change":5,"start":9933,"end":10094},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn clean(page: &mut MutPage) {"},{"Add":" let hdr = header_mut(page);"},{"Add":" hdr.n = (u16::from_le(hdr.n) & 0xfff).to_le()"}],"del_contents":[{"Del":" fn clean(page: MutPage) {\n unsafe {\n let hdr = &mut *header_mut(page);\n hdr.n = (u16::from_le(hdr.n) & 0xfff).to_le()\n }\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":79,"ins":{"up_context":[{"change":5,"pos":10157}],"down_context":[{"change":5,"pos":10234}],"flag":"BLOCK","start":1548,"end":1625,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":10157},"to":{"change":5,"start":10157,"end":10234},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let mut occupied = {"},{"Add":" let hdr = header(m.page.as_page());"}],"del_contents":[{"Del":" let mut occupied = unsafe {\n let hdr = &*header(&m.page);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":89,"ins":{"up_context":[{"change":5,"pos":10508}],"down_context":[{"change":5,"pos":10573}],"flag":"BLOCK","start":1626,"end":1740,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":10508},"to":{"change":5,"start":10508,"end":10573},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" if m.skip_first {"},{"Add":" occupied -= Self::current_size(m.page.as_page(), &m.c1) as usize;"},{"Add":" }"}],"del_contents":[{"Del":" occupied -= Self::current_size(&m.page, &m.c1) as usize;\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":93,"ins":{"up_context":[{"change":5,"pos":10614}],"down_context":[{"change":5,"pos":10687}],"flag":"BLOCK","start":1741,"end":1799,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":10614},"to":{"change":5,"start":10614,"end":10687},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" occupied += crate::alloc_size(k, v) as usize;"}],"del_contents":[{"Del":" occupied += unsafe { crate::alloc_size(&*k, &*v) as usize };\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":107,"ins":{"up_context":[{"change":5,"pos":10960}],"down_context":[{"change":5,"pos":10987}],"flag":"BLOCK","start":1800,"end":1823,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":10960},"to":{"change":5,"start":10960,"end":10987},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" page: CowPage,"}],"del_contents":[{"Del":" page: crate::Page,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":115,"ins":{"up_context":[{"change":5,"pos":11143}],"down_context":[{"change":5,"pos":11455}],"flag":"BLOCK","start":1824,"end":2013,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":11143},"to":{"change":5,"start":11143,"end":11184},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":11220},"to":{"change":5,"start":11220,"end":11319},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":11359},"to":{"change":5,"start":11359,"end":11455},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" if r == 0 {"},{"Add":" put::<_, _, _, Leaf>(txn, page, mutable, c.cur, k0, v0, 0, 0)"},{"Add":" } else {"},{"Add":" put::<_, _, _, Internal>(txn, page, mutable, c.cur, k0, v0, l, r)"}],"del_contents":[{"Del":" unsafe {\n if r == 0 {\n"},{"Del":" put::<_, _, _, Leaf>(txn, page, mutable, c.cur, k0, v0, 0, 0)\n } else {\n"},{"Del":" put::<_, _, _, Internal>(txn, page, mutable, c.cur, k0, v0, l, r)\n }\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":124,"ins":{"up_context":[{"change":5,"pos":11519}],"down_context":[{"change":5,"pos":11546}],"flag":"BLOCK","start":2014,"end":2037,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":11519},"to":{"change":5,"start":11519,"end":11546},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" page: CowPage,"}],"del_contents":[{"Del":" page: crate::Page,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":131,"ins":{"up_context":[{"change":5,"pos":11691}],"down_context":[{"change":5,"pos":11747}],"flag":"BLOCK","start":2038,"end":2196,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":11691},"to":{"change":5,"start":11691,"end":11747},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" debug!(\"update_left_child: {:?} {:?} {:?}\", page, mutable, header(page.as_page()));"},{"Add":" let page = if mutable && Self::is_dirty(page.as_page()) {"}],"del_contents":[{"Del":" let page = if mutable && Self::is_dirty(page) {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":134,"ins":{"up_context":[{"change":5,"pos":11770}],"down_context":[{"change":5,"pos":11796}],"flag":"BLOCK","start":2197,"end":2247,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":11770},"to":{"change":5,"start":11770,"end":11796},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" unsafe { core::mem::transmute(page) }"}],"del_contents":[{"Del":" MutPage(page)\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":136,"ins":{"up_context":[{"change":5,"pos":11813}],"down_context":[{"change":5,"pos":12302}],"flag":"BLOCK","start":2248,"end":2660,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":11813},"to":{"change":5,"start":11813,"end":12302},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let mut new = txn.alloc_page()?;"},{"Add":" as BTreeMutPage>::init(&mut new);"},{"Add":" let s = Internal::offset_slice::(page.as_page());"},{"Add":" let mut n = 0;"},{"Add":" clone::(page.as_page(), &mut new, s, &mut n);"},{"Add":" let b = if Self::is_dirty(page.as_page()) { 1 } else { 0 };"},{"Add":" freed = page.offset | b;"},{"Add":" new"}],"del_contents":[{"Del":" unsafe {\n let new = txn.alloc_page()?;\n as BTreeMutPage>::init(new);\n let s = Internal::offset_slice::(page);\n let hdr = &mut *header_mut(new);\n let mut n = 0;\n clone::(hdr, page, new, s, &mut n);\n let b = if Self::is_dirty(page) { 1 } else { 0 };\n freed = page.offset | b;\n new\n }\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":153,"ins":{"up_context":[{"change":5,"pos":12564}],"down_context":[{"change":5,"pos":12658}],"flag":"BLOCK","start":2661,"end":2758,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":12564},"to":{"change":5,"start":12564,"end":12658},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn del(txn: &mut T, page: crate::CowPage, c: &Cursor, l: u64) -> Result {"}],"del_contents":[{"Del":" fn del(txn: &mut T, page: crate::Page, c: &Cursor, l: u64) -> Result {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":155,"ins":{"up_context":[{"change":5,"pos":12692}],"down_context":[{"change":5,"pos":14388}],"flag":"BLOCK","start":2759,"end":4375,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":12692},"to":{"change":5,"start":12692,"end":14388},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" if Self::is_dirty(page.as_page()) {"},{"Add":" let p = page.data;"},{"Add":" let mut page: MutPage = unsafe { core::mem::transmute(page) };"},{"Add":" let hdr = header_mut(&mut page);"},{"Add":" unsafe { if c.is_leaf {"},{"Add":" let n = hdr.n() as usize;"},{"Add":" if let Some(f) = fixed_size::() {"},{"Add":" let al = K::ALIGN.max(V::ALIGN);"},{"Add":" let hdr_size = (HDR + al - 1) & !(al - 1);"},{"Add":" let off = c.cur * f;"},{"Add":" let kv_ptr = p.add(hdr_size + off);"},{"Add":" core::ptr::copy(kv_ptr.add(f), kv_ptr, f * (n - c.cur - 1));"},{"Add":" hdr.decr(f);"},{"Add":" } else {"},{"Add":" let ptr = p.add(HDR + c.cur * 2) as *mut u16;"},{"Add":" let kv_ptr = p.add((*ptr) as usize);"},{"Add":" let size = entry_size::(kv_ptr);"},{"Add":" core::ptr::copy(ptr.offset(1), ptr, n - c.cur);"},{"Add":" hdr.decr(size);"},{"Add":" }"},{"Add":" } else {"},{"Add":" let ptr = p.add(HDR + c.cur * 8) as *mut u64;"},{"Add":" let off = (u64::from_le(*ptr) & 0xfff) as usize;"},{"Add":" let kv_ptr = p.add(off);"},{"Add":" let size = entry_size::(kv_ptr);"},{"Add":" core::ptr::copy(ptr.offset(1), ptr, (&*hdr).n() as usize - c.cur);"},{"Add":" (&mut *hdr).decr(size);"},{"Add":" }};"},{"Add":" if l > 0 {"},{"Add":" assert!(!c.is_leaf);"},{"Add":" // Updating the left page if necessary."},{"Add":" unsafe {"},{"Add":" let off = (p as *mut u64).offset(c.cur as isize - 1);"}],"del_contents":[{"Del":" if Self::is_dirty(page) {\n let page = MutPage(page);\n unsafe {\n let hdr = header_mut(page);\n if c.is_leaf {\n let n = (&*hdr).n() as usize;\n if let Some(f) = fixed_size::() {\n let al = K::ALIGN.max(V::ALIGN);\n let hdr_size = (HDR + al - 1) & !(al - 1);\n let off = c.cur * f;\n let kv_ptr = page.0.data.add(hdr_size + off);\n core::ptr::copy(kv_ptr.add(f), kv_ptr, f * (n - c.cur - 1));\n (&mut *hdr).decr(f);\n } else {\n let ptr = page.0.data.add(HDR + c.cur * 2) as *mut u16;\n let kv_ptr = page.0.data.add((*ptr) as usize);\n let size = entry_size::(kv_ptr);\n core::ptr::copy(ptr.offset(1), ptr, n - c.cur);\n (&mut *hdr).decr(size);\n }\n } else {\n let ptr = page.0.data.add(HDR + c.cur * 8) as *mut u64;\n let off = (u64::from_le(*ptr) & 0xfff) as usize;\n let kv_ptr = page.0.data.add(off);\n let size = entry_size::(kv_ptr);\n core::ptr::copy(ptr.offset(1), ptr, (&*hdr).n() as usize - c.cur);\n (&mut *hdr).decr(size);\n };\n if l > 0 {\n assert!(!c.is_leaf);\n // Updating the left page if necessary.\n let off = (page.0.data.add(HDR) as *mut u64).offset(c.cur as isize - 1);\n"}]}},{"Edit":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":190,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":14477},"to":{"change":5,"start":14477,"end":14566},"introduced_by":5}],"inode":{"change":5,"pos":8623}}},"contents":[{"Del":" (&mut *hdr).set_n(u16::from_le((&*hdr).n) - 1);\n Ok(page)\n"}]}},{"Edit":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":191,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":14580}],"down_context":[{"change":5,"pos":14580}],"flag":"BLOCK","start":4376,"end":4449,"inode":{"change":5,"pos":8623}}},"contents":[{"Add":" hdr.set_n(u16::from_le((&*hdr).n) - 1);"},{"Add":" Ok(page)"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":195,"ins":{"up_context":[{"change":5,"pos":14618}],"down_context":[{"change":5,"pos":14729}],"flag":"BLOCK","start":4450,"end":4570,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":14618},"to":{"change":5,"start":14618,"end":14729},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let mut new = txn.alloc_page()?;"},{"Add":" as BTreeMutPage>::init(&mut new);"}],"del_contents":[{"Del":" let new = txn.alloc_page()?;\n as BTreeMutPage>::init(new);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":198,"ins":{"up_context":[{"change":5,"pos":14760}],"down_context":[{"change":5,"pos":14825}],"flag":"BLOCK","start":4571,"end":4646,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":14760},"to":{"change":5,"start":14760,"end":14825},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let s = Leaf::offset_slice::(page.as_page());"}],"del_contents":[{"Del":" let s = Leaf::offset_slice::(page);\n"}]}},{"Edit":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":200,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":14879},"to":{"change":5,"start":14879,"end":14932},"introduced_by":5}],"inode":{"change":5,"pos":8623}}},"contents":[{"Del":" let hdr = &mut *header_mut(new);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":201,"ins":{"up_context":[{"change":5,"pos":14967}],"down_context":[{"change":5,"pos":15111}],"flag":"BLOCK","start":4647,"end":4811,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":14967},"to":{"change":5,"start":14967,"end":15111},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" clone::(page.as_page(), &mut new, s0, &mut n);"},{"Add":" clone::(page.as_page(), &mut new, s1, &mut n);"}],"del_contents":[{"Del":" clone::(hdr, page, new, s0, &mut n);\n clone::(hdr, page, new, s1, &mut n);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":204,"ins":{"up_context":[{"change":5,"pos":15136}],"down_context":[{"change":5,"pos":15205}],"flag":"BLOCK","start":4812,"end":4891,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":15136},"to":{"change":5,"start":15136,"end":15205},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let s = Internal::offset_slice::(page.as_page());"}],"del_contents":[{"Del":" let s = Internal::offset_slice::(page);\n"}]}},{"Edit":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":206,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":15259},"to":{"change":5,"start":15259,"end":15312},"introduced_by":5}],"inode":{"change":5,"pos":8623}}},"contents":[{"Del":" let hdr = &mut *header_mut(new);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":207,"ins":{"up_context":[{"change":5,"pos":15347}],"down_context":[{"change":5,"pos":15423}],"flag":"BLOCK","start":4892,"end":4978,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":15347},"to":{"change":5,"start":15347,"end":15423},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" clone::(page.as_page(), &mut new, s0, &mut n);"}],"del_contents":[{"Del":" clone::(hdr, page, new, s0, &mut n);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":210,"ins":{"up_context":[{"change":5,"pos":15539}],"down_context":[{"change":5,"pos":15615}],"flag":"BLOCK","start":4979,"end":5065,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":15539},"to":{"change":5,"start":15539,"end":15615},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" clone::(page.as_page(), &mut new, s1, &mut n);"}],"del_contents":[{"Del":" clone::(hdr, page, new, s1, &mut n);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":219,"ins":{"up_context":[{"change":5,"pos":15740}],"down_context":[{"change":5,"pos":15779}],"flag":"BLOCK","start":5066,"end":5109,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":15740},"to":{"change":5,"start":15740,"end":15779},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" m: &mut Concat<'a, T, K, V, Self>,"}],"del_contents":[{"Del":" m: &mut Concat,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":228,"ins":{"up_context":[{"change":5,"pos":16104}],"down_context":[{"change":5,"pos":16179}],"flag":"BLOCK","start":5110,"end":5170,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":16104},"to":{"change":5,"start":16104,"end":16179},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" 2 + alloc_size::(m.mid.0, m.mid.1)"}],"del_contents":[{"Del":" 2 + unsafe { alloc_size::(&*m.mid.0, &*m.mid.1) }\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":231,"ins":{"up_context":[{"change":5,"pos":16210}],"down_context":[{"change":5,"pos":16281}],"flag":"BLOCK","start":5171,"end":5227,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":16210},"to":{"change":5,"start":16210,"end":16281},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" 8 + alloc_size::(m.mid.0, m.mid.1)"}],"del_contents":[{"Del":" 8 + unsafe { alloc_size::(&*m.mid.0, &*m.mid.1) }\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":234,"ins":{"up_context":[{"change":5,"pos":16341}],"down_context":[{"change":5,"pos":16415}],"flag":"BLOCK","start":5228,"end":5302,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":16341},"to":{"change":5,"start":16341,"end":16415},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let occupied = {"},{"Add":" let hdr = header(m.other.as_page());"}],"del_contents":[{"Del":" let occupied = unsafe {\n let hdr = &*header(&m.other);\n"}]}},{"Edit":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":239,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":16536}],"down_context":[{"change":5,"pos":16536}],"flag":"BLOCK","start":5303,"end":5401,"inode":{"change":5,"pos":8623}}},"contents":[{"Add":" debug!(\"size = {:?} {:?} {:?} {:?} {:?}\", left_size, mid_size, occupied, hdr_size, size);"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":242,"ins":{"up_context":[{"change":5,"pos":16588}],"down_context":[{"change":5,"pos":16691}],"flag":"BLOCK","start":5402,"end":5514,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":16588},"to":{"change":5,"start":16588,"end":16691},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let mut new = txn.alloc_page()?;"},{"Add":" as BTreeMutPage>::init(&mut new);"}],"del_contents":[{"Del":" let new = txn.alloc_page()?;\n as BTreeMutPage>::init(new);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":246,"ins":{"up_context":[{"change":5,"pos":16755}],"down_context":[{"change":5,"pos":16806}],"flag":"BLOCK","start":5515,"end":5571,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":16755},"to":{"change":5,"start":16755,"end":16806},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" merge::<_, _, _, Leaf>(&mut new, m)"}],"del_contents":[{"Del":" merge::<_, _, _, Leaf>(new, m)\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":248,"ins":{"up_context":[{"change":5,"pos":16831}],"down_context":[{"change":5,"pos":16886}],"flag":"BLOCK","start":5572,"end":5632,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":16831},"to":{"change":5,"start":16831,"end":16886},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" merge::<_, _, _, Internal>(&mut new, m)"}],"del_contents":[{"Del":" merge::<_, _, _, Internal>(new, m)\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":251,"ins":{"up_context":[{"change":5,"pos":16918}],"down_context":[{"change":5,"pos":16976}],"flag":"BLOCK","start":5633,"end":5701,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":16918},"to":{"change":5,"start":16918,"end":16976},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let b0 = if Self::is_dirty(m.modified.page.as_page()) {"}],"del_contents":[{"Del":" let b0 = if Self::is_dirty(m.modified.page) {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":256,"ins":{"up_context":[{"change":5,"pos":17048}],"down_context":[{"change":5,"pos":17114}],"flag":"BLOCK","start":5702,"end":5778,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":17048},"to":{"change":5,"start":17048,"end":17114},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let b1 = if Self::is_dirty(m.other.as_page()) { 1 } else { 0 };"}],"del_contents":[{"Del":" let b1 = if Self::is_dirty(m.other) { 1 } else { 0 };\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":263,"ins":{"up_context":[{"change":5,"pos":17328}],"down_context":[{"change":5,"pos":17451}],"flag":"BLOCK","start":5779,"end":5920,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":17328},"to":{"change":5,"start":17328,"end":17451},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let rc = >::first_cursor(m.other.as_page());"},{"Add":" let first_size = >::current_size(m.other.as_page(), &rc);"}],"del_contents":[{"Del":" let rc = >::first_cursor(&m.other);\n let first_size = >::current_size(&m.other, &rc);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":267,"ins":{"up_context":[{"change":5,"pos":17574}],"down_context":[{"change":5,"pos":18250}],"flag":"BLOCK","start":5921,"end":6494,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":17574},"to":{"change":5,"start":17574,"end":18250},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" return Ok(Op::Put(if let Some((k, v, r)) = m.modified.ins {"},{"Add":" Self::replace("},{"Add":" txn,"},{"Add":" m.modified.page,"},{"Add":" m.modified.mutable,"},{"Add":" &m.modified.c1,"},{"Add":" &*k,"},{"Add":" &*v,"},{"Add":" m.modified.l,"},{"Add":" r,"},{"Add":" )?"},{"Add":" } else {"},{"Add":" Put::Ok(Ok {"},{"Add":" page: Self::del(txn, m.modified.page, &m.modified.c1, m.modified.l)?,"},{"Add":" freed: 0,"},{"Add":" })"},{"Add":" }));"}],"del_contents":[{"Del":" unsafe {\n return Ok(Op::Put(if let Some((k, v, r)) = m.modified.ins {\n Self::replace(\n txn,\n m.modified.page,\n m.modified.mutable,\n &m.modified.c1,\n &*k,\n &*v,\n m.modified.l,\n r,\n )?\n } else {\n Put::Ok(Ok {\n page: Self::del(txn, m.modified.page, &m.modified.c1, m.modified.l)?,\n freed: 0,\n })\n }));\n }\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":285,"ins":{"up_context":[{"change":5,"pos":18260}],"down_context":[{"change":5,"pos":18457}],"flag":"BLOCK","start":6495,"end":6645,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":18260},"to":{"change":5,"start":18260,"end":18457},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" if m.modified.c0.is_leaf {"},{"Add":" rebalance::<_, _, _, Leaf>(txn, m)"},{"Add":" } else {"},{"Add":" rebalance::<_, _, _, Internal>(txn, m)"}],"del_contents":[{"Del":" unsafe {\n if m.modified.c0.is_leaf {\n rebalance::<_, _, _, Leaf>(txn, m)\n } else {\n rebalance::<_, _, _, Internal>(txn, m)\n }\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":297,"ins":{"up_context":[{"change":5,"pos":18628}],"down_context":[{"change":5,"pos":18726}],"flag":"BLOCK","start":6646,"end":6678,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":18628},"to":{"change":5,"start":18628,"end":18726},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" header(page).is_dirty()"}],"del_contents":[{"Del":" unsafe {\n let hdr = &*header(&page);\n hdr.n & 0x8000 != 0\n }\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":300,"ins":{"up_context":[{"change":5,"pos":18733}],"down_context":[{"change":5,"pos":18794}],"flag":"BLOCK","start":6679,"end":6739,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":18733},"to":{"change":5,"start":18733,"end":18794},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn is_empty(_: crate::Page, c: &Self::Cursor) -> bool {"}],"del_contents":[{"Del":" fn is_empty(_: &crate::Page, c: &Self::Cursor) -> bool {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":304,"ins":{"up_context":[{"change":5,"pos":18851}],"down_context":[{"change":5,"pos":19098}],"flag":"BLOCK","start":6740,"end":6933,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":18851},"to":{"change":5,"start":18851,"end":19098},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn first_cursor(p: crate::Page) -> Self::Cursor {"},{"Add":" let hdr = header(p);"},{"Add":" Cursor {"},{"Add":" cur: 0,"},{"Add":" total: hdr.n() as usize,"},{"Add":" is_leaf: hdr.is_leaf(),"}],"del_contents":[{"Del":" fn first_cursor(p: &crate::Page) -> Self::Cursor {\n unsafe {\n let hdr = &*header(p);\n Cursor {\n cur: 0,\n total: hdr.n() as usize,\n is_leaf: hdr.is_leaf(),\n }\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":312,"ins":{"up_context":[{"change":5,"pos":19114}],"down_context":[{"change":5,"pos":19392}],"flag":"BLOCK","start":6934,"end":7154,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":19114},"to":{"change":5,"start":19114,"end":19392},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn last_cursor(p: crate::Page) -> Self::Cursor {"},{"Add":" let hdr = header(p);"},{"Add":" let total = hdr.n() as usize;"},{"Add":" Cursor {"},{"Add":" cur: total - 1,"},{"Add":" total,"},{"Add":" is_leaf: hdr.is_leaf(),"}],"del_contents":[{"Del":" fn last_cursor(p: &crate::Page) -> Self::Cursor {\n unsafe {\n let hdr = &*header(p);\n let total = hdr.n() as usize;\n Cursor {\n cur: total - 1,\n total,\n is_leaf: hdr.is_leaf(),\n }\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":321,"ins":{"up_context":[{"change":5,"pos":19408}],"down_context":[{"change":5,"pos":19505}],"flag":"BLOCK","start":7155,"end":7257,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":19408},"to":{"change":5,"start":19408,"end":19505},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" unsafe fn unchecked_current<'a>(page: crate::Page<'a>, c: &Self::Cursor) -> (&'a K, &'a V, u64) {"}],"del_contents":[{"Del":" unsafe fn unchecked_current(page: &crate::Page, c: &Self::Cursor) -> (*mut K, *mut V, u64) {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":328,"ins":{"up_context":[{"change":5,"pos":19749}],"down_context":[{"change":5,"pos":19836}],"flag":"BLOCK","start":7258,"end":7354,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":19749},"to":{"change":5,"start":19749,"end":19836},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" u16::from_le(*(page.data.as_ptr().add(HDR + c.cur * 2) as *const u16)) as usize"}],"del_contents":[{"Del":" u16::from_le(*(page.data.add(HDR + c.cur * 2) as *const u16)) as usize\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":330,"ins":{"up_context":[{"change":5,"pos":19851}],"down_context":[{"change":5,"pos":19944}],"flag":"BLOCK","start":7355,"end":7461,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":19851},"to":{"change":5,"start":19851,"end":19944},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let (k, v) = read::(page.data.as_ptr().add(off as usize));"},{"Add":" (&*k, &*v, 0)"}],"del_contents":[{"Del":" let (k, v) = read::(page.data.add(off as usize));\n (k, v, 0)\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":333,"ins":{"up_context":[{"change":5,"pos":19961}],"down_context":[{"change":5,"pos":20159}],"flag":"BLOCK","start":7462,"end":7682,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":19961},"to":{"change":5,"start":19961,"end":20159},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let off = u64::from_le(*(page.data.as_ptr().add(HDR) as *const u64).add(c.cur));"},{"Add":" let (k, v) = read::(page.data.as_ptr().add((off & 0xfff) as usize));"},{"Add":" (&*k, &*v, off & !0xfff)"}],"del_contents":[{"Del":" let off = u64::from_le(*(page.data.add(HDR) as *const u64).add(c.cur));\n let (k, v) = read::(page.data.add((off & 0xfff) as usize));\n (k, v, off & !0xfff)\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":338,"ins":{"up_context":[{"change":5,"pos":20175}],"down_context":[{"change":5,"pos":20299}],"flag":"BLOCK","start":7683,"end":7817,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":20175},"to":{"change":5,"start":20175,"end":20299},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" unsafe fn unchecked_current_ptr(page: crate::Page, c: &Self::Cursor) -> *const u8 {"},{"Add":" page.data.as_ptr().add(if c.is_leaf {"}],"del_contents":[{"Del":" unsafe fn unchecked_current_ptr(page: &crate::Page, c: &Self::Cursor) -> *mut u8 {\n page.data.add(if c.is_leaf {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":345,"ins":{"up_context":[{"change":5,"pos":20510}],"down_context":[{"change":5,"pos":20597}],"flag":"BLOCK","start":7818,"end":7914,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":20510},"to":{"change":5,"start":20510,"end":20597},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" u16::from_le(*(page.data.as_ptr().add(HDR + c.cur * 2) as *const u16)) as usize"}],"del_contents":[{"Del":" u16::from_le(*(page.data.add(HDR + c.cur * 2) as *const u16)) as usize\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":348,"ins":{"up_context":[{"change":5,"pos":20628}],"down_context":[{"change":5,"pos":20721}],"flag":"BLOCK","start":7915,"end":8017,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":20628},"to":{"change":5,"start":20628,"end":20721},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" (u64::from_le(*(page.data.as_ptr().add(HDR + c.cur * 8) as *const u64)) & 0xfff) as usize"}],"del_contents":[{"Del":" (u64::from_le(*(page.data.add(HDR + c.cur * 8) as *const u64)) & 0xfff) as usize\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":351,"ins":{"up_context":[{"change":5,"pos":20738}],"down_context":[{"change":5,"pos":20807}],"flag":"BLOCK","start":8018,"end":8086,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":20738},"to":{"change":5,"start":20738,"end":20807},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn current_size(page: crate::Page, c: &Self::Cursor) -> usize {"}],"del_contents":[{"Del":" fn current_size(page: &crate::Page, c: &Self::Cursor) -> usize {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":359,"ins":{"up_context":[{"change":5,"pos":21038}],"down_context":[{"change":5,"pos":21132}],"flag":"BLOCK","start":8087,"end":8228,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":21038},"to":{"change":5,"start":21038,"end":21132},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" .as_ptr()"},{"Add":" .add(u16::from_le(*(page.data.as_ptr().add(HDR) as *const u16).add(c.cur))"}],"del_contents":[{"Del":" .add(u16::from_le(*(page.data.add(HDR) as *const u16).add(c.cur))\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":365,"ins":{"up_context":[{"change":5,"pos":21236}],"down_context":[{"change":5,"pos":21394}],"flag":"BLOCK","start":8229,"end":8405,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":21236},"to":{"change":5,"start":21236,"end":21394},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" 8 + entry_size::(page.data.as_ptr().add("},{"Add":" (u64::from_le(*(page.data.as_ptr().add(HDR) as *const u64).add(c.cur)) & 0xfff) as usize,"}],"del_contents":[{"Del":" 8 + entry_size::(page.data.add(\n (u64::from_le(*(page.data.add(HDR) as *const u64).add(c.cur)) & 0xfff) as usize,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":371,"ins":{"up_context":[{"change":5,"pos":21443}],"down_context":[{"change":5,"pos":21513}],"flag":"BLOCK","start":8406,"end":8475,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":21443},"to":{"change":5,"start":21443,"end":21513},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn move_next(_page: crate::Page, c: &mut Self::Cursor) -> bool {"}],"del_contents":[{"Del":" fn move_next(_page: &crate::Page, c: &mut Self::Cursor) -> bool {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":379,"ins":{"up_context":[{"change":5,"pos":21634}],"down_context":[{"change":5,"pos":21699}],"flag":"BLOCK","start":8476,"end":8724,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":21634},"to":{"change":5,"start":21634,"end":21699},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn move_prev(_page: crate::Page, c: &mut Self::Cursor) -> bool {"},{"Add":" if c.cur > 0 {"},{"Add":" c.cur -= 1;"},{"Add":" true"},{"Add":" } else {"},{"Add":" false"},{"Add":" }"},{"Add":" }"},{"Add":" fn left_child(page: crate::Page, c: &Self::Cursor) -> u64 {"}],"del_contents":[{"Del":" fn left_child(page: &crate::Page, c: &Self::Cursor) -> u64 {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":391,"ins":{"up_context":[{"change":5,"pos":21753}],"down_context":[{"change":5,"pos":21841}],"flag":"BLOCK","start":8725,"end":8822,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":21753},"to":{"change":5,"start":21753,"end":21841},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let off = unsafe { *(page.data.as_ptr().add((HDR + c.cur * 8) - 8) as *const u64) };"}],"del_contents":[{"Del":" let off = unsafe { *(page.data.add((HDR + c.cur * 8) - 8) as *const u64) };\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":395,"ins":{"up_context":[{"change":5,"pos":21896}],"down_context":[{"change":5,"pos":21962}],"flag":"BLOCK","start":8823,"end":8888,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":21896},"to":{"change":5,"start":21896,"end":21962},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn right_child(page: crate::Page, c: &Self::Cursor) -> u64 {"}],"del_contents":[{"Del":" fn right_child(page: &crate::Page, c: &Self::Cursor) -> u64 {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":399,"ins":{"up_context":[{"change":5,"pos":22016}],"down_context":[{"change":5,"pos":22098}],"flag":"BLOCK","start":8889,"end":8980,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":22016},"to":{"change":5,"start":22016,"end":22098},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let off = unsafe { *(page.data.as_ptr().add(HDR + c.cur * 8) as *const u64) };"}],"del_contents":[{"Del":" let off = unsafe { *(page.data.add(HDR + c.cur * 8) as *const u64) };\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":405,"ins":{"up_context":[{"change":5,"pos":22193}],"down_context":[{"change":5,"pos":22221}],"flag":"BLOCK","start":8981,"end":9008,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":22193},"to":{"change":5,"start":22193,"end":22221},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" page: crate::Page,"}],"del_contents":[{"Del":" page: &crate::Page,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":409,"ins":{"up_context":[{"change":5,"pos":22285}],"down_context":[{"change":5,"pos":22339}],"flag":"BLOCK","start":9009,"end":9055,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":22285},"to":{"change":5,"start":22285,"end":22339},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" ) -> Result<(&'a K, &'a V, u64), usize> {"}],"del_contents":[{"Del":" ) -> Result<(&'a mut K, &'a mut V, u64), usize> {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":411,"ins":{"up_context":[{"change":5,"pos":22356}],"down_context":[{"change":5,"pos":22435}],"flag":"BLOCK","start":9056,"end":9111,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":22356},"to":{"change":5,"start":22356,"end":22435},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let lookup = lookup(txn, page, c, k0, v0);"}],"del_contents":[{"Del":" let hdr = &*header(&page);\n c.total = hdr.n() as usize;\n"}]}},{"Edit":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":413,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":22459},"to":{"change":5,"start":22459,"end":22499},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":22538},"to":{"change":5,"start":22538,"end":22942},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":22942},"to":{"change":3,"start":1108,"end":1202},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":1202},"to":{"change":5,"start":23036,"end":23130},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":23036},"to":{"change":5,"start":23036,"end":23130},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":23130},"to":{"change":3,"start":1203,"end":1310},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":1310},"to":{"change":5,"start":23163,"end":23225},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":23163},"to":{"change":5,"start":23163,"end":23225},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":23225},"to":{"change":3,"start":1311,"end":1360},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":1360},"to":{"change":5,"start":23274,"end":23479},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":23274},"to":{"change":5,"start":23274,"end":23479},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":23479},"to":{"change":3,"start":1361,"end":1603},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":1603},"to":{"change":5,"start":23713,"end":23807},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":23713},"to":{"change":5,"start":23713,"end":23807},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":23807},"to":{"change":3,"start":1604,"end":1859},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":1859},"to":{"change":5,"start":23840,"end":23902},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":23840},"to":{"change":5,"start":23840,"end":23902},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":23902},"to":{"change":3,"start":1860,"end":1909},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":1909},"to":{"change":5,"start":23951,"end":24115},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":23951},"to":{"change":5,"start":23951,"end":24115},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":24115},"to":{"change":3,"start":1910,"end":2152},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":2152},"to":{"change":5,"start":24349,"end":24439},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":24349},"to":{"change":5,"start":24349,"end":24439},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":24439},"to":{"change":3,"start":2153,"end":2404},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":2404},"to":{"change":5,"start":24468,"end":24526},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":24468},"to":{"change":5,"start":24468,"end":24526},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":24526},"to":{"change":3,"start":2405,"end":2446},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":2446},"to":{"change":5,"start":24567,"end":24582},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":24567},"to":{"change":5,"start":24567,"end":24582},"introduced_by":5}],"inode":{"change":5,"pos":8623}}},"contents":[{"Del":" c.is_leaf = hdr.is_leaf();\n\n"},{"Del":" let lookup = if c.is_leaf {\n if fixed_size::().is_some() {\n let al = K::ALIGN.max(V::ALIGN);\n let hdr_size = (HDR + al - 1) & !(al - 1);\n let s = core::slice::from_raw_parts(\n page.data.add(hdr_size) as *const Tuple,\n hdr.n() as usize,\n );\n"},{"Del":" if let Some(v0) = v0 {\n s.binary_search_by(|tup| {\n"},{"Del":" (tup.k.ord(txn), tup.v.ord(txn)).cmp(&(k0.ord(txn), v0.ord(txn)))\n"},{"Del":" })\n } else {\n s.binary_search_by(|tup| {\n"},{"Del":" (tup.k.ord(txn)).cmp(k0.ord(txn))\n"},{"Del":" })\n }\n"},{"Del":" } else {\n let s = core::slice::from_raw_parts(\n page.data.add(HDR) as *const u16,\n hdr.n() as usize,\n );\n"},{"Del":" if let Some(v0) = v0 {\n s.binary_search_by(|&off| {\n let off = u16::from_le(off);\n let (k, v) = read::(page.data.offset(off as isize));\n"},{"Del":" ((&*k).ord(txn), (&*v).ord(txn)).cmp(&(k0.ord(txn), v0.ord(txn)))\n"},{"Del":" })\n } else {\n s.binary_search_by(|&off| {\n let off = u16::from_le(off);\n let (k, _) = read::(page.data.offset(off as isize));\n"},{"Del":" ((&*k).ord(txn)).cmp(k0.ord(txn))\n"},{"Del":" })\n }\n"},{"Del":" }\n } else {\n let s =\n core::slice::from_raw_parts(page.data.add(HDR) as *const u64, hdr.n() as usize);\n"},{"Del":" if let Some(v0) = v0 {\n s.binary_search_by(|&off| {\n let off = u64::from_le(off) & 0xfff;\n let (k, v) = read::(page.data.offset(off as isize & 0xfff));\n"},{"Del":" ((&*k).ord(txn), (&*v).ord(txn)).cmp(&(k0.ord(txn), v0.ord(txn)))\n"},{"Del":" })\n } else {\n s.binary_search_by(|&off| {\n let off = u64::from_le(off) & 0xfff;\n let (k, _) = read::(page.data.offset(off as isize & 0xfff));\n"},{"Del":" ((&*k).ord(txn)).cmp(k0.ord(txn))\n"},{"Del":" })\n }\n"},{"Del":" };\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":421,"ins":{"up_context":[{"change":5,"pos":24989}],"down_context":[{"change":5,"pos":25086}],"flag":"BLOCK","start":9112,"end":9218,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":24989},"to":{"change":5,"start":24989,"end":25086},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let off = u16::from_le(*(page.data.as_ptr().add(HDR + n * 2) as *const u16));"}],"del_contents":[{"Del":" let off = u16::from_le(*(page.data.add(HDR + n * 2) as *const u16));\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":424,"ins":{"up_context":[{"change":5,"pos":25150}],"down_context":[{"change":5,"pos":25199}],"flag":"BLOCK","start":9219,"end":9267,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":25150},"to":{"change":5,"start":25150,"end":25199},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" Ok(Leaf::kv(page, off))"}],"del_contents":[{"Del":" Ok(Leaf::kv(*page, off))\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":426,"ins":{"up_context":[{"change":5,"pos":25228}],"down_context":[{"change":5,"pos":25407}],"flag":"BLOCK","start":9268,"end":9455,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":25228},"to":{"change":5,"start":25228,"end":25407},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let off = u64::from_le(*(page.data.as_ptr().add(HDR + n * 8) as *const u64));"},{"Add":" Ok(Internal::kv(page, (off & !0xfff, (off & 0xfff) as u16)))"}],"del_contents":[{"Del":" let off = u64::from_le(*(page.data.add(HDR + n * 8) as *const u64));\n Ok(Internal::kv(*page, (off & !0xfff, (off & 0xfff) as u16)))\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":439,"ins":{"up_context":[{"change":5,"pos":25625}],"down_context":[{"change":5,"pos":25710}],"flag":"BLOCK","start":9456,"end":9541,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":25625},"to":{"change":5,"start":25625,"end":25710},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":""},{"Add":" fn split_at(_: crate::Page, c: &Self::Cursor) -> (Self::Cursor, Self::Cursor) {"}],"del_contents":[{"Del":" fn split_at(_: &crate::Page, c: &Self::Cursor) -> (Self::Cursor, Self::Cursor) {\n"}]}},{"Edit":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":461,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":26192}],"down_context":[{"change":5,"pos":26192}],"flag":"BLOCK","start":9542,"end":9544,"inode":{"change":5,"pos":8623}}},"contents":[{"Add":""},{"Add":""}]}},{"Edit":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":464,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":26193}],"down_context":[{"change":5,"pos":26193}],"flag":"BLOCK","start":9545,"end":12029,"inode":{"change":5,"pos":8623}}},"contents":[{"Add":"unsafe fn lookup, V: Representable>("},{"Add":" txn: &T,"},{"Add":" page: crate::Page,"},{"Add":" c: &mut Cursor,"},{"Add":" k0: &K,"},{"Add":" v0: Option<&V>,"},{"Add":") -> Result {"},{"Add":" let hdr = header(page);"},{"Add":" c.total = hdr.n() as usize;"},{"Add":" c.is_leaf = hdr.is_leaf();"},{"Add":" if c.is_leaf {"},{"Add":" if fixed_size::().is_some() {"},{"Add":" let al = K::ALIGN.max(V::ALIGN);"},{"Add":" let hdr_size = (HDR + al - 1) & !(al - 1);"},{"Add":" let s = core::slice::from_raw_parts("},{"Add":" page.data.as_ptr().add(hdr_size) as *const Tuple,"},{"Add":" hdr.n() as usize,"},{"Add":" );"},{"Add":" if let Some(v0) = v0 {"},{"Add":" s.binary_search_by(|tup| {"},{"Add":" (tup.k.ord(txn), tup.v.ord(txn)).cmp(&(k0.ord(txn), v0.ord(txn)))"},{"Add":" })"},{"Add":" } else {"},{"Add":" s.binary_search_by(|tup| {"},{"Add":" (tup.k.ord(txn)).cmp(k0.ord(txn))"},{"Add":" })"},{"Add":" }"},{"Add":" } else {"},{"Add":" let s = core::slice::from_raw_parts("},{"Add":" page.data.as_ptr().add(HDR) as *const u16,"},{"Add":" hdr.n() as usize,"},{"Add":" );"},{"Add":" if let Some(v0) = v0 {"},{"Add":" s.binary_search_by(|&off| {"},{"Add":" let off = u16::from_le(off);"},{"Add":" let (k, v) = read::(page.data.as_ptr().offset(off as isize));"},{"Add":" ((&*k).ord(txn), (&*v).ord(txn)).cmp(&(k0.ord(txn), v0.ord(txn)))"},{"Add":" })"},{"Add":" } else {"},{"Add":" s.binary_search_by(|&off| {"},{"Add":" let off = u16::from_le(off);"},{"Add":" let (k, _) = read::(page.data.as_ptr().offset(off as isize));"},{"Add":" ((&*k).ord(txn)).cmp(k0.ord(txn))"},{"Add":" })"},{"Add":" }"},{"Add":" }"},{"Add":" } else {"},{"Add":" let s ="},{"Add":" core::slice::from_raw_parts(page.data.as_ptr().add(HDR) as *const u64, hdr.n() as usize);"},{"Add":" if let Some(v0) = v0 {"},{"Add":" s.binary_search_by(|&off| {"},{"Add":" let off = u64::from_le(off) & 0xfff;"},{"Add":" let (k, v) = read::(page.data.as_ptr().offset(off as isize & 0xfff));"},{"Add":" ((&*k).ord(txn), (&*v).ord(txn)).cmp(&(k0.ord(txn), v0.ord(txn)))"},{"Add":" })"},{"Add":" } else {"},{"Add":" s.binary_search_by(|&off| {"},{"Add":" let off = u64::from_le(off) & 0xfff;"},{"Add":" let (k, _) = read::(page.data.as_ptr().offset(off as isize & 0xfff));"},{"Add":" ((&*k).ord(txn)).cmp(k0.ord(txn))"},{"Add":" })"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":""},{"Add":""},{"Add":""},{"Add":""},{"Add":""},{"Add":""},{"Add":""},{"Add":""}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":544,"ins":{"up_context":[{"change":5,"pos":26299}],"down_context":[{"change":5,"pos":26386}],"flag":"BLOCK","start":12030,"end":12150,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":26299},"to":{"change":5,"start":26299,"end":26386},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":"fn header<'a>(page: crate::Page<'a>) -> &'a Header {"},{"Add":" unsafe {"},{"Add":" &*(page.data.as_ptr() as *const Header)"},{"Add":" }"}],"del_contents":[{"Del":"unsafe fn header(page: &crate::Page) -> *const Header {\n page.data as *const Header\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":549,"ins":{"up_context":[{"change":5,"pos":26388}],"down_context":[{"change":5,"pos":26479}],"flag":"BLOCK","start":12151,"end":12272,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":26388},"to":{"change":5,"start":26388,"end":26479},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":""},{"Add":"fn header_mut(page: &mut crate::MutPage) -> &mut Header {"},{"Add":" unsafe {"},{"Add":" &mut *(page.0.data as *mut Header)"},{"Add":" }"}],"del_contents":[{"Del":"unsafe fn header_mut(page: crate::MutPage) -> *mut Header {\n page.0.data as *mut Header\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":557,"ins":{"up_context":[{"change":5,"pos":26496}],"down_context":[{"change":5,"pos":26566}],"flag":"BLOCK","start":12273,"end":12336,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":26496},"to":{"change":5,"start":26496,"end":26566},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn can_alloc, V: Representable>("}],"del_contents":[{"Del":" unsafe fn can_alloc, V: Representable>(\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":561,"ins":{"up_context":[{"change":5,"pos":26624}],"down_context":[{"change":5,"pos":26696}],"flag":"BLOCK","start":12337,"end":12402,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":26624},"to":{"change":5,"start":26624,"end":26696},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn can_compact, V: Representable>("}],"del_contents":[{"Del":" unsafe fn can_compact, V: Representable>(\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":565,"ins":{"up_context":[{"change":5,"pos":26754}],"down_context":[{"change":5,"pos":26949}],"flag":"BLOCK","start":12403,"end":12698,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":26754},"to":{"change":5,"start":26754,"end":26949},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn alloc(hdr: &mut Header, size: usize, align: usize) -> u16;"},{"Add":""},{"Add":" // n = number of items to remove"},{"Add":" fn truncate_left, V: Representable>(page: &mut MutPage, n: usize);"},{"Add":""},{"Add":" fn alloc_insert, V: Representable>("},{"Add":" new: &mut MutPage,"}],"del_contents":[{"Del":" unsafe fn alloc(hdr: &mut Header, size: usize, align: usize) -> u16;\n unsafe fn alloc_insert, V: Representable>(\n hdr: &mut Header,\n new: &MutPage,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":576,"ins":{"up_context":[{"change":5,"pos":27025}],"down_context":[{"change":5,"pos":27156}],"flag":"BLOCK","start":12699,"end":12826,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":27025},"to":{"change":5,"start":27025,"end":27156},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn set_offset(new: &mut MutPage, n: isize, r: u64, off: u16);"},{"Add":" fn set_right_child(new: &mut MutPage, n: isize, r: u64);"}],"del_contents":[{"Del":" unsafe fn set_offset(new: MutPage, n: isize, r: u64, off: u16);\n unsafe fn set_right_child(new: MutPage, n: isize, r: u64);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":579,"ins":{"up_context":[{"change":5,"pos":27217}],"down_context":[{"change":5,"pos":27321}],"flag":"BLOCK","start":12827,"end":12928,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":27217},"to":{"change":5,"start":27217,"end":27321},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn offset_slice<'a, T, K: Representable, V: Representable>("},{"Add":" page: crate::Page<'a>,"}],"del_contents":[{"Del":" unsafe fn offset_slice<'a, T, K: Representable, V: Representable>(\n page: crate::Page,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":582,"ins":{"up_context":[{"change":5,"pos":27357}],"down_context":[{"change":5,"pos":27424}],"flag":"BLOCK","start":12929,"end":12989,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":27357},"to":{"change":5,"start":27357,"end":27424},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn kv<'a, T, K: Representable, V: Representable>("}],"del_contents":[{"Del":" unsafe fn kv<'a, T, K: Representable, V: Representable>(\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":585,"ins":{"up_context":[{"change":5,"pos":27476}],"down_context":[{"change":5,"pos":27514}],"flag":"BLOCK","start":12990,"end":13020,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":27476},"to":{"change":5,"start":27476,"end":27514},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" ) -> (&'a K, &'a V, u64);"}],"del_contents":[{"Del":" ) -> (&'a mut K, &'a mut V, u64);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":597,"ins":{"up_context":[{"change":5,"pos":27750}],"down_context":[{"change":5,"pos":27785}],"flag":"BLOCK","start":13021,"end":13134,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":27750},"to":{"change":5,"start":27750,"end":27785},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" Offsets::Slice(s) if mid < s.len() => {"},{"Add":" debug!(\"split_at: {:?} {:?}\", s.len(), mid);"}],"del_contents":[{"Del":" Offsets::Slice(s) => {\n"}]}},{"Edit":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":601,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":27886}],"down_context":[{"change":5,"pos":27886}],"flag":"BLOCK","start":13135,"end":13293,"inode":{"change":5,"pos":8623}}},"contents":[{"Add":" }"},{"Add":" Offsets::Slice(s) => {"},{"Add":" debug_assert_eq!(mid, s.len());"},{"Add":" (Offsets::Slice(s), Offsets::Slice(&[][..]))"}]}},{"Edit":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":610,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":28060},"to":{"change":5,"start":28060,"end":28218},"introduced_by":5}],"inode":{"change":5,"pos":8623}}},"contents":[{"Del":" }\n }\n fn len(&self) -> usize {\n match self {\n Offsets::Slice(s) => s.len(),\n Offsets::Range(r) => r.end - r.start,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":629,"ins":{"up_context":[{"change":5,"pos":28732}],"down_context":[{"change":5,"pos":28802}],"flag":"BLOCK","start":13294,"end":13357,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":28732},"to":{"change":5,"start":28732,"end":28802},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn can_alloc, V: Representable>("}],"del_contents":[{"Del":" unsafe fn can_alloc, V: Representable>(\n"}]}},{"Edit":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":636,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":29015}],"down_context":[{"change":5,"pos":29015}],"flag":"BLOCK","start":13358,"end":13442,"inode":{"change":5,"pos":8623}}},"contents":[{"Add":" debug!(\"Leaf::can_alloc: {:?} {:?} {:?}\", header_size, size, hdr.data);"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":642,"ins":{"up_context":[{"change":5,"pos":29224}],"down_context":[{"change":5,"pos":29296}],"flag":"BLOCK","start":13443,"end":13508,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":29224},"to":{"change":5,"start":29224,"end":29296},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn can_compact, V: Representable>("}],"del_contents":[{"Del":" unsafe fn can_compact, V: Representable>(\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":655,"ins":{"up_context":[{"change":5,"pos":29731}],"down_context":[{"change":5,"pos":29805}],"flag":"BLOCK","start":13509,"end":15224,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":29731},"to":{"change":5,"start":29731,"end":29805},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn truncate_left, V: Representable>(page: &mut MutPage, n: usize) {"},{"Add":" debug!(\"truncate_left {:?} {:?}\", page, n);"},{"Add":" if let Some(f) = fixed_size::() {"},{"Add":" let al = K::ALIGN.max(V::ALIGN);"},{"Add":" let hdr_size = (HDR + al - 1) & !(al - 1);"},{"Add":" // debug!(\"{:?} {:?} {:?}\", new, hdr.n(), *n);"},{"Add":" let hdr_n = header_mut(page).n();"},{"Add":" unsafe {"},{"Add":" core::ptr::copy("},{"Add":" page.0.data.add(hdr_size + n * f),"},{"Add":" page.0.data.add(hdr_size),"},{"Add":" n * f,"},{"Add":" );"},{"Add":" }"},{"Add":" debug!(\"{:?}-{:?}\", hdr_n, n);"},{"Add":" let hdr = header_mut(page);"},{"Add":" hdr.set_n(hdr_n - n as u16);"},{"Add":" hdr.left_page = (hdr.left_page() - (n * f) as u64).to_le();"},{"Add":" } else {"},{"Add":" let hdr_n = header_mut(page).n();"},{"Add":" unsafe {"},{"Add":" core::ptr::copy("},{"Add":" page.0.data.add(HDR + n * 2),"},{"Add":" page.0.data.add(HDR),"},{"Add":" n * 2,"},{"Add":" );"},{"Add":" }"},{"Add":" let deleted_offsets = unsafe {"},{"Add":" core::slice::from_raw_parts("},{"Add":" page.0.data.add(HDR) as *const u16,"},{"Add":" n as usize,"},{"Add":" )"},{"Add":" };"},{"Add":" let deleted_size: u64 = deleted_offsets.iter().map(|&off| {"},{"Add":" 2 + unsafe { entry_size::(page.0.data.add(off as usize)) } as u64"},{"Add":" }).sum();"},{"Add":" let hdr = header_mut(page);"},{"Add":" hdr.set_n(hdr_n - n as u16);"},{"Add":" hdr.left_page = (hdr.left_page() - deleted_size).to_le();"},{"Add":" }"},{"Add":" }"},{"Add":" fn alloc(hdr: &mut Header, size: usize, align: usize) -> u16 {"}],"del_contents":[{"Del":" unsafe fn alloc(hdr: &mut Header, size: usize, align: usize) -> u16 {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":698,"ins":{"up_context":[{"change":5,"pos":29866}],"down_context":[{"change":5,"pos":29905}],"flag":"BLOCK","start":15225,"end":15264,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":29866},"to":{"change":2,"start":0,"end":45},"introduced_by":2}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" data &= !((align - 1) as u16);"}],"del_contents":[{"Del":" data -= data & ((align - 1) as u16);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":704,"ins":{"up_context":[{"change":5,"pos":30054}],"down_context":[{"change":5,"pos":30176}],"flag":"BLOCK","start":15265,"end":15358,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":30054},"to":{"change":5,"start":30054,"end":30176},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn alloc_insert, V: Representable>("},{"Add":" new: &mut MutPage,"}],"del_contents":[{"Del":" unsafe fn alloc_insert, V: Representable>(\n hdr: &mut Header,\n new: &MutPage,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":714,"ins":{"up_context":[{"change":3,"pos":2506}],"down_context":[{"change":5,"pos":30688}],"flag":"BLOCK","start":15359,"end":15724,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":2506},"to":{"change":5,"start":30460,"end":30688},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":30460},"to":{"change":5,"start":30460,"end":30688},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let hdr_n = header_mut(new).n();"},{"Add":" unsafe {"},{"Add":" core::ptr::copy("},{"Add":" new.0.data.add(hdr_size + (*n as usize) * f),"},{"Add":" new.0.data.add(hdr_size + (*n as usize) * f + f),"},{"Add":" (hdr_n as usize - (*n as usize)) * f,"},{"Add":" );"},{"Add":" }"},{"Add":" let hdr = header_mut(new);"}],"del_contents":[{"Del":" core::ptr::copy(\n new.0.data.add(hdr_size + (*n as usize) * f),\n new.0.data.add(hdr_size + (*n as usize) * f + f),\n (hdr.n() as usize - (*n as usize)) * f,\n );\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":727,"ins":{"up_context":[{"change":5,"pos":30848}],"down_context":[{"change":5,"pos":31184}],"flag":"BLOCK","start":15725,"end":16210,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":30848},"to":{"change":5,"start":30848,"end":31184},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let (hdr_n, off_new) = {"},{"Add":" let hdr = header_mut(new);"},{"Add":" (hdr.n(), Self::alloc(&mut *hdr, 2+size, K::ALIGN))"},{"Add":" };"},{"Add":" unsafe {"},{"Add":" core::ptr::copy("},{"Add":" new.0.data.add(HDR + (*n as usize) * 2),"},{"Add":" new.0.data.add(HDR + (*n as usize) * 2 + 2),"},{"Add":" (hdr_n as usize - (*n as usize)) * 2,"},{"Add":" );"},{"Add":" }"},{"Add":" Self::set_offset(new, *n, 0, off_new);"}],"del_contents":[{"Del":" let off_new = Self::alloc(&mut *hdr, size, K::ALIGN);\n core::ptr::copy(\n new.0.data.add(HDR + (*n as usize) * 2),\n new.0.data.add(HDR + (*n as usize) * 2 + 2),\n (hdr.n() as usize - (*n as usize)) * 2,\n );\n Self::set_offset(*new, *n, 0, off_new);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":742,"ins":{"up_context":[{"change":5,"pos":31229}],"down_context":[{"change":5,"pos":31397}],"flag":"BLOCK","start":16211,"end":16412,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":31229},"to":{"change":5,"start":31229,"end":31397},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn set_offset(new: &mut MutPage, n: isize, _: u64, off: u16) {"},{"Add":" unsafe {"},{"Add":" let ptr = new.0.data.offset(HDR as isize + n * 2) as *mut u16;"},{"Add":" *ptr = off.to_le();"},{"Add":" }"}],"del_contents":[{"Del":" unsafe fn set_offset(new: MutPage, n: isize, _: u64, off: u16) {\n let ptr = new.0.data.offset(HDR as isize + n * 2) as *mut u16;\n *ptr = off.to_le();\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":748,"ins":{"up_context":[{"change":5,"pos":31403}],"down_context":[{"change":5,"pos":31466}],"flag":"BLOCK","start":16413,"end":16474,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":31403},"to":{"change":5,"start":31403,"end":31466},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn set_right_child(_: &mut MutPage, _: isize, _: u64) {}"}],"del_contents":[{"Del":" unsafe fn set_right_child(_: MutPage, _: isize, _: u64) {}\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":750,"ins":{"up_context":[{"change":5,"pos":31496}],"down_context":[{"change":5,"pos":31600}],"flag":"BLOCK","start":16475,"end":16577,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":31496},"to":{"change":5,"start":31496,"end":31600},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":""},{"Add":" fn offset_slice<'a, T, K: Representable, V: Representable>("},{"Add":" page: crate::Page<'a>,"}],"del_contents":[{"Del":" unsafe fn offset_slice<'a, T, K: Representable, V: Representable>(\n page: crate::Page,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":754,"ins":{"up_context":[{"change":5,"pos":31637}],"down_context":[{"change":5,"pos":31672}],"flag":"BLOCK","start":16578,"end":16610,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":31637},"to":{"change":5,"start":31637,"end":31672},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let hdr = header(page);"}],"del_contents":[{"Del":" let hdr = &*header(&page);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":758,"ins":{"up_context":[{"change":5,"pos":31786}],"down_context":[{"change":5,"pos":31948}],"flag":"BLOCK","start":16611,"end":16833,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":31786},"to":{"change":5,"start":31786,"end":31948},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" unsafe {"},{"Add":" Offsets::Slice(core::slice::from_raw_parts("},{"Add":" page.data.as_ptr().add(HDR) as *const LeafOffset,"},{"Add":" hdr.n() as usize,"},{"Add":" ))"},{"Add":" }"}],"del_contents":[{"Del":" Offsets::Slice(core::slice::from_raw_parts(\n page.data.add(HDR) as *const LeafOffset,\n hdr.n() as usize,\n ))\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":766,"ins":{"up_context":[{"change":5,"pos":31964}],"down_context":[{"change":5,"pos":32031}],"flag":"BLOCK","start":16834,"end":16894,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":31964},"to":{"change":5,"start":31964,"end":32031},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn kv<'a, T, K: Representable, V: Representable>("}],"del_contents":[{"Del":" unsafe fn kv<'a, T, K: Representable, V: Representable>(\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":769,"ins":{"up_context":[{"change":5,"pos":32088}],"down_context":[{"change":5,"pos":32224}],"flag":"BLOCK","start":16895,"end":17063,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":32088},"to":{"change":5,"start":32088,"end":32224},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" ) -> (&'a K, &'a V, u64) {"},{"Add":" unsafe {"},{"Add":" let (k, v) = read::(page.data.as_ptr().add(off as usize));"},{"Add":" (& *k, & *v, 0)"},{"Add":" }"}],"del_contents":[{"Del":" ) -> (&'a mut K, &'a mut V, u64) {\n let (k, v) = read::(page.data.add(off as usize));\n (&mut *k, &mut *v, 0)\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":778,"ins":{"up_context":[{"change":5,"pos":32259}],"down_context":[{"change":5,"pos":32329}],"flag":"BLOCK","start":17064,"end":17127,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":32259},"to":{"change":5,"start":32259,"end":32329},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn can_alloc, V: Representable>("}],"del_contents":[{"Del":" unsafe fn can_alloc, V: Representable>(\n"}]}},{"Edit":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":782,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":32388}],"down_context":[{"change":5,"pos":32388}],"flag":"BLOCK","start":17128,"end":17197,"inode":{"change":5,"pos":8623}}},"contents":[{"Add":" debug!(\"Internal::can_alloc: {:?} {:?}\", hdr.n(), hdr.data);"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":785,"ins":{"up_context":[{"change":5,"pos":32487}],"down_context":[{"change":5,"pos":32559}],"flag":"BLOCK","start":17198,"end":17263,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":32487},"to":{"change":5,"start":32487,"end":32559},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn can_compact, V: Representable>("}],"del_contents":[{"Del":" unsafe fn can_compact, V: Representable>(\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":791,"ins":{"up_context":[{"change":5,"pos":32704}],"down_context":[{"change":5,"pos":32778}],"flag":"BLOCK","start":17264,"end":18503,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":32704},"to":{"change":5,"start":32704,"end":32778},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn truncate_left, V: Representable>(page: &mut MutPage, n: usize) {"},{"Add":" // The following line copies the left child of the last entry"},{"Add":" // (hence the `- 8` and `- 1`)"},{"Add":" unsafe {"},{"Add":" core::ptr::copy("},{"Add":" page.0.data.add(HDR + (n - 1) * 8),"},{"Add":" page.0.data.add(HDR - 8),"},{"Add":" (n + 1) * 8,"},{"Add":" );"},{"Add":" }"},{"Add":" let hdr_n = header_mut(page).n();"},{"Add":" let size = if let Some(f) = fixed_size::() {"},{"Add":" ((8 + f) * (hdr_n as usize - n)) as u64"},{"Add":" } else {"},{"Add":" let offsets = unsafe {"},{"Add":" core::slice::from_raw_parts("},{"Add":" page.0.data.add(HDR + n * 8) as *const u16,"},{"Add":" hdr_n as usize - n as usize,"},{"Add":" )"},{"Add":" };"},{"Add":" offsets.iter().map(|&off| {"},{"Add":" 8 + unsafe { entry_size::(page.0.data.add(off as usize)) } as u64"},{"Add":" }).sum()"},{"Add":" };"},{"Add":" let hdr = header_mut(page);"},{"Add":" hdr.set_n(hdr_n - n as u16);"},{"Add":" hdr.left_page = ((hdr.left_page() & !0xfff) | size).to_le();"},{"Add":""},{"Add":" }"},{"Add":" fn alloc(hdr: &mut Header, size: usize, align: usize) -> u16 {"},{"Add":" debug!(\"data = {:?}, size = {:?}\", hdr.data, size);"}],"del_contents":[{"Del":" unsafe fn alloc(hdr: &mut Header, size: usize, align: usize) -> u16 {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":829,"ins":{"up_context":[{"change":5,"pos":33027}],"down_context":[{"change":5,"pos":33149}],"flag":"BLOCK","start":18504,"end":18597,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":33027},"to":{"change":5,"start":33027,"end":33149},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn alloc_insert, V: Representable>("},{"Add":" new: &mut MutPage,"}],"del_contents":[{"Del":" unsafe fn alloc_insert, V: Representable>(\n hdr: &mut Header,\n new: &MutPage,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":835,"ins":{"up_context":[{"change":5,"pos":33226}],"down_context":[{"change":5,"pos":33548}],"flag":"BLOCK","start":18598,"end":19047,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":33226},"to":{"change":5,"start":33226,"end":33548},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let (hdr_n, off_new) = {"},{"Add":" let hdr = header_mut(new);"},{"Add":" (hdr.n(), Self::alloc(&mut *hdr, size, K::ALIGN.max(V::ALIGN)))"},{"Add":" };"},{"Add":" unsafe {"},{"Add":" core::ptr::copy("},{"Add":" new.0.data.add(HDR + (*n as usize) * 8),"},{"Add":" new.0.data.add(HDR + (*n as usize) * 8 + 8),"},{"Add":" (hdr_n as usize - (*n as usize)) * 8,"},{"Add":" );"},{"Add":" }"},{"Add":" Self::set_offset(new, *n, r, off_new);"}],"del_contents":[{"Del":" let off_new = Self::alloc(&mut *hdr, size, K::ALIGN.max(V::ALIGN));\n core::ptr::copy(\n new.0.data.add(HDR + (*n as usize) * 8),\n new.0.data.add(HDR + (*n as usize) * 8 + 8),\n (hdr.n() as usize - (*n as usize)) * 8,\n );\n Self::set_offset(*new, *n, r, off_new);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":849,"ins":{"up_context":[{"change":5,"pos":33579}],"down_context":[{"change":5,"pos":33760}],"flag":"BLOCK","start":19048,"end":19262,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":33579},"to":{"change":5,"start":33579,"end":33760},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn set_offset(new: &mut MutPage, n: isize, r: u64, off: u16) {"},{"Add":" unsafe {"},{"Add":" let ptr = new.0.data.offset(HDR as isize + n * 8) as *mut u64;"},{"Add":" *ptr = (r | off as u64).to_le();"},{"Add":" }"}],"del_contents":[{"Del":" unsafe fn set_offset(new: MutPage, n: isize, r: u64, off: u16) {\n let ptr = new.0.data.offset(HDR as isize + n * 8) as *mut u64;\n *ptr = (r | off as u64).to_le();\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":855,"ins":{"up_context":[{"change":5,"pos":33766}],"down_context":[{"change":5,"pos":33990}],"flag":"BLOCK","start":19263,"end":19524,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":33766},"to":{"change":5,"start":33766,"end":33990},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn set_right_child(page: &mut MutPage, n: isize, r: u64) {"},{"Add":" unsafe {"},{"Add":" let ptr = page.0.data.offset(HDR as isize + n * 8) as *mut u64;"},{"Add":" let off = u64::from_le(*ptr) & 0xfff;"},{"Add":" *ptr = (r | off as u64).to_le();"},{"Add":" }"}],"del_contents":[{"Del":" unsafe fn set_right_child(page: MutPage, n: isize, r: u64) {\n let ptr = page.0.data.offset(HDR as isize + n * 8) as *mut u64;\n let off = u64::from_le(*ptr) & 0xfff;\n *ptr = (r | off as u64).to_le();\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":863,"ins":{"up_context":[{"change":5,"pos":34030}],"down_context":[{"change":5,"pos":34134}],"flag":"BLOCK","start":19525,"end":19627,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":34030},"to":{"change":5,"start":34030,"end":34134},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":""},{"Add":" fn offset_slice<'a, T, K: Representable, V: Representable>("},{"Add":" page: crate::Page<'a>,"}],"del_contents":[{"Del":" unsafe fn offset_slice<'a, T, K: Representable, V: Representable>(\n page: crate::Page,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":867,"ins":{"up_context":[{"change":5,"pos":34171}],"down_context":[{"change":5,"pos":34356}],"flag":"BLOCK","start":19628,"end":19862,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":34171},"to":{"change":5,"start":34171,"end":34356},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let hdr = header(page);"},{"Add":" unsafe {"},{"Add":" Offsets::Slice(core::slice::from_raw_parts("},{"Add":" page.data.as_ptr().add(HDR) as *const InternalOffset,"},{"Add":" hdr.n() as usize,"},{"Add":" ))"},{"Add":" }"}],"del_contents":[{"Del":" let hdr = &*header(&page);\n Offsets::Slice(core::slice::from_raw_parts(\n page.data.add(HDR) as *const InternalOffset,\n hdr.n() as usize,\n ))\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":875,"ins":{"up_context":[{"change":5,"pos":34362}],"down_context":[{"change":5,"pos":34429}],"flag":"BLOCK","start":19863,"end":19923,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":34362},"to":{"change":5,"start":34362,"end":34429},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" fn kv<'a, T, K: Representable, V: Representable>("}],"del_contents":[{"Del":" unsafe fn kv<'a, T, K: Representable, V: Representable>(\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":878,"ins":{"up_context":[{"change":5,"pos":34486}],"down_context":[{"change":5,"pos":34622}],"flag":"BLOCK","start":19924,"end":20092,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":34486},"to":{"change":5,"start":34486,"end":34622},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" ) -> (&'a K, &'a V, u64) {"},{"Add":" unsafe {"},{"Add":" let (k, v) = read::(page.data.as_ptr().add(off as usize));"},{"Add":" (& *k, & *v, r)"},{"Add":" }"}],"del_contents":[{"Del":" ) -> (&'a mut K, &'a mut V, u64) {\n let (k, v) = read::(page.data.add(off as usize));\n (&mut *k, &mut *v, r)\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":887,"ins":{"up_context":[{"change":5,"pos":34714}],"down_context":[{"change":5,"pos":34732}],"flag":"BLOCK","start":20093,"end":20116,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":34714},"to":{"change":5,"start":34714,"end":34732},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" new: &mut MutPage,"}],"del_contents":[{"Del":" new: MutPage,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":891,"ins":{"up_context":[{"change":5,"pos":34802}],"down_context":[{"change":5,"pos":35024}],"flag":"BLOCK","start":20117,"end":20315,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":34802},"to":{"change":5,"start":34802,"end":35024},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let mut l = >::left_child(m.page.as_page(), &m.c0);"},{"Add":" while let Some((k, v, r)) = >::next(m.page.as_page(), &mut m.c0) {"},{"Add":" alloc::<_, _, _, L>(new, k, v, l, r, n);"}],"del_contents":[{"Del":" let hdr = &mut *header_mut(new);\n let mut l = >::left_child(&m.page, &m.c0);\n while let Some((k, v, r)) = >::next(&m.page, &mut m.c0) {\n alloc::<_, _, _, L>(hdr, new, k, v, l, r, n);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":897,"ins":{"up_context":[{"change":5,"pos":35082}],"down_context":[{"change":5,"pos":35142}],"flag":"BLOCK","start":20316,"end":20371,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":35082},"to":{"change":5,"start":35082,"end":35142},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" alloc::<_, _, _, L>(new, &*k, &*v, m.l, r, n);"}],"del_contents":[{"Del":" alloc::<_, _, _, L>(hdr, new, &*k, &*v, m.l, r, n);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":902,"ins":{"up_context":[{"change":5,"pos":35214}],"down_context":[{"change":5,"pos":35287}],"flag":"BLOCK","start":20372,"end":20454,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":35214},"to":{"change":5,"start":35214,"end":35287},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" while let Some((k, v, r)) = >::next(m.page.as_page(), &mut m.c1) {"}],"del_contents":[{"Del":" while let Some((k, v, r)) = >::next(&m.page, &mut m.c1) {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":907,"ins":{"up_context":[{"change":5,"pos":35371}],"down_context":[{"change":5,"pos":35425}],"flag":"BLOCK","start":20455,"end":20504,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":35371},"to":{"change":5,"start":35371,"end":35425},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" alloc::<_, _, _, L>(new, k, v, l, r, n);"}],"del_contents":[{"Del":" alloc::<_, _, _, L>(hdr, new, k, v, l, r, n);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":913,"ins":{"up_context":[{"change":5,"pos":35531}],"down_context":[{"change":5,"pos":35549}],"flag":"BLOCK","start":20505,"end":20528,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":35531},"to":{"change":5,"start":35531,"end":35549},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" new: &mut MutPage,"}],"del_contents":[{"Del":" new: MutPage,\n"}]}},{"Edit":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":916,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":35594},"to":{"change":5,"start":35594,"end":35631},"introduced_by":5}],"inode":{"change":5,"pos":8623}}},"contents":[{"Del":" let hdr = &mut *header_mut(new);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":918,"ins":{"up_context":[{"change":5,"pos":35673}],"down_context":[{"change":5,"pos":36058}],"flag":"BLOCK","start":20529,"end":20936,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":35673},"to":{"change":5,"start":35673,"end":36058},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" modify::<_, _, _, L>(new, &mut m.modified, &mut n);"},{"Add":" let mut rc = >::first_cursor(m.other.as_page());"},{"Add":" let l = >::left_child(m.other.as_page(), &rc);"},{"Add":" alloc::<_, _, _, L>(new, &*m.mid.0, &*m.mid.1, 0, l, &mut n);"},{"Add":" while let Some((k, v, r)) = >::next(m.other.as_page(), &mut rc) {"},{"Add":" alloc::<_, _, _, L>(new, k, v, 0, r, &mut n);"}],"del_contents":[{"Del":" modify::<_, _, _, L>(new, m.modified, &mut n);\n let mut rc = >::first_cursor(&m.other);\n let l = >::left_child(&m.other, &rc);\n alloc::<_, _, _, L>(hdr, new, &*m.mid.0, &*m.mid.1, 0, l, &mut n);\n while let Some((k, v, r)) = >::next(&m.other, &mut rc) {\n alloc::<_, _, _, L>(hdr, new, k, v, 0, r, &mut n);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":926,"ins":{"up_context":[{"change":5,"pos":36081}],"down_context":[{"change":5,"pos":36340}],"flag":"BLOCK","start":20937,"end":21218,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":36081},"to":{"change":5,"start":36081,"end":36340},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let mut rc = >::first_cursor(m.other.as_page());"},{"Add":" let mut l = >::left_child(m.other.as_page(), &rc);"},{"Add":" while let Some((k, v, r)) = >::next(m.other.as_page(), &mut rc) {"},{"Add":" alloc::<_, _, _, L>(new, k, v, l, r, &mut n);"}],"del_contents":[{"Del":" let mut rc = >::first_cursor(&m.other);\n let mut l = >::left_child(&m.other, &rc);\n while let Some((k, v, r)) = >::next(&m.other, &mut rc) {\n alloc::<_, _, _, L>(hdr, new, k, v, l, r, &mut n);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":932,"ins":{"up_context":[{"change":5,"pos":36369}],"down_context":[{"change":5,"pos":36499}],"flag":"BLOCK","start":21219,"end":21349,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":36369},"to":{"change":5,"start":36369,"end":36499},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" alloc::<_, _, _, L>(new, &*m.mid.0, &*m.mid.1, 0, 0, &mut n);"},{"Add":" modify::<_, _, _, L>(new, &mut m.modified, &mut n);"}],"del_contents":[{"Del":" alloc::<_, _, _, L>(hdr, new, &*m.mid.0, &*m.mid.1, 0, 0, &mut n);\n modify::<_, _, _, L>(new, m.modified, &mut n);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":937,"ins":{"up_context":[{"change":5,"pos":36508}],"down_context":[{"change":5,"pos":36599}],"flag":"BLOCK","start":21350,"end":21434,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":36508},"to":{"change":5,"start":36508,"end":36599},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":"fn rebalance<'a, T: AllocPage, K: Representable, V: Representable, L: Alloc>("}],"del_contents":[{"Del":"unsafe fn rebalance<'a, T: AllocPage, K: Representable, V: Representable, L: Alloc>(\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":939,"ins":{"up_context":[{"change":5,"pos":36616}],"down_context":[{"change":5,"pos":36657}],"flag":"BLOCK","start":21435,"end":21480,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":36616},"to":{"change":5,"start":36616,"end":36657},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" m: &mut Concat<'a, T, K, V, Page>,"}],"del_contents":[{"Del":" m: &mut Concat>,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":941,"ins":{"up_context":[{"change":5,"pos":36698}],"down_context":[{"change":5,"pos":36871}],"flag":"BLOCK","start":21481,"end":21692,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":36698},"to":{"change":5,"start":36698,"end":36871},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let rc = >::first_cursor(m.other.as_page());"},{"Add":" let rl = >::left_child(m.other.as_page(), &rc);"},{"Add":" let (k, v, r) = unsafe { >::unchecked_current(m.other.as_page(), &rc) };"}],"del_contents":[{"Del":" let rc = >::first_cursor(&m.other);\n let rl = >::left_child(&m.other, &rc);\n let (k, v, r) = >::unchecked_current(&m.other, &rc);\n"}]}},{"Edit":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":945,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":36872},"to":{"change":5,"start":36872,"end":36914},"introduced_by":5}],"inode":{"change":5,"pos":8623}}},"contents":[{"Del":" let hdr = &*header(&m.modified.page);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":946,"ins":{"up_context":[{"change":5,"pos":36942}],"down_context":[{"change":5,"pos":37068}],"flag":"BLOCK","start":21693,"end":21835,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":36942},"to":{"change":5,"start":36942,"end":37068},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let new_left = if header(m.modified.page.as_page()).is_dirty() {"},{"Add":" let mut page = unsafe { core::mem::transmute(m.modified.page) };"}],"del_contents":[{"Del":" let new_left = if hdr.is_dirty() {\n let page = MutPage(m.modified.page);\n let hdr = &mut *header_mut(page);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":949,"ins":{"up_context":[{"change":5,"pos":37118}],"down_context":[{"change":5,"pos":37195}],"flag":"BLOCK","start":21836,"end":21909,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":37118},"to":{"change":5,"start":37118,"end":37195},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" alloc::(&mut page, m.mid.0, m.mid.1, 0, rl, &mut n);"}],"del_contents":[{"Del":" alloc::(hdr, page, &*m.mid.0, &*m.mid.1, 0, rl, &mut n);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":952,"ins":{"up_context":[{"change":5,"pos":37221}],"down_context":[{"change":5,"pos":37418}],"flag":"BLOCK","start":21910,"end":22085,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":37221},"to":{"change":5,"start":37221,"end":37418},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let mut new = txn.alloc_page()?;"},{"Add":" as BTreeMutPage>::init(&mut new);"},{"Add":" let s = L::offset_slice::(m.modified.page.as_page());"}],"del_contents":[{"Del":" let new = txn.alloc_page()?;\n as BTreeMutPage>::init(new);\n let s = L::offset_slice::(m.modified.page);\n let hdr = &mut *header_mut(new);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":956,"ins":{"up_context":[{"change":5,"pos":37441}],"down_context":[{"change":5,"pos":37636}],"flag":"BLOCK","start":22086,"end":22318,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":37441},"to":{"change":5,"start":37441,"end":37636},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" clone::(m.modified.page.as_page(), &mut new, s, &mut n);"},{"Add":" alloc::(&mut new, m.mid.0, m.mid.1, 0, rl, &mut n);"},{"Add":""},{"Add":" let b = if header(m.modified.page.as_page()).is_dirty() { 1 } else { 0 };"}],"del_contents":[{"Del":" clone::(hdr, m.modified.page, new, s, &mut n);\n alloc::(hdr, new, &*m.mid.0, &*m.mid.1, 0, rl, &mut n);\n let b = if hdr.is_dirty() { 1 } else { 0 };\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":965,"ins":{"up_context":[{"change":5,"pos":37810}],"down_context":[{"change":5,"pos":37848}],"flag":"BLOCK","start":22319,"end":22366,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":37810},"to":{"change":5,"start":37810,"end":37848},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let hdr = &*header(m.other.as_page());"}],"del_contents":[{"Del":" let hdr = &*header(&m.other);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":972,"ins":{"up_context":[{"change":5,"pos":38029}],"down_context":[{"change":5,"pos":38051}],"flag":"BLOCK","start":22367,"end":22461,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":38029},"to":{"change":5,"start":38029,"end":38051},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" k: unsafe { core::mem::transmute(k) },"},{"Add":" v: unsafe { core::mem::transmute(v) },"}],"del_contents":[{"Del":" k,\n v,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1010,"ins":{"up_context":[{"change":5,"pos":38647}],"down_context":[{"change":5,"pos":38741}],"flag":"BLOCK","start":22462,"end":22527,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":38647},"to":{"change":5,"start":38647,"end":38741},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":"fn clone, V: Representable, L: Alloc>("}],"del_contents":[{"Del":"unsafe fn clone, V: Representable, L: Alloc>(\n hdr: &mut Header,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1012,"ins":{"up_context":[{"change":5,"pos":38764}],"down_context":[{"change":5,"pos":38782}],"flag":"BLOCK","start":22528,"end":22551,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":38764},"to":{"change":5,"start":38764,"end":38782},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" new: &mut MutPage,"}],"del_contents":[{"Del":" new: MutPage,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1020,"ins":{"up_context":[{"change":5,"pos":38969}],"down_context":[{"change":5,"pos":39339}],"flag":"BLOCK","start":22552,"end":23144,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":38969},"to":{"change":5,"start":38969,"end":39339},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" debug!(\"clone: {:?} {:?}\", r, off);"},{"Add":" unsafe {"},{"Add":" let ptr = page.data.as_ptr().add(off as usize);"},{"Add":" let size = entry_size::(ptr);"},{"Add":" debug!(\"size: {:?}\", size);"},{"Add":" let hdr = header_mut(new);"},{"Add":" let off_new = L::alloc(hdr, size, K::ALIGN);"},{"Add":" debug!(\"off_new: {:?}\", off_new);"},{"Add":" core::ptr::copy_nonoverlapping(ptr, new.0.data.offset(off_new as isize), size);"},{"Add":" L::set_offset(new, *n, r, off_new);"},{"Add":" }"}],"del_contents":[{"Del":" let off = u16::from_le(off);\n let ptr = page.data.add(off as usize);\n let size = entry_size::(ptr);\n let off_new = L::alloc(&mut *hdr, size, K::ALIGN);\n core::ptr::copy_nonoverlapping(ptr, new.0.data.offset(off_new as isize), size);\n L::set_offset(new, *n, r, off_new);\n"}]}},{"Edit":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1038,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":39576}],"down_context":[{"change":5,"pos":39576}],"flag":"BLOCK","start":23145,"end":23176,"inode":{"change":5,"pos":8623}}},"contents":[{"Add":" let len = r.len();"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1040,"ins":{"up_context":[{"change":5,"pos":39603}],"down_context":[{"change":5,"pos":39933}],"flag":"BLOCK","start":23177,"end":23458,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":39603},"to":{"change":5,"start":39603,"end":39933},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" unsafe {"},{"Add":" let ptr = page.data.as_ptr().add(header_size + off * size);"},{"Add":" let new_ptr = new.0.data.add(header_size + (*n as usize) * size);"},{"Add":" core::ptr::copy_nonoverlapping(ptr, new_ptr, size);"},{"Add":" }"}],"del_contents":[{"Del":" let ptr = page.data.add(header_size + off * size);\n let new_ptr = new.0.data.add(header_size + (*n as usize) * size);\n core::ptr::copy_nonoverlapping(ptr, new_ptr, size);\n hdr.set_n(hdr.n() + 1);\n hdr.left_page = (hdr.left_page() + size as u64).to_le();\n"}]}},{"Edit":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1047,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":39972}],"down_context":[{"change":5,"pos":39972}],"flag":"BLOCK","start":23459,"end":23620,"inode":{"change":5,"pos":8623}}},"contents":[{"Add":" let hdr = header_mut(new);"},{"Add":" hdr.set_n(hdr.n() + len as u16);"},{"Add":" hdr.left_page = (hdr.left_page() + (size * len) as u64).to_le();"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1054,"ins":{"up_context":[{"change":5,"pos":39991}],"down_context":[{"change":5,"pos":40103}],"flag":"BLOCK","start":23621,"end":23709,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":39991},"to":{"change":5,"start":39991,"end":40103},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":"fn alloc, V: Representable, L: Alloc>("},{"Add":" new: &mut MutPage,"}],"del_contents":[{"Del":"unsafe fn alloc, V: Representable, L: Alloc>(\n hdr: &mut Header,\n new: MutPage,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1063,"ins":{"up_context":[{"change":5,"pos":40209}],"down_context":[{"change":5,"pos":40544}],"flag":"BLOCK","start":23710,"end":24078,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":40209},"to":{"change":5,"start":40209,"end":40544},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let off_new = L::alloc_insert::(new, n, size, r);"},{"Add":" unsafe {"},{"Add":" let new_ptr = new.0.data.add(off_new as usize);"},{"Add":" core::ptr::copy_nonoverlapping(k0, new_ptr as *mut K, 1);"},{"Add":" let ks = k0.size();"},{"Add":" let v_ptr = new_ptr.add((ks + V::ALIGN - 1) & !(V::ALIGN - 1));"},{"Add":" core::ptr::copy_nonoverlapping(v0, v_ptr as *mut V, 1);"},{"Add":" }"}],"del_contents":[{"Del":" let off_new = L::alloc_insert::(hdr, &new, n, size, r);\n let new_ptr = new.0.data.add(off_new as usize);\n core::ptr::copy_nonoverlapping(k0, new_ptr as *mut K, 1);\n let ks = k0.size();\n let v_ptr = new_ptr.add((ks + V::ALIGN - 1) & !(V::ALIGN - 1));\n core::ptr::copy_nonoverlapping(v0, v_ptr as *mut V, 1);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1077,"ins":{"up_context":[{"change":5,"pos":40625}],"down_context":[{"change":5,"pos":40710}],"flag":"BLOCK","start":24079,"end":24157,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":40625},"to":{"change":5,"start":40625,"end":40710},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":"fn put<'a, T: AllocPage, K: Representable, V: Representable, L: Alloc>("}],"del_contents":[{"Del":"unsafe fn put<'a, T: AllocPage, K: Representable, V: Representable, L: Alloc>(\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1079,"ins":{"up_context":[{"change":5,"pos":40727}],"down_context":[{"change":5,"pos":40750}],"flag":"BLOCK","start":24158,"end":24177,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":40727},"to":{"change":5,"start":40727,"end":40750},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" page: CowPage,"}],"del_contents":[{"Del":" page: crate::Page,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1088,"ins":{"up_context":[{"change":5,"pos":40911}],"down_context":[{"change":5,"pos":41103}],"flag":"BLOCK","start":24178,"end":24484,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":40911},"to":{"change":5,"start":40911,"end":41103},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let hdr = header(page.as_page());"},{"Add":" let is_dirty = hdr.is_dirty();"},{"Add":" debug!(\"put {:?} {:?} {:?}\", u, mutable, is_dirty);"},{"Add":" if mutable && is_dirty && L::can_alloc::(header(page.as_page()), size) {"},{"Add":" debug!(\"can alloc\");"},{"Add":" let mut page = unsafe { core::mem::transmute(page) };"}],"del_contents":[{"Del":" let hdr = &*header(&page);\n if mutable && hdr.is_dirty() && L::can_alloc::(&*header(&page), size) {\n let page = MutPage(page);\n let hdr = &mut *header_mut(page);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1095,"ins":{"up_context":[{"change":5,"pos":41135}],"down_context":[{"change":5,"pos":41197}],"flag":"BLOCK","start":24485,"end":24547,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":41135},"to":{"change":5,"start":41135,"end":41197},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" alloc::<_, _, _, L>(&mut page, k0, v0, l, r, &mut n);"}],"del_contents":[{"Del":" alloc::<_, _, _, L>(hdr, page, k0, v0, l, r, &mut n);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1098,"ins":{"up_context":[{"change":5,"pos":41293}],"down_context":[{"change":5,"pos":41438}],"flag":"BLOCK","start":24548,"end":24820,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":41293},"to":{"change":5,"start":41293,"end":41438},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let mut new = txn.alloc_page()?;"},{"Add":" debug!(\"can compact: {:?}\", new);"},{"Add":" as BTreeMutPage>::init(&mut new);"},{"Add":" L::set_right_child(&mut new, -1, hdr.left_page & !0xfff);"},{"Add":" let s = L::offset_slice::(page.as_page());"}],"del_contents":[{"Del":" let new = txn.alloc_page()?;\n as BTreeMutPage>::init(new);\n let s = L::offset_slice::(page);\n"}]}},{"Edit":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1104,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":41485},"to":{"change":5,"start":41485,"end":41526},"introduced_by":5}],"inode":{"change":5,"pos":8623}}},"contents":[{"Del":" let hdr = &mut *header_mut(new);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1105,"ins":{"up_context":[{"change":5,"pos":41549}],"down_context":[{"change":5,"pos":41777}],"flag":"BLOCK","start":24821,"end":25064,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":41549},"to":{"change":5,"start":41549,"end":41777},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" clone::(page.as_page(), &mut new, s0, &mut n);"},{"Add":" alloc::(&mut new, k0, v0, l, r, &mut n);"},{"Add":" clone::(page.as_page(), &mut new, s1, &mut n);"},{"Add":""},{"Add":" let b0 = if is_dirty { 1 } else { 0 };"}],"del_contents":[{"Del":" clone::(hdr, page, new, s0, &mut n);\n alloc::(hdr, new, k0, v0, l, r, &mut n);\n clone::(hdr, page, new, s1, &mut n);\n let b0 = if hdr.is_dirty() { 1 } else { 0 };\n"}]}},{"Edit":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1115,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":41894}],"down_context":[{"change":5,"pos":41894}],"flag":"BLOCK","start":25065,"end":25090,"inode":{"change":5,"pos":8623}}},"contents":[{"Add":" debug!(\"split\");"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1119,"ins":{"up_context":[{"change":5,"pos":42042}],"down_context":[{"change":5,"pos":42127}],"flag":"BLOCK","start":25091,"end":25186,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":42042},"to":{"change":5,"start":42042,"end":42127},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" return split_unsized::<_, _, _, L>(txn, page.as_page(), mutable, u, k0, v0, l, r);"}],"del_contents":[{"Del":" return split_unsized::<_, _, _, L>(txn, page, mutable, u, k0, v0, l, r);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1124,"ins":{"up_context":[{"change":5,"pos":42146}],"down_context":[{"change":5,"pos":42233}],"flag":"BLOCK","start":25187,"end":25267,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":42146},"to":{"change":5,"start":42146,"end":42233},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":"fn split<'a, T: AllocPage, K: Representable, V: Representable, L: Alloc>("}],"del_contents":[{"Del":"unsafe fn split<'a, T: AllocPage, K: Representable, V: Representable, L: Alloc>(\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1126,"ins":{"up_context":[{"change":5,"pos":42250}],"down_context":[{"change":5,"pos":42273}],"flag":"BLOCK","start":25268,"end":25287,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":42250},"to":{"change":5,"start":42250,"end":42273},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" page: CowPage,"}],"del_contents":[{"Del":" page: crate::Page,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1135,"ins":{"up_context":[{"change":5,"pos":42416}],"down_context":[{"change":5,"pos":42552}],"flag":"BLOCK","start":25288,"end":25344,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":42416},"to":{"change":5,"start":42416,"end":42552},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let mut left;"},{"Add":" let hdr = header(page.as_page());"}],"del_contents":[{"Del":" let left;\n let right = txn.alloc_page()?;\n as BTreeMutPage>::init(right);\n let hdr = &*header(&page);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1142,"ins":{"up_context":[{"change":5,"pos":42704}],"down_context":[{"change":5,"pos":42731}],"flag":"BLOCK","start":25345,"end":25401,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":42704},"to":{"change":4,"start":52,"end":98},"introduced_by":4}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let s = L::offset_slice::(page.as_page());"}],"del_contents":[{"Del":" let s = L::offset_slice::(page);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1149,"ins":{"up_context":[{"change":5,"pos":43024}],"down_context":[{"change":5,"pos":43085}],"flag":"BLOCK","start":25402,"end":25473,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":43024},"to":{"change":5,"start":43024,"end":43085},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" let (k, v, r) = L::kv(page.as_page(), s1a.first::());"}],"del_contents":[{"Del":" let (k, v, r) = L::kv(page, s1a.first::());\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1153,"ins":{"up_context":[{"change":5,"pos":43142}],"down_context":[{"change":5,"pos":43517}],"flag":"BLOCK","start":25474,"end":27193,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":43142},"to":{"change":5,"start":43142,"end":43517},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" if u >= k as usize {"},{"Add":" if mutable && hdr.is_dirty() {"},{"Add":" debug!(\"mutable dirty {:?} >= {:?}\", u, k);"},{"Add":" // (k0, v0) is to be inserted on the right-hand side of"},{"Add":" // the split, hence we don't have to clone the left-hand"},{"Add":" // side, we can just truncate it."},{"Add":" left = unsafe { core::mem::transmute(page) };"},{"Add":" let hdr = header_mut(&mut left);"},{"Add":" hdr.set_n(k);"},{"Add":" hdr.decr((n - 1 - k) as usize * size);"},{"Add":" } else {"},{"Add":" left = txn.alloc_page()?;"},{"Add":" debug!(\"immutable {:?} >= {:?}\", u, k);"},{"Add":" let mut n = 0;"},{"Add":" clone::(page.as_page(), &mut left, s0, &mut n);"},{"Add":" freed = page.offset | page_is_dirty"},{"Add":" }"},{"Add":" // If we are here, u >= k, i.e. the insertion is in the right-hand"},{"Add":" // side of the split."},{"Add":" let mut n = 0;"},{"Add":" let mut right = txn.alloc_page()?;"},{"Add":" as BTreeMutPage>::init(&mut right);"},{"Add":" if u > k as usize {"},{"Add":" let kk = u as usize - k as usize - 1;"},{"Add":" let (s1a, s1b) = s1.split_at(kk);"},{"Add":" L::set_right_child(&mut right, -1, mid_child);"},{"Add":" clone::(page.as_page(), &mut right, s1a, &mut n);"},{"Add":" alloc::(&mut right, k0, v0, l, r, &mut n);"},{"Add":" clone::(page.as_page(), &mut right, s1b, &mut n);"},{"Add":" } else {"},{"Add":" // Insertion in the middle."},{"Add":" L::set_right_child(&mut right, -1, mid_child);"},{"Add":" clone::(page.as_page(), &mut right, s1, &mut n);"},{"Add":" }"},{"Add":" Ok(Put::Split {"},{"Add":" split_key,"},{"Add":" split_value,"},{"Add":" left,"},{"Add":" right,"},{"Add":" freed,"},{"Add":" })"}],"del_contents":[{"Del":" if mutable && hdr.is_dirty() && u >= k as usize {\n // (k0, v0) is to be inserted on the right-hand side of\n // the split, hence we don't have to clone the left-hand\n // side, we can just truncate it.\n let hdr = &mut *header_mut(MutPage(page));\n left = MutPage(page);\n hdr.set_n(k);\n hdr.decr((n - 1 - k) as usize * size);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1196,"ins":{"up_context":[{"change":5,"pos":43564}],"down_context":[{"change":5,"pos":44378}],"flag":"BLOCK","start":27194,"end":27843,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":43564},"to":{"change":5,"start":43564,"end":43724},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":43724},"to":{"change":4,"start":99,"end":208},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":208},"to":{"change":5,"start":43791,"end":44378},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":43791},"to":{"change":5,"start":43791,"end":44378},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" as BTreeMutPage>::init(&mut left);"},{"Add":" debug!(\"{:?} < {:?}\", u, k);"},{"Add":" let mut n = 0;"},{"Add":" let mid = k as usize - u as usize;"},{"Add":" let (s0a, s0b) = s0.split_at(mid);"},{"Add":" clone::(page.as_page(), &mut left, s0a, &mut n);"},{"Add":" alloc::(&mut left, k0, v0, r, l, &mut n);"},{"Add":" clone::(page.as_page(), &mut left, s0b, &mut n);"},{"Add":""},{"Add":" let mut right: MutPage;"},{"Add":" let freed;"},{"Add":""},{"Add":" if mutable && hdr.is_dirty() {"},{"Add":" right = unsafe { core::mem::transmute(page) };"},{"Add":" L::truncate_left::(&mut right, k as usize);"},{"Add":" freed = 0;"}],"del_contents":[{"Del":" as BTreeMutPage>::init(left);\n if u < k as usize {\n let mut n = 0;\n let hdr = &mut *header_mut(left);\n"},{"Del":" // debug!(\"{:?} {:?}\", u, k);\n let (s0a, s0b) = s1.split_at(k as usize - u as usize);\n"},{"Del":" clone::(hdr, page, left, s0a, &mut n);\n alloc::(hdr, left, k0, v0, r, l, &mut n);\n clone::(hdr, page, left, s0b, &mut n);\n let hdr = &mut *header_mut(right);\n let mut n = 0;\n L::set_right_child(right, -1, mid_child);\n clone::(hdr, page, right, s1, &mut n);\n return Ok(Put::Split {\n split_key,\n split_value,\n left,\n right,\n freed: page.offset | page_is_dirty,\n });\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1213,"ins":{"up_context":[{"change":5,"pos":44395}],"down_context":[{"change":5,"pos":44441}],"flag":"BLOCK","start":27844,"end":27952,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":44395},"to":{"change":5,"start":44395,"end":44441},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" right = txn.alloc_page()?;"},{"Add":" as BTreeMutPage>::init(&mut right);"}],"del_contents":[{"Del":" let hdr = &mut *header_mut(left);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1216,"ins":{"up_context":[{"change":5,"pos":44468}],"down_context":[{"change":5,"pos":44530}],"flag":"BLOCK","start":27953,"end":28085,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":44468},"to":{"change":5,"start":44468,"end":44530},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":" L::set_right_child(&mut right, -1, mid_child);"},{"Add":" clone::(page.as_page(), &mut right, s1, &mut n);"}],"del_contents":[{"Del":" clone::(hdr, page, left, s0, &mut n);\n"}]}},{"Edit":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1220,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":44588}],"down_context":[{"change":5,"pos":44588}],"flag":"BLOCK","start":28086,"end":28225,"inode":{"change":5,"pos":8623}}},"contents":[{"Add":" Ok(Put::Split {"},{"Add":" split_key,"},{"Add":" split_value,"},{"Add":" left,"},{"Add":" right,"},{"Add":" freed,"},{"Add":" })"}]}},{"Edit":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1228,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":44594},"to":{"change":5,"start":44594,"end":44826},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":44874},"to":{"change":5,"start":44874,"end":44956},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":45003},"to":{"change":5,"start":45003,"end":45049},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":45088},"to":{"change":5,"start":45088,"end":45144},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":45173},"to":{"change":5,"start":45173,"end":45232},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":45263},"to":{"change":5,"start":45263,"end":45430},"introduced_by":5}],"inode":{"change":5,"pos":8623}}},"contents":[{"Del":" // If we are here, u > k, i.e. the insertion is in the right-hand\n // side of the split.\n let hdr = &mut *header_mut(right);\n let mut n = 0;\n let kk = u as usize - k as usize;\n let (s1a, s1b) = if kk < s1.len() {\n"},{"Del":" s1.split_at(kk)\n } else {\n (s1, Offsets::Slice(&[][..]))\n };\n"},{"Del":" L::set_right_child(right, -1, mid_child);\n"},{"Del":" clone::(hdr, page, right, s1a, &mut n);\n"},{"Del":" alloc::(hdr, right, k0, v0, l, r, &mut n);\n"},{"Del":" clone::(hdr, page, right, s1b, &mut n);\n Ok(Put::Split {\n split_key,\n split_value,\n left,\n right,\n freed,\n })\n"}]}},{"Replacement":{"inode":{"change":5,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1230,"ins":{"up_context":[{"change":5,"pos":45433}],"down_context":[{"change":5,"pos":45528}],"flag":"BLOCK","start":28226,"end":28314,"inode":{"change":5,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":45433},"to":{"change":5,"start":45433,"end":45528},"introduced_by":5}],"inode":{"change":5,"pos":8623}},"ins_contents":[{"Add":"fn split_unsized<'a, T: AllocPage, K: Representable, V: Representable, L: Alloc>("}],"del_contents":[{"Del":"unsafe fn split_unsized<'a, T: AllocPage, K: Representable, V: Representable, L: Alloc>(\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":30,"ins":{"up_context":[{"change":5,"pos":46263}],"down_context":[{"change":5,"pos":46660}],"flag":"BLOCK","start":28315,"end":28642,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":46263},"to":{"change":5,"start":46263,"end":46660},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" fn first_cursor(p: Page) -> Self::Cursor;"},{"Add":" fn last_cursor(p: Page) -> Self::Cursor;"},{"Add":" fn next<'b>(p: Page<'b>, c: &mut Self::Cursor) -> Option<(&'b K, &'b V, u64)> {"},{"Add":" if let Some((k, v, r)) = Self::current(p, c) {"},{"Add":" Self::move_next(p, c);"},{"Add":" Some((k, v, r))"},{"Add":" } else {"},{"Add":" None"}],"del_contents":[{"Del":" fn first_cursor(p: &Page) -> Self::Cursor;\n fn last_cursor(p: &Page) -> Self::Cursor;\n fn next<'b>(p: &Page, c: &mut Self::Cursor) -> Option<(&'b mut K, &'b mut V, u64)> {\n unsafe {\n if let Some((k, v, r)) = Self::current(p, c) {\n Self::move_next(p, c);\n Some((&mut *k, &mut *v, r))\n } else {\n None\n }\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":40,"ins":{"up_context":[{"change":5,"pos":46676}],"down_context":[{"change":5,"pos":46909}],"flag":"BLOCK","start":28643,"end":29132,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":46676},"to":{"change":5,"start":46676,"end":46909},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" fn prev<'b>(p: Page<'b>, c: &mut Self::Cursor) -> Option<(&'b K, &'b V, u64)> {"},{"Add":" if Self::move_prev(p, c) {"},{"Add":" Self::current(p, c)"},{"Add":" } else {"},{"Add":" None"},{"Add":" }"},{"Add":" }"},{"Add":" fn move_next(p: Page, c: &mut Self::Cursor) -> bool;"},{"Add":" fn move_prev(p: Page, c: &mut Self::Cursor) -> bool;"},{"Add":" unsafe fn unchecked_current<'a>(p: Page<'a>, c: &Self::Cursor) -> (&'a K, &'a V, u64);"},{"Add":" fn current<'a>(p: Page<'a>, c: &Self::Cursor) -> Option<(&'a K, &'a V, u64)> {"}],"del_contents":[{"Del":" fn move_next<'b>(p: &Page, c: &mut Self::Cursor) -> bool;\n unsafe fn unchecked_current(p: &Page, c: &Self::Cursor) -> (*mut K, *mut V, u64);\n unsafe fn current(p: &Page, c: &Self::Cursor) -> Option<(*mut K, *mut V, u64)> {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":54,"ins":{"up_context":[{"change":5,"pos":46977}],"down_context":[{"change":5,"pos":47025}],"flag":"BLOCK","start":29133,"end":29220,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":46977},"to":{"change":5,"start":46977,"end":47025},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" unsafe {"},{"Add":" Some(Self::unchecked_current(p, c))"},{"Add":" }"}],"del_contents":[{"Del":" Some(Self::unchecked_current(p, c))\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":59,"ins":{"up_context":[{"change":5,"pos":47041}],"down_context":[{"change":5,"pos":47284}],"flag":"BLOCK","start":29221,"end":29462,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":47041},"to":{"change":5,"start":47041,"end":47284},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" unsafe fn unchecked_current_ptr(p: Page, c: &Self::Cursor) -> *const u8;"},{"Add":" fn current_size(p: Page, c: &Self::Cursor) -> usize;"},{"Add":" fn left_child(p: Page, c: &Self::Cursor) -> u64;"},{"Add":" fn right_child(p: Page, c: &Self::Cursor) -> u64;"}],"del_contents":[{"Del":" unsafe fn unchecked_current_ptr(p: &Page, c: &Self::Cursor) -> *mut u8;\n fn current_size(p: &Page, c: &Self::Cursor) -> usize;\n fn left_child(p: &Page, c: &Self::Cursor) -> u64;\n fn right_child(p: &Page, c: &Self::Cursor) -> u64;\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":65,"ins":{"up_context":[{"change":5,"pos":47324}],"down_context":[{"change":5,"pos":47345}],"flag":"BLOCK","start":29463,"end":29483,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":47324},"to":{"change":5,"start":47324,"end":47345},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" page: Page,"}],"del_contents":[{"Del":" page: &Page,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":69,"ins":{"up_context":[{"change":5,"pos":47415}],"down_context":[{"change":5,"pos":47598}],"flag":"BLOCK","start":29484,"end":29659,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":47415},"to":{"change":5,"start":47415,"end":47598},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" ) -> Result<(&'a K, &'a V, u64), usize>;"},{"Add":" fn split_at(p: Page, c: &Self::Cursor) -> (Self::Cursor, Self::Cursor);"},{"Add":" fn is_empty(p: Page, c: &Self::Cursor) -> bool;"}],"del_contents":[{"Del":" ) -> Result<(&'a mut K, &'a mut V, u64), usize>;\n fn split_at(p: &Page, c: &Self::Cursor) -> (Self::Cursor, Self::Cursor);\n fn is_empty(p: &Page, c: &Self::Cursor) -> bool;\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":82,"ins":{"up_context":[{"change":5,"pos":47755}],"down_context":[{"change":5,"pos":47775}],"flag":"BLOCK","start":29660,"end":29680,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":47755},"to":{"change":5,"start":47755,"end":47775},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" page: Page<'a>,"}],"del_contents":[{"Del":" page: &'a Page,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":93,"ins":{"up_context":[{"change":5,"pos":47966}],"down_context":[{"change":5,"pos":48011}],"flag":"BLOCK","start":29681,"end":29718,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":47966},"to":{"change":5,"start":47966,"end":48011},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" type Item = (&'a K, &'a V, u64);"}],"del_contents":[{"Del":" type Item = (&'a mut K, &'a mut V, u64);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":102,"ins":{"up_context":[{"change":5,"pos":48225}],"down_context":[{"change":5,"pos":48282}],"flag":"BLOCK","start":29719,"end":29786,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":48225},"to":{"change":5,"start":48225,"end":48282},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" fn init(page: &mut MutPage);"},{"Add":" fn clean(page: &mut MutPage);"}],"del_contents":[{"Del":" fn init(page: MutPage);\n fn clean(page: MutPage);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":106,"ins":{"up_context":[{"change":5,"pos":48319}],"down_context":[{"change":5,"pos":48339}],"flag":"BLOCK","start":29787,"end":29810,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":48319},"to":{"change":5,"start":48319,"end":48339},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" page: CowPage,"}],"del_contents":[{"Del":" page: Page,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":117,"ins":{"up_context":[{"change":5,"pos":48548}],"down_context":[{"change":5,"pos":48568}],"flag":"BLOCK","start":29811,"end":29834,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":48548},"to":{"change":5,"start":48548,"end":48568},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" page: CowPage,"}],"del_contents":[{"Del":" page: Page,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":123,"ins":{"up_context":[{"change":5,"pos":48665}],"down_context":[{"change":5,"pos":48757}],"flag":"BLOCK","start":29835,"end":29930,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":48665},"to":{"change":5,"start":48665,"end":48757},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" fn del(txn: &mut T, page: CowPage, c: &Self::Cursor, l: u64) -> Result;"}],"del_contents":[{"Del":" fn del(txn: &mut T, page: Page, c: &Self::Cursor, l: u64) -> Result;\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":127,"ins":{"up_context":[{"change":5,"pos":48799}],"down_context":[{"change":5,"pos":48819}],"flag":"BLOCK","start":29931,"end":29954,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":48799},"to":{"change":5,"start":48799,"end":48819},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" page: CowPage,"}],"del_contents":[{"Del":" page: Page,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":141,"ins":{"up_context":[{"change":5,"pos":49208}],"down_context":[{"change":5,"pos":49239}],"flag":"BLOCK","start":29955,"end":29990,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":49208},"to":{"change":5,"start":49208,"end":49239},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" fn merge_or_rebalance<'a, 'b>("}],"del_contents":[{"Del":" fn merge_or_rebalance<'a>(\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":143,"ins":{"up_context":[{"change":5,"pos":49260}],"down_context":[{"change":5,"pos":49299}],"flag":"BLOCK","start":29991,"end":30037,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":49260},"to":{"change":5,"start":49260,"end":49299},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" m: &'b mut Concat<'a, T, K, V, Self>,"}],"del_contents":[{"Del":" m: &mut Concat,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":148,"ins":{"up_context":[{"change":5,"pos":49384}],"down_context":[{"change":5,"pos":49429}],"flag":"BLOCK","start":30038,"end":30087,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":49384},"to":{"change":5,"start":49384,"end":49429},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" m: &mut ModifiedPage<'a, T, K, V, Self>,"}],"del_contents":[{"Del":" m: &mut ModifiedPage,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":150,"ins":{"up_context":[{"change":5,"pos":49472}],"down_context":[{"change":5,"pos":49773}],"flag":"BLOCK","start":30088,"end":30238,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":49472},"to":{"change":5,"start":49472,"end":49773},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" if let Some((k, v, r)) = m.ins {"},{"Add":" if m.skip_first {"},{"Add":" Self::replace(txn, m.page, m.mutable, &m.c1, &*k, &*v, m.l, r)"}],"del_contents":[{"Del":" unsafe {\n if let Some((k, v, r)) = m.ins {\n if m.skip_first {\n Self::replace(txn, m.page, m.mutable, &m.c1, &*k, &*v, m.l, r)\n } else {\n Self::put(txn, m.page, m.mutable, &m.c1, &*k, &*v, m.l, r)\n }\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":154,"ins":{"up_context":[{"change":5,"pos":49794}],"down_context":[{"change":5,"pos":50115}],"flag":"BLOCK","start":30239,"end":30314,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":49794},"to":{"change":5,"start":49794,"end":50115},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" Self::put(txn, m.page, m.mutable, &m.c1, &*k, &*v, m.l, r)"}],"del_contents":[{"Del":" let page = Self::del(txn, m.page, &m.c1, m.l)?;\n Ok(Put::Ok(Ok {\n page,\n freed: if page.0.offset != m.page.offset {\n m.page.offset\n } else {\n 0\n },\n }))\n"}]}},{"Edit":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":156,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":50129}],"down_context":[{"change":5,"pos":50129}],"flag":"BLOCK","start":30315,"end":30617,"inode":{"change":5,"pos":45735}}},"contents":[{"Add":" } else {"},{"Add":" let page = Self::del(txn, m.page, &m.c1, m.l)?;"},{"Add":" Ok(Put::Ok(Ok {"},{"Add":" freed: if page.0.offset != m.page.offset {"},{"Add":" m.page.offset"},{"Add":" } else {"},{"Add":" 0"},{"Add":" },"},{"Add":" page,"},{"Add":" }))"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":179,"ins":{"up_context":[{"change":5,"pos":50398}],"down_context":[{"change":5,"pos":50436}],"flag":"BLOCK","start":30618,"end":30654,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":50398},"to":{"change":5,"start":50398,"end":50436},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" k: &'a K,"},{"Add":" v: &'a V,"}],"del_contents":[{"Del":" k: *mut K,\n v: *mut V,\n"}]}},{"Edit":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":190,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":50582}],"down_context":[{"change":5,"pos":50582}],"flag":"BLOCK","start":30655,"end":30667,"inode":{"change":5,"pos":45735}}},"contents":[{"Add":" 'a,"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":196,"ins":{"up_context":[{"change":5,"pos":50680}],"down_context":[{"change":5,"pos":50700}],"flag":"BLOCK","start":30668,"end":30691,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":50680},"to":{"change":5,"start":50680,"end":50700},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" pub page: CowPage,"}],"del_contents":[{"Del":" pub page: Page,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":204,"ins":{"up_context":[{"change":5,"pos":50974}],"down_context":[{"change":5,"pos":51022}],"flag":"BLOCK","start":30692,"end":30734,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":50974},"to":{"change":5,"start":50974,"end":51022},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" pub ins: Option<(&'a K, &'a V, u64)>,"}],"del_contents":[{"Del":" pub ins: Option<(*const K, *const V, u64)>,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":211,"ins":{"up_context":[{"change":5,"pos":51195}],"down_context":[{"change":5,"pos":51307}],"flag":"BLOCK","start":30735,"end":30855,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":51195},"to":{"change":5,"start":51195,"end":51307},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":"impl<'a, T: LoadPage, K: Representable, V: Representable, P: BTreePage>"},{"Add":" ModifiedPage<'a, T, K, V, P>"}],"del_contents":[{"Del":"impl, V: Representable, P: BTreePage>\n ModifiedPage\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":217,"ins":{"up_context":[{"change":5,"pos":51424}],"down_context":[{"change":5,"pos":51471}],"flag":"BLOCK","start":30856,"end":30912,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":51424},"to":{"change":5,"start":51424,"end":51471},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" P::move_next(self.page.as_page(), &mut c1);"}],"del_contents":[{"Del":" P::move_next(&self.page, &mut c1);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":219,"ins":{"up_context":[{"change":5,"pos":51481}],"down_context":[{"change":5,"pos":51582}],"flag":"BLOCK","start":30913,"end":31032,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":51481},"to":{"change":5,"start":51481,"end":51582},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" if P::is_empty(self.page.as_page(), &self.c0) && self.ins.is_none() && P::is_empty(self.page.as_page(), &c1) {"}],"del_contents":[{"Del":" if P::is_empty(&self.page, &self.c0) && self.ins.is_none() && P::is_empty(&self.page, &c1) {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":230,"ins":{"up_context":[{"change":5,"pos":51779}],"down_context":[{"change":5,"pos":51883}],"flag":"BLOCK","start":31033,"end":31134,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":51779},"to":{"change":5,"start":51779,"end":51883},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" pub mid: (&'a K, &'a V),"},{"Add":" pub modified: ModifiedPage<'a, T, K, V, P>,"},{"Add":" pub other: CowPage,"}],"del_contents":[{"Del":" pub mid: (*mut K, *mut V),\n pub modified: &'a mut ModifiedPage,\n pub other: Page,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":240,"ins":{"up_context":[{"change":5,"pos":52110}],"down_context":[{"change":5,"pos":52128}],"flag":"BLOCK","start":31135,"end":31156,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":52110},"to":{"change":5,"start":52110,"end":52128},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" pub db: CowPage,"}],"del_contents":[{"Del":" pub db: Page,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":252,"ins":{"up_context":[{"change":5,"pos":52364}],"down_context":[{"change":5,"pos":52417}],"flag":"BLOCK","start":31157,"end":31219,"inode":{"change":5,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":52364},"to":{"change":5,"start":52364,"end":52417},"introduced_by":5}],"inode":{"change":5,"pos":45735}},"ins_contents":[{"Add":" let mut page = txn.alloc_page()?;"},{"Add":" P::init(&mut page);"}],"del_contents":[{"Del":" let page = txn.alloc_page()?;\n P::init(page);\n"}]}},{"Edit":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":14,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":53074}],"down_context":[{"change":5,"pos":53074}],"flag":"BLOCK","start":31220,"end":31232,"inode":{"change":5,"pos":52511}}},"contents":[{"Add":"use log::*;"}]}},{"Replacement":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":20,"ins":{"up_context":[{"change":5,"pos":53268}],"down_context":[{"change":5,"pos":53347}],"flag":"BLOCK","start":31233,"end":31369,"inode":{"change":5,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":53268},"to":{"change":5,"start":53268,"end":53347},"introduced_by":5}],"inode":{"change":5,"pos":52511}},"ins_contents":[{"Add":" T: AllocPage + LoadPage + core::fmt::Debug,"},{"Add":" K: Representable + core::fmt::Debug,"},{"Add":" V: Representable + core::fmt::Debug,"}],"del_contents":[{"Del":" T: AllocPage + LoadPage,\n K: Representable,\n V: Representable,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":39,"ins":{"up_context":[{"change":5,"pos":53725}],"down_context":[{"change":5,"pos":53804}],"flag":"BLOCK","start":31370,"end":31506,"inode":{"change":5,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":53725},"to":{"change":5,"start":53725,"end":53804},"introduced_by":5}],"inode":{"change":5,"pos":52511}},"ins_contents":[{"Add":" T: AllocPage + LoadPage + core::fmt::Debug,"},{"Add":" K: Representable + core::fmt::Debug,"},{"Add":" V: Representable + core::fmt::Debug,"}],"del_contents":[{"Del":" T: AllocPage + LoadPage,\n K: Representable,\n V: Representable,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":59,"ins":{"up_context":[{"change":5,"pos":54407}],"down_context":[{"change":5,"pos":54484}],"flag":"BLOCK","start":31507,"end":31593,"inode":{"change":5,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":54407},"to":{"change":5,"start":54407,"end":54484},"introduced_by":5}],"inode":{"change":5,"pos":52511}},"ins_contents":[{"Add":" let (c0, c1) = P::split_at(curs0.page.as_page(), curs0.cursor.as_ref().unwrap());"}],"del_contents":[{"Del":" let (c0, c1) = P::split_at(&curs0.page, curs0.cursor.as_ref().unwrap());\n"}]}},{"Replacement":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":75,"ins":{"up_context":[{"change":5,"pos":54905}],"down_context":[{"change":5,"pos":54949}],"flag":"BLOCK","start":31594,"end":31647,"inode":{"change":5,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":54905},"to":{"change":5,"start":54905,"end":54949},"introduced_by":5}],"inode":{"change":5,"pos":52511}},"ins_contents":[{"Add":" P::move_next(curs0.page.as_page(), &mut c1);"}],"del_contents":[{"Del":" P::move_next(&curs0.page, &mut c1);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":77,"ins":{"up_context":[{"change":5,"pos":54985}],"down_context":[{"change":5,"pos":55069}],"flag":"BLOCK","start":31648,"end":31750,"inode":{"change":5,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":54985},"to":{"change":5,"start":54985,"end":55069},"introduced_by":5}],"inode":{"change":5,"pos":52511}},"ins_contents":[{"Add":" P::next(curs0.page.as_page(), &mut c0).or_else(|| P::next(curs0.page.as_page(), &mut c1))"}],"del_contents":[{"Del":" P::next(&curs0.page, &mut c0).or_else(|| P::next(&curs0.page, &mut c1))\n"}]}},{"Replacement":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":87,"ins":{"up_context":[{"change":5,"pos":55342}],"down_context":[{"change":5,"pos":55410}],"flag":"BLOCK","start":31751,"end":31828,"inode":{"change":5,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":55342},"to":{"change":5,"start":55342,"end":55410},"introduced_by":5}],"inode":{"change":5,"pos":52511}},"ins_contents":[{"Add":" let (k, v, _) = P::unchecked_current(curs0.page.as_page(), &c0);"}],"del_contents":[{"Del":" let (k, v, _) = P::unchecked_current(&curs0.page, &c0);\n"}]}},{"Edit":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":98,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":55678}],"down_context":[{"change":5,"pos":55678}],"flag":"BLOCK","start":31829,"end":31882,"inode":{"change":5,"pos":52511}}},"contents":[{"Add":" debug!(\"cursor.pointer = {:?}\", cursor.pointer);"}]}},{"Replacement":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":101,"ins":{"up_context":[{"change":5,"pos":55759}],"down_context":[{"change":5,"pos":55800}],"flag":"BLOCK","start":31883,"end":32165,"inode":{"change":5,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":55759},"to":{"change":5,"start":55759,"end":55800},"introduced_by":5}],"inode":{"change":5,"pos":52511}},"ins_contents":[{"Add":" let mut concat = {"},{"Add":" let p = cursor.pointer;"},{"Add":" let curs = cursor.current_mut();"},{"Add":" concat(txn, curs, if p == p0 { Some(&curs0) } else { None }, last_op)?"},{"Add":" };"},{"Add":" let curs = cursor.current();"},{"Add":" debug!(\"candidate: {:?}\", concat);"}],"del_contents":[{"Del":" let ref curs = cursor.current();\n"}]}},{"Replacement":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":109,"ins":{"up_context":[{"change":5,"pos":55847}],"down_context":[{"change":5,"pos":55972}],"flag":"BLOCK","start":32166,"end":32226,"inode":{"change":5,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":55847},"to":{"change":5,"start":55847,"end":55972},"introduced_by":5}],"inode":{"change":5,"pos":52511}},"ins_contents":[{"Add":" let (c0, c1) = P::split_at(curs.page.as_page(), c);"}],"del_contents":[{"Del":" let mut concat = concat(txn, &cursor, &curs0, p0, &mut last_op)?;\n let (c0, c1) = P::split_at(&curs.page, c);\n"}]}},{"Edit":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":135,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":56877},"to":{"change":5,"start":56877,"end":57005},"introduced_by":5}],"inode":{"change":5,"pos":52511}}},"contents":[{"Del":" if cursor.pointer < cursor.first_rc_level {\n free[cursor.pointer] = freed;\n }\n"}]}},{"Edit":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":205,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":59597}],"down_context":[{"change":5,"pos":59597}],"flag":"BLOCK","start":32227,"end":32228,"inode":{"change":5,"pos":52511}}},"contents":[{"Add":""}]}},{"Replacement":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":223,"ins":{"up_context":[{"change":5,"pos":60108}],"down_context":[{"change":5,"pos":60185}],"flag":"BLOCK","start":32229,"end":32315,"inode":{"change":5,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":60108},"to":{"change":5,"start":60108,"end":60185},"introduced_by":5}],"inode":{"change":5,"pos":52511}},"ins_contents":[{"Add":" let mut page = txn.alloc_page()?;"},{"Add":" P::init(&mut page);"}],"del_contents":[{"Del":" let page = txn.alloc_page()?;\n P::init(page);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":229,"ins":{"up_context":[{"change":5,"pos":60288}],"down_context":[{"change":5,"pos":60335}],"flag":"BLOCK","start":32316,"end":32372,"inode":{"change":5,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":60288},"to":{"change":5,"start":60288,"end":60335},"introduced_by":5}],"inode":{"change":5,"pos":52511}},"ins_contents":[{"Add":" &P::first_cursor(page.0.as_page()),"}],"del_contents":[{"Del":" &P::first_cursor(&page.0),\n"}]}},{"Replacement":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":269,"ins":{"up_context":[{"change":5,"pos":61365}],"down_context":[{"change":5,"pos":61446}],"flag":"BLOCK","start":32373,"end":32463,"inode":{"change":5,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":61365},"to":{"change":5,"start":61365,"end":61446},"introduced_by":5}],"inode":{"change":5,"pos":52511}},"ins_contents":[{"Add":" let mut left_page = P::right_child(cur.page.as_page(), cur.cursor.as_ref().unwrap());"}],"del_contents":[{"Del":" let mut left_page = P::right_child(&cur.page, cur.cursor.as_ref().unwrap());\n"}]}},{"Replacement":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":273,"ins":{"up_context":[{"change":5,"pos":61547}],"down_context":[{"change":5,"pos":61639}],"flag":"BLOCK","start":32464,"end":32574,"inode":{"change":5,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":61547},"to":{"change":5,"start":61547,"end":61639},"introduced_by":5}],"inode":{"change":5,"pos":52511}},"ins_contents":[{"Add":" let curs = P::first_cursor(page.as_page());"},{"Add":" left_page = P::left_child(page.as_page(), &curs);"}],"del_contents":[{"Del":" let curs = P::first_cursor(&page);\n left_page = P::left_child(&page, &curs);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":291,"ins":{"up_context":[{"change":5,"pos":61957}],"down_context":[{"change":5,"pos":62088}],"flag":"BLOCK","start":32575,"end":32701,"inode":{"change":5,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":61957},"to":{"change":5,"start":61957,"end":62088},"introduced_by":5}],"inode":{"change":5,"pos":52511}},"ins_contents":[{"Add":" curs: &mut PageCursor,"},{"Add":" curs0: Option<&PageCursor>,"},{"Add":" last_op: ModifiedPage<'a, T, K, V, P>,"}],"del_contents":[{"Del":" cursor: &Cursor,\n curs0: &PageCursor,\n p0: usize,\n last_op: &'a mut ModifiedPage,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":295,"ins":{"up_context":[{"change":5,"pos":62136}],"down_context":[{"change":5,"pos":62312}],"flag":"BLOCK","start":32702,"end":32853,"inode":{"change":5,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":62136},"to":{"change":5,"start":62136,"end":62312},"introduced_by":5}],"inode":{"change":5,"pos":52511}},"ins_contents":[{"Add":" let c = curs.cursor.as_mut().unwrap();"},{"Add":" if let Some(curs0) = curs0 {"},{"Add":" let other = txn.load_page(P::left_child(curs.page.as_page(), c))?;"}],"del_contents":[{"Del":" let ref curs = cursor.current();\n let c = curs.cursor.as_ref().unwrap();\n if cursor.pointer == p0 {\n let other = txn.load_page(P::left_child(&curs.page, c))?;\n"}]}},{"Replacement":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":299,"ins":{"up_context":[{"change":5,"pos":62336}],"down_context":[{"change":5,"pos":62426}],"flag":"BLOCK","start":32854,"end":32953,"inode":{"change":5,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":62336},"to":{"change":5,"start":62336,"end":62426},"introduced_by":5}],"inode":{"change":5,"pos":52511}},"ins_contents":[{"Add":" unsafe { P::unchecked_current(curs0.page.as_page(), curs0.cursor.as_ref().unwrap()) };"}],"del_contents":[{"Del":" unsafe { P::unchecked_current(&curs0.page, curs0.cursor.as_ref().unwrap()) };\n"}]}},{"Replacement":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":302,"ins":{"up_context":[{"change":5,"pos":62477}],"down_context":[{"change":5,"pos":62502}],"flag":"BLOCK","start":32954,"end":33034,"inode":{"change":5,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":62477},"to":{"change":5,"start":62477,"end":62502},"introduced_by":5}],"inode":{"change":5,"pos":52511}},"ins_contents":[{"Add":" mid: unsafe { (core::mem::transmute(k), core::mem::transmute(v)) },"}],"del_contents":[{"Del":" mid: (k, v),\n"}]}},{"Replacement":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":307,"ins":{"up_context":[{"change":5,"pos":62577}],"down_context":[{"change":5,"pos":62649}],"flag":"BLOCK","start":33035,"end":33412,"inode":{"change":5,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":62577},"to":{"change":5,"start":62577,"end":62649},"introduced_by":5}],"inode":{"change":5,"pos":52511}},"ins_contents":[{"Add":" let mut mod_is_left = true;"},{"Add":" let (k, v, r) = if let Some(x) = P::current(curs.page.as_page(), c) {"},{"Add":" x"},{"Add":" } else {"},{"Add":" mod_is_left = false;"},{"Add":" let (k, v, _) = P::prev(curs.page.as_page(), c).unwrap();"},{"Add":" let l = P::left_child(curs.page.as_page(), c);"},{"Add":" debug!(\"prev: {:?}\", l);"},{"Add":" (k, v, l)"},{"Add":" };"}],"del_contents":[{"Del":" let (k, v, r) = unsafe { P::unchecked_current(&curs.page, c) };\n"}]}},{"Replacement":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":320,"ins":{"up_context":[{"change":5,"pos":62739}],"down_context":[{"change":5,"pos":62764}],"flag":"BLOCK","start":33413,"end":33492,"inode":{"change":5,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":62739},"to":{"change":5,"start":62739,"end":62764},"introduced_by":5}],"inode":{"change":5,"pos":52511}},"ins_contents":[{"Add":" mid: unsafe { (core::mem::transmute(k), core::mem::transmute(v))},"}],"del_contents":[{"Del":" mid: (k, v),\n"}]}},{"Replacement":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":322,"ins":{"up_context":[{"change":5,"pos":62783}],"down_context":[{"change":5,"pos":62814}],"flag":"BLOCK","start":33493,"end":33518,"inode":{"change":5,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":62783},"to":{"change":5,"start":62783,"end":62814},"introduced_by":5}],"inode":{"change":5,"pos":52511}},"ins_contents":[{"Add":" mod_is_left,"}],"del_contents":[{"Del":" mod_is_left: true,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":338,"ins":{"up_context":[{"change":5,"pos":63098}],"down_context":[{"change":5,"pos":63206}],"flag":"BLOCK","start":33519,"end":33645,"inode":{"change":5,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":63098},"to":{"change":5,"start":63098,"end":63206},"introduced_by":5}],"inode":{"change":5,"pos":52511}},"ins_contents":[{"Add":" let mut left = P::left_child(m.page.as_page(), &c0);"},{"Add":" while let Some((k, v, r)) = P::next(m.page.as_page(), &mut c0) {"}],"del_contents":[{"Del":" let mut left = P::left_child(&m.page, &c0);\n while let Some((k, v, r)) = P::next(&m.page, &mut c0) {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":347,"ins":{"up_context":[{"change":5,"pos":63379}],"down_context":[{"change":5,"pos":63419}],"flag":"BLOCK","start":33646,"end":33695,"inode":{"change":5,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":63379},"to":{"change":5,"start":63379,"end":63419},"introduced_by":5}],"inode":{"change":5,"pos":52511}},"ins_contents":[{"Add":" P::move_next(m.page.as_page(), &mut c1);"}],"del_contents":[{"Del":" P::move_next(&m.page, &mut c1);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":351,"ins":{"up_context":[{"change":5,"pos":63466}],"down_context":[{"change":5,"pos":63526}],"flag":"BLOCK","start":33696,"end":33765,"inode":{"change":5,"pos":52511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":63466},"to":{"change":5,"start":63466,"end":63526},"introduced_by":5}],"inode":{"change":5,"pos":52511}},"ins_contents":[{"Add":" while let Some((k, v, r)) = P::next(m.page.as_page(), &mut c1) {"}],"del_contents":[{"Del":" while let Some((k, v, r)) = P::next(&m.page, &mut c1) {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":2,"ins":{"up_context":[{"change":5,"pos":63697}],"down_context":[{"change":5,"pos":63726}],"flag":"BLOCK","start":33766,"end":33798,"inode":{"change":5,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":63697},"to":{"change":5,"start":63697,"end":63726},"introduced_by":5}],"inode":{"change":5,"pos":63682}},"ins_contents":[{"Add":"use crate::{LoadPage, CowPage};"}],"del_contents":[{"Del":"use crate::{LoadPage, Page};\n"}]}},{"Replacement":{"inode":{"change":5,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":10,"ins":{"up_context":[{"change":5,"pos":63901}],"down_context":[{"change":5,"pos":63921}],"flag":"BLOCK","start":33799,"end":33822,"inode":{"change":5,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":63901},"to":{"change":5,"start":63901,"end":63921},"introduced_by":5}],"inode":{"change":5,"pos":63682}},"ins_contents":[{"Add":" pub page: CowPage,"}],"del_contents":[{"Del":" pub page: Page,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":65,"ins":{"up_context":[{"change":5,"pos":65654}],"down_context":[{"change":5,"pos":65741}],"flag":"BLOCK","start":33823,"end":33906,"inode":{"change":5,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":65654},"to":{"change":5,"start":65654,"end":65741},"introduced_by":5}],"inode":{"change":5,"pos":63682}},"ins_contents":[{"Add":"impl, V: Representable, P: BTreePage>"}],"del_contents":[{"Del":"impl<'a, T: LoadPage, K: Representable, V: Representable, P: BTreePage>\n"}]}},{"Replacement":{"inode":{"change":5,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":72,"ins":{"up_context":[{"change":5,"pos":65883}],"down_context":[{"change":5,"pos":65899}],"flag":"BLOCK","start":33907,"end":34064,"inode":{"change":5,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":65883},"to":{"change":5,"start":65883,"end":65899},"introduced_by":5}],"inode":{"change":5,"pos":63682}},"ins_contents":[{"Add":" pub fn current_mut(&mut self) -> &mut PageCursor {"},{"Add":" unsafe { &mut *self.stack[self.pointer].as_mut_ptr() }"},{"Add":" }"},{"Add":""},{"Add":" pub fn set<'a>("}],"del_contents":[{"Del":" pub fn set(\n"}]}},{"Replacement":{"inode":{"change":5,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":80,"ins":{"up_context":[{"change":5,"pos":65975}],"down_context":[{"change":5,"pos":66035}],"flag":"BLOCK","start":34065,"end":34117,"inode":{"change":5,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":65975},"to":{"change":5,"start":65975,"end":66035},"introduced_by":5}],"inode":{"change":5,"pos":63682}},"ins_contents":[{"Add":" ) -> Result, T::Error> {"}],"del_contents":[{"Del":" ) -> Result, T::Error> {\n"}]}},{"Edit":{"inode":{"change":5,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":86,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":2548}],"down_context":[{"change":3,"pos":2548}],"flag":"BLOCK","start":34118,"end":34163,"inode":{"change":5,"pos":63682}}},"contents":[{"Add":" debug!(\"p: {:?}\", self.pointer);"}]}},{"Replacement":{"inode":{"change":5,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":93,"ins":{"up_context":[{"change":5,"pos":66557}],"down_context":[{"change":5,"pos":66620}],"flag":"BLOCK","start":34164,"end":34236,"inode":{"change":5,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":66557},"to":{"change":5,"start":66557,"end":66620},"introduced_by":5}],"inode":{"change":5,"pos":63682}},"ins_contents":[{"Add":" current.cursor = Some(P::first_cursor(page.as_page()));"}],"del_contents":[{"Del":" current.cursor = Some(P::first_cursor(&page));\n"}]}},{"Replacement":{"inode":{"change":5,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":97,"ins":{"up_context":[{"change":5,"pos":66731}],"down_context":[{"change":5,"pos":66814}],"flag":"BLOCK","start":34237,"end":34329,"inode":{"change":5,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":66731},"to":{"change":5,"start":66731,"end":66814},"introduced_by":5}],"inode":{"change":5,"pos":63682}},"ins_contents":[{"Add":" if let Ok((kk, vv, _)) = P::set_cursor(txn, page.as_page(), cursor, k, v) {"}],"del_contents":[{"Del":" if let Ok((kk, vv, _)) = P::set_cursor(txn, &page, cursor, k, v) {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":105,"ins":{"up_context":[{"change":5,"pos":67059}],"down_context":[{"change":5,"pos":67163}],"flag":"BLOCK","start":34330,"end":34448,"inode":{"change":5,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":67059},"to":{"change":5,"start":67059,"end":67117},"introduced_by":5}],"inode":{"change":5,"pos":63682}},"ins_contents":[{"Add":" let next_page = P::left_child(page.as_page(), cursor);"},{"Add":" debug!(\"next_page = {:?}\", next_page);"}],"del_contents":[{"Del":" let next_page = P::left_child(&page, cursor);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":109,"ins":{"up_context":[{"change":5,"pos":67229}],"down_context":[{"change":5,"pos":67409}],"flag":"BLOCK","start":34449,"end":34680,"inode":{"change":5,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":67229},"to":{"change":3,"start":2649,"end":2907},"introduced_by":3}],"inode":{"change":5,"pos":63682}},"ins_contents":[{"Add":" debug!(\"p+ = {:?}\", self.pointer);"},{"Add":" self.stack[self.pointer] = MaybeUninit::new(PageCursor {"},{"Add":" page: txn.load_page(next_page)?,"},{"Add":" cursor: None,"},{"Add":" });"}],"del_contents":[{"Del":" unsafe {\n *self.stack.get_unchecked_mut(self.pointer) = MaybeUninit::new(PageCursor {\n page: txn.load_page(next_page)?,\n cursor: None,\n });\n }\n"}]}},{"Edit":{"inode":{"change":5,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":115,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":67430}],"down_context":[{"change":5,"pos":67430}],"flag":"BLOCK","start":34681,"end":34736,"inode":{"change":5,"pos":63682}}},"contents":[{"Add":" debug!(\"last p = {:?}\", self.pointer);"}]}},{"Edit":{"inode":{"change":5,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":120,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":67513}],"down_context":[{"change":5,"pos":67513}],"flag":"BLOCK","start":34737,"end":34799,"inode":{"change":5,"pos":63682}}},"contents":[{"Add":" debug!(\"last_matching {:?}\", last_matching_page);"}]}},{"Edit":{"inode":{"change":5,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":124,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":67604}],"down_context":[{"change":5,"pos":67604}],"flag":"BLOCK","start":34800,"end":34850,"inode":{"change":5,"pos":63682}}},"contents":[{"Add":" debug!(\"pointer {:?}\", self.pointer);"}]}},{"Replacement":{"inode":{"change":5,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":129,"ins":{"up_context":[{"change":5,"pos":67642}],"down_context":[{"change":5,"pos":67731}],"flag":"BLOCK","start":34851,"end":34944,"inode":{"change":5,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":67642},"to":{"change":5,"start":67642,"end":67731},"introduced_by":5}],"inode":{"change":5,"pos":63682}},"ins_contents":[{"Add":" pub fn set_last<'a>(&mut self, txn: &'a T) -> Result, T::Error> {"}],"del_contents":[{"Del":" pub fn set_last(&mut self, txn: &'a T) -> Result, T::Error> {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":139,"ins":{"up_context":[{"change":5,"pos":68177}],"down_context":[{"change":5,"pos":68247}],"flag":"BLOCK","start":34945,"end":35024,"inode":{"change":5,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":68177},"to":{"change":5,"start":68177,"end":68247},"introduced_by":5}],"inode":{"change":5,"pos":63682}},"ins_contents":[{"Add":" current.cursor = Some(P::last_cursor(current.page.as_page()));"}],"del_contents":[{"Del":" current.cursor = Some(P::last_cursor(¤t.page));\n"}]}},{"Replacement":{"inode":{"change":5,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":142,"ins":{"up_context":[{"change":5,"pos":68320}],"down_context":[{"change":5,"pos":68404}],"flag":"BLOCK","start":35025,"end":35118,"inode":{"change":5,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":68320},"to":{"change":5,"start":68320,"end":68404},"introduced_by":5}],"inode":{"change":5,"pos":63682}},"ins_contents":[{"Add":" let (k, v, r) = unsafe { P::unchecked_current(current.page.as_page(), cursor) };"}],"del_contents":[{"Del":" let (k, v, r) = unsafe { P::unchecked_current(¤t.page, cursor) };\n"}]}},{"Replacement":{"inode":{"change":5,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":154,"ins":{"up_context":[{"change":5,"pos":68740}],"down_context":[{"change":5,"pos":68799}],"flag":"BLOCK","start":35119,"end":35218,"inode":{"change":5,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":68740},"to":{"change":5,"start":68740,"end":68799},"introduced_by":5}],"inode":{"change":5,"pos":63682}},"ins_contents":[{"Add":" Ok(last_match.map(|(k, v)| unsafe { (core::mem::transmute(k), core::mem::transmute(v)) }))"}],"del_contents":[{"Del":" Ok(last_match.map(|(k, v)| unsafe { (&*k, &*v) }))\n"}]}},{"Replacement":{"inode":{"change":5,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":157,"ins":{"up_context":[{"change":5,"pos":68806}],"down_context":[{"change":5,"pos":68836}],"flag":"BLOCK","start":35219,"end":35253,"inode":{"change":5,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":68806},"to":{"change":5,"start":68806,"end":68836},"introduced_by":5}],"inode":{"change":5,"pos":63682}},"ins_contents":[{"Add":" pub fn next<'a, L: LoadPage>("}],"del_contents":[{"Del":" pub fn next(\n"}]}},{"Replacement":{"inode":{"change":5,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":160,"ins":{"up_context":[{"change":5,"pos":68879}],"down_context":[{"change":5,"pos":68933}],"flag":"BLOCK","start":35254,"end":35300,"inode":{"change":5,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":68879},"to":{"change":5,"start":68879,"end":68933},"introduced_by":5}],"inode":{"change":5,"pos":63682}},"ins_contents":[{"Add":" ) -> Result, L::Error> {"}],"del_contents":[{"Del":" ) -> Result, L::Error> {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":170,"ins":{"up_context":[{"change":5,"pos":69343}],"down_context":[{"change":5,"pos":69416}],"flag":"BLOCK","start":35301,"end":35383,"inode":{"change":5,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":69343},"to":{"change":5,"start":69343,"end":69416},"introduced_by":5}],"inode":{"change":5,"pos":63682}},"ins_contents":[{"Add":" if let Some((k, v, r)) = P::next(current.page.as_page(), c) {"}],"del_contents":[{"Del":" if let Some((k, v, r)) = P::next(¤t.page, c) {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":178,"ins":{"up_context":[{"change":5,"pos":69743}],"down_context":[{"change":5,"pos":69804}],"flag":"BLOCK","start":35384,"end":35439,"inode":{"change":5,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":69743},"to":{"change":5,"start":69743,"end":69804},"introduced_by":5}],"inode":{"change":5,"pos":63682}},"ins_contents":[{"Add":" return Ok(Some((& *k, & *v)));"}],"del_contents":[{"Del":" return Ok(Some((&mut *k, &mut *v)));\n"}]}},{"Replacement":{"inode":{"change":5,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":185,"ins":{"up_context":[{"change":5,"pos":70012}],"down_context":[{"change":5,"pos":70087}],"flag":"BLOCK","start":35440,"end":35524,"inode":{"change":5,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":70012},"to":{"change":5,"start":70012,"end":70087},"introduced_by":5}],"inode":{"change":5,"pos":63682}},"ins_contents":[{"Add":" current.cursor = Some(P::first_cursor(current.page.as_page()));"}],"del_contents":[{"Del":" current.cursor = Some(P::first_cursor(¤t.page));\n"}]}},{"Replacement":{"inode":{"change":5,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":188,"ins":{"up_context":[{"change":5,"pos":70218}],"down_context":[{"change":5,"pos":70287}],"flag":"BLOCK","start":35525,"end":35603,"inode":{"change":5,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":70218},"to":{"change":5,"start":70218,"end":70287},"introduced_by":5}],"inode":{"change":5,"pos":63682}},"ins_contents":[{"Add":" let left = P::left_child(current.page.as_page(), cursor);"}],"del_contents":[{"Del":" let left = P::left_child(¤t.page, cursor);\n"}]}},{"Edit":{"inode":{"change":5,"pos":77822},"path":"sanakirja/src/main.rs","line":1,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":77822},"to":{"change":5,"start":77823,"end":77839},"introduced_by":5}],"inode":{"change":5,"pos":77822}}},"contents":[{"Del":"use lmdb_rs::*;\n"}]}},{"Edit":{"inode":{"change":5,"pos":77822},"path":"sanakirja/src/main.rs","line":4,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":77912}],"down_context":[{"change":5,"pos":77912}],"flag":"BLOCK","start":35604,"end":35654,"inode":{"change":5,"pos":77822}}},"contents":[{"Add":"use sanakirja_core::btree;"},{"Add":"use sanakirja_core::*;"}]}},{"Edit":{"inode":{"change":5,"pos":77822},"path":"sanakirja/src/main.rs","line":8,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":77940}],"down_context":[{"change":5,"pos":77940}],"flag":"BLOCK","start":35655,"end":35666,"inode":{"change":5,"pos":77822}}},"contents":[{"Add":"mod debug;"}]}},{"Replacement":{"inode":{"change":5,"pos":77822},"path":"sanakirja/src/main.rs","line":10,"ins":{"up_context":[{"change":5,"pos":77941}],"down_context":[{"change":5,"pos":77995}],"flag":"BLOCK","start":35667,"end":35709,"inode":{"change":5,"pos":77822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":77941},"to":{"change":5,"start":77941,"end":77995},"introduced_by":5}],"inode":{"change":5,"pos":77822}},"ins_contents":[{"Add":"type B = btree::page::Page>;"}],"del_contents":[{"Del":"type B = sanakirja_core::btree::page::Page;\n"}]}},{"Edit":{"inode":{"change":5,"pos":77822},"path":"sanakirja/src/main.rs","line":18,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":78088}],"down_context":[{"change":5,"pos":78088}],"flag":"BLOCK","start":35710,"end":36472,"inode":{"change":5,"pos":77822}}},"contents":[{"Add":"#[derive(Eq, PartialEq, PartialOrd, Ord)]"},{"Add":"struct A([u64; 100], std::marker::PhantomData);"},{"Add":""},{"Add":"impl std::fmt::Debug for A {"},{"Add":" fn fmt(&self, fmt: &mut std::fmt::Formatter) -> std::fmt::Result {"},{"Add":" write!(fmt, \"A(…)\")?;"},{"Add":" Ok(())"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl Representable for A {"},{"Add":" type PageOffsets = core::iter::Empty;"},{"Add":" fn page_offsets(&self) -> Self::PageOffsets {"},{"Add":" core::iter::empty()"},{"Add":" }"},{"Add":" const ALIGN: usize = core::mem::align_of::();"},{"Add":" const SIZE: Option = Some(core::mem::size_of::());"},{"Add":" type Ord = [u64; 100];"},{"Add":" fn ord(&self, _: &T) -> &Self::Ord {"},{"Add":" &self.0"},{"Add":" }"},{"Add":" fn size(&self) -> usize {"},{"Add":" core::mem::size_of::()"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"type T<'a> = MutTxn<&'a Env, ()>;"},{"Add":""}]}},{"Edit":{"inode":{"change":5,"pos":77822},"path":"sanakirja/src/main.rs","line":48,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":78117}],"down_context":[{"change":5,"pos":78117}],"flag":"BLOCK","start":36473,"end":36485,"inode":{"change":5,"pos":77822}}},"contents":[{"Add":" #[test]"}]}},{"Edit":{"inode":{"change":5,"pos":77822},"path":"sanakirja/src/main.rs","line":50,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":78137}],"down_context":[{"change":5,"pos":78137}],"flag":"BLOCK","start":36486,"end":36532,"inode":{"change":5,"pos":77822}}},"contents":[{"Add":" env_logger::try_init().unwrap_or(());"}]}},{"Replacement":{"inode":{"change":5,"pos":77822},"path":"sanakirja/src/main.rs","line":53,"ins":{"up_context":[{"change":5,"pos":78247}],"down_context":[{"change":5,"pos":78372}],"flag":"BLOCK","start":36533,"end":36653,"inode":{"change":5,"pos":77822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":78247},"to":{"change":5,"start":78247,"end":78372},"introduced_by":5}],"inode":{"change":5,"pos":77822}},"ins_contents":[{"Add":" let mut db = create_db::, ()>, u64, A, B>(&mut txn).unwrap();"},{"Add":" let n = 501;"}],"del_contents":[{"Del":" let mut db = create_db::, ()>, u64, u64, B>(&mut txn).unwrap();\n let n = 1_000_000u64;\n"}]}},{"Replacement":{"inode":{"change":5,"pos":77822},"path":"sanakirja/src/main.rs","line":58,"ins":{"up_context":[{"change":5,"pos":78479}],"down_context":[{"change":5,"pos":78548}],"flag":"BLOCK","start":36654,"end":36794,"inode":{"change":5,"pos":77822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":78479},"to":{"change":4,"start":209,"end":292},"introduced_by":4}],"inode":{"change":5,"pos":77822}},"ins_contents":[{"Add":" let a = A([i * i * i; 100], std::marker::PhantomData);"},{"Add":" put(&mut txn, &mut db, &((i * i) % 1_000_000), &a).unwrap();"}],"del_contents":[{"Del":" put(&mut txn, &mut db, &((i * i) % 1_000_000), &(i * i * i)).unwrap();\n"}]}},{"Replacement":{"inode":{"change":5,"pos":77822},"path":"sanakirja/src/main.rs","line":63,"ins":{"up_context":[{"change":5,"pos":78605}],"down_context":[{"change":5,"pos":78616}],"flag":"BLOCK","start":36795,"end":36996,"inode":{"change":5,"pos":77822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":78605},"to":{"change":4,"start":293,"end":445},"introduced_by":4}],"inode":{"change":5,"pos":77822}},"ins_contents":[{"Add":" let i = 500;"},{"Add":" debug!(\"deleting {:?}\", (i*i)%1_000_000);"},{"Add":" del(&mut txn, &mut db, &((i * i) % 1_000_000), None).unwrap();"},{"Add":" debug::debug(&txn, &db, \"debug\", true);"},{"Add":" /*"}],"del_contents":[{"Del":" for i in 0..n {\n debug!(\"put {:?}\", i);\n put(&mut txn, &mut db, &((i * i) % 1_000_000), &(i * i * i)).unwrap();\n }\n"}]}},{"Replacement":{"inode":{"change":5,"pos":77822},"path":"sanakirja/src/main.rs","line":71,"ins":{"up_context":[{"change":5,"pos":78747}],"down_context":[{"change":5,"pos":78820}],"flag":"BLOCK","start":36997,"end":37041,"inode":{"change":5,"pos":77822}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":78747},"to":{"change":5,"start":78747,"end":78820},"introduced_by":5}],"inode":{"change":5,"pos":77822}},"ins_contents":[{"Add":" btree.insert(i * i, i * i * i);"}],"del_contents":[{"Del":" debug!(\"put {:?}\", i);\n btree.insert(i*i, i*i*i);\n"}]}},{"Edit":{"inode":{"change":5,"pos":77822},"path":"sanakirja/src/main.rs","line":74,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":78876}],"down_context":[{"change":3,"pos":2908}],"flag":"BLOCK","start":37042,"end":37054,"inode":{"change":5,"pos":77822}}},"contents":[{"Add":" */"},{"Add":""}]}},{"Replacement":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":3,"ins":{"up_context":[{"change":5,"pos":80193}],"down_context":[{"change":5,"pos":80237}],"flag":"BLOCK","start":37055,"end":37102,"inode":{"change":5,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":80193},"to":{"change":5,"start":80193,"end":80237},"introduced_by":5}],"inode":{"change":5,"pos":80166}},"ins_contents":[{"Add":"use sanakirja_core::{btree, CowPage, MutPage};"}],"del_contents":[{"Del":"use sanakirja_core::{btree, MutPage, Page};\n"}]}},{"Edit":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":6,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":80263}],"down_context":[{"change":5,"pos":80263}],"flag":"BLOCK","start":37103,"end":37288,"inode":{"change":5,"pos":80166}}},"contents":[{"Add":"impl>, T> std::fmt::Debug for MutTxn {"},{"Add":" fn fmt(&self, fmt: &mut std::fmt::Formatter) -> std::fmt::Result {"},{"Add":" write!(fmt, \"MutTxn {{ }}\")"},{"Add":" }"},{"Add":"}"},{"Add":""}]}},{"Replacement":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":17,"ins":{"up_context":[{"change":5,"pos":80384}],"down_context":[{"change":5,"pos":80400}],"flag":"BLOCK","start":37289,"end":37308,"inode":{"change":5,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":80384},"to":{"change":5,"start":80384,"end":80400},"introduced_by":5}],"inode":{"change":5,"pos":80166}},"ins_contents":[{"Add":" free: CowPage,"}],"del_contents":[{"Del":" free: Page,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":50,"ins":{"up_context":[{"change":5,"pos":81368}],"down_context":[{"change":5,"pos":81411}],"flag":"BLOCK","start":37309,"end":37356,"inode":{"change":5,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":81368},"to":{"change":5,"start":81368,"end":81411},"introduced_by":5}],"inode":{"change":5,"pos":80166}},"ins_contents":[{"Add":" fn commit(mut self) -> Result<(), Error> {"}],"del_contents":[{"Del":" fn commit(self) -> Result<(), Error> {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":55,"ins":{"up_context":[{"change":5,"pos":81545}],"down_context":[{"change":5,"pos":81609}],"flag":"BLOCK","start":37357,"end":37415,"inode":{"change":5,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":81545},"to":{"change":5,"start":81545,"end":81609},"introduced_by":5}],"inode":{"change":5,"pos":80166}},"ins_contents":[{"Add":" .extend(self.occupied_owned_pages.drain(..));"}],"del_contents":[{"Del":" .extend(self.occupied_owned_pages.iter().cloned());\n"}]}},{"Replacement":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":87,"ins":{"up_context":[{"change":5,"pos":82918}],"down_context":[{"change":5,"pos":82952}],"flag":"BLOCK","start":37416,"end":37453,"inode":{"change":5,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":82918},"to":{"change":5,"start":82918,"end":82952},"introduced_by":5}],"inode":{"change":5,"pos":80166}},"ins_contents":[{"Add":" let free = CowPage {"}],"del_contents":[{"Del":" let free = Page {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":95,"ins":{"up_context":[{"change":5,"pos":83210}],"down_context":[{"change":5,"pos":83245}],"flag":"BLOCK","start":37454,"end":37492,"inode":{"change":5,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":83210},"to":{"change":5,"start":83210,"end":83245},"introduced_by":5}],"inode":{"change":5,"pos":80166}},"ins_contents":[{"Add":" db: CowPage {"}],"del_contents":[{"Del":" db: Page {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":129,"ins":{"up_context":[{"change":5,"pos":84354}],"down_context":[{"change":5,"pos":84381}],"flag":"BLOCK","start":37493,"end":37523,"inode":{"change":5,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":84354},"to":{"change":5,"start":84354,"end":84381},"introduced_by":5}],"inode":{"change":5,"pos":80166}},"ins_contents":[{"Add":" CowPage {"}],"del_contents":[{"Del":" Page {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":207,"ins":{"up_context":[{"change":5,"pos":87264}],"down_context":[{"change":5,"pos":87526}],"flag":"BLOCK","start":37524,"end":37811,"inode":{"change":5,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":87264},"to":{"change":5,"start":87264,"end":87526},"introduced_by":5}],"inode":{"change":5,"pos":80166}},"ins_contents":[{"Add":" if let Some(offset) = self.free_owned_pages.pop() {"},{"Add":" let data = unsafe { self.env.borrow().find_offset(offset) };"},{"Add":" let page = MutPage(CowPage { data, offset });"},{"Add":" self.occupied_owned_pages"},{"Add":" .push(MutPage(CowPage { data, offset }));"}],"del_contents":[{"Del":" if let Some(page) = self.free_owned_pages.pop() {\n let page = MutPage(Page {\n data: unsafe { self.env.borrow().find_offset(page) },\n offset: page,\n });\n self.occupied_owned_pages.push(page);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":215,"ins":{"up_context":[{"change":5,"pos":87620}],"down_context":[{"change":5,"pos":87901}],"flag":"BLOCK","start":37812,"end":38114,"inode":{"change":5,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":87620},"to":{"change":5,"start":87620,"end":87901},"introduced_by":5}],"inode":{"change":5,"pos":80166}},"ins_contents":[{"Add":" if let Some(offset) = self.free_pages_pop()? {"},{"Add":" let data = unsafe { self.env.borrow().find_offset(offset) };"},{"Add":" let page = MutPage(CowPage { data, offset });"},{"Add":" self.occupied_owned_pages"},{"Add":" .push(MutPage(CowPage { offset, data }));"}],"del_contents":[{"Del":" if let Some(page) = self.free_pages_pop()? {\n let page = MutPage(Page {\n data: unsafe { self.env.borrow().find_offset(page) },\n offset: page,\n });\n self.occupied_owned_pages.push(page);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":224,"ins":{"up_context":[{"change":5,"pos":88072}],"down_context":[{"change":5,"pos":88112}],"flag":"BLOCK","start":38115,"end":38157,"inode":{"change":5,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":88072},"to":{"change":5,"start":88072,"end":88112},"introduced_by":5}],"inode":{"change":5,"pos":80166}},"ins_contents":[{"Add":" let offset = self.length;"}],"del_contents":[{"Del":" let last = self.length;\n"}]}},{"Replacement":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":226,"ins":{"up_context":[{"change":5,"pos":88161}],"down_context":[{"change":5,"pos":88311}],"flag":"BLOCK","start":38158,"end":38334,"inode":{"change":5,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":88161},"to":{"change":5,"start":88161,"end":88311},"introduced_by":5}],"inode":{"change":5,"pos":80166}},"ins_contents":[{"Add":" let data = unsafe { self.env.borrow().find_offset(offset) };"},{"Add":" let page = MutPage(CowPage {"},{"Add":" data,"},{"Add":" offset,"}],"del_contents":[{"Del":" let page = MutPage(Page {\n data: unsafe { self.env.borrow().find_offset(last) },\n offset: last,\n"}]}},{"Replacement":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":231,"ins":{"up_context":[{"change":5,"pos":88331}],"down_context":[{"change":5,"pos":88385}],"flag":"BLOCK","start":38335,"end":38418,"inode":{"change":5,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":88331},"to":{"change":5,"start":88331,"end":88385},"introduced_by":5}],"inode":{"change":5,"pos":80166}},"ins_contents":[{"Add":" self.occupied_owned_pages.push(MutPage(CowPage { data, offset }));"}],"del_contents":[{"Del":" self.occupied_owned_pages.push(page);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":241,"ins":{"up_context":[{"change":5,"pos":88658}],"down_context":[{"change":5,"pos":89095}],"flag":"BLOCK","start":38419,"end":38595,"inode":{"change":5,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":88658},"to":{"change":5,"start":88658,"end":89095},"introduced_by":5}],"inode":{"change":5,"pos":80166}},"ins_contents":[{"Add":" let rc = if let Some((rc, ())) = curs.next(self)? {"},{"Add":" if *rc & !0xfff == off {"},{"Add":" *rc"},{"Add":" } else {"},{"Add":" 1"}],"del_contents":[{"Del":" if let Some((rc, ())) = curs.next(self)? {\n let off_ = *rc & !0xfff;\n if off_ == off {\n let r = *rc & 0xfff;\n if r > 2 {\n *rc = off_ | (r - 1);\n } else {\n btree::del(self, &mut rc_, rc, None)?;\n }\n self.rc = Some(rc_);\n return Ok(());\n"}]}},{"Edit":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":247,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":89113}],"down_context":[{"change":5,"pos":89113}],"flag":"BLOCK","start":38596,"end":38880,"inode":{"change":5,"pos":80166}}},"contents":[{"Add":" } else {"},{"Add":" 1"},{"Add":" };"},{"Add":" if rc & 0xfff >= 2 {"},{"Add":" btree::del(self, &mut rc_, &rc, None)?;"},{"Add":" if rc > 2 {"},{"Add":" btree::put(self, &mut rc_, &(rc - 1), &())?;"},{"Add":" }"},{"Add":" return Ok(())"}]}},{"Edit":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":263,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":89253},"to":{"change":5,"start":89253,"end":89281},"introduced_by":5}],"inode":{"change":5,"pos":80166}}},"contents":[{"Del":" let mut rc_del = 0;\n"}]}},{"Replacement":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":265,"ins":{"up_context":[{"change":5,"pos":89390}],"down_context":[{"change":5,"pos":89828}],"flag":"BLOCK","start":38881,"end":39360,"inode":{"change":5,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":89390},"to":{"change":5,"start":89390,"end":89828},"introduced_by":5}],"inode":{"change":5,"pos":80166}},"ins_contents":[{"Add":" curs.set(self, Some((&off, None)))?;"},{"Add":" let rc = if let Some((rc, ())) = curs.next(self)? {"},{"Add":" if *rc & !0xfff == off {"},{"Add":" *rc"},{"Add":" } else {"},{"Add":" 1"},{"Add":" }"},{"Add":" } else {"},{"Add":" 1"},{"Add":" };"},{"Add":" if rc & 0xfff >= 2 {"},{"Add":" btree::del(self, &mut rc_, &rc, None)?;"},{"Add":" if rc > 2 {"},{"Add":" btree::put(self, &mut rc_, &(rc - 1), &())?;"}],"del_contents":[{"Del":" if let Some((rc, _)) = curs.set(self, Some((&off, None)))? {\n let off_ = *rc & !0xfff;\n if off_ == off {\n let r = *rc & 0xfff;\n if r > 2 {\n *rc = off_ | (r - 1);\n self.rc = Some(rc_);\n return Ok(());\n } else {\n rc_del = *rc;\n }\n"}]}},{"Replacement":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":280,"ins":{"up_context":[{"change":5,"pos":89846}],"down_context":[{"change":5,"pos":89949}],"flag":"BLOCK","start":39361,"end":39391,"inode":{"change":5,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":89846},"to":{"change":5,"start":89846,"end":89949},"introduced_by":5}],"inode":{"change":5,"pos":80166}},"ins_contents":[{"Add":" return Ok(())"}],"del_contents":[{"Del":" }\n if rc_del != 0 {\n btree::del(self, &mut rc_, &rc_del, None)?;\n"}]}},{"Edit":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":282,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":89963},"to":{"change":5,"start":89963,"end":89996},"introduced_by":5}],"inode":{"change":5,"pos":80166}}},"contents":[{"Del":" self.rc = Some(rc_);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":290,"ins":{"up_context":[{"change":5,"pos":90231}],"down_context":[{"change":5,"pos":90461}],"flag":"BLOCK","start":39392,"end":39547,"inode":{"change":5,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":90231},"to":{"change":5,"start":90231,"end":90461},"introduced_by":5}],"inode":{"change":5,"pos":80166}},"ins_contents":[{"Add":" let rc = if let Some((rc, _)) = curs.set(self, Some((&off, None)))? {"},{"Add":" if *rc & !0xfff == off {"},{"Add":" *rc & 0xfff"}],"del_contents":[{"Del":" if let Some((rc, _)) = curs.set(self, Some((&off, None)))? {\n let off_ = *rc & !0xfff;\n if off_ == off {\n let r = *rc & 0xfff;\n *rc = off_ | (r + 1);\n"}]}},{"Replacement":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":294,"ins":{"up_context":[{"change":5,"pos":90486}],"down_context":[{"change":5,"pos":90552}],"flag":"BLOCK","start":39548,"end":39570,"inode":{"change":5,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":90486},"to":{"change":5,"start":90486,"end":90552},"introduced_by":5}],"inode":{"change":5,"pos":80166}},"ins_contents":[{"Add":" 1"}],"del_contents":[{"Del":" btree::put(self, &mut rc_, &(off | 2), &())?;\n"}]}},{"Replacement":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":297,"ins":{"up_context":[{"change":5,"pos":90591}],"down_context":[{"change":5,"pos":90653}],"flag":"BLOCK","start":39571,"end":39694,"inode":{"change":5,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":90591},"to":{"change":5,"start":90591,"end":90653},"introduced_by":5}],"inode":{"change":5,"pos":80166}},"ins_contents":[{"Add":" 1"},{"Add":" };"},{"Add":" if rc > 1 {"},{"Add":" btree::del_at_cursor(self, &mut rc_, &mut curs)?;"}],"del_contents":[{"Del":" btree::put(self, &mut rc_, &(off | 2), &())?;\n"}]}},{"Edit":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":302,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":90667}],"down_context":[{"change":5,"pos":90667}],"flag":"BLOCK","start":39695,"end":39798,"inode":{"change":5,"pos":80166}}},"contents":[{"Add":" assert!(rc + 1 <= 0xfff);"},{"Add":" btree::put(self, &mut rc_, &(off | (rc + 1)), &())?;"}]}},{"Replacement":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":312,"ins":{"up_context":[{"change":5,"pos":90843}],"down_context":[{"change":5,"pos":90908}],"flag":"BLOCK","start":39799,"end":39867,"inode":{"change":5,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":90843},"to":{"change":5,"start":90843,"end":90908},"introduced_by":5}],"inode":{"change":5,"pos":80166}},"ins_contents":[{"Add":" fn load_page(&self, off: u64) -> Result {"}],"del_contents":[{"Del":" fn load_page(&self, off: u64) -> Result {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":315,"ins":{"up_context":[{"change":5,"pos":90984}],"down_context":[{"change":5,"pos":91027}],"flag":"BLOCK","start":39868,"end":39914,"inode":{"change":5,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":90984},"to":{"change":5,"start":90984,"end":91027},"introduced_by":5}],"inode":{"change":5,"pos":80166}},"ins_contents":[{"Add":" Ok(CowPage { data, offset: off })"}],"del_contents":[{"Del":" Ok(Page { data, offset: off })\n"}]}},{"Replacement":{"inode":{"change":5,"pos":91606},"path":"sanakirja/src/environment/mod.rs","line":7,"ins":{"up_context":[{"change":5,"pos":91734}],"down_context":[{"change":5,"pos":91760}],"flag":"BLOCK","start":39915,"end":39944,"inode":{"change":5,"pos":91606}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":91734},"to":{"change":5,"start":91734,"end":91760},"introduced_by":5}],"inode":{"change":5,"pos":91606}},"ins_contents":[{"Add":"use sanakirja_core::CowPage;"}],"del_contents":[{"Del":"use sanakirja_core::Page;\n"}]}},{"Replacement":{"inode":{"change":5,"pos":91606},"path":"sanakirja/src/environment/mod.rs","line":454,"ins":{"up_context":[{"change":5,"pos":106393}],"down_context":[{"change":5,"pos":106458}],"flag":"BLOCK","start":39945,"end":40013,"inode":{"change":5,"pos":91606}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":106393},"to":{"change":5,"start":106393,"end":106458},"introduced_by":5}],"inode":{"change":5,"pos":91606}},"ins_contents":[{"Add":" fn load_page(&self, off: u64) -> Result {"}],"del_contents":[{"Del":" fn load_page(&self, off: u64) -> Result {\n"}]}},{"Replacement":{"inode":{"change":5,"pos":91606},"path":"sanakirja/src/environment/mod.rs","line":458,"ins":{"up_context":[{"change":5,"pos":106564}],"down_context":[{"change":5,"pos":106607}],"flag":"BLOCK","start":40014,"end":40060,"inode":{"change":5,"pos":91606}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":106564},"to":{"change":5,"start":106564,"end":106607},"introduced_by":5}],"inode":{"change":5,"pos":91606}},"ins_contents":[{"Add":" Ok(CowPage { data, offset: off })"}],"del_contents":[{"Del":" Ok(Page { data, offset: off })\n"}]}}],"owner":"pijul","repo":"sanakirja","token":"M9+RCAeCyG1ETBVBo0k1XxZhH7CRTJlNfQwGxD+vmjs=","login":null}

…

Dependencies

Change contents