Comparing the two implementations of leaves (sized/unsized). Sized are faster for writes, slower for reads.

Dependencies

• [2] 6UVFCERM Formatting, debugging, etc.
• [3] H3FVSQIQ Unsized pages
• [*] UAQX27N4 Tests

Change contents

• replacement in sanakirja/src/tests.rs at line 308
  [3.52417]→[3.52417:52438](∅→∅)
  − let n = 1580u64;
  [3.52417]

  [3.52438]
  + let n = 10_000u64;
• edit in sanakirja/src/tests.rs at line 328
  [2.11816]

  [2.11816]
  + let mut db = create_db_::<MutTxn<&Env, ()>, u64, u64, P<u64, u64>>(&mut txn).unwrap();
• replacement in sanakirja/src/tests.rs at line 330
  [2.11860]→[2.11860:11974](∅→∅)
  − let mut db = create_db_::<MutTxn<&Env, ()>, u64, u64, P<u64, u64>>(&mut txn).unwrap();

  − let n = 22_014u64;
  [2.11860]

  [2.11974]
  + let n = 10_000_000u64;
• replacement in sanakirja/src/tests.rs at line 335
  [2.12096]→[2.12096:12337](∅→∅)
  − debug!("===========================");

  − crate::debug::debug(&txn, &[&db], "debug0", true);

  − put(&mut txn, &mut db, &n, &n).unwrap();

  − crate::debug::debug(&txn, &[&db], "debug", true);

  − println!("sized: {:?}", now.elapsed());
  [2.12096]

  [2.12337]
  + println!("sized put: {:?}", now.elapsed());

  + let now = std::time::SystemTime::now();

  + for i in 0..n {

  + debug!("=================== {:?}", i);

  + btree::get(&txn, &db, &i, None).unwrap();

  + }

  + println!("sized lookup: {:?}", now.elapsed());

  +
• replacement in sanakirja/src/tests.rs at line 353
  [2.12595]→[2.12595:12602](∅→∅)
  − /*
  [2.12595]

  [2.12602]
  +
• replacement in sanakirja/src/tests.rs at line 356
  [2.12738]→[2.12738:12762](∅→∅)
  − let n = 100_000u64;
  [2.12738]

  [2.12762]
  + let n = 10_000_000u64;
• edit in sanakirja/src/tests.rs at line 358
  [2.12782]

  [2.12782]
  + debug!("=================== {:?}", i);
• replacement in sanakirja/src/tests.rs at line 361
  [2.12837]→[2.12837:12890](∅→∅)
  − println!("unsized: {:?}", now.elapsed());

  − */
  [2.12837]

  [2.12890]
  + println!("unsized put: {:?}", now.elapsed());

  + let now = std::time::SystemTime::now();

  + for i in 0..n {

  + debug!("=================== {:?}", i);

  + btree::get(&txn, &db, &i, None).unwrap();

  + }

  + println!("unsized lookup: {:?}", now.elapsed());