Alocate 16 in part 1 for alignment

EbbDrop · EbbDrop · commit 3a68a0b9f774 · 2024-12-24T04:00:57.000+01:00
diff --git a/src/day23.rs b/src/day23.rs
@@ -15,7 +15,7 @@ const MAX_C: usize = 13;
 pub fn part1(s: &str) -> u64 {
     let s = s.as_bytes();
 
-    let mut connections = [const { heapless::Vec::<u16, MAX_C>::new() }; MAX];
+    let mut connections = [const { heapless::Vec::<u16, 16>::new() }; MAX];
     unsafe {
         let mut i = 0;
         while i < s.len() {
@@ -185,7 +185,6 @@ unsafe fn expand_first(
     }
 }
 
-// Using this algorithm: https://web.archive.org/web/20160911054636/http://www.dcs.gla.ac.uk/~pat/jchoco/clique/indSetMachrahanish/papers/tomita2003.pdf
 unsafe fn expand(
     mut r: &mut [(u16, u16)],
     g: &BitArray<[u64; BAL]>,

Original file line number	Diff line number	Diff line change
`@@ -15,7 +15,7 @@ const MAX_C: usize = 13;`
`15`	`15`	`pub fn part1(s: &str) -> u64 {`
`16`	`16`	`let s = s.as_bytes();`
`17`	`17`
`18`		`- let mut connections = [const { heapless::Vec::<u16, MAX_C>::new() }; MAX];`
	`18`	`+ let mut connections = [const { heapless::Vec::<u16, 16>::new() }; MAX];`
`19`	`19`	`unsafe {`
`20`	`20`	`let mut i = 0;`
`21`	`21`	`while i < s.len() {`
`@@ -185,7 +185,6 @@ unsafe fn expand_first(`
`185`	`185`	`}`
`186`	`186`	`}`
`187`	`187`
`188`		`-// Using this algorithm: https://web.archive.org/web/20160911054636/http://www.dcs.gla.ac.uk/~pat/jchoco/clique/indSetMachrahanish/papers/tomita2003.pdf`
`189`	`188`	`unsafe fn expand(`
`190`	`189`	`mut r: &mut [(u16, u16)],`
`191`	`190`	`g: &BitArray<[u64; BAL]>,`