birdulon
/
AdventOfCode
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

fixed ranges for vectorization

This commit is contained in:
Luke Hubmayer-Werner 2022-12-07 05:07:54 +10:30
parent 8631d985d7
commit 0c432507a7
1 changed files with 6 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
2022/day6.rs
View File

@ -38,33 +38,33 @@ fn find_first_unique_runs(s: &Vec<u8>) -> (Int, Int) {
let mut four = 0; let mut four = 0;
let mut fourteen = 0; let mut fourteen = 0;
let mut masks: [u32; 4096] = [0; 4096]; let mut masks: [u32; 4096] = [0; 4096];
for i in 0..s.len() { for i in 0..4096 {
masks[i] = 1 << (s[i]-b'a'); masks[i] = 1 << (s[i]-b'a');
} }
let mut m: [u32; 4096] = masks.clone(); let mut m: [u32; 4096] = masks.clone();
for n in 1..4 { for n in 1..4 {
for i in n..s.len() { for i in n..4096 {
m[i] |= masks[i-n]; m[i] |= masks[i-n];
} }
} }
for i in 4..s.len() { for i in 4..4096 {
if m[i].count_ones() == 4 { if m[i].count_ones() == 4 {
four = i; four = i;
break; break;
} }
} }
for n in 4..14 { for n in 4..14 {
for i in n..s.len() { for i in n..4096 {
m[i] |= masks[i-n]; m[i] |= masks[i-n];
} }
} }
for i in (four+9)..s.len() { for i in (four+9)..4096 {
if m[i].count_ones() == 14 { if m[i].count_ones() == 14 {
fourteen = i; fourteen = i;
break; break;
} }
} }
return (four, fourteen); return (four+1, fourteen+1);
} }
fn run_once(s: &Vec<u8>) { fn run_once(s: &Vec<u8>) {