{"header":{"message":"36: Rewrite solution for Rust track exercise \"Sum of Multiples\".","description":null,"timestamp":"2021-10-09T12:47:38.656813559Z","authors":[{}]},"hash":"4XC5QHJKOXK5NXLZUMJ2O5DMJAR5HJK4Z3LQWNBOC5EJJJPISYDAC","authors":[{"key":"Aaw9nJhsNmfzFih9mKyNw9mV8CgERXJkRa1kK1Kx3LQH"}],"deps":{"hashes":[["4XC5QHJKOXK5NXLZUMJ2O5DMJAR5HJK4Z3LQWNBOC5EJJJPISYDAC","36: Rewrite solution for Rust track exercise \"Sum of Multiples\"."],["AA",null],["MXKH26RWBUYSP4AVDTCS3GWPGV4PKUMXEMEJDRGYEUTIAKWLTUQAC","26: Refactor solution for Rust track exercise \"Sum Of Multiples\"."],["KOISBSJ3KKEP44EXD6CC3NVTTQLLOBZDONMHTVLGOSTDXUD6SJTQC","35: Refactor WIP solution for Rust track exercise \"Sum of Multiples\"."],["QK6XE5XFT6XT6N2TAFLZTJAV3FWDDWXMXHHEE7MCFIUBRETV2HFQC","13: Add Rust track exercises \"Beer Song\", \"Proverb\", \"Difference Of Squares\", \"Sum Of Multiples\", \"Grains\", \"Prime Factors\", \"Armstrong Numbers\" and \"Reverse String\"."],["SPUEEQZQFZDVOLZTAXLRHXPCQ3JWN32O7YCND24XVCHYIDNNT4QQC","24: Add WIP solution for Rust track exercise \"Sum Of Multiples\"."],["S746FJJE6OKAVEOBUWFHXH3VWQXCVUCHKDDNSUACXFHV5AMVKJCQC","25: Refactor solution for Rust track exercise \"Sum Of Multiples\"."]],"deps":["MXKH26RWBUYSP4AVDTCS3GWPGV4PKUMXEMEJDRGYEUTIAKWLTUQAC","KOISBSJ3KKEP44EXD6CC3NVTTQLLOBZDONMHTVLGOSTDXUD6SJTQC"],"known":["QK6XE5XFT6XT6N2TAFLZTJAV3FWDDWXMXHHEE7MCFIUBRETV2HFQC","SPUEEQZQFZDVOLZTAXLRHXPCQ3JWN32O7YCND24XVCHYIDNNT4QQC","S746FJJE6OKAVEOBUWFHXH3VWQXCVUCHKDDNSUACXFHV5AMVKJCQC"]},"hunks":[{"Replacement":{"inode":{"change":4,"pos":2029},"path":"rust/sum-of-multiples/src/lib.rs","line":1,"ins":{"up_context":[{"change":4,"pos":2029}],"down_context":[{"change":4,"pos":3700}],"flag":"BLOCK","start":0,"end":27,"inode":{"change":4,"pos":2029}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2029},"to":{"change":3,"start":0,"end":135},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":135},"to":{"change":4,"start":847,"end":848},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":847},"to":{"change":4,"start":847,"end":848},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":848},"to":{"change":3,"start":136,"end":278},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":278},"to":{"change":4,"start":957,"end":958},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":957},"to":{"change":4,"start":957,"end":958},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":958},"to":{"change":3,"start":279,"end":585},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":585},"to":{"change":4,"start":1277,"end":1284},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1277},"to":{"change":4,"start":1277,"end":1284},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1348},"to":{"change":4,"start":1348,"end":1351},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1351},"to":{"change":3,"start":586,"end":648},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":648},"to":{"change":4,"start":1406,"end":1407},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1406},"to":{"change":4,"start":1406,"end":1407},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1407},"to":{"change":3,"start":649,"end":760},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":760},"to":{"change":4,"start":1471,"end":1472},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1471},"to":{"change":4,"start":1471,"end":1472},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1472},"to":{"change":3,"start":761,"end":1108},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":1108},"to":{"change":4,"start":1625,"end":1626},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1625},"to":{"change":4,"start":1625,"end":1626},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1626},"to":{"change":3,"start":1109,"end":1855},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":1855},"to":{"change":4,"start":2263,"end":2267},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2263},"to":{"change":4,"start":2263,"end":2267},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2267},"to":{"change":3,"start":1856,"end":1859},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":1859},"to":{"change":4,"start":2267,"end":2268},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2267},"to":{"change":4,"start":2267,"end":2268},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2268},"to":{"change":3,"start":1860,"end":2048},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":2048},"to":{"change":4,"start":2623,"end":2651},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2623},"to":{"change":4,"start":2623,"end":2651},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2651},"to":{"change":3,"start":2049,"end":2122},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":2122},"to":{"change":4,"start":2883,"end":2889},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2883},"to":{"change":4,"start":2883,"end":2889},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2889},"to":{"change":3,"start":2123,"end":2418},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":2418},"to":{"change":4,"start":2889,"end":2898},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2889},"to":{"change":4,"start":2889,"end":2898},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2898},"to":{"change":3,"start":2419,"end":2422},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":2422},"to":{"change":4,"start":2898,"end":2899},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2898},"to":{"change":4,"start":2898,"end":2899},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2899},"to":{"change":3,"start":2423,"end":2609},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":2609},"to":{"change":4,"start":3261,"end":3320},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3261},"to":{"change":4,"start":3261,"end":3320},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3320},"to":{"change":3,"start":2610,"end":2637},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":2637},"to":{"change":4,"start":3347,"end":3352},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3347},"to":{"change":4,"start":3347,"end":3352},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3352},"to":{"change":3,"start":2638,"end":2793},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":2793},"to":{"change":4,"start":3352,"end":3356},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3352},"to":{"change":4,"start":3352,"end":3356},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3356},"to":{"change":3,"start":2794,"end":2797},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":2797},"to":{"change":4,"start":3356,"end":3357},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3356},"to":{"change":4,"start":3356,"end":3357},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3357},"to":{"change":3,"start":2798,"end":3123},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":3123},"to":{"change":4,"start":3696,"end":3700},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3696},"to":{"change":4,"start":3696,"end":3700},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3700},"to":{"change":3,"start":3124,"end":3127},"introduced_by":3}],"inode":{"change":4,"pos":2029}},"ins_contents":[{"Add":"use std::convert::TryInto;"}],"del_contents":[{"Del":"//! Finds the sum of all the unique multiples of particular numbers up to but not including a specified number.\nuse std::{error, fmt};\n"},{"Del":"\n"},{"Del":"#[derive(Debug)]\n/// Possible error from struct creation.\nenum CreationError {\n\tSubsetBiggerThanSet { set: Vec , subset_size: usize },\n}\n"},{"Del":"\n"},{"Del":"impl fmt::Display for CreationError {\n\tfn fmt(&self, f: &mut fmt::Formatter) -> fmt::Result {\n\t\tmatch self {\n\t\t\tCreationError::SubsetBiggerThanSet { set, subset_size } => write!(\n\t\t\t\tf,\n\t\t\t\t\"Subset can't be bigger than set.\\nset: {:?}\\nsubset_size: {:?}\",\n\t\t\t\tset, subset_size\n\t\t\t),\n"},{"Del":"\t\t}\n\t}\n"},{"Del":"}\n\n"},{"Del":"impl error::Error for CreationError {}\n"},{"Del":"\n"},{"Del":"#[derive(PartialEq)]\n/// Represents the possible states of a state machine.\nenum State {\n\tA,\n\tB,\n\tC,\n\tD,\n\tE,\n}\n"},{"Del":"\n"},{"Del":"/// Generates combinations of elements of a set without replacement/repetition of the elements.\n/// Implements the [Revolving Door algorithm](http://math0.wvstateu.edu/~baker/cs405/code/RevolvingDoor.html).\nstruct CombinationsWithoutReplacement<'a, A>\nwhere\n\tA: Clone,\n{\n\tset: &'a [A],\n\tsubset_indices: Vec,\n\tindex: usize,\n\tstate: State,\n}\n"},{"Del":"\n"},{"Del":"impl CombinationsWithoutReplacement<'_, A>\nwhere\n\tA: Clone,\n{\n\t// R1: Initialise\n\t/// # Arguments\n\t///\n\t/// * `set`: Set to generate combinations of.\n\t/// * `subset_size`: Size of subsets containing the combinations to output.\n\tfn new(\n\t\tset: &[A],\n\t\tsubset_size: usize,\n\t) -> Result, CreationError > {\n\t\tif set.len() < subset_size {\n\t\t\tErr(CreationError::SubsetBiggerThanSet {\n\t\t\t\tset: set.to_owned(),\n\t\t\t\tsubset_size,\n\t\t\t})\n\t\t} else {\n\t\t\tOk(CombinationsWithoutReplacement {\n\t\t\t\tset,\n\t\t\t\tsubset_indices: {\n\t\t\t\t\tlet mut a: Vec = Vec::with_capacity(subset_size + 1);\n\t\t\t\t\tfor b in 0..subset_size {\n\t\t\t\t\t\ta.push(b);\n\t\t\t\t\t}\n\t\t\t\t\ta.push(set.len());\n\t\t\t\t\ta\n\t\t\t\t},\n\t\t\t\tindex: 0,\n\t\t\t\tstate: State::A,\n\t\t\t})\n"},{"Del":"\t\t}\n"},{"Del":"\t}\n"},{"Del":"\n"},{"Del":"\t// R2: State::A\n\tfn visit(&mut self) -> Option> {\n\t\tmatch self.subset_indices.len() - 1 {\n\t\t\t0 => Some(vec![]),\n\t\t\t1 => {\n\t\t\t\tself.index += 1;\n\t\t\t\tif self.index > self.set.len() {\n"},{"Del":"\t\t\t\t\tself.state = State::E;\n"},{"Del":"\t\t\t\t\tNone\n\t\t\t\t} else {\n\t\t\t\t\tSome(vec![self.set[self.index - 1].clone()])\n"},{"Del":"\t\t\t\t}\n"},{"Del":"\t\t\t}\n\t\t\tindex if index == self.set.len() => {\n\t\t\t\tself.state = State::E;\n\t\t\t\tSome(self.set.to_vec())\n\t\t\t}\n\t\t\t_ => {\n\t\t\t\tself.state = State::B;\n\t\t\t\tSome(\n\t\t\t\t\tself.subset_indices[0..self.subset_indices.len() - 1]\n\t\t\t\t\t\t.iter()\n\t\t\t\t\t\t.map(|&index| self.set[index].clone())\n\t\t\t\t\t\t.collect(),\n\t\t\t\t)\n"},{"Del":"\t\t\t}\n\t\t}\n"},{"Del":"\t}\n"},{"Del":"\n"},{"Del":"\t// R3: State::B\n\tfn easy_cases(&mut self) {\n\t\tif (self.subset_indices.len() - 1) & 1 == 1 {\n\t\t\tif self.subset_indices[0] + 1 < self.subset_indices[1] {\n\t\t\t\tself.subset_indices[0] += 1;\n"},{"Del":"\t\t\t\tself.state = State::A;\n\t\t\t} else {\n\t\t\t\tself.index = 1;\n"},{"Del":"\t\t\t\tself.state = State::C;\n"},{"Del":"\t\t\t}\n"},{"Del":"\t\t} else if self.subset_indices[0] > 0 {\n\t\t\tself.subset_indices[0] -= 1;\n\t\t\tself.state = State::A;\n\t\t} else {\n\t\t\tself.index = 1;\n\t\t\tself.state = State::D;\n"},{"Del":"\t\t}\n"},{"Del":"\t}\n"},{"Del":"\n"},{"Del":"\t// R4: State::C\n\tfn try_to_decrease_at_index(&mut self) {\n\t\tif self.subset_indices[self.index] > self.index {\n\t\t\tself.subset_indices[self.index] = self.subset_indices[self.index - 1];\n\t\t\tself.subset_indices[self.index - 1] = self.index - 1;\n\t\t\tself.state = State::A;\n\t\t} else {\n\t\t\tself.index += 1;\n\t\t\tself.state = State::D;\n"},{"Del":"\t\t}\n"},{"Del":"\t}\n"}]}},{"Edit":{"inode":{"change":4,"pos":2029},"path":"rust/sum-of-multiples/src/lib.rs","line":3,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3701},"to":{"change":3,"start":3128,"end":3520},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":3520},"to":{"change":4,"start":3988,"end":4000},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3988},"to":{"change":4,"start":3988,"end":4000},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4000},"to":{"change":3,"start":3521,"end":3559},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":3559},"to":{"change":4,"start":4162,"end":4174},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4162},"to":{"change":4,"start":4162,"end":4174},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4174},"to":{"change":3,"start":3560,"end":3562},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":3562},"to":{"change":4,"start":4174,"end":4175},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4174},"to":{"change":4,"start":4174,"end":4175},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4175},"to":{"change":3,"start":3563,"end":3662},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":3662},"to":{"change":4,"start":4279,"end":4280},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4279},"to":{"change":4,"start":4279,"end":4280},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4280},"to":{"change":3,"start":3663,"end":4027},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":4027},"to":{"change":4,"start":4663,"end":4670},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4663},"to":{"change":4,"start":4663,"end":4670},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4687},"to":{"change":4,"start":4687,"end":4693},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4693},"to":{"change":3,"start":4028,"end":4044},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":4044},"to":{"change":4,"start":4693,"end":4708},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4693},"to":{"change":4,"start":4693,"end":4708},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4708},"to":{"change":3,"start":4045,"end":4089},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":4089},"to":{"change":4,"start":4748,"end":4749},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4748},"to":{"change":4,"start":4748,"end":4749},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4749},"to":{"change":3,"start":4090,"end":4277},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":4277},"to":{"change":4,"start":4775,"end":4778},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4775},"to":{"change":4,"start":4775,"end":4778},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":4778},"to":{"change":3,"start":4278,"end":4591},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":4591},"to":{"change":4,"start":5141,"end":5148},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":5141},"to":{"change":4,"start":5141,"end":5148},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":5148},"to":{"change":3,"start":4592,"end":4594},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":4594},"to":{"change":4,"start":5148,"end":5149},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":5148},"to":{"change":4,"start":5148,"end":5149},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":5149},"to":{"change":3,"start":4595,"end":4747},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":4747},"to":{"change":4,"start":5306,"end":5307},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":5306},"to":{"change":4,"start":5306,"end":5307},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":5307},"to":{"change":3,"start":4748,"end":4904},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":4904},"to":{"change":4,"start":5470,"end":5479},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":5470},"to":{"change":4,"start":5470,"end":5479},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":5598},"to":{"change":4,"start":5598,"end":5724},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":5724},"to":{"change":2,"start":0,"end":265},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":4,"pos":233},"to":{"change":4,"start":5792,"end":5824},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":2,"pos":265},"to":{"change":4,"start":5792,"end":5824},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":5792},"to":{"change":4,"start":5792,"end":5824},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":5824},"to":{"change":2,"start":266,"end":288},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":4,"pos":258},"to":{"change":4,"start":6090,"end":6102},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":2,"pos":288},"to":{"change":4,"start":6090,"end":6102},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":6090},"to":{"change":4,"start":6090,"end":6102},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":6102},"to":{"change":2,"start":289,"end":311},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":4,"pos":283},"to":{"change":4,"start":6368,"end":6385},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":2,"pos":311},"to":{"change":4,"start":6368,"end":6385},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":6368},"to":{"change":4,"start":6368,"end":6385},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":6385},"to":{"change":3,"start":4905,"end":5017},"introduced_by":3}],"inode":{"change":4,"pos":2029}}},"contents":[{"Del":"\t// R5: State::D\n\tfn try_to_increase_at_index(&mut self) {\n\t\tif self.subset_indices[self.index] + 1 < self.subset_indices[self.index + 1] {\n\t\t\tself.subset_indices[self.index - 1] = self.subset_indices[self.index];\n\t\t\tself.subset_indices[self.index] += 1;\n\t\t\tself.state = State::A;\n\t\t} else {\n\t\t\tself.index += 1;\n\t\t\tif self.index < (self.subset_indices.len() - 1) {\n\t\t\t\tself.state = State::C;\n"},{"Del":"\t\t\t} else {\n"},{"Del":"\t\t\t\t// End\n\t\t\t\tself.state = State::E;\n"},{"Del":"\t\t\t}\n\t\t}\n\t}\n"},{"Del":"}\n"},{"Del":"\n"},{"Del":"impl Iterator for CombinationsWithoutReplacement<'_, A>\nwhere\n\tA: Clone,\n{\n\ttype Item = Vec ;\n"},{"Del":"\n"},{"Del":"\tfn next(&mut self) -> Option {\n\t\tmatch self.state {\n\t\t\tState::A => self.visit(),\n\t\t\tState::E => None,\n\t\t\t_ => {\n\t\t\t\twhile self.state != State::A && self.state != State::E {\n\t\t\t\t\tmatch self.state {\n\t\t\t\t\t\tState::B => self.easy_cases(),\n\t\t\t\t\t\tState::C => self.try_to_decrease_at_index(),\n\t\t\t\t\t\tState::D => self.try_to_increase_at_index(),\n\t\t\t\t\t\t_ => (),\n"},{"Del":"\t\t\t\t\t}\n"},{"Del":"\t\t\t\t}\n"},{"Del":"\t\t\t\tself.next()\n"},{"Del":"\t\t\t}\n\t\t}\n\t}\n}\n\n"},{"Del":"trait Unsigned {}\n\nimpl Unsigned for u32 {}\n"},{"Del":"\n"},{"Del":"#[derive(Debug)]\n/// Returns the multiples of a number up to but not including a specified limit.\nstruct UnsignedMultiples \nwhere\n\tA: Copy + Unsigned,\n{\n\tfactor: A,\n\tlimit: A,\n\tout: A,\n"},{"Del":"}\n\n"},{"Del":"impl UnsignedMultiples \nwhere\n\tA: Copy + Unsigned,\n{\n\t/// # Arguments\n\t///\n\t/// * `factor`: Number to generate multiples of.\n\t/// * `limit`: Number at which no more multiples will be generated.\n\tfn new(factor: A, limit: A) -> UnsignedMultiples {\n\t\tUnsignedMultiples {\n\t\t\tfactor,\n\t\t\tlimit,\n\t\t\tout: factor,\n"},{"Del":"\t\t}\n\t}\n"},{"Del":"}\n"},{"Del":"\n"},{"Del":"impl Iterator for UnsignedMultiples \nwhere\n\tA: core::ops::AddAssign + core::ops::Sub + Copy + PartialOrd + Unsigned,\n{\n\ttype Item = A;\n"},{"Del":"\n"},{"Del":"\tfn next(&mut self) -> Option {\n\t\tif self.out < self.limit {\n\t\t\tlet out = self.out;\n\t\t\tself.out += self.factor;\n\t\t\tSome(out)\n\t\t} else {\n\t\t\tNone\n"},{"Del":"\t\t}\n\t}\n}\n"},{"Del":"\nfn sum_of_multiples_go(factors: &[u32], limit: u32) -> Result> {\n\t(1..=factors.len()).try_fold(\n\t\t0,\n"},{"Del":"\t\t|accumulator, subset_size| -> Result> {\n\t\t\tlet sum: u32 = CombinationsWithoutReplacement::new(factors, subset_size)?\n\t\t\t\t.map(|combination| {\n\t\t\t\t\tUnsignedMultiples::new(combination.iter().product(), limit).sum::()\n\t\t\t\t})\n\t\t\t\t.sum();\n"},{"Del":"\t\t\tOk(if subset_size & 1 == 1 {\n"},{"Del":"\t\t\t\taccumulator + sum\n"},{"Del":"\t\t\t} else {\n"},{"Del":"\t\t\t\taccumulator - sum\n"},{"Del":"\t\t\t})\n\t\t},\n\t)\n}\n\n"},{"Del":"/// Finds the sum of all the unique multiples of particular numbers up to but not including a specified number.\n"}]}},{"Replacement":{"inode":{"change":4,"pos":2029},"path":"rust/sum-of-multiples/src/lib.rs","line":4,"ins":{"up_context":[{"change":4,"pos":2092}],"down_context":[{"change":3,"pos":5202}],"flag":"BLOCK","start":28,"end":95,"inode":{"change":4,"pos":2029}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2092},"to":{"change":3,"start":5018,"end":5202},"introduced_by":3}],"inode":{"change":4,"pos":2029}},"ins_contents":[{"Add":"\tlet (mut done, mut out) = (Vec::with_capacity(factors.len()), 0);"}],"del_contents":[{"Del":"\tlet mut factors = factors.to_vec();\n\tfactors.sort_unstable();\n\tlet mut done: Vec = Vec::with_capacity(factors.len());\n\tlet mut out: Vec = Vec::with_capacity(factors.len());\n"}]}},{"Replacement":{"inode":{"change":4,"pos":2029},"path":"rust/sum-of-multiples/src/lib.rs","line":7,"ins":{"up_context":[{"change":4,"pos":6419}],"down_context":[{"change":3,"pos":5361}],"flag":"BLOCK","start":96,"end":326,"inode":{"change":4,"pos":2029}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":6419},"to":{"change":4,"start":6419,"end":6431},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":6431},"to":{"change":3,"start":5212,"end":5361},"introduced_by":3}],"inode":{"change":4,"pos":2029}},"ins_contents":[{"Add":"\t\t.filter(|&&factor| factor != 0)"},{"Add":"\t\t.for_each(|&factor| {"},{"Add":"\t\t\tout += (factor..limit)"},{"Add":"\t\t\t\t.step_by(factor.try_into().unwrap())"},{"Add":"\t\t\t\t.filter(|&multiple| !done.iter().any(|&done_factor| multiple % done_factor == 0))"},{"Add":"\t\t\t\t.sum::();"}],"del_contents":[{"Del":"\t\t.copied()\n"},{"Del":"\t\t.filter(|&factor| factor != 0)\n\t\t.for_each(|factor| {\n\t\t\tif done.iter().all(|&done_factor| factor % done_factor != 0) {\n\t\t\t\tout.push(factor);\n\t\t\t}\n"}]}},{"Replacement":{"inode":{"change":4,"pos":2029},"path":"rust/sum-of-multiples/src/lib.rs","line":15,"ins":{"up_context":[{"change":3,"pos":5389}],"down_context":[{"change":4,"pos":2216}],"flag":"BLOCK","start":327,"end":332,"inode":{"change":4,"pos":2029}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":5389},"to":{"change":3,"start":5389,"end":5410},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":5410},"to":{"change":4,"start":6515,"end":6529},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":6515},"to":{"change":4,"start":6515,"end":6529},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":6529},"to":{"change":3,"start":5411,"end":5455},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":5455},"to":{"change":4,"start":6577,"end":6580},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":6577},"to":{"change":4,"start":6577,"end":6580},"introduced_by":4}],"inode":{"change":4,"pos":2029}},"ins_contents":[{"Add":"\tout"}],"del_contents":[{"Del":"\tif out.is_empty() {\n"},{"Del":"\t\t0\n\t} else {\n"},{"Del":"\t\tsum_of_multiples_go(&out, limit).unwrap()\n"},{"Del":"\t}\n"}]}}],"owner":"nicoty","repo":"exercism_solutions_archive","token":"gxA9mW1YGsbAl6KZG3grFaJZwwffsV3JgQmNZTkMrVY=","login":null}

…

Dependencies

Change contents