{"header":{"message":"Two iterators (convenience functions), along with tests to move cursors (put and del still destroy cursors though)","description":null,"timestamp":"2021-02-07T17:48:29.919238639Z","authors":[{"full_name":"Pierre-Étienne Meunier","name":"pmeunier"}]},"hash":"LROAI3NBBSCU4T2YA6EHJYKKKL75AU5A7C7WIRCGIQ56S6HPLRXQC","authors":[],"deps":{"hashes":[["LROAI3NBBSCU4T2YA6EHJYKKKL75AU5A7C7WIRCGIQ56S6HPLRXQC","Two iterators (convenience functions), along with tests to move cursors (put and del still destroy cursors though)"],["AA",null],["KM3JAFGPFV7MP7M2LJIYRVAUTU646B3IRXADTRZKOU2RF7LUB62QC","Adding a test for next/prev"],["WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC","Debugging, tests, etc."],["ONES3V466GLO5CXKRF5ENK7VFOQPWM3YXLVRGWB56V5SH3W7XNBQC","reference counting works for put"],["PXF3R6SVXJXN2NMLMWNY5OFV5QYVE2VZTLGIZDZVK5ZVLFTVSSWQC","Improving test coverage for btree::cursor"],["H3FVSQIQGFCFKCPXVOSFHP4OSUOBBURJESCZNGQTNDAAD3WQSBEQC","Unsized pages"],["OFINGD26ZWCRDVVDI2ZIBLMHXKEMJA6MRNLANJYUHQPIJLPA7J2AC","implementing prev() on cursors (+ some cleanup)"],["6DCQHIFPEH4GZKSRRS32GMKDRPZH4MTCGOUEI7YEUVKWENBF3JWAC","Minor changes after benchmarking"],["EYNN7RLSFVBWDLRTLNNFUAF46Q6OX3BR5SUEJIOOHBSNP7FVBXGAC","Tests++ (including UUID)"],["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","Resetting history"],["QEUTVAZ4F4EJXRDMWDMYXF6XEDMX7YPVG4IIXEKPIR3K54E5W5OAC","Splitting btree::page"],["UUUVNC4DWEEL7WV5IRPKPZ6HZMYCPA53XM7LJWICUD4E6GN37IRQC","Debugging/cleanup around cursors"],["7WJNSPEWJSJROOYHU6QROWPUZ6WNIOUG2BPSOPDPCK6RG2NQU6OQC","Using the same definition of the \"occupied\" field uniform everywhere"],["W26CFMAQOXMUK4ZOJMAN4SMBXMWFQHO7HCTEVW73FQSRMJZFGJIQC","Improving safety of cursors"],["OTWDDJE7TTE73D6BGF4ZN6BH2NFUFLPME2VJ3CPALH463UGWLEIQC","Trait/type cleanup"],["6UVFCERMGSGNRWCVC3GWO5HWV6MSWE433DXBJVC7KRPP6LLJLCSQC","Formatting, debugging, etc."],["DV4A2LR7Q5LAEGAQHLO34PZCHGJUHPAMRZFGT7GUFNKVQKPJNOYQC","Double-inserts (rebalancing near an internal deletion)"],["AOX2XQISHGWNNAFBYRN44Q6AWG7H5DPBK5YMFHK42HQNZ2TMHEJQC","Actually, with the correct functions, Unsized pages are always slower than Sized pages (especially for writing)"],["KX3WVNZW5KHVEH6EOQTZ4RBEFFJ3SGF5I467X3JWZ74PURRK4HVAC","Testing/debugging \"rebalance causes split of the root\""],["EAAYH6BQWDK52EC5RG3BEZQU3FJPN5RRRN4U5KDKDVPKXBVJMNDAC","Debugging put"],["UAQX27N4PI4LHEW6LSHJETIE5MV7JTEMPLTJFYUBMYVPC43H7VOAC","Tests"]],"deps":["KM3JAFGPFV7MP7M2LJIYRVAUTU646B3IRXADTRZKOU2RF7LUB62QC"],"known":["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC","EAAYH6BQWDK52EC5RG3BEZQU3FJPN5RRRN4U5KDKDVPKXBVJMNDAC","ONES3V466GLO5CXKRF5ENK7VFOQPWM3YXLVRGWB56V5SH3W7XNBQC","PXF3R6SVXJXN2NMLMWNY5OFV5QYVE2VZTLGIZDZVK5ZVLFTVSSWQC","DV4A2LR7Q5LAEGAQHLO34PZCHGJUHPAMRZFGT7GUFNKVQKPJNOYQC","QEUTVAZ4F4EJXRDMWDMYXF6XEDMX7YPVG4IIXEKPIR3K54E5W5OAC","OTWDDJE7TTE73D6BGF4ZN6BH2NFUFLPME2VJ3CPALH463UGWLEIQC","H3FVSQIQGFCFKCPXVOSFHP4OSUOBBURJESCZNGQTNDAAD3WQSBEQC","6UVFCERMGSGNRWCVC3GWO5HWV6MSWE433DXBJVC7KRPP6LLJLCSQC","AOX2XQISHGWNNAFBYRN44Q6AWG7H5DPBK5YMFHK42HQNZ2TMHEJQC","W26CFMAQOXMUK4ZOJMAN4SMBXMWFQHO7HCTEVW73FQSRMJZFGJIQC","UUUVNC4DWEEL7WV5IRPKPZ6HZMYCPA53XM7LJWICUD4E6GN37IRQC","6DCQHIFPEH4GZKSRRS32GMKDRPZH4MTCGOUEI7YEUVKWENBF3JWAC","KX3WVNZW5KHVEH6EOQTZ4RBEFFJ3SGF5I467X3JWZ74PURRK4HVAC","7WJNSPEWJSJROOYHU6QROWPUZ6WNIOUG2BPSOPDPCK6RG2NQU6OQC","EYNN7RLSFVBWDLRTLNNFUAF46Q6OX3BR5SUEJIOOHBSNP7FVBXGAC","OFINGD26ZWCRDVVDI2ZIBLMHXKEMJA6MRNLANJYUHQPIJLPA7J2AC"]},"hunks":[{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":68,"ins":{"up_context":[{"change":3,"pos":3738}],"down_context":[{"change":3,"pos":3758}],"flag":"BLOCK","start":0,"end":24,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3738},"to":{"change":3,"start":3738,"end":3758},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" c: &PageCursor,"}],"del_contents":[{"Del":" c: &Cursor,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":135,"ins":{"up_context":[{"change":3,"pos":1267}],"down_context":[{"change":3,"pos":1287}],"flag":"BLOCK","start":25,"end":49,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1267},"to":{"change":3,"start":1267,"end":1287},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" c: &PageCursor,"}],"del_contents":[{"Del":" c: &Cursor,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":241,"ins":{"up_context":[{"change":3,"pos":10222}],"down_context":[{"change":3,"pos":10286}],"flag":"BLOCK","start":50,"end":106,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":10222},"to":{"change":3,"start":1162,"end":1214},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" let rc = PageCursor::new(m.other.as_page(), 0);"}],"del_contents":[{"Del":" let rc = Cursor::new(m.other.as_page(), 0);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":292,"ins":{"up_context":[{"change":3,"pos":1334}],"down_context":[{"change":3,"pos":1335}],"flag":"BLOCK","start":107,"end":137,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":1334},"to":{"change":3,"start":11864,"end":11890},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":11864},"to":{"change":3,"start":11864,"end":11890},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" type Cursor = PageCursor;"}],"del_contents":[{"Del":" type Cursor = Cursor;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":294,"ins":{"up_context":[{"change":3,"pos":1390}],"down_context":[{"change":3,"pos":12093}],"flag":"BLOCK","start":138,"end":169,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1390},"to":{"change":3,"start":1390,"end":1417},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" PageCursor::new(p, -1)"}],"del_contents":[{"Del":" Cursor::new(p, -1)\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":297,"ins":{"up_context":[{"change":3,"pos":1472}],"down_context":[{"change":3,"pos":12329}],"flag":"BLOCK","start":170,"end":199,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1472},"to":{"change":3,"start":1472,"end":1497},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" PageCursor::after(p)"}],"del_contents":[{"Del":" Cursor::after(p)\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":389,"ins":{"up_context":[{"change":3,"pos":15139}],"down_context":[{"change":3,"pos":15163}],"flag":"BLOCK","start":200,"end":228,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":15139},"to":{"change":3,"start":15139,"end":15163},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" c: &mut PageCursor,"}],"del_contents":[{"Del":" c: &mut Cursor,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":427,"ins":{"up_context":[{"change":3,"pos":16379}],"down_context":[{"change":3,"pos":16400}],"flag":"BLOCK","start":229,"end":254,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":16379},"to":{"change":3,"start":16379,"end":16400},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" PageCursor {"}],"del_contents":[{"Del":" Cursor {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":440,"ins":{"up_context":[{"change":3,"pos":16651}],"down_context":[{"change":3,"pos":16671}],"flag":"BLOCK","start":255,"end":279,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":16651},"to":{"change":3,"start":16651,"end":16671},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" c: &mut PageCursor,"}],"del_contents":[{"Del":" c: &mut Cursor,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":503,"ins":{"up_context":[{"change":3,"pos":18897}],"down_context":[{"change":3,"pos":3377}],"flag":"BLOCK","start":280,"end":304,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":18897},"to":{"change":3,"start":18897,"end":18917},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":"pub struct PageCursor {"}],"del_contents":[{"Del":"pub struct Cursor {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":509,"ins":{"up_context":[{"change":3,"pos":3475}],"down_context":[{"change":3,"pos":3554}],"flag":"BLOCK","start":305,"end":386,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3475},"to":{"change":3,"start":3475,"end":3554},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":"impl PageCursor {"},{"Add":" pub(in super) fn new(p: crate::Page, cur: isize) -> Self {"}],"del_contents":[{"Del":"impl Cursor {\n pub(in super) fn new(p: crate::Page, cur: isize) -> Cursor {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":513,"ins":{"up_context":[{"change":3,"pos":3624}],"down_context":[{"change":3,"pos":3641}],"flag":"BLOCK","start":387,"end":408,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3624},"to":{"change":3,"start":3624,"end":3641},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" PageCursor {"}],"del_contents":[{"Del":" Cursor {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":519,"ins":{"up_context":[{"change":3,"pos":3747}],"down_context":[{"change":3,"pos":3802}],"flag":"BLOCK","start":409,"end":462,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3747},"to":{"change":3,"start":3747,"end":3802},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" pub(in super) fn after(p: crate::Page) -> Self {"}],"del_contents":[{"Del":" pub(in super) fn after(p: crate::Page) -> Cursor {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":522,"ins":{"up_context":[{"change":3,"pos":3860}],"down_context":[{"change":3,"pos":3877}],"flag":"BLOCK","start":463,"end":484,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3860},"to":{"change":3,"start":3860,"end":3877},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" PageCursor {"}],"del_contents":[{"Del":" Cursor {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":528,"ins":{"up_context":[{"change":3,"pos":3997}],"down_context":[{"change":3,"pos":4051}],"flag":"BLOCK","start":485,"end":537,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3997},"to":{"change":3,"start":3997,"end":4051},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" pub(in super) fn last(p: crate::Page) -> Self {"}],"del_contents":[{"Del":" pub(in super) fn last(p: crate::Page) -> Cursor {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":531,"ins":{"up_context":[{"change":3,"pos":4109}],"down_context":[{"change":3,"pos":4126}],"flag":"BLOCK","start":538,"end":559,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":4109},"to":{"change":3,"start":4109,"end":4126},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" PageCursor {"}],"del_contents":[{"Del":" Cursor {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":590,"ins":{"up_context":[{"change":3,"pos":20399}],"down_context":[{"change":3,"pos":20467}],"flag":"BLOCK","start":560,"end":620,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":20399},"to":{"change":3,"start":4253,"end":4309},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" let mut rc = PageCursor::new(m.other.as_page(), 0);"}],"del_contents":[{"Del":" let mut rc = Cursor::new(m.other.as_page(), 0);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":2014},"path":"sanakirja-core/src/btree/page_unsized.rs","line":597,"ins":{"up_context":[{"change":3,"pos":20764}],"down_context":[{"change":3,"pos":20832}],"flag":"BLOCK","start":621,"end":681,"inode":{"change":3,"pos":2014}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":20764},"to":{"change":3,"start":4310,"end":4366},"introduced_by":3}],"inode":{"change":3,"pos":2014}},"ins_contents":[{"Add":" let mut rc = PageCursor::new(m.other.as_page(), 0);"}],"del_contents":[{"Del":" let mut rc = Cursor::new(m.other.as_page(), 0);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":18,"ins":{"up_context":[{"change":3,"pos":23324}],"down_context":[{"change":3,"pos":23384}],"flag":"BLOCK","start":682,"end":741,"inode":{"change":3,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":23324},"to":{"change":3,"start":4415,"end":4470},"introduced_by":3}],"inode":{"change":3,"pos":22926}},"ins_contents":[{"Add":" let rc = super::PageCursor::new(m.other.as_page(), 0);"}],"del_contents":[{"Del":" let rc = super::Cursor::new(m.other.as_page(), 0);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":51,"ins":{"up_context":[{"change":3,"pos":24242}],"down_context":[{"change":3,"pos":656}],"flag":"BLOCK","start":742,"end":801,"inode":{"change":3,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":24242},"to":{"change":3,"start":4553,"end":4608},"introduced_by":3}],"inode":{"change":3,"pos":22926}},"ins_contents":[{"Add":" let lc = PageCursor::after(m.modified.page.as_page());"}],"del_contents":[{"Del":" let lc = Cursor::after(m.modified.page.as_page());\n"}]}},{"Replacement":{"inode":{"change":3,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":101,"ins":{"up_context":[{"change":3,"pos":25320}],"down_context":[{"change":3,"pos":4662}],"flag":"BLOCK","start":802,"end":859,"inode":{"change":3,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":25320},"to":{"change":3,"start":4609,"end":4662},"introduced_by":3}],"inode":{"change":3,"pos":22926}},"ins_contents":[{"Add":" let lc = super::PageCursor::last(m.other.as_page());"}],"del_contents":[{"Del":" let lc = super::Cursor::last(m.other.as_page());\n"}]}},{"Replacement":{"inode":{"change":3,"pos":22926},"path":"sanakirja-core/src/btree/page_unsized/rebalance.rs","line":105,"ins":{"up_context":[{"change":3,"pos":25516}],"down_context":[{"change":3,"pos":25584}],"flag":"BLOCK","start":860,"end":927,"inode":{"change":3,"pos":22926}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":25516},"to":{"change":3,"start":4747,"end":4810},"introduced_by":3}],"inode":{"change":3,"pos":22926}},"ins_contents":[{"Add":" let rc = super::PageCursor::new(m.modified.page.as_page(), 0);"}],"del_contents":[{"Del":" let rc = super::Cursor::new(m.modified.page.as_page(), 0);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":12,"ins":{"up_context":[{"change":3,"pos":94}],"down_context":[{"change":3,"pos":94}],"flag":"BLOCK","start":928,"end":969,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":94},"to":{"change":3,"start":4811,"end":4848},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":"pub use super::page_unsized::PageCursor;"}],"del_contents":[{"Del":"pub use super::page_unsized::Cursor;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":86,"ins":{"up_context":[{"change":3,"pos":11010}],"down_context":[{"change":3,"pos":11030}],"flag":"BLOCK","start":970,"end":994,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":11010},"to":{"change":3,"start":11010,"end":11030},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" c: &PageCursor,"}],"del_contents":[{"Del":" c: &Cursor,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":152,"ins":{"up_context":[{"change":3,"pos":5238}],"down_context":[{"change":3,"pos":5258}],"flag":"BLOCK","start":995,"end":1019,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":5238},"to":{"change":3,"start":5238,"end":5258},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" c: &PageCursor,"}],"del_contents":[{"Del":" c: &Cursor,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":256,"ins":{"up_context":[{"change":3,"pos":17328}],"down_context":[{"change":3,"pos":5843}],"flag":"BLOCK","start":1020,"end":1076,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":17328},"to":{"change":3,"start":5635,"end":5687},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let rc = PageCursor::new(m.other.as_page(), 0);"}],"del_contents":[{"Del":" let rc = Cursor::new(m.other.as_page(), 0);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":307,"ins":{"up_context":[{"change":3,"pos":18825}],"down_context":[{"change":3,"pos":5807}],"flag":"BLOCK","start":1077,"end":1107,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":18825},"to":{"change":3,"start":18825,"end":18851},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" type Cursor = PageCursor;"}],"del_contents":[{"Del":" type Cursor = Cursor;\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":309,"ins":{"up_context":[{"change":3,"pos":5862}],"down_context":[{"change":3,"pos":19108}],"flag":"BLOCK","start":1108,"end":1139,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":5862},"to":{"change":3,"start":5862,"end":5889},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" PageCursor::new(p, -1)"}],"del_contents":[{"Del":" Cursor::new(p, -1)\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":312,"ins":{"up_context":[{"change":3,"pos":5944}],"down_context":[{"change":3,"pos":19402}],"flag":"BLOCK","start":1140,"end":1169,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":5944},"to":{"change":3,"start":5944,"end":5969},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" PageCursor::after(p)"}],"del_contents":[{"Del":" Cursor::after(p)\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":413,"ins":{"up_context":[{"change":3,"pos":9008}],"down_context":[{"change":3,"pos":22245}],"flag":"BLOCK","start":1170,"end":1198,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":9008},"to":{"change":3,"start":22221,"end":22245},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":22221},"to":{"change":3,"start":22221,"end":22245},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" c: &mut PageCursor,"}],"del_contents":[{"Del":" c: &mut Cursor,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":452,"ins":{"up_context":[{"change":3,"pos":25720}],"down_context":[{"change":3,"pos":25741}],"flag":"BLOCK","start":1199,"end":1224,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":25720},"to":{"change":3,"start":25720,"end":25741},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" PageCursor {"}],"del_contents":[{"Del":" Cursor {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":481,"ins":{"up_context":[{"change":3,"pos":9644}],"down_context":[{"change":3,"pos":9664}],"flag":"BLOCK","start":1225,"end":1249,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":9644},"to":{"change":3,"start":9644,"end":9664},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" c: &mut PageCursor,"}],"del_contents":[{"Del":" c: &mut Cursor,\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":583,"ins":{"up_context":[{"change":3,"pos":6207}],"down_context":[{"change":3,"pos":20657}],"flag":"BLOCK","start":1250,"end":1310,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":6207},"to":{"change":3,"start":7864,"end":7920},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let mut rc = PageCursor::new(m.other.as_page(), 0);"}],"del_contents":[{"Del":" let mut rc = Cursor::new(m.other.as_page(), 0);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":590,"ins":{"up_context":[{"change":3,"pos":36081}],"down_context":[{"change":3,"pos":21005}],"flag":"BLOCK","start":1311,"end":1371,"inode":{"change":3,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":36081},"to":{"change":3,"start":7921,"end":7977},"introduced_by":3}],"inode":{"change":3,"pos":8623}},"ins_contents":[{"Add":" let mut rc = PageCursor::new(m.other.as_page(), 0);"}],"del_contents":[{"Del":" let mut rc = Cursor::new(m.other.as_page(), 0);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":17,"ins":{"up_context":[{"change":3,"pos":823}],"down_context":[{"change":3,"pos":883}],"flag":"BLOCK","start":1372,"end":1431,"inode":{"change":3,"pos":387}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":823},"to":{"change":3,"start":7978,"end":8033},"introduced_by":3}],"inode":{"change":3,"pos":387}},"ins_contents":[{"Add":" let rc = super::PageCursor::new(m.other.as_page(), 0);"}],"del_contents":[{"Del":" let rc = super::Cursor::new(m.other.as_page(), 0);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":50,"ins":{"up_context":[{"change":3,"pos":1736}],"down_context":[{"change":3,"pos":2392}],"flag":"BLOCK","start":1432,"end":1491,"inode":{"change":3,"pos":387}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1736},"to":{"change":3,"start":8116,"end":8171},"introduced_by":3}],"inode":{"change":3,"pos":387}},"ins_contents":[{"Add":" let lc = PageCursor::after(m.modified.page.as_page());"}],"del_contents":[{"Del":" let lc = Cursor::after(m.modified.page.as_page());\n"}]}},{"Replacement":{"inode":{"change":3,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":131,"ins":{"up_context":[{"change":3,"pos":4231}],"down_context":[{"change":3,"pos":8218}],"flag":"BLOCK","start":1492,"end":1542,"inode":{"change":3,"pos":387}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":4231},"to":{"change":3,"start":8172,"end":8218},"introduced_by":3}],"inode":{"change":3,"pos":387}},"ins_contents":[{"Add":" let lc = PageCursor::last(m.other.as_page());"}],"del_contents":[{"Del":" let lc = Cursor::last(m.other.as_page());\n"}]}},{"Replacement":{"inode":{"change":3,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":135,"ins":{"up_context":[{"change":3,"pos":4422}],"down_context":[{"change":3,"pos":4490}],"flag":"BLOCK","start":1543,"end":1610,"inode":{"change":3,"pos":387}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":4422},"to":{"change":3,"start":8303,"end":8366},"introduced_by":3}],"inode":{"change":3,"pos":387}},"ins_contents":[{"Add":" let rc = super::PageCursor::new(m.modified.page.as_page(), 0);"}],"del_contents":[{"Del":" let rc = super::Cursor::new(m.modified.page.as_page(), 0);\n"}]}},{"Edit":{"inode":{"change":3,"pos":45735},"path":"sanakirja-core/src/btree/mod.rs","line":3,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":45766}],"down_context":[{"change":3,"pos":45766}],"flag":"BLOCK","start":1611,"end":1668,"inode":{"change":3,"pos":45735}}},"contents":[{"Add":"pub use cursor::{Cursor, iter, rev_iter, Iter, RevIter};"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":6,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":63767},"to":{"change":3,"start":63767,"end":63782},"introduced_by":3}],"inode":{"change":3,"pos":63682}}},"contents":[{"Del":"#[doc(hidden)]\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":7,"ins":{"up_context":[{"change":3,"pos":63799}],"down_context":[{"change":3,"pos":33799}],"flag":"BLOCK","start":1669,"end":1777,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":63799},"to":{"change":3,"start":10646,"end":10744},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":"pub(in super) struct PageCursor> {"}],"del_contents":[{"Del":"pub struct PageCursor> {\n"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":46,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":2674},"to":{"change":3,"start":2674,"end":3300},"introduced_by":3}],"inode":{"change":3,"pos":63682}}},"contents":[{"Del":"}\n\nimpl>\n core::ops::Index for Cursor\n{\n type Output = PageCursor;\n fn index(&self, i: usize) -> &PageCursor {\n assert!(i <= self.pointer);\n unsafe { &*self.stack.index(i).as_ptr() }\n }\n}\n\nimpl>\n core::ops::IndexMut for Cursor\n{\n fn index_mut(&mut self, i: usize) -> &mut PageCursor {\n assert!(i <= self.pointer);\n unsafe { &mut *self.stack.index_mut(i).as_mut_ptr() }\n }\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":63,"ins":{"up_context":[{"change":3,"pos":3431}],"down_context":[{"change":3,"pos":3484}],"flag":"BLOCK","start":1778,"end":1841,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3431},"to":{"change":3,"start":3431,"end":3484},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":" pub(in super) fn push(&mut self, p: PageCursor) {"}],"del_contents":[{"Del":" pub fn push(&mut self, p: PageCursor) {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":68,"ins":{"up_context":[{"change":3,"pos":3568}],"down_context":[{"change":3,"pos":3625}],"flag":"BLOCK","start":1842,"end":1909,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3568},"to":{"change":3,"start":3568,"end":3625},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":" pub(in super) fn last(&mut self) -> &mut PageCursor {"}],"del_contents":[{"Del":" pub fn last(&mut self) -> &mut PageCursor {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":74,"ins":{"up_context":[{"change":3,"pos":11210}],"down_context":[{"change":3,"pos":65821}],"flag":"BLOCK","start":1910,"end":1972,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":11210},"to":{"change":3,"start":24955,"end":25007},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":65766},"to":{"change":3,"start":24955,"end":25007},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":" pub(in super) fn current(&self) -> &PageCursor {"}],"del_contents":[{"Del":" pub fn current(&self) -> &PageCursor {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":78,"ins":{"up_context":[{"change":3,"pos":65883}],"down_context":[{"change":3,"pos":3732}],"flag":"BLOCK","start":1973,"end":2020,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":65883},"to":{"change":3,"start":3695,"end":3732},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":" pub(in super) fn pointer(&self) -> usize {"}],"del_contents":[{"Del":" pub fn pointer(&self) -> usize {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":82,"ins":{"up_context":[{"change":3,"pos":3760}],"down_context":[{"change":3,"pos":672}],"flag":"BLOCK","start":2021,"end":2059,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3760},"to":{"change":3,"start":3760,"end":3788},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":" pub(in super) fn pop(&mut self) {"}],"del_contents":[{"Del":" pub fn pop(&mut self) {\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":87,"ins":{"up_context":[{"change":3,"pos":3821}],"down_context":[{"change":3,"pos":33974}],"flag":"BLOCK","start":2060,"end":2134,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":3821},"to":{"change":3,"start":25008,"end":25072},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":65883},"to":{"change":3,"start":25008,"end":25072},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":" pub(in super) fn current_mut(&mut self) -> &mut PageCursor {"}],"del_contents":[{"Del":" pub fn current_mut(&mut self) -> &mut PageCursor {\n"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":107,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":66515},"to":{"change":3,"start":11057,"end":11101},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":11101},"to":{"change":3,"start":34164,"end":34236},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":66557},"to":{"change":3,"start":34164,"end":34236},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":34236},"to":{"change":3,"start":11102,"end":11118},"introduced_by":3}],"inode":{"change":3,"pos":63682}}},"contents":[{"Del":" /*if current.cursor.is_none() {\n"},{"Del":" current.cursor = Some(P::first_cursor(page.as_page()));\n"},{"Del":" }*/\n"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":177,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":3619}],"down_context":[{"change":3,"pos":11964}],"flag":"BLOCK","start":2135,"end":2292,"inode":{"change":3,"pos":63682}}},"contents":[{"Add":""},{"Add":" // Cursor invariant: the lower levels (in the tree, upper levels"},{"Add":" // on the stack) are the left children of the cursor's position on"},{"Add":" // a page."},{"Add":""}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":189,"ins":{"up_context":[{"change":2,"pos":84}],"down_context":[{"change":3,"pos":12354}],"flag":"BLOCK","start":2293,"end":2446,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":2,"pos":84},"to":{"change":3,"start":12287,"end":12354},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":12287},"to":{"change":3,"start":12287,"end":12354},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":" P::move_next(current.page.as_page(), &mut current.cursor);"},{"Add":" // Then visit the left child of the page (if any), i.e. push."}],"del_contents":[{"Del":" // Then visit the right child (if any), i.e. push.\n"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":197,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":12600},"to":{"change":2,"start":85,"end":189},"introduced_by":2}],"inode":{"change":3,"pos":63682}}},"contents":[{"Del":" } else {\n P::move_next(current.page.as_page(), &mut current.cursor);\n"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":199,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":12721}],"down_context":[{"change":3,"pos":12796}],"flag":"BLOCK","start":2447,"end":2522,"inode":{"change":3,"pos":63682}}},"contents":[{"Add":" P::move_next(current.page.as_page(), &mut current.cursor);"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":206,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":13035},"to":{"change":2,"start":190,"end":294},"introduced_by":2}],"inode":{"change":3,"pos":63682}}},"contents":[{"Del":" } else {\n P::move_next(current.page.as_page(), &mut current.cursor);\n"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":210,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":13146},"to":{"change":2,"start":295,"end":456},"introduced_by":2}],"inode":{"change":3,"pos":63682}}},"contents":[{"Del":" let current = unsafe { &mut *self.stack[self.pointer].as_mut_ptr() };\n P::move_next(current.page.as_page(), &mut current.cursor);\n"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":223,"ins":{"up_context":[{"change":2,"pos":614}],"down_context":[{"change":3,"pos":1360}],"flag":"BLOCK","start":2523,"end":2690,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":2,"pos":614},"to":{"change":3,"start":13473,"end":13719},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":13473},"to":{"change":3,"start":13473,"end":13719},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":" let left = P::left_child(current.page.as_page(), ¤t.cursor);"},{"Add":" if left != 0 {"},{"Add":" let page = txn.load_page(left)?;"}],"del_contents":[{"Del":" P::move_prev(current.page.as_page(), &mut current.cursor);\n let right = P::right_child(current.page.as_page(), ¤t.cursor);\n if right != 0 {\n let page = txn.load_page(right)?;\n"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":230,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":13838}],"down_context":[{"change":3,"pos":13838}],"flag":"BLOCK","start":2691,"end":2795,"inode":{"change":3,"pos":63682}}},"contents":[{"Add":" } else {"},{"Add":" P::move_prev(current.page.as_page(), &mut current.cursor);"}]}},{"Replacement":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":235,"ins":{"up_context":[{"change":2,"pos":668}],"down_context":[{"change":3,"pos":14115}],"flag":"BLOCK","start":2796,"end":2876,"inode":{"change":3,"pos":63682}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":2,"pos":668},"to":{"change":3,"start":13959,"end":14115},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":13959},"to":{"change":3,"start":13959,"end":14115},"introduced_by":3}],"inode":{"change":3,"pos":63682}},"ins_contents":[{"Add":" let l = P::left_child(current.page.as_page(), ¤t.cursor);"}],"del_contents":[{"Del":" P::move_prev(current.page.as_page(), &mut current.cursor);\n let l = P::right_child(current.page.as_page(), ¤t.cursor);\n"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":242,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":1289}],"down_context":[{"change":3,"pos":70713}],"flag":"BLOCK","start":2877,"end":2981,"inode":{"change":3,"pos":63682}}},"contents":[{"Add":" } else {"},{"Add":" P::move_prev(current.page.as_page(), &mut current.cursor);"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":249,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":14441}],"down_context":[{"change":3,"pos":14441}],"flag":"BLOCK","start":2982,"end":3143,"inode":{"change":3,"pos":63682}}},"contents":[{"Add":" let current = unsafe { &mut *self.stack[self.pointer].as_mut_ptr() };"},{"Add":" P::move_prev(current.page.as_page(), &mut current.cursor);"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":256,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":70761}],"down_context":[{"change":3,"pos":14496}],"flag":"BLOCK","start":3144,"end":3146,"inode":{"change":3,"pos":63682}}},"contents":[{"Add":"}"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":258,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":14497}],"down_context":[{"change":3,"pos":14497}],"flag":"BLOCK","start":3147,"end":3303,"inode":{"change":3,"pos":63682}}},"contents":[{"Add":"pub struct Iter<'a, T: LoadPage, K: Representable + ?Sized, V: Representable + ?Sized, P: BTreePage> {"},{"Add":" txn: &'a T,"},{"Add":" cursor: Cursor,"},{"Add":"}"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":263,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":14498}],"down_context":[{"change":3,"pos":70761}],"flag":"BLOCK","start":3304,"end":3678,"inode":{"change":3,"pos":63682}}},"contents":[{"Add":"pub fn iter<'a, T, K, V, P>("},{"Add":" txn: &'a T,"},{"Add":" db: &super::Db_,"},{"Add":" origin: Option<(&K, Option<&V>)>"},{"Add":") -> Result, T::Error>"},{"Add":"where T: LoadPage, K: Representable + ?Sized, V: Representable + ?Sized, P: BTreePage {"},{"Add":" let mut cursor = Cursor::new(txn, db)?;"},{"Add":" cursor.set(txn, origin)?;"},{"Add":" Ok(Iter {"},{"Add":" cursor,"},{"Add":" txn,"},{"Add":" })"}]}},{"Edit":{"inode":{"change":3,"pos":63682},"path":"sanakirja-core/src/btree/cursor.rs","line":276,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":70763}],"down_context":[],"flag":"BLOCK","start":3679,"end":4829,"inode":{"change":3,"pos":63682}}},"contents":[{"Add":""},{"Add":"impl<'a, T: LoadPage, K: Representable + ?Sized + 'a, V: Representable + ?Sized + 'a, P: BTreePage + 'a> Iterator for Iter<'a, T, K, V, P> {"},{"Add":" type Item = Result<(&'a K, &'a V), T::Error>;"},{"Add":" fn next(&mut self) -> Option {"},{"Add":" self.cursor.next(self.txn).transpose()"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"pub struct RevIter<'a, T: LoadPage, K: Representable + ?Sized, V: Representable + ?Sized, P: BTreePage> {"},{"Add":" txn: &'a T,"},{"Add":" cursor: Cursor,"},{"Add":"}"},{"Add":""},{"Add":"pub fn rev_iter<'a, T, K, V, P>("},{"Add":" txn: &'a T,"},{"Add":" db: &super::Db_,"},{"Add":" origin: Option<(&K, Option<&V>)>"},{"Add":") -> Result, T::Error>"},{"Add":"where T: LoadPage, K: Representable + ?Sized, V: Representable + ?Sized, P: BTreePage {"},{"Add":" let mut cursor = Cursor::new(txn, db)?;"},{"Add":" cursor.set(txn, origin)?;"},{"Add":" Ok(RevIter {"},{"Add":" cursor,"},{"Add":" txn,"},{"Add":" })"},{"Add":"}"},{"Add":""},{"Add":"impl<'a, T: LoadPage, K: Representable + ?Sized + 'a, V: Representable + ?Sized + 'a, P: BTreePage + 'a> Iterator for RevIter<'a, T, K, V, P> {"},{"Add":" type Item = Result<(&'a K, &'a V), T::Error>;"},{"Add":" fn next(&mut self) -> Option {"},{"Add":" self.cursor.prev(self.txn).transpose()"},{"Add":" }"},{"Add":"}"}]}},{"Edit":{"inode":{"change":22,"pos":11},"path":"sanakirja/src/tests.rs","line":756,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":1140}],"down_context":[{"change":2,"pos":1140}],"flag":"BLOCK","start":4830,"end":4884,"inode":{"change":22,"pos":11}}},"contents":[{"Add":" crate::debug::debug(&txn, &[&db], \"debug\", true);"}]}},{"Edit":{"inode":{"change":22,"pos":11},"path":"sanakirja/src/tests.rs","line":759,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":1219}],"down_context":[{"change":2,"pos":1219}],"flag":"BLOCK","start":4885,"end":4922,"inode":{"change":22,"pos":11}}},"contents":[{"Add":" debug!(\"a {:?} {:?}\", i, k);"}]}},{"Edit":{"inode":{"change":22,"pos":11},"path":"sanakirja/src/tests.rs","line":762,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1277},"to":{"change":2,"start":1277,"end":1304},"introduced_by":2}],"inode":{"change":22,"pos":11}}},"contents":[{"Del":" debug!(\"{:?}\", i);\n"}]}},{"Edit":{"inode":{"change":22,"pos":11},"path":"sanakirja/src/tests.rs","line":763,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3677},"to":{"change":2,"start":1305,"end":1382},"introduced_by":2}],"inode":{"change":22,"pos":11}}},"contents":[{"Del":" crate::debug::debug(&txn, &[&db], \"debug\", true);\n debug!(\"=======\");\n"}]}},{"Replacement":{"inode":{"change":22,"pos":11},"path":"sanakirja/src/tests.rs","line":765,"ins":{"up_context":[{"change":2,"pos":1470}],"down_context":[{"change":2,"pos":1505}],"flag":"BLOCK","start":4923,"end":4960,"inode":{"change":22,"pos":11}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1470},"to":{"change":2,"start":1470,"end":1505},"introduced_by":2}],"inode":{"change":22,"pos":11}},"ins_contents":[{"Add":" debug!(\"b {:?} {:?}\", i, k);"}],"del_contents":[{"Del":" debug!(\"{:?} {:?}\", i, k);\n"}]}},{"Edit":{"inode":{"change":22,"pos":11},"path":"sanakirja/src/tests.rs","line":769,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1569},"to":{"change":2,"start":1569,"end":1592},"introduced_by":2}],"inode":{"change":22,"pos":11}}},"contents":[{"Del":" debug!(\"=======\");\n"}]}},{"Edit":{"inode":{"change":22,"pos":11},"path":"sanakirja/src/tests.rs","line":771,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":1672}],"down_context":[{"change":2,"pos":1672}],"flag":"BLOCK","start":4961,"end":4998,"inode":{"change":22,"pos":11}}},"contents":[{"Add":" debug!(\"c {:?} {:?}\", i, k);"}]}},{"Replacement":{"inode":{"change":22,"pos":11},"path":"sanakirja/src/tests.rs","line":774,"ins":{"up_context":[{"change":2,"pos":1730}],"down_context":[{"change":2,"pos":1757}],"flag":"BLOCK","start":4999,"end":5671,"inode":{"change":22,"pos":11}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1730},"to":{"change":2,"start":1730,"end":1757},"introduced_by":2}],"inode":{"change":22,"pos":11}},"ins_contents":[{"Add":" }"},{"Add":" for i in (0..75).rev() {"},{"Add":" let (k, v) = cursor.prev(&txn).unwrap().unwrap();"},{"Add":" debug!(\"d {:?} {:?}\", i, k);"},{"Add":" assert_eq!(*k, i);"},{"Add":" assert_eq!(v.0[0], i);"},{"Add":" }"},{"Add":" crate::debug::debug(&txn, &[&db], \"debug\", true);"},{"Add":" let i0 = 30;"},{"Add":" for (kv, n) in btree::rev_iter(&txn, &db, Some((&i0, None)))"},{"Add":" .unwrap()"},{"Add":" .zip((0..=i0).rev())"},{"Add":" {"},{"Add":" let (k, v) = kv.unwrap();"},{"Add":" assert_eq!(*k, n);"},{"Add":" debug!(\"k = {:?}\", k);"},{"Add":" }"},{"Add":" let i0 = 40;"},{"Add":" for (kv, n) in btree::iter(&txn, &db, Some((&i0, None))).unwrap().zip(i0..) {"},{"Add":" let (k, v) = kv.unwrap();"},{"Add":" assert_eq!(*k, n);"},{"Add":" debug!(\"k = {:?}\", k);"}],"del_contents":[{"Del":" debug!(\"{:?}\", i);\n"}]}}],"owner":"pijul","repo":"sanakirja","token":"oWF9ZLr2LG5zcyIxqKYLDVxYlX+B6gQn3sTYWMBEA4g=","login":null}

…

Dependencies

Change contents