Possibly use a better pivot in the sponge loop

quickdudley

Jan 21, 2022, 10:49 AM

UICD2BGDZAEMKFCRQUR6J4D54ITYPIUIKLFRVC73EHVHQOSEBFGAC

Dependencies

• [2] 5OUVESUQ Attempt to reduce additional manual comparison upon resume
• [3] CYDK6S5L Fix bugs
• [4] QEKHTVB7 Get most things semi-working except the final sort
• [5] AOO3FCSG Cargo clippy, tweaks, etc
• [*] 5Y7ZXB53 Start picker UI

Change contents

• replacement in src/pick.rs at line 116
  [3.2451]→[2.1131:1209](∅→∅),[3.122]→[3.2523:2549](∅→∅),[2.1209]→[3.2523:2549](∅→∅),[3.1273]→[3.2523:2549](∅→∅),[3.2523]→[3.2523:2549](∅→∅)
  − let pivot: *mut IDedName = unsafe { i.offset(j.offset_from(i) / 2) };

  − while i < pivot {
  [3.2451]

  [3.2549]
  + let threshold: *mut IDedName = unsafe { i.offset(count as isize) };

  + while i < threshold {

  + let pivot: *mut IDedName = std::cmp::max(

  + unsafe { i.offset(j.offset_from(i) / 2) },

  + threshold,

  + );