{"header":{"message":"Minor changes after benchmarking","description":null,"timestamp":"2021-02-05T16:30:07.868896638Z","authors":[{"full_name":"Pierre-Étienne Meunier","name":"pmeunier"}]},"hash":"6DCQHIFPEH4GZKSRRS32GMKDRPZH4MTCGOUEI7YEUVKWENBF3JWAC","authors":[],"deps":{"hashes":[["6DCQHIFPEH4GZKSRRS32GMKDRPZH4MTCGOUEI7YEUVKWENBF3JWAC","Minor changes after benchmarking"],["AA",null],["G4JEQLLX6Q7VVFVAEJZAVQXX33MQ36CSCYSMJ5NQM5VZ76DXKU6QC","Debugging synchronisation"],["UUUVNC4DWEEL7WV5IRPKPZ6HZMYCPA53XM7LJWICUD4E6GN37IRQC","Debugging/cleanup around cursors"],["ONES3V466GLO5CXKRF5ENK7VFOQPWM3YXLVRGWB56V5SH3W7XNBQC","reference counting works for put"],["QEUTVAZ4F4EJXRDMWDMYXF6XEDMX7YPVG4IIXEKPIR3K54E5W5OAC","Splitting btree::page"],["UAQX27N4PI4LHEW6LSHJETIE5MV7JTEMPLTJFYUBMYVPC43H7VOAC","Tests"],["DV4A2LR7Q5LAEGAQHLO34PZCHGJUHPAMRZFGT7GUFNKVQKPJNOYQC","Double-inserts (rebalancing near an internal deletion)"],["APPY2E7M5NHNC6MFYXSVEKJVAILK7YAZVTVE3W75EK2JNFVS3XBQC","Unsized deletions + custom sizes back"],["YWFYZNLZ5JHLIFVBRKZK4TSWVPROUPRG77ZB5M7UHT2OKPL4ZSRQC","Cleanup + inter-process concurrency"],["6UVFCERMGSGNRWCVC3GWO5HWV6MSWE433DXBJVC7KRPP6LLJLCSQC","Formatting, debugging, etc."],["WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC","Debugging, tests, etc."],["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","Resetting history"],["FMN7X4J24EYPOJNBUWM4NKGWSJTRV2DHCIBMPV2AXLZVVAMNOBKQC","Micro-improvements, now noticeably faster than std::collections::BTreeMap"],["H3FVSQIQGFCFKCPXVOSFHP4OSUOBBURJESCZNGQTNDAAD3WQSBEQC","Unsized pages"],["NQBEOCFO4GJZKCE3A6V5LYSCEBQN2JLXPESBRJ65TZCU5JNAHEAQC","Tests cleanup"],["OTWDDJE7TTE73D6BGF4ZN6BH2NFUFLPME2VJ3CPALH463UGWLEIQC","Trait/type cleanup"],["EAAYH6BQWDK52EC5RG3BEZQU3FJPN5RRRN4U5KDKDVPKXBVJMNDAC","Debugging put"],["6DMPXOAT5GQ3BQQOMUZN2GMBQPRA4IB7CCPHTQTIFGO3KWWAKF3QC","More debugging"]],"deps":["G4JEQLLX6Q7VVFVAEJZAVQXX33MQ36CSCYSMJ5NQM5VZ76DXKU6QC","UUUVNC4DWEEL7WV5IRPKPZ6HZMYCPA53XM7LJWICUD4E6GN37IRQC"],"known":["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","FMN7X4J24EYPOJNBUWM4NKGWSJTRV2DHCIBMPV2AXLZVVAMNOBKQC","WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC","EAAYH6BQWDK52EC5RG3BEZQU3FJPN5RRRN4U5KDKDVPKXBVJMNDAC","ONES3V466GLO5CXKRF5ENK7VFOQPWM3YXLVRGWB56V5SH3W7XNBQC","UAQX27N4PI4LHEW6LSHJETIE5MV7JTEMPLTJFYUBMYVPC43H7VOAC","NQBEOCFO4GJZKCE3A6V5LYSCEBQN2JLXPESBRJ65TZCU5JNAHEAQC","YWFYZNLZ5JHLIFVBRKZK4TSWVPROUPRG77ZB5M7UHT2OKPL4ZSRQC","DV4A2LR7Q5LAEGAQHLO34PZCHGJUHPAMRZFGT7GUFNKVQKPJNOYQC","QEUTVAZ4F4EJXRDMWDMYXF6XEDMX7YPVG4IIXEKPIR3K54E5W5OAC","6DMPXOAT5GQ3BQQOMUZN2GMBQPRA4IB7CCPHTQTIFGO3KWWAKF3QC","OTWDDJE7TTE73D6BGF4ZN6BH2NFUFLPME2VJ3CPALH463UGWLEIQC","H3FVSQIQGFCFKCPXVOSFHP4OSUOBBURJESCZNGQTNDAAD3WQSBEQC","6UVFCERMGSGNRWCVC3GWO5HWV6MSWE433DXBJVC7KRPP6LLJLCSQC","APPY2E7M5NHNC6MFYXSVEKJVAILK7YAZVTVE3W75EK2JNFVS3XBQC"]},"hunks":[{"Replacement":{"inode":{"change":4,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":70,"ins":{"up_context":[{"change":4,"pos":175}],"down_context":[{"change":4,"pos":5216}],"flag":"BLOCK","start":0,"end":28,"inode":{"change":4,"pos":3448}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":175},"to":{"change":4,"start":5205,"end":5216},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":5205},"to":{"change":4,"start":5205,"end":5216},"introduced_by":4}],"inode":{"change":4,"pos":3448}},"ins_contents":[{"Add":" for _ in 0..N_CURSORS {"}],"del_contents":[{"Del":" loop {\n"}]}},{"Edit":{"inode":{"change":4,"pos":3448},"path":"sanakirja-core/src/btree/put.rs","line":134,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":7436}],"down_context":[{"change":4,"pos":7436}],"flag":"BLOCK","start":29,"end":48,"inode":{"change":4,"pos":3448}}},"contents":[{"Add":" unreachable!()"}]}},{"Edit":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":132,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":11691},"to":{"change":4,"start":1521,"end":1671},"introduced_by":4}],"inode":{"change":4,"pos":8623}}},"contents":[{"Del":" debug!(\n \"update_left_child: {:?} {:?} {:?}\",\n page,\n mutable,\n header(page.as_page())\n );\n"}]}},{"Edit":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":137,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2293},"to":{"change":4,"start":215,"end":254},"introduced_by":4}],"inode":{"change":4,"pos":8623}}},"contents":[{"Del":" debug!(\"new = {:?}\", new);\n"}]}},{"Edit":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":161,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":5311},"to":{"change":4,"start":148,"end":191},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":1880},"to":{"change":4,"start":148,"end":191},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2758},"to":{"change":4,"start":148,"end":191},"introduced_by":4}],"inode":{"change":4,"pos":8623}}},"contents":[{"Del":" debug!(\"del: {:?} {:?}\", page, l);\n"}]}},{"Edit":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":235,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3087},"to":{"change":4,"start":3087,"end":3218},"introduced_by":4}],"inode":{"change":4,"pos":8623}}},"contents":[{"Del":" debug!(\n \"size = {:?} {:?} {:?} {:?} {:?}\",\n mod_size, mid_size, occupied, hdr_size, size\n );\n"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":462,"ins":{"up_context":[{"change":4,"pos":9543}],"down_context":[{"change":4,"pos":9608}],"flag":"BLOCK","start":49,"end":486,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":9543},"to":{"change":3,"start":228,"end":323},"introduced_by":3}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":"fn leaf_linear_search("},{"Add":" txn: &T,"},{"Add":" k0: &K,"},{"Add":" s: &[Tuple]"},{"Add":") -> Result {"},{"Add":" let mut n = 0;"},{"Add":" for sm in s.iter() {"},{"Add":" match sm.k.compare(txn, k0) {"},{"Add":" Ordering::Less => n += 1,"},{"Add":" Ordering::Greater => return Err(n),"},{"Add":" Ordering::Equal => return Ok(n),"},{"Add":" }"},{"Add":" }"},{"Add":" Err(n)"},{"Add":"}"},{"Add":""},{"Add":"unsafe fn lookup("}],"del_contents":[{"Del":"unsafe fn lookup(\n"}]}},{"Edit":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":495,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":45837},"to":{"change":3,"start":324,"end":355},"introduced_by":3}],"inode":{"change":4,"pos":8623}}},"contents":[{"Del":" debug!(\"s = {:?}\", s);\n"}]}},{"Replacement":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":501,"ins":{"up_context":[{"change":4,"pos":10502}],"down_context":[{"change":4,"pos":11275}],"flag":"BLOCK","start":487,"end":576,"inode":{"change":4,"pos":8623}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":10502},"to":{"change":4,"start":46037,"end":46098},"introduced_by":4}],"inode":{"change":4,"pos":8623}},"ins_contents":[{"Add":" // leaf_binary_search(txn, k0, s)"},{"Add":" leaf_linear_search(txn, k0, s)"}],"del_contents":[{"Del":" s.binary_search_by(|tup| tup.k.compare(txn, k0))\n"}]}},{"Edit":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":551,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":34802},"to":{"change":4,"start":1788,"end":1818},"introduced_by":4}],"inode":{"change":4,"pos":8623}}},"contents":[{"Del":" debug!(\"modify {:?}\", m);\n"}]}},{"Edit":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":618,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":38969},"to":{"change":4,"start":22552,"end":22604},"introduced_by":4}],"inode":{"change":4,"pos":8623}}},"contents":[{"Del":" debug!(\"clone: {:?} {:?}\", r, off);\n"}]}},{"Edit":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":621,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":6805},"to":{"change":4,"start":22756,"end":22804},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":22756},"to":{"change":4,"start":22756,"end":22804},"introduced_by":4}],"inode":{"change":4,"pos":8623}}},"contents":[{"Del":" debug!(\"size: {:?}\", size);\n"}]}},{"Edit":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":623,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":10150},"to":{"change":4,"start":22916,"end":22970},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":22916},"to":{"change":4,"start":22916,"end":22970},"introduced_by":4}],"inode":{"change":4,"pos":8623}}},"contents":[{"Del":" debug!(\"off_new: {:?}\", off_new);\n"}]}},{"Edit":{"inode":{"change":4,"pos":8623},"path":"sanakirja-core/src/btree/page.rs","line":659,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":6978},"to":{"change":4,"start":6101,"end":6140},"introduced_by":4}],"inode":{"change":4,"pos":8623}}},"contents":[{"Del":" debug!(\"off_new = {:?}\", off_new);\n"}]}},{"Edit":{"inode":{"change":4,"pos":387},"path":"sanakirja-core/src/btree/page/rebalance.rs","line":78,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":47285},"to":{"change":4,"start":47285,"end":47338},"introduced_by":4}],"inode":{"change":4,"pos":387}}},"contents":[{"Del":" debug!(\"tuple = {:?}\", t.assume_init());\n"}]}},{"Edit":{"inode":{"change":4,"pos":5929},"path":"sanakirja-core/src/btree/page/put.rs","line":28,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":6531},"to":{"change":4,"start":6531,"end":6587},"introduced_by":4}],"inode":{"change":4,"pos":5929}}},"contents":[{"Del":" debug!(\"put {:?} {:?} {:?}\", u, mutable, is_dirty);\n"}]}},{"Edit":{"inode":{"change":4,"pos":5929},"path":"sanakirja-core/src/btree/page/put.rs","line":29,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":6224},"to":{"change":4,"start":6673,"end":6702},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":6673},"to":{"change":4,"start":6673,"end":6702},"introduced_by":4}],"inode":{"change":4,"pos":5929}}},"contents":[{"Del":" debug!(\"can alloc\");\n"}]}},{"Edit":{"inode":{"change":4,"pos":5929},"path":"sanakirja-core/src/btree/page/put.rs","line":40,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":7197},"to":{"change":4,"start":7197,"end":7239},"introduced_by":4}],"inode":{"change":4,"pos":5929}}},"contents":[{"Del":" debug!(\"can compact: {:?}\", new);\n"}]}},{"Edit":{"inode":{"change":4,"pos":5929},"path":"sanakirja-core/src/btree/page/put.rs","line":60,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":8060},"to":{"change":4,"start":8060,"end":8085},"introduced_by":4}],"inode":{"change":4,"pos":5929}}},"contents":[{"Del":" debug!(\"split\");\n"}]}},{"Edit":{"inode":{"change":4,"pos":5929},"path":"sanakirja-core/src/btree/page/put.rs","line":93,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":8993},"to":{"change":4,"start":8993,"end":9051},"introduced_by":4}],"inode":{"change":4,"pos":5929}}},"contents":[{"Del":" debug!(\"u = {:?}, k = {:?} {:?} {:?}\", u, k, s0, s1);\n"}]}},{"Edit":{"inode":{"change":4,"pos":5929},"path":"sanakirja-core/src/btree/page/put.rs","line":99,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":8484},"to":{"change":4,"start":9337,"end":9449},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":9337},"to":{"change":4,"start":9337,"end":9449},"introduced_by":4}],"inode":{"change":4,"pos":5929}}},"contents":[{"Del":" debug!(\"k = {:?}, v = {:?} r = {:?}\", k, v, r);\n debug!(\"k = {:?}\", k as *const K as *const u8);\n"}]}},{"Edit":{"inode":{"change":4,"pos":5929},"path":"sanakirja-core/src/btree/page/put.rs","line":104,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":9566},"to":{"change":4,"start":9566,"end":9622},"introduced_by":4}],"inode":{"change":4,"pos":5929}}},"contents":[{"Del":" debug!(\"mutable dirty {:?} >= {:?}\", u, k);\n"}]}},{"Edit":{"inode":{"change":4,"pos":5929},"path":"sanakirja-core/src/btree/page/put.rs","line":113,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":10040},"to":{"change":4,"start":10040,"end":10092},"introduced_by":4}],"inode":{"change":4,"pos":5929}}},"contents":[{"Del":" debug!(\"immutable {:?} >= {:?}\", u, k);\n"}]}},{"Edit":{"inode":{"change":4,"pos":5929},"path":"sanakirja-core/src/btree/page/put.rs","line":147,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":8957},"to":{"change":4,"start":11545,"end":11582},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":11545},"to":{"change":4,"start":11545,"end":11582},"introduced_by":4}],"inode":{"change":4,"pos":5929}}},"contents":[{"Del":" debug!(\"{:?} < {:?}\", u, k);\n"}]}},{"Replacement":{"inode":{"change":4,"pos":11},"path":"sanakirja/src/tests.rs","line":84,"ins":{"up_context":[{"change":4,"pos":25811}],"down_context":[{"change":4,"pos":4616}],"flag":"BLOCK","start":577,"end":608,"inode":{"change":4,"pos":11}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":1316},"to":{"change":4,"start":4544,"end":4572},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":25811},"to":{"change":4,"start":4544,"end":4572},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4544},"to":{"change":4,"start":4544,"end":4572},"introduced_by":4}],"inode":{"change":4,"pos":11}},"ins_contents":[{"Add":" let n = 10_000_000 as u64;"}],"del_contents":[{"Del":" let n = 100_000 as u64;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":11},"path":"sanakirja/src/tests.rs","line":90,"ins":{"up_context":[{"change":4,"pos":4786}],"down_context":[{"change":4,"pos":4910}],"flag":"BLOCK","start":609,"end":1062,"inode":{"change":4,"pos":11}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4839},"to":{"change":4,"start":4839,"end":4910},"introduced_by":4}],"inode":{"change":4,"pos":11}},"ins_contents":[{"Add":" del(&mut txn, &mut db, &((i * i) % 1_000), None).unwrap();"},{"Add":" }"},{"Add":" txn.commit().unwrap();"},{"Add":"}"},{"Add":""},{"Add":"#[test]"},{"Add":"pub fn u64_u64() {"},{"Add":" env_logger::try_init().unwrap_or(());"},{"Add":" let env = Env::new_anon(409600000, 1).unwrap();"},{"Add":" let mut txn = Env::mut_txn_begin(&env).unwrap();"},{"Add":" let mut db: Db = create_db(&mut txn).unwrap();"},{"Add":" let n = 1_000_000 as u64;"},{"Add":" for i in 0..n {"},{"Add":" put(&mut txn, &mut db, &((i * i) % 1_000), &i).unwrap();"}],"del_contents":[{"Del":" del(&mut txn, &mut db, &((i * i) % 1_000_000), None).unwrap();\n"}]}},{"Edit":{"inode":{"change":4,"pos":11},"path":"sanakirja/src/tests.rs","line":431,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":3038}],"down_context":[{"change":4,"pos":12890}],"flag":"BLOCK","start":1063,"end":6518,"inode":{"change":4,"pos":11}}},"contents":[{"Add":"}"},{"Add":""},{"Add":"#[test]"},{"Add":"fn lmdb() {"},{"Add":" use lmdb_rs::*;"},{"Add":" env_logger::try_init().unwrap_or(());"},{"Add":" for i in 1..12 {"},{"Add":" let n = i * 1_000_000;"},{"Add":" std::fs::remove_dir_all(\"/tmp/sanakirja0\").unwrap_or(());"},{"Add":" std::fs::create_dir_all(\"/tmp/sanakirja0\").unwrap();"},{"Add":""},{"Add":" let env = Env::new(\"/tmp/sanakirja0\", 409_600_000, 2).unwrap();"},{"Add":" let mut txn = Env::mut_txn_begin(&env).unwrap();"},{"Add":""},{"Add":" let mut db = create_db_::, u64, u64, P>(&mut txn).unwrap();"},{"Add":""},{"Add":" let mut times = [0f64; 12];"},{"Add":""},{"Add":" let mut test = Vec::with_capacity(n);"},{"Add":" let mut rng = rand::thread_rng();"},{"Add":" for _ in 0..n {"},{"Add":" use rand::Rng;"},{"Add":" test.push((rng.gen(), rng.gen()))"},{"Add":" }"},{"Add":" let now = std::time::SystemTime::now();"},{"Add":" for (k, v) in test.iter() {"},{"Add":" assert!(put(&mut txn, &mut db, k, v).unwrap());"},{"Add":" }"},{"Add":" times[0] = now.elapsed().unwrap().as_secs_f64();"},{"Add":" let now = std::time::SystemTime::now();"},{"Add":" for (k, v) in test.iter() {"},{"Add":" assert_eq!(btree::get(&txn, &db, &k, None).unwrap(), Some((k, v)))"},{"Add":" }"},{"Add":" times[1] = now.elapsed().unwrap().as_secs_f64();"},{"Add":""},{"Add":" let env = Env::new_anon(409_600_000, 2).unwrap();"},{"Add":" let mut txn = Env::mut_txn_begin(&env).unwrap();"},{"Add":" let mut db = create_db_::, u64, u64, P>(&mut txn).unwrap();"},{"Add":" let now = std::time::SystemTime::now();"},{"Add":" for (k, v) in test.iter() {"},{"Add":" assert!(put(&mut txn, &mut db, k, v).unwrap());"},{"Add":" }"},{"Add":" times[2] = now.elapsed().unwrap().as_secs_f64();"},{"Add":" let now = std::time::SystemTime::now();"},{"Add":" for (k, v) in test.iter() {"},{"Add":" assert_eq!(btree::get(&txn, &db, &k, None).unwrap(), Some((k, v)))"},{"Add":" }"},{"Add":" times[3] = now.elapsed().unwrap().as_secs_f64();"},{"Add":""},{"Add":" let mut b = std::collections::BTreeMap::new();"},{"Add":" let now = std::time::SystemTime::now();"},{"Add":" for (k, v) in test.iter() {"},{"Add":" b.insert(*k, *v);"},{"Add":" }"},{"Add":" times[4] = now.elapsed().unwrap().as_secs_f64();"},{"Add":" let now = std::time::SystemTime::now();"},{"Add":" for (k, v) in test.iter() {"},{"Add":" assert_eq!(b.get(k), Some(v));"},{"Add":" }"},{"Add":" times[5] = now.elapsed().unwrap().as_secs_f64();"},{"Add":""},{"Add":" std::fs::remove_dir_all(\"/tmp/test-lmdb\").unwrap_or(());"},{"Add":" std::fs::create_dir_all(\"/tmp/test-lmdb\").unwrap_or(());"},{"Add":" let env = EnvBuilder::new()"},{"Add":" .map_size(1 << 30)"},{"Add":" .open(\"/tmp/test-lmdb\", 0o777)"},{"Add":" .unwrap();"},{"Add":""},{"Add":" let db_handle = env.get_default_db(lmdb_rs::core::DbIntKey).unwrap();"},{"Add":" let txn = env.new_transaction().unwrap();"},{"Add":" {"},{"Add":" let db = txn.bind(&db_handle);"},{"Add":" let now = std::time::SystemTime::now();"},{"Add":" for (k, v) in test.iter() {"},{"Add":" db.set(k, v).unwrap();"},{"Add":" }"},{"Add":" times[6] = now.elapsed().unwrap().as_secs_f64();"},{"Add":" }"},{"Add":""},{"Add":" // Note: `commit` is choosen to be explicit as"},{"Add":" // in case of failure it is responsibility of"},{"Add":" // the client to handle the error"},{"Add":" match txn.commit() {"},{"Add":" Err(_) => panic!(\"failed to commit!\"),"},{"Add":" Ok(_) => (),"},{"Add":" }"},{"Add":""},{"Add":" let reader = env.get_reader().unwrap();"},{"Add":" let db = reader.bind(&db_handle);"},{"Add":" let now = std::time::SystemTime::now();"},{"Add":" for (k, v) in test.iter() {"},{"Add":" let name = db.get::(k).ok();"},{"Add":" assert_eq!(name, Some(*v))"},{"Add":" }"},{"Add":" times[7] = now.elapsed().unwrap().as_secs_f64();"},{"Add":""},{"Add":" std::fs::remove_dir_all(\"/tmp/test-sled\").unwrap_or(());"},{"Add":" std::fs::create_dir_all(\"/tmp/test-sled\").unwrap_or(());"},{"Add":" let db: sled::Db = sled::open(\"/tmp/test-sled\").unwrap();"},{"Add":" let now = std::time::SystemTime::now();"},{"Add":" for (k, v) in test.iter() {"},{"Add":" unsafe {"},{"Add":" db.insert("},{"Add":" std::slice::from_raw_parts(k as *const u64 as *const u8, 8),"},{"Add":" std::slice::from_raw_parts(v as *const u64 as *const u8, 8),"},{"Add":" )"},{"Add":" .unwrap();"},{"Add":" }"},{"Add":" }"},{"Add":" times[8] = now.elapsed().unwrap().as_secs_f64();"},{"Add":" let now = std::time::SystemTime::now();"},{"Add":" for (k, _v) in test.iter() {"},{"Add":" unsafe {"},{"Add":" db.get(std::slice::from_raw_parts(k as *const u64 as *const u8, 8))"},{"Add":" .unwrap();"},{"Add":" }"},{"Add":" }"},{"Add":" times[9] = now.elapsed().unwrap().as_secs_f64();"},{"Add":""},{"Add":" {"},{"Add":" use old_sanakirja::*;"},{"Add":" std::fs::remove_dir_all(\"/tmp/sanakirja1\").unwrap_or(());"},{"Add":" std::fs::create_dir_all(\"/tmp/sanakirja1\").unwrap();"},{"Add":" let env = Env::new(\"/tmp/sanakirja1\", 409_600_000).unwrap();"},{"Add":" let mut txn = Env::mut_txn_begin(&env).unwrap();"},{"Add":" let mut db = txn.create_db::().unwrap();"},{"Add":" let now = std::time::SystemTime::now();"},{"Add":" let mut rng = rand::thread_rng();"},{"Add":" for (k, v) in test.iter() {"},{"Add":" assert!(txn.put(&mut rng, &mut db, *k, *v).unwrap());"},{"Add":" }"},{"Add":" times[10] = now.elapsed().unwrap().as_secs_f64();"},{"Add":" let now = std::time::SystemTime::now();"},{"Add":" for (k, v) in test.iter() {"},{"Add":" assert_eq!(txn.get(&db, *k, None).unwrap(), Some(*v))"},{"Add":" }"},{"Add":" times[11] = now.elapsed().unwrap().as_secs_f64();"},{"Add":" }"},{"Add":""},{"Add":" print!(\"{}\", n);"},{"Add":" for t in times.iter() {"},{"Add":" print!(\", {}\", t)"},{"Add":" }"},{"Add":" println!();"},{"Add":" }"}]}},{"Replacement":{"inode":{"change":4,"pos":108411},"path":"sanakirja/Cargo.toml","line":24,"ins":{"up_context":[{"change":2,"pos":3736}],"down_context":[],"flag":"BLOCK","start":6519,"end":6636,"inode":{"change":4,"pos":108411}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":3736},"to":{"change":2,"start":3736,"end":3752},"introduced_by":2}],"inode":{"change":4,"pos":108411}},"ins_contents":[{"Add":"lmdb-rs = \"*\""},{"Add":"sled = \"*\""},{"Add":"rand = \"*\""},{"Add":"old-sanakirja = { package = \"sanakirja\", version = \"0.15\", features = [\"mmap\"] }"}],"del_contents":[{"Del":"# lmdb-rs = \"*\"\n"}]}}],"owner":"pijul","repo":"sanakirja","token":"Wy9OnHlgj55rtr95EMLzP2Umeqz6GUco2ShobQXmc4g=","login":null}

…

Dependencies

Change contents