{"header":{"message":"Debugging put","description":null,"timestamp":"2021-01-31T18:34:13.835326728Z","authors":[{"full_name":"Pierre-Étienne Meunier","name":"pmeunier"}]},"hash":"EAAYH6BQWDK52EC5RG3BEZQU3FJPN5RRRN4U5KDKDVPKXBVJMNDAC","authors":[],"deps":{"hashes":[["EAAYH6BQWDK52EC5RG3BEZQU3FJPN5RRRN4U5KDKDVPKXBVJMNDAC","Debugging put"],["AA",null],["WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC","Debugging, tests, etc."],["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","Resetting history"],["FMN7X4J24EYPOJNBUWM4NKGWSJTRV2DHCIBMPV2AXLZVVAMNOBKQC","Micro-improvements, now noticeably faster than std::collections::BTreeMap"],["EHJFNMB2R4MYG6ZSHHEENRFCSPFVWKVHLD5DXAE5HXUGXP5ZVHKQC","Debugging"]],"deps":["WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC"],"known":["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","FMN7X4J24EYPOJNBUWM4NKGWSJTRV2DHCIBMPV2AXLZVVAMNOBKQC","EHJFNMB2R4MYG6ZSHHEENRFCSPFVWKVHLD5DXAE5HXUGXP5ZVHKQC"]},"hunks":[{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":63,"ins":{"up_context":[{"change":3,"pos":9723}],"down_context":[{"change":3,"pos":9813}],"flag":"BLOCK","start":0,"end":147,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":9723},"to":{"change":3,"start":9723,"end":9813},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":"impl + core::fmt::Debug, V: Representable + core::fmt::Debug> super::BTreeMutPage"}],"del_contents":[{"Del":"impl, V: Representable> super::BTreeMutPage\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":154,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":2758}],"down_context":[{"change":3,"pos":12658}],"flag":"BLOCK","start":148,"end":191,"inode":{"change":3,"pos":8623}}},"contents":[{"Add":" debug!(\"del: {:?} {:?}\", page, l);"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":188,"ins":{"up_context":[{"change":2,"pos":4301}],"down_context":[{"change":3,"pos":14388}],"flag":"BLOCK","start":192,"end":275,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":4301},"to":{"change":2,"start":4301,"end":4375},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let off = (p.add(HDR) as *mut u64).offset(c.cur as isize - 1);"}],"del_contents":[{"Del":" let off = (p as *mut u64).offset(c.cur as isize - 1);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":192,"ins":{"up_context":[{"change":3,"pos":14580}],"down_context":[{"change":2,"pos":4428}],"flag":"BLOCK","start":276,"end":312,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":14580},"to":{"change":2,"start":4376,"end":4428},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" hdr.set_n(hdr.n() - 1);"}],"del_contents":[{"Del":" hdr.set_n(u16::from_le((&*hdr).n) - 1);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":569,"ins":{"up_context":[{"change":2,"pos":12507}],"down_context":[{"change":2,"pos":12604}],"flag":"BLOCK","start":313,"end":442,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":12507},"to":{"change":2,"start":12507,"end":12604},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" fn truncate_left, V: Representable>(page: &mut MutPage, n: usize) -> Option<(*const K, *const V)>;"}],"del_contents":[{"Del":" fn truncate_left, V: Representable>(page: &mut MutPage, n: usize);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":656,"ins":{"up_context":[{"change":3,"pos":29731}],"down_context":[{"change":2,"pos":13607}],"flag":"BLOCK","start":443,"end":573,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":29731},"to":{"change":2,"start":13509,"end":13607},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" fn truncate_left, V: Representable>(page: &mut MutPage, n: usize) -> Option<(*const K, *const V)> {"}],"del_contents":[{"Del":" fn truncate_left, V: Representable>(page: &mut MutPage, n: usize) {\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":663,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":13915}],"down_context":[{"change":2,"pos":13915}],"flag":"BLOCK","start":574,"end":576,"inode":{"change":3,"pos":8623}}},"contents":[{"Add":""},{"Add":""}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":666,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":13936}],"down_context":[{"change":2,"pos":13936}],"flag":"BLOCK","start":577,"end":863,"inode":{"change":3,"pos":8623}}},"contents":[{"Add":" let mut swap: core::mem::MaybeUninit> = core::mem::MaybeUninit::uninit();"},{"Add":" core::ptr::copy("},{"Add":" page.0.data.add(hdr_size + (n-1) * f),"},{"Add":" swap.as_mut_ptr() as *mut u8,"},{"Add":" f,"},{"Add":" );"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":675,"ins":{"up_context":[{"change":2,"pos":14071}],"down_context":[{"change":2,"pos":14098}],"flag":"BLOCK","start":864,"end":1105,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":14071},"to":{"change":2,"start":14071,"end":14098},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" (hdr_n as usize - n) * f,"},{"Add":" );"},{"Add":" core::ptr::copy("},{"Add":" swap.as_ptr() as *mut u8,"},{"Add":" page.0.data.add(hdr_size + (hdr_n as usize - n) * f),"},{"Add":" f,"}],"del_contents":[{"Del":" n * f,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":683,"ins":{"up_context":[{"change":2,"pos":14131}],"down_context":[{"change":2,"pos":14174}],"flag":"BLOCK","start":1106,"end":1151,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":14131},"to":{"change":2,"start":14131,"end":14174},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" debug!(\"{:?} - {:?}\", hdr_n, n);"}],"del_contents":[{"Del":" debug!(\"{:?}-{:?}\", hdr_n, n);\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":687,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":14327}],"down_context":[{"change":2,"pos":14327}],"flag":"BLOCK","start":1152,"end":1279,"inode":{"change":3,"pos":8623}}},"contents":[{"Add":" unsafe {"},{"Add":" Some(read::(page.0.data.add(hdr_size + (hdr_n as usize - n) * f)))"},{"Add":" }"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":696,"ins":{"up_context":[{"change":2,"pos":14536}],"down_context":[{"change":2,"pos":14563}],"flag":"BLOCK","start":1280,"end":1326,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":14536},"to":{"change":2,"start":14536,"end":14563},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" (hdr_n as usize - n) * 2,"}],"del_contents":[{"Del":" n * 2,\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":711,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":15141}],"down_context":[{"change":2,"pos":15141}],"flag":"BLOCK","start":1327,"end":1344,"inode":{"change":3,"pos":8623}}},"contents":[{"Add":" None"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":809,"ins":{"up_context":[{"change":3,"pos":32704}],"down_context":[{"change":2,"pos":17362}],"flag":"BLOCK","start":1345,"end":1475,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":32704},"to":{"change":2,"start":17264,"end":17362},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" fn truncate_left, V: Representable>(page: &mut MutPage, n: usize) -> Option<(*const K, *const V)> {"}],"del_contents":[{"Del":" fn truncate_left, V: Representable>(page: &mut MutPage, n: usize) {\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":812,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":17471}],"down_context":[{"change":2,"pos":17471}],"flag":"BLOCK","start":1476,"end":1518,"inode":{"change":3,"pos":8623}}},"contents":[{"Add":" let hdr_n = header_mut(page).n();"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":817,"ins":{"up_context":[{"change":2,"pos":17611}],"down_context":[{"change":2,"pos":17640}],"flag":"BLOCK","start":1519,"end":1565,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":17611},"to":{"change":2,"start":17611,"end":17640},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" (hdr_n as usize - n + 1) * 8,"}],"del_contents":[{"Del":" (n + 1) * 8,\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":820,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":17665},"to":{"change":2,"start":17665,"end":17707},"introduced_by":2}],"inode":{"change":3,"pos":8623}}},"contents":[{"Del":" let hdr_n = header_mut(page).n();\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":835,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":18300}],"down_context":[{"change":2,"pos":18300}],"flag":"BLOCK","start":1566,"end":1632,"inode":{"change":3,"pos":8623}}},"contents":[{"Add":" debug!(\"truncate_left {:?} {:?}\", hdr.left_page(), size);"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":837,"ins":{"up_context":[{"change":2,"pos":18369}],"down_context":[{"change":2,"pos":18370}],"flag":"BLOCK","start":1633,"end":1646,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":18369},"to":{"change":2,"start":18369,"end":18370},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" None"}],"del_contents":[{"Del":"\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":905,"ins":{"up_context":[{"change":3,"pos":34631}],"down_context":[{"change":2,"pos":20093}],"flag":"BLOCK","start":1647,"end":1787,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":34631},"to":{"change":3,"start":34631,"end":34714},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":"unsafe fn modify + core::fmt::Debug, V: Representable + core::fmt::Debug, L: Alloc>("}],"del_contents":[{"Del":"unsafe fn modify, V: Representable, L: Alloc>(\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":910,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":34802}],"down_context":[{"change":2,"pos":20117}],"flag":"BLOCK","start":1788,"end":1818,"inode":{"change":3,"pos":8623}}},"contents":[{"Add":" debug!(\"modify {:?}\", m);"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":932,"ins":{"up_context":[{"change":3,"pos":35449}],"down_context":[{"change":2,"pos":20505}],"flag":"BLOCK","start":1819,"end":1958,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":35449},"to":{"change":3,"start":35449,"end":35531},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":"unsafe fn merge + core::fmt::Debug, V: Representable + core::fmt::Debug, L: Alloc>("}],"del_contents":[{"Del":"unsafe fn merge, V: Representable, L: Alloc>(\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":957,"ins":{"up_context":[{"change":3,"pos":36508}],"down_context":[{"change":3,"pos":36599}],"flag":"BLOCK","start":1959,"end":2100,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":36508},"to":{"change":2,"start":21350,"end":21434},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":"fn rebalance<'a, T: AllocPage + core::fmt::Debug, K: Representable + core::fmt::Debug, V: Representable + core::fmt::Debug, L: Alloc>("}],"del_contents":[{"Del":"fn rebalance<'a, T: AllocPage, K: Representable, V: Representable, L: Alloc>(\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1097,"ins":{"up_context":[{"change":3,"pos":40625}],"down_context":[{"change":3,"pos":40710}],"flag":"BLOCK","start":2101,"end":2236,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":40625},"to":{"change":2,"start":24079,"end":24157},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":"fn put<'a, T: AllocPage + core::fmt::Debug, K: Representable + core::fmt::Debug, V: Representable + core::fmt::Debug, L: Alloc>("}],"del_contents":[{"Del":"fn put<'a, T: AllocPage, K: Representable, V: Representable, L: Alloc>(\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1144,"ins":{"up_context":[{"change":3,"pos":42146}],"down_context":[{"change":3,"pos":42233}],"flag":"BLOCK","start":2237,"end":2374,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":42146},"to":{"change":2,"start":25187,"end":25267},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":"fn split<'a, T: AllocPage + core::fmt::Debug, K: Representable + core::fmt::Debug, V: Representable + core::fmt::Debug, L: Alloc>("}],"del_contents":[{"Del":"fn split<'a, T: AllocPage, K: Representable, V: Representable, L: Alloc>(\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1160,"ins":{"up_context":[{"change":3,"pos":42614}],"down_context":[{"change":3,"pos":42685}],"flag":"BLOCK","start":2375,"end":2400,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":42614},"to":{"change":3,"start":42614,"end":42639},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let mut n = hdr.n();"}],"del_contents":[{"Del":" let n = hdr.n() + 1;\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1162,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":42704}],"down_context":[{"change":2,"pos":25345}],"flag":"BLOCK","start":2401,"end":2413,"inode":{"change":3,"pos":8623}}},"contents":[{"Add":" n += 1;"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1165,"ins":{"up_context":[{"change":3,"pos":42774}],"down_context":[{"change":3,"pos":42888}],"flag":"BLOCK","start":2414,"end":2551,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":42817},"to":{"change":3,"start":42817,"end":42888},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" debug!(\"u = {:?}, k = {:?} {:?} {:?}\", u, k, s0, s1);"},{"Add":" let (mut split_key, mut split_value, mid_child, s1) = if u == k as usize {"}],"del_contents":[{"Del":" let (split_key, split_value, mid_child, s1) = if u == k as usize {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1172,"ins":{"up_context":[{"change":2,"pos":25473}],"down_context":[{"change":3,"pos":43112}],"flag":"BLOCK","start":2552,"end":2687,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":2,"pos":25473},"to":{"change":3,"start":43085,"end":43112},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":43085},"to":{"change":3,"start":43085,"end":43112},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" debug!(\"k = {:?}, v = {:?} r = {:?}\", k, v, r);"},{"Add":" debug!(\"k = {:?}\", k as *const K as *const u8);"},{"Add":" (k, v, r, s1b)"}],"del_contents":[{"Del":" (&*k, &*v, r, s1b)\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1207,"ins":{"up_context":[{"change":2,"pos":26872}],"down_context":[{"change":2,"pos":26912}],"flag":"BLOCK","start":2688,"end":2941,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":26872},"to":{"change":2,"start":26872,"end":26912},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" // Insertion in the middle:"},{"Add":" // - `l` becomes the right child of the last element on `left`."},{"Add":" L::set_right_child(&mut left, k as isize - 1, l);"},{"Add":" // - `r` (i.e. `mid_child`) becomes the left child of `right`."}],"del_contents":[{"Del":" // Insertion in the middle.\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1226,"ins":{"up_context":[{"change":2,"pos":27318}],"down_context":[{"change":2,"pos":27404}],"flag":"BLOCK","start":2942,"end":3101,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":27318},"to":{"change":2,"start":27318,"end":27404},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let ll = header(page.as_page()).left_page() & !0xfff;"},{"Add":" L::set_right_child(&mut left, -1, ll);"},{"Add":" let (s0a, s0b) = s0.split_at(u as usize);"}],"del_contents":[{"Del":" let mid = k as usize - u as usize;\n let (s0a, s0b) = s0.split_at(mid);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1230,"ins":{"up_context":[{"change":2,"pos":27473}],"down_context":[{"change":2,"pos":27535}],"flag":"BLOCK","start":3102,"end":3164,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":27473},"to":{"change":2,"start":27473,"end":27535},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" alloc::(&mut left, k0, v0, l, r, &mut n);"}],"del_contents":[{"Del":" alloc::(&mut left, k0, v0, r, l, &mut n);\n"}]}},{"Edit":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1235,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":27656},"to":{"change":2,"start":27656,"end":27657},"introduced_by":2}],"inode":{"change":3,"pos":8623}}},"contents":[{"Del":"\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":1237,"ins":{"up_context":[{"change":2,"pos":27755}],"down_context":[{"change":2,"pos":27820}],"flag":"BLOCK","start":3165,"end":3390,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":27755},"to":{"change":2,"start":27755,"end":27820},"introduced_by":2}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" if let Some((k, v)) = L::truncate_left::(&mut right, k as usize + 1) {"},{"Add":" unsafe {"},{"Add":" split_key = &*k;"},{"Add":" split_value = &*v;"},{"Add":" }"},{"Add":" }"}],"del_contents":[{"Del":" L::truncate_left::(&mut right, k as usize);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":157,"ins":{"up_context":[{"change":2,"pos":30332}],"down_context":[{"change":3,"pos":50129}],"flag":"BLOCK","start":3391,"end":3867,"inode":{"change":3,"pos":45735}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":30332},"to":{"change":2,"start":30332,"end":30617},"introduced_by":2}],"inode":{"change":3,"pos":45735}},"ins_contents":[{"Add":" if m.skip_first {"},{"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":" }))"},{"Add":" } else {"},{"Add":" Ok(Put::Ok(Self::update_left_child(txn, m.page, m.mutable, &m.c1, m.l)?))"},{"Add":" }"}],"del_contents":[{"Del":" let page = Self::del(txn, m.page, &m.c1, m.l)?;\n Ok(Put::Ok(Ok {\n freed: if page.0.offset != m.page.offset {\n m.page.offset\n } else {\n 0\n },\n page,\n }))\n"}]}},{"Edit":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":176,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":50204}],"down_context":[{"change":3,"pos":50204}],"flag":"BLOCK","start":3868,"end":3885,"inode":{"change":3,"pos":45735}}},"contents":[{"Add":"#[derive(Debug)]"}]}},{"Edit":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":264,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":52501}],"down_context":[],"flag":"BLOCK","start":3886,"end":4201,"inode":{"change":3,"pos":45735}}},"contents":[{"Add":""},{"Add":"pub fn fork_db<"},{"Add":" T: AllocPage,"},{"Add":" K: Representable,"},{"Add":" V: Representable,"},{"Add":" P: BTreeMutPage,"},{"Add":">("},{"Add":" txn: &mut T,"},{"Add":" db: &Db,"},{"Add":") -> Result, T::Error> {"},{"Add":" txn.incr_rc(db.db.offset)?;"},{"Add":" Ok(Db {"},{"Add":" db: db.db,"},{"Add":" marker: core::marker::PhantomData,"},{"Add":" })"},{"Add":"}"}]}},{"Replacement":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":110,"ins":{"up_context":[{"change":2,"pos":32226}],"down_context":[{"change":3,"pos":56029}],"flag":"BLOCK","start":4202,"end":4325,"inode":{"change":3,"pos":52511}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":2,"pos":32226},"to":{"change":3,"start":55972,"end":56029},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":55972},"to":{"change":3,"start":55972,"end":56029},"introduced_by":3}],"inode":{"change":3,"pos":52511}},"ins_contents":[{"Add":" let merge = P::merge_or_rebalance(txn, &mut concat)?;"},{"Add":" debug!(\"merge = {:?}\", merge);"},{"Add":" match merge {"}],"del_contents":[{"Del":" match P::merge_or_rebalance(txn, &mut concat)? {\n"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":210,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":59685}],"down_context":[{"change":3,"pos":59685}],"flag":"BLOCK","start":4326,"end":4366,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":" debug!(\"single child {:?}\", d);"}]}},{"Edit":{"inode":{"change":3,"pos":52511},"path":"sanakirja-core/src/btree/del.rs","line":213,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":59732}],"down_context":[{"change":3,"pos":59732}],"flag":"BLOCK","start":4367,"end":4407,"inode":{"change":3,"pos":52511}}},"contents":[{"Add":" debug!(\"modify {:?}\", last_op);"}]}},{"FileDel":{"deleted_names":[{"basename":"main.rs","metadata":420}],"del":{"EdgeMap":{"edges":[{"previous":"BLOCK | FOLDER","flag":"BLOCK | FOLDER | DELETED","from":{"change":3,"pos":71008},"to":{"change":3,"start":77812,"end":77821},"introduced_by":3},{"previous":"BLOCK | FOLDER","flag":"BLOCK | FOLDER | DELETED","from":{"change":3,"pos":77821},"to":{"change":3,"start":77822,"end":77822},"introduced_by":3}],"inode":{"change":3,"pos":77822}}},"content_edges":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":77839},"to":{"change":3,"start":77839,"end":77912},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":77912},"to":{"change":2,"start":35604,"end":35654},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":35654},"to":{"change":3,"start":77912,"end":77940},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":77912},"to":{"change":3,"start":77912,"end":77940},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":77940},"to":{"change":2,"start":35655,"end":35666},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":35666},"to":{"change":3,"start":77940,"end":77941},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":77940},"to":{"change":3,"start":77940,"end":77941},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":2,"pos":35709},"to":{"change":3,"start":77995,"end":78088},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":77995},"to":{"change":3,"start":77995,"end":78088},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":78088},"to":{"change":2,"start":35710,"end":36472},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":36472},"to":{"change":3,"start":78088,"end":78117},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":78088},"to":{"change":3,"start":78088,"end":78117},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":78117},"to":{"change":2,"start":36473,"end":36485},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":36485},"to":{"change":3,"start":78117,"end":78137},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":78117},"to":{"change":3,"start":78117,"end":78137},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":78137},"to":{"change":2,"start":36486,"end":36532},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":36532},"to":{"change":3,"start":78137,"end":78247},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":78137},"to":{"change":3,"start":78137,"end":78247},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":2,"pos":36653},"to":{"change":3,"start":78372,"end":78479},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":78372},"to":{"change":3,"start":78372,"end":78479},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":292},"to":{"change":3,"start":78548,"end":78605},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":2,"pos":36794},"to":{"change":3,"start":78548,"end":78605},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":78548},"to":{"change":3,"start":78548,"end":78605},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":445},"to":{"change":3,"start":78616,"end":78747},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":2,"pos":36996},"to":{"change":3,"start":78616,"end":78747},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":78616},"to":{"change":3,"start":78616,"end":78747},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":2,"pos":37041},"to":{"change":3,"start":78820,"end":78876},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":78820},"to":{"change":3,"start":78820,"end":78876},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":2,"pos":37054},"to":{"change":3,"start":2908,"end":2919},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":78876},"to":{"change":3,"start":2908,"end":2919},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":2919},"to":{"change":3,"start":78878,"end":79564},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":78878},"to":{"change":3,"start":78878,"end":79564},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":78876},"to":{"change":2,"start":37042,"end":37054},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":78747},"to":{"change":2,"start":36997,"end":37041},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":78605},"to":{"change":2,"start":36795,"end":36996},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":78479},"to":{"change":2,"start":36654,"end":36794},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":78247},"to":{"change":2,"start":36533,"end":36653},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":77941},"to":{"change":2,"start":35667,"end":35709},"introduced_by":2}],"inode":{"change":3,"pos":77822}},"content":[{"Del":"use log::*;\nuse sanakirja::environment::*;\nuse sanakirja_core::btree::*;\n"},{"Del":"use sanakirja_core::btree;\nuse sanakirja_core::*;\n"},{"Del":"\n// mod parallel_benchmark;\n"},{"Del":"mod debug;\n"},{"Del":"\n"},{"Del":"\nfn main() {\n env_logger::init();\n main::main();\n // main::parallel_benchmark();\n}\n\n"},{"Del":"#[derive(Eq, PartialEq, PartialOrd, Ord)]\nstruct A([u64; 100], std::marker::PhantomData);\n\nimpl std::fmt::Debug for A {\n fn fmt(&self, fmt: &mut std::fmt::Formatter) -> std::fmt::Result {\n write!(fmt, \"A(…)\")?;\n Ok(())\n }\n}\n\nimpl Representable for A {\n type PageOffsets = core::iter::Empty;\n fn page_offsets(&self) -> Self::PageOffsets {\n core::iter::empty()\n }\n const ALIGN: usize = core::mem::align_of::();\n const SIZE: Option = Some(core::mem::size_of::());\n type Ord = [u64; 100];\n fn ord(&self, _: &T) -> &Self::Ord {\n &self.0\n }\n fn size(&self) -> usize {\n core::mem::size_of::()\n }\n}\n\ntype T<'a> = MutTxn<&'a Env, ()>;\n\n"},{"Del":"mod main {\n use super::*;\n"},{"Del":" #[test]\n"},{"Del":" pub fn main() {\n"},{"Del":" env_logger::try_init().unwrap_or(());\n"},{"Del":" let env = Env::new_anon(409600000).unwrap();\n let mut txn = Env::mut_txn_begin(&env).unwrap();\n"},{"Del":" let now = std::time::SystemTime::now();\n for i in 0..n {\n debug!(\"put {:?}\", i);\n"},{"Del":" }\n println!(\"moi: {:?}\", now.elapsed());\n\n"},{"Del":" let mut btree = std::collections::BTreeMap::new();\n let now = std::time::SystemTime::now();\n for i in 0..n {\n"},{"Del":" }\n println!(\"std: {:?}\", now.elapsed());\n"},{"Del":" /*\n"},{"Del":" std::mem::forget(txn);\n {\n let env = EnvBuilder::new()\n .map_size(1 << 27)\n .open(\"test-lmdb\", 0o777)\n .unwrap();\n\n let db_handle = env.get_default_db(DbFlags::empty()).unwrap();\n let txn = env.new_transaction().unwrap();\n {\n let db = txn.bind(&db_handle); // get a database bound to this transaction\n let now = std::time::SystemTime::now();\n for i in 0..n {\n db.set(&(i * i), &(i * i * i)).unwrap();\n }\n println!(\"lmdb: {:?}\", now.elapsed());\n }\n }\n */\n }\n}\n"},{"Del":" */\n\n"},{"Del":" btree.insert(i * i, i * i * i);\n"},{"Del":" let i = 500;\n debug!(\"deleting {:?}\", (i*i)%1_000_000);\n del(&mut txn, &mut db, &((i * i) % 1_000_000), None).unwrap();\n debug::debug(&txn, &db, \"debug\", true);\n /*\n"},{"Del":" let a = A([i * i * i; 100], std::marker::PhantomData);\n put(&mut txn, &mut db, &((i * i) % 1_000_000), &a).unwrap();\n"},{"Del":" let mut db = create_db::, ()>, u64, A, B>(&mut txn).unwrap();\n let n = 501;\n"},{"Del":"type B = btree::page::Page>;\n"}]}},{"Edit":{"inode":{"change":3,"pos":79574},"path":"sanakirja/src/lib.rs","line":4,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":79615}],"down_context":[{"change":3,"pos":79615}],"flag":"BLOCK","start":4408,"end":4444,"inode":{"change":3,"pos":79574}}},"contents":[{"Add":"#[cfg(test)]"},{"Add":"mod tests;"},{"Add":""},{"Add":"mod debug;"}]}},{"Replacement":{"inode":{"change":3,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":149,"ins":{"up_context":[{"change":3,"pos":85246}],"down_context":[{"change":3,"pos":85286}],"flag":"BLOCK","start":4445,"end":4489,"inode":{"change":3,"pos":80166}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":85246},"to":{"change":3,"start":85246,"end":85286},"introduced_by":3}],"inode":{"change":3,"pos":80166}},"ins_contents":[{"Add":" let mut root = env.root.lock();"}],"del_contents":[{"Del":" let root = env.root.lock();\n"}]}},{"Edit":{"inode":{"change":3,"pos":80166},"path":"sanakirja/src/environment/muttxn.rs","line":157,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":85733},"to":{"change":3,"start":85733,"end":85777},"introduced_by":3}],"inode":{"change":3,"pos":80166}}},"contents":[{"Del":" let mut root = env.root.lock();\n"}]}}],"owner":"pijul","repo":"sanakirja","token":"zyBBgQ6mDNay6XMou0Y0BofQifcBtlbNCrM4EPBEoX8=","login":null}

…

Dependencies

Change contents