{"header":{"message":"Cache preferences in memory","description":null,"timestamp":"2022-01-18T11:40:31.296433Z","authors":[{"email":"quick.dudley@gmail.com","full_name":"Jeremy List","name":"quickdudley"}]},"hash":"MFGAW2Q2U6VB7A5H2OIYSX7JGB5FYSSBXWPPC5P5HCXKGWKLUEGQC","authors":[],"deps":{"hashes":[["MFGAW2Q2U6VB7A5H2OIYSX7JGB5FYSSBXWPPC5P5HCXKGWKLUEGQC","Cache preferences in memory"],["AA",null],["CYDK6S5LRLGTPA4BX4XUNKCX6E6PIEFQXVX7KJAJ6HBMFDDJUPBQC","Fix bugs"],["272LZTVTE66SQ4BYDORDIBSQFKG3357ZYIUNPVOGUC47VFXOAKVQC","Move terminal cleanup to Drop implementation"],["G5YNDTPHPYRZZIGWLX2ZLVFRJ3B2NGAPVESSMTO7YEABDFIIE66AC","Cargo clippy"],["KUANIPWFDXDFKJ2LH4FQ6APYOPLNYJ5LVGLSBSC75WUUZPFHILCAC","Add function for adding name to database"],["5Y7ZXB53EMG34VZI5VQIZ77TZKBB4V6BGIILFZ5ZY73QYK4V2YHQC","Start picker UI"],["LLFG625ISXV7P2LUOFUMFIM5V5RJDKWCL47XX43X2CGILVAUQPVQC","Should be all the database functions I need"],["QEKHTVB7CH754NUMHJ3AKVGRNKW3KOAKMALS7B3ZNKCUEH6GP4HQC","Get most things semi-working except the final sort"],["AV73DYWQ2UVZJYTN3UIW3TDMWNAETLXZRD7VHKTQLFQGHKJ5KI6QC","Initial functions for using sqlite in async environment"],["AVLXUT3ROXQ2PLLTB5XHPBY2BI5PQRRFJTG2GGZTL7K4VEZZXF3AC","Make the boxed errors Send"],["HMOBTVJ4FEPZWMUV2JDPZYH3EFCW6ED5M6KKNKQJQZVKTDAKTVFQC","Initialize crate and add expected dependencies"],["RNW6D77774CYWWM7JIFXI5TGKBOU6ADJIEZB5N2FXGDCTLUXEQZQC","Minor tidy"]],"deps":["CYDK6S5LRLGTPA4BX4XUNKCX6E6PIEFQXVX7KJAJ6HBMFDDJUPBQC","272LZTVTE66SQ4BYDORDIBSQFKG3357ZYIUNPVOGUC47VFXOAKVQC"],"known":["AV73DYWQ2UVZJYTN3UIW3TDMWNAETLXZRD7VHKTQLFQGHKJ5KI6QC","KUANIPWFDXDFKJ2LH4FQ6APYOPLNYJ5LVGLSBSC75WUUZPFHILCAC","AVLXUT3ROXQ2PLLTB5XHPBY2BI5PQRRFJTG2GGZTL7K4VEZZXF3AC","5Y7ZXB53EMG34VZI5VQIZ77TZKBB4V6BGIILFZ5ZY73QYK4V2YHQC","G5YNDTPHPYRZZIGWLX2ZLVFRJ3B2NGAPVESSMTO7YEABDFIIE66AC","LLFG625ISXV7P2LUOFUMFIM5V5RJDKWCL47XX43X2CGILVAUQPVQC","QEKHTVB7CH754NUMHJ3AKVGRNKW3KOAKMALS7B3ZNKCUEH6GP4HQC"]},"hunks":[{"Edit":{"inode":{"change":4,"pos":32},"path":"src/pick.rs","line":2,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":19}],"down_context":[{"change":4,"pos":0}],"flag":"BLOCK","start":0,"end":27,"inode":{"change":4,"pos":32}}},"contents":[{"Add":"use crate::grid::BoolGrid;"}]}},{"Replacement":{"inode":{"change":4,"pos":32},"path":"src/pick.rs","line":66,"ins":{"up_context":[{"change":4,"pos":153}],"down_context":[{"change":4,"pos":1875}],"flag":"BLOCK","start":28,"end":99,"inode":{"change":4,"pos":32}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":153},"to":{"change":3,"start":33,"end":98},"introduced_by":3}],"inode":{"change":4,"pos":32}},"ins_contents":[{"Add":" let mut comparator = CompareContext::new(&db, &mut stderr).await?;"}],"del_contents":[{"Del":" let mut comparator = CompareContext::new(&db, &mut stderr)?;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":32},"path":"src/pick.rs","line":97,"ins":{"up_context":[{"change":2,"pos":170}],"down_context":[{"change":2,"pos":293}],"flag":"BLOCK","start":100,"end":235,"inode":{"change":4,"pos":32}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":170},"to":{"change":2,"start":170,"end":293},"introduced_by":2}],"inode":{"change":4,"pos":32}},"ins_contents":[{"Add":" let mut stack: Vec<(*mut (String, i64), *mut (String, i64))> ="},{"Add":" vec![(&mut shortlist[0], &mut shortlist[len - 1])];"}],"del_contents":[{"Del":" let mut stack: Vec<(*mut (String, i64), *mut (String, i64))> = vec![(&mut shortlist[0], &mut shortlist[len - 1])];\n"}]}},{"Edit":{"inode":{"change":4,"pos":32},"path":"src/pick.rs","line":109,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":2736}],"down_context":[{"change":2,"pos":642}],"flag":"BLOCK","start":236,"end":268,"inode":{"change":4,"pos":32}}},"contents":[{"Add":" std::mem::drop(comparator);"}]}},{"Replacement":{"inode":{"change":4,"pos":32},"path":"src/pick.rs","line":120,"ins":{"up_context":[{"change":4,"pos":2908}],"down_context":[{"change":3,"pos":173}],"flag":"BLOCK","start":269,"end":290,"inode":{"change":4,"pos":32}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2908},"to":{"change":4,"start":2908,"end":2933},"introduced_by":4}],"inode":{"change":4,"pos":32}},"ins_contents":[{"Add":" cache: BoolGrid,"}],"del_contents":[{"Del":" needs_newline: bool,\n"}]}},{"Replacement":{"inode":{"change":4,"pos":32},"path":"src/pick.rs","line":131,"ins":{"up_context":[{"change":4,"pos":2987}],"down_context":[{"change":3,"pos":440}],"flag":"BLOCK","start":291,"end":610,"inode":{"change":4,"pos":32}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2987},"to":{"change":3,"start":367,"end":440},"introduced_by":3}],"inode":{"change":4,"pos":32}},"ins_contents":[{"Add":" async fn new("},{"Add":" db: &'a AsyncConnection,"},{"Add":" out: &'a mut W,"},{"Add":" ) -> DynResult> {"},{"Add":" let mut cache = BoolGrid::new();"},{"Add":" for (x, y) in db.list_preferences().await.unwrap_or_else(|_| Vec::new())"},{"Add":" {"},{"Add":" cache.set_transitive(x as usize, y as usize);"},{"Add":" }"}],"del_contents":[{"Del":" fn new(db: &'a AsyncConnection, out: &'a mut W) -> DynResult {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":32},"path":"src/pick.rs","line":146,"ins":{"up_context":[{"change":3,"pos":605}],"down_context":[{"change":3,"pos":639}],"flag":"BLOCK","start":611,"end":630,"inode":{"change":4,"pos":32}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":605},"to":{"change":3,"start":605,"end":639},"introduced_by":3}],"inode":{"change":4,"pos":32}},"ins_contents":[{"Add":" cache,"}],"del_contents":[{"Del":" needs_newline: false,\n"}]}},{"Replacement":{"inode":{"change":4,"pos":32},"path":"src/pick.rs","line":154,"ins":{"up_context":[{"change":4,"pos":3101}],"down_context":[{"change":4,"pos":3140}],"flag":"BLOCK","start":631,"end":666,"inode":{"change":4,"pos":32}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3101},"to":{"change":4,"start":3101,"end":3140},"introduced_by":4}],"inode":{"change":4,"pos":32}},"ins_contents":[{"Add":" pivot: *mut (String, i64),"}],"del_contents":[{"Del":" mut pivot: *mut (String, i64),\n"}]}},{"Edit":{"inode":{"change":4,"pos":32},"path":"src/pick.rs","line":156,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":3181}],"down_context":[{"change":4,"pos":3181}],"flag":"BLOCK","start":667,"end":702,"inode":{"change":4,"pos":32}}},"contents":[{"Add":" use std::cmp::Ordering::*;"}]}},{"Edit":{"inode":{"change":4,"pos":32},"path":"src/pick.rs","line":159,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":3250}],"down_context":[{"change":4,"pos":3250}],"flag":"BLOCK","start":703,"end":742,"inode":{"change":4,"pos":32}}},"contents":[{"Add":" let pivot = (&*pivot).clone();"}]}},{"Replacement":{"inode":{"change":4,"pos":32},"path":"src/pick.rs","line":161,"ins":{"up_context":[{"change":4,"pos":3265}],"down_context":[{"change":4,"pos":3284}],"flag":"BLOCK","start":743,"end":766,"inode":{"change":4,"pos":32}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3265},"to":{"change":4,"start":3265,"end":3284},"introduced_by":4}],"inode":{"change":4,"pos":32}},"ins_contents":[{"Add":" 'l: loop {"}],"del_contents":[{"Del":" loop {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":32},"path":"src/pick.rs","line":163,"ins":{"up_context":[{"change":4,"pos":3317}],"down_context":[{"change":4,"pos":3459}],"flag":"BLOCK","start":767,"end":862,"inode":{"change":4,"pos":32}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3317},"to":{"change":4,"start":3317,"end":3375},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3375},"to":{"change":2,"start":760,"end":815},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":815},"to":{"change":4,"start":3427,"end":3459},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3427},"to":{"change":4,"start":3427,"end":3459},"introduced_by":4}],"inode":{"change":4,"pos":32}},"ins_contents":[{"Add":" if self.compare(&*i, &pivot).await? != Greater {"},{"Add":" break 'l;"}],"del_contents":[{"Del":" match self.compare(&*i, &*pivot).await? {\n"},{"Del":" std::cmp::Ordering::Greater => (),\n"},{"Del":" _ => break,\n"}]}},{"Replacement":{"inode":{"change":4,"pos":32},"path":"src/pick.rs","line":167,"ins":{"up_context":[{"change":4,"pos":3491}],"down_context":[{"change":4,"pos":3510}],"flag":"BLOCK","start":863,"end":886,"inode":{"change":4,"pos":32}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3491},"to":{"change":4,"start":3491,"end":3510},"introduced_by":4}],"inode":{"change":4,"pos":32}},"ins_contents":[{"Add":" 'r: loop {"}],"del_contents":[{"Del":" loop {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":32},"path":"src/pick.rs","line":169,"ins":{"up_context":[{"change":4,"pos":3544}],"down_context":[{"change":4,"pos":3689}],"flag":"BLOCK","start":887,"end":979,"inode":{"change":4,"pos":32}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3544},"to":{"change":4,"start":3544,"end":3602},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3602},"to":{"change":2,"start":816,"end":868},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":868},"to":{"change":4,"start":3657,"end":3689},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3657},"to":{"change":4,"start":3657,"end":3689},"introduced_by":4}],"inode":{"change":4,"pos":32}},"ins_contents":[{"Add":" if self.compare(&*j, &pivot).await? != Less {"},{"Add":" break 'r;"}],"del_contents":[{"Del":" match self.compare(&*j, &*pivot).await? {\n"},{"Del":" std::cmp::Ordering::Less => (),\n"},{"Del":" _ => break,\n"}]}},{"Edit":{"inode":{"change":4,"pos":32},"path":"src/pick.rs","line":176,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3796},"to":{"change":4,"start":3796,"end":3947},"introduced_by":4}],"inode":{"change":4,"pos":32}}},"contents":[{"Del":" if pivot == i {\n pivot = j;\n } else if pivot == j {\n pivot = i;\n }\n"}]}},{"Replacement":{"inode":{"change":4,"pos":32},"path":"src/pick.rs","line":186,"ins":{"up_context":[{"change":4,"pos":4141}],"down_context":[{"change":4,"pos":4219}],"flag":"BLOCK","start":980,"end":1043,"inode":{"change":4,"pos":32}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4141},"to":{"change":4,"start":4141,"end":4219},"introduced_by":4}],"inode":{"change":4,"pos":32}},"ins_contents":[{"Add":" match self.cache.compare(a.1 as usize, b.1 as usize) {"}],"del_contents":[{"Del":" let (a, b) = (a, b);\n match self.db.compare(a.1, b.1).await? {\n"}]}},{"Edit":{"inode":{"change":4,"pos":32},"path":"src/pick.rs","line":188,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4241},"to":{"change":4,"start":4241,"end":4435},"introduced_by":4}],"inode":{"change":4,"pos":32}}},"contents":[{"Del":" if self.needs_newline {\n self.out.queue(cursor::MoveToNextLine(1))?;\n } else {\n self.needs_newline = true;\n }\n"}]}},{"Replacement":{"inode":{"change":4,"pos":32},"path":"src/pick.rs","line":228,"ins":{"up_context":[{"change":4,"pos":6354}],"down_context":[{"change":4,"pos":6522}],"flag":"BLOCK","start":1044,"end":1468,"inode":{"change":4,"pos":32}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":6354},"to":{"change":4,"start":6354,"end":6522},"introduced_by":4}],"inode":{"change":4,"pos":32}},"ins_contents":[{"Add":" self.out.queue(style::Print('\\n'))?;"},{"Add":" self.out.execute(cursor::MoveToColumn(0))?;"},{"Add":" self.cache.set_transitive(better as usize, worse as usize);"},{"Add":" {"},{"Add":" let tdb = self.db.clone();"},{"Add":" tokio::spawn(async move {"},{"Add":" tdb.insert_preference(better as i64, worse as i64).await"},{"Add":" });"},{"Add":" }"},{"Add":""}],"del_contents":[{"Del":" let tdb = self.db.clone();\n tokio::spawn(async move {\n tdb.insert_preference(better, worse).await\n });\n"}]}},{"Replacement":{"inode":{"change":4,"pos":42},"path":"src/names_database.rs","line":78,"ins":{"up_context":[{"change":4,"pos":968}],"down_context":[{"change":4,"pos":2180}],"flag":"BLOCK","start":1469,"end":2801,"inode":{"change":4,"pos":42}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":968},"to":{"change":4,"start":968,"end":2180},"introduced_by":4}],"inode":{"change":4,"pos":42}},"ins_contents":[{"Add":" // pub async fn compare("},{"Add":" // &self,"},{"Add":" // a: i64,"},{"Add":" // b: i64,"},{"Add":" // ) -> DynResult> {"},{"Add":" // if a == b {"},{"Add":" // return Ok(Some(std::cmp::Ordering::Equal));"},{"Add":" // }"},{"Add":" // Ok(self.post(move |conn| -> DynResult> {"},{"Add":" // let mut stmnt = conn.prepare(\"SELECT better, worse FROM preferences WHERE (better = ? AND worse = ?) OR (better = ? AND worse = ?)\")?;"},{"Add":" // stmnt.bind::(1,a)?;"},{"Add":" // stmnt.bind::(2,b)?;"},{"Add":" // stmnt.bind::(3,b)?;"},{"Add":" // stmnt.bind::(4,a)?;"},{"Add":" // match stmnt.next()? {"},{"Add":" // sqlite::State::Done => Ok(None),"},{"Add":" // sqlite::State::Row => {"},{"Add":" // let better = stmnt.read::(0)?;"},{"Add":" // let worse = stmnt.read::(1)?;"},{"Add":" // if better == a && worse == b {"},{"Add":" // Ok(Some(std::cmp::Ordering::Greater))"},{"Add":" // } else if better == b && worse == a {"},{"Add":" // Ok(Some(std::cmp::Ordering::Less))"},{"Add":" // } else {"},{"Add":" // Ok(Some(std::cmp::Ordering::Equal))"},{"Add":" // }"},{"Add":" // }"},{"Add":" // }"},{"Add":" // }).await??)"},{"Add":" // }"}],"del_contents":[{"Del":" pub async fn compare(\n &self,\n a: i64,\n b: i64,\n ) -> DynResult> {\n if a == b {\n return Ok(Some(std::cmp::Ordering::Equal));\n }\n Ok(self.post(move |conn| -> DynResult> {\n let mut stmnt = conn.prepare(\"SELECT better, worse FROM preferences WHERE (better = ? AND worse = ?) OR (better = ? AND worse = ?)\")?;\n stmnt.bind::(1,a)?;\n stmnt.bind::(2,b)?;\n stmnt.bind::(3,b)?;\n stmnt.bind::(4,a)?;\n match stmnt.next()? {\n sqlite::State::Done => Ok(None),\n sqlite::State::Row => {\n let better = stmnt.read::(0)?;\n let worse = stmnt.read::(1)?;\n if better == a && worse == b {\n Ok(Some(std::cmp::Ordering::Greater))\n } else if better == b && worse == a {\n Ok(Some(std::cmp::Ordering::Less))\n } else {\n Ok(Some(std::cmp::Ordering::Equal))\n }\n }\n }\n }).await??)\n }\n"}]}},{"Replacement":{"inode":{"change":4,"pos":42},"path":"src/names_database.rs","line":131,"ins":{"up_context":[{"change":4,"pos":2735}],"down_context":[{"change":4,"pos":2943}],"flag":"BLOCK","start":2802,"end":3237,"inode":{"change":4,"pos":42}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2735},"to":{"change":4,"start":6613,"end":6649},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":6649},"to":{"change":4,"start":2767,"end":2943},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2767},"to":{"change":4,"start":2767,"end":2943},"introduced_by":4}],"inode":{"change":4,"pos":42}},"ins_contents":[{"Add":" pub async fn list_preferences(&self) -> DynResult> {"},{"Add":" self.post(|conn| {"},{"Add":" let mut stmnt ="},{"Add":" conn.prepare(\"SELECT better, worse FROM preferences\")?;"},{"Add":" let mut rows = Vec::new();"},{"Add":" while let sqlite::State::Row = stmnt.next()? {"},{"Add":" rows.push((stmnt.read::(0)?, stmnt.read::(1)?));"},{"Add":" }"},{"Add":" Ok(rows)"},{"Add":" })"},{"Add":" .await?"}],"del_contents":[{"Del":" pub async fn insert_preference(\n"},{"Del":" &self,\n better: i64,\n worse: i64,\n ) -> DynResult<()> {\n self.insert_one_preference(better, worse).await?;\n self.make_transitive().await\n"}]}},{"Replacement":{"inode":{"change":4,"pos":42},"path":"src/names_database.rs","line":144,"ins":{"up_context":[{"change":4,"pos":2950}],"down_context":[{"change":4,"pos":2986}],"flag":"BLOCK","start":3238,"end":3274,"inode":{"change":4,"pos":42}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2950},"to":{"change":4,"start":2950,"end":2986},"introduced_by":4}],"inode":{"change":4,"pos":42}},"ins_contents":[{"Add":" pub async fn insert_preference("}],"del_contents":[{"Del":" async fn insert_one_preference(\n"}]}},{"Edit":{"inode":{"change":4,"pos":42},"path":"src/names_database.rs","line":159,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3398},"to":{"change":4,"start":3398,"end":4938},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":4938},"to":{"change":4,"start":1261,"end":1271},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1261},"to":{"change":4,"start":1261,"end":1271},"introduced_by":4}],"inode":{"change":4,"pos":42}}},"contents":[{"Del":" }\n\n pub async fn make_transitive(&self) -> DynResult<()> {\n loop {\n let todo = self\n .post(|db| -> DynResult<_> {\n let mut stmnt = db.prepare(\n \"SELECT a.better, b.worse\n FROM preferences AS a\n INNER JOIN preferences as b ON a.worse = b.better\n WHERE NOT EXISTS (\n SELECT rowid FROM preferences AS x\n WHERE x.better = a.better\n AND x.worse = b.worse\n )\n \",\n )?;\n let mut rows = Vec::new();\n while let sqlite::State::Row = stmnt.next()? {\n rows.push((\n stmnt.read::(0)?,\n stmnt.read::(1)?,\n ));\n }\n Ok(rows)\n })\n .await??;\n if todo.is_empty() {\n return Ok(());\n } else {\n let handles: Vec<_> = todo\n .into_iter()\n .map(|(better, worse)| {\n let target = self.clone();\n tokio::spawn(async move {\n target.insert_one_preference(better, worse).await\n })\n })\n .collect();\n for handle in handles {\n handle.await??;\n }\n }\n"},{"Del":" }\n"}]}},{"Edit":{"inode":{"change":12,"pos":49},"path":"src/main.rs","line":4,"atom":{"NewVertex":{"up_context":[{"change":13,"pos":222}],"down_context":[{"change":4,"pos":1990}],"flag":"BLOCK","start":3275,"end":3285,"inode":{"change":12,"pos":49}}},"contents":[{"Add":"mod grid;"}]}},{"FileAdd":{"meta":{"basename":"grid.rs","metadata":0},"context":[{"change":12,"pos":15}],"contents":[{"Add":"#[derive(Debug)]"},{"Add":"pub struct BoolGrid {"},{"Add":" width: usize,"},{"Add":" content: Vec,"},{"Add":"}"},{"Add":""},{"Add":"impl BoolGrid {"},{"Add":" pub fn new() -> Self {"},{"Add":" Self {"},{"Add":" width: 0,"},{"Add":" content: Vec::new(),"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" pub fn column<'a>(&'a self, x: usize) -> BoolColumn<'a> {"},{"Add":" BoolColumn::new(self, x)"},{"Add":" }"},{"Add":""},{"Add":" pub fn row<'a>(&'a self, y: usize) -> BoolRow<'a> {"},{"Add":" BoolRow::new(self, y)"},{"Add":" }"},{"Add":""},{"Add":" pub fn set_transitive("},{"Add":" &mut self,"},{"Add":" x: usize,"},{"Add":" y: usize,"},{"Add":" ) -> Vec<(usize, usize)> {"},{"Add":" use std::collections::VecDeque;"},{"Add":" let mut q = VecDeque::new();"},{"Add":" q.push_back((x, y));"},{"Add":" let mut result = Vec::new();"},{"Add":" while let Some((x, y)) = q.pop_front() {"},{"Add":" let t = &mut self[(x, y)];"},{"Add":" if !*t {"},{"Add":" *t = true;"},{"Add":" result.push((x, y));"},{"Add":" for (c, v) in self.row(x).enumerate() {"},{"Add":" if v {"},{"Add":" q.push_back((c, y));"},{"Add":" }"},{"Add":" }"},{"Add":" for (c, v) in self.column(y).enumerate() {"},{"Add":" if v {"},{"Add":" q.push_back((x, c));"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" result"},{"Add":" }"},{"Add":""},{"Add":" pub fn compare(&self, x: usize, y: usize) -> Option {"},{"Add":" use std::cmp::Ordering::*;"},{"Add":" if x == y {"},{"Add":" Some(Equal)"},{"Add":" } else {"},{"Add":" match (self[(x, y)], self[(y, x)]) {"},{"Add":" (true, true) => Some(Equal),"},{"Add":" (true, false) => Some(Greater),"},{"Add":" (false, true) => Some(Less),"},{"Add":" (false, false) => None,"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"#[test]"},{"Add":"fn transitive_works() {"},{"Add":" let mut grid = BoolGrid::new();"},{"Add":" grid.set_transitive(1, 2);"},{"Add":" grid.set_transitive(14, 15);"},{"Add":" grid.set_transitive(2, 3);"},{"Add":" grid.set_transitive(10, 11);"},{"Add":" grid.set_transitive(4, 5);"},{"Add":" grid.set_transitive(12, 13);"},{"Add":" grid.set_transitive(15, 16);"},{"Add":" grid.set_transitive(6, 7);"},{"Add":" grid.set_transitive(13, 14);"},{"Add":" grid.set_transitive(5, 6);"},{"Add":" grid.set_transitive(9, 10);"},{"Add":" grid.set_transitive(11, 12);"},{"Add":" grid.set_transitive(8, 9);"},{"Add":" for x in 0..=16 {"},{"Add":" for y in 0..=16 {"},{"Add":" assert_eq!("},{"Add":" x < y"},{"Add":" && [1..=3, 4..=7, 8..=16]"},{"Add":" .into_iter()"},{"Add":" .any(|i| i.contains(&x) && i.contains(&y)),"},{"Add":" grid[(x, y)]"},{"Add":" );"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"#[test]"},{"Add":"fn row_iterator() {"},{"Add":" let mut grid = BoolGrid::new();"},{"Add":" grid[(5, 4)] = true;"},{"Add":" let row: Vec<_> = grid.row(4).collect();"},{"Add":" assert_eq!(&row[..], &[false, false, false, false, false, true]);"},{"Add":" assert!(grid.row(5).all(|v| !v));"},{"Add":"}"},{"Add":""},{"Add":"#[test]"},{"Add":"fn col_iterator() {"},{"Add":" let mut grid = BoolGrid::new();"},{"Add":" grid[(5, 4)] = true;"},{"Add":" let row: Vec<_> = grid.column(5).collect();"},{"Add":" assert_eq!(&row[..], &[false, false, false, false, true]);"},{"Add":" assert!(grid.column(6).all(|v| !v));"},{"Add":"}"},{"Add":""},{"Add":"#[test]"},{"Add":"fn test_compare() {"},{"Add":" use std::cmp::Ordering::*;"},{"Add":" let mut grid = BoolGrid::new();"},{"Add":" let mut set = Vec::new();"},{"Add":" set.extend(grid.set_transitive(1, 2).into_iter());"},{"Add":" set.extend(grid.set_transitive(2, 3).into_iter());"},{"Add":" assert_eq!(grid.compare(3, 4), None);"},{"Add":" assert_eq!(grid.compare(1, 3), Some(Greater));"},{"Add":" assert_eq!(grid.compare(3, 1), Some(Less));"},{"Add":" assert_eq!(grid.compare(2, 2), Some(Equal));"},{"Add":" assert!(set.iter().all(|(a, b)| a < b));"},{"Add":"}"},{"Add":""},{"Add":"#[test]"},{"Add":"fn test_transitive_bug() {"},{"Add":" let mut grid = BoolGrid::new();"},{"Add":" let mut set = Vec::new();"},{"Add":" for (a, b) in [(1, 4), (4, 2), (8, 4), (3, 4), (4, 7), (4, 6), (4, 12)] {"},{"Add":" set.extend(grid.set_transitive(a, b));"},{"Add":" }"},{"Add":" for (a, b) in set {"},{"Add":" assert!(a != 11);"},{"Add":" assert!(b != 11);"},{"Add":" }"},{"Add":" for x in 1..=12 {"},{"Add":" assert!(!grid[(11, x)]);"},{"Add":" assert!(!grid[(x, 11)]);"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"#[test]"},{"Add":"fn test_rows_cols_bug() {"},{"Add":" use std::collections::HashSet;"},{"Add":" let mut grid = BoolGrid::new();"},{"Add":" let mut set = HashSet::new();"},{"Add":" grid.set_transitive(1, 4);"},{"Add":" set.insert((1, 4));"},{"Add":" for x in 0..=5 {"},{"Add":" for y in 0..=5 {"},{"Add":" assert_eq!(grid[(x, y)], (x, y) == (1, 4));"},{"Add":" }"},{"Add":" }"},{"Add":" let c: Vec<_> = grid.column(3).collect();"},{"Add":" println!(\"column 3: {:?}\", c);"},{"Add":" for x in 0..12 {"},{"Add":" for (y, v) in grid.column(x).enumerate() {"},{"Add":" if v != set.contains(&(x, y)) {"},{"Add":" panic!(\"x: {}, y: {}, v: {}\", x, y, v);"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"static OFF_GRID: bool = false;"},{"Add":""},{"Add":"impl std::ops::Index<(usize, usize)> for BoolGrid {"},{"Add":" type Output = bool;"},{"Add":" fn index(&self, (x, y): (usize, usize)) -> &bool {"},{"Add":" if x >= self.width {"},{"Add":" return &OFF_GRID;"},{"Add":" }"},{"Add":" let ix = self.width * y + x;"},{"Add":" if ix >= self.content.len() {"},{"Add":" return &OFF_GRID;"},{"Add":" }"},{"Add":" as std::ops::Index>::index(&self.content, ix)"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl std::ops::IndexMut<(usize, usize)> for BoolGrid {"},{"Add":" fn index_mut(&mut self, (x, y): (usize, usize)) -> &mut bool {"},{"Add":" let height = self.content.len() / self.width.max(1);"},{"Add":" let rq_width = self.width.max(x + 1);"},{"Add":" let rq_height = (y + 1).max(height);"},{"Add":" if (self.width, height) != (rq_width, rq_height) {"},{"Add":" struct Resize {"},{"Add":" old_content: Vec,"},{"Add":" old_width: usize,"},{"Add":" new_width: usize,"},{"Add":" new_height: usize,"},{"Add":" x: usize,"},{"Add":" y: usize,"},{"Add":" }"},{"Add":" impl Resize {"},{"Add":" fn new("},{"Add":" content: Vec,"},{"Add":" old_width: usize,"},{"Add":" new_width: usize,"},{"Add":" new_height: usize,"},{"Add":" ) -> Self {"},{"Add":" Self {"},{"Add":" old_content: content,"},{"Add":" old_width,"},{"Add":" new_width,"},{"Add":" new_height,"},{"Add":" x: 0,"},{"Add":" y: 0,"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" impl Iterator for Resize {"},{"Add":" type Item = bool;"},{"Add":" fn next(&mut self) -> Option {"},{"Add":" if self.y >= self.new_height {"},{"Add":" return None;"},{"Add":" }"},{"Add":" let result = if self.x >= self.old_width {"},{"Add":" Some(false)"},{"Add":" } else {"},{"Add":" let ix = self.y * self.old_width + self.x;"},{"Add":" if ix >= self.old_content.len() {"},{"Add":" Some(false)"},{"Add":" } else {"},{"Add":" Some(self.old_content[ix])"},{"Add":" }"},{"Add":" };"},{"Add":" let z = if self.x < self.new_width - 1 {"},{"Add":" (self.x + 1, self.y)"},{"Add":" } else {"},{"Add":" (0, self.y + 1)"},{"Add":" };"},{"Add":" self.x = z.0;"},{"Add":" self.y = z.1;"},{"Add":" result"},{"Add":" }"},{"Add":" fn size_hint(&self) -> (usize, Option) {"},{"Add":" let r ="},{"Add":" self.new_width * (self.new_height - self.y) - self.x;"},{"Add":" (r, Some(r))"},{"Add":" }"},{"Add":" }"},{"Add":" self.content = Resize::new("},{"Add":" std::mem::replace(&mut self.content, Vec::new()),"},{"Add":" self.width,"},{"Add":" rq_width,"},{"Add":" rq_height,"},{"Add":" )"},{"Add":" .collect();"},{"Add":" self.width = rq_width;"},{"Add":" }"},{"Add":" as std::ops::IndexMut>::index_mut("},{"Add":" &mut self.content,"},{"Add":" self.width * y + x,"},{"Add":" )"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"pub struct BoolColumn<'a> {"},{"Add":" grid: &'a BoolGrid,"},{"Add":" ix: usize,"},{"Add":"}"},{"Add":""},{"Add":"impl<'a> BoolColumn<'a> {"},{"Add":" fn new(grid: &'a BoolGrid, x: usize) -> Self {"},{"Add":" if x < grid.width {"},{"Add":" Self { grid, ix: x }"},{"Add":" } else {"},{"Add":" Self {"},{"Add":" grid,"},{"Add":" ix: usize::MAX,"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl<'a> Iterator for BoolColumn<'a> {"},{"Add":" type Item = bool;"},{"Add":" fn next(&mut self) -> Option {"},{"Add":" if self.ix < self.grid.content.len() {"},{"Add":" let result = self.grid.content[self.ix];"},{"Add":" self.ix += self.grid.width;"},{"Add":" Some(result)"},{"Add":" } else {"},{"Add":" None"},{"Add":" }"},{"Add":" }"},{"Add":" fn size_hint(&self) -> (usize, Option) {"},{"Add":" let len = self.grid.content.len();"},{"Add":" let result = (len - self.ix) / len;"},{"Add":" (result, Some(result))"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"pub struct BoolRow<'a> {"},{"Add":" grid: &'a BoolGrid,"},{"Add":" ix: usize,"},{"Add":" end: usize,"},{"Add":"}"},{"Add":""},{"Add":"impl<'a> BoolRow<'a> {"},{"Add":" fn new(grid: &'a BoolGrid, y: usize) -> Self {"},{"Add":" Self {"},{"Add":" grid,"},{"Add":" ix: y * grid.width,"},{"Add":" end: (y + 1) * grid.width,"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl<'a> Iterator for BoolRow<'a> {"},{"Add":" type Item = bool;"},{"Add":" fn next(&mut self) -> Option {"},{"Add":" if self.ix < self.end && self.ix < self.grid.content.len() {"},{"Add":" let result = self.grid.content[self.ix];"},{"Add":" self.ix += 1;"},{"Add":" Some(result)"},{"Add":" } else {"},{"Add":" None"},{"Add":" }"},{"Add":" }"},{"Add":" fn size_hint(&self) -> (usize, Option) {"},{"Add":" let result = self.end - self.ix;"},{"Add":" (result, Some(result))"},{"Add":" }"},{"Add":"}"}]}}],"owner":"quickdudley","repo":"namepick","token":"E2d4Ei75Y39AVH63Y9n6rzKa8qEfS32qZRq6Cz+qUfY=","login":null}

…

Dependencies

Change contents