janezicmatej
/
aoc2024
generated from janezicmatej/aoc-template
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

perf: cache bfs for day 21

This commit is contained in:
Matej Janezic 2024-12-21 21:29:04 +01:00
parent 0000028054
commit 00000290eb
Signed by: janezicmatej
GPG Key ID: 4298E230ED37B2C0
1 changed files with 5 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
src/bin/21.rs
View File

@ -32,6 +32,11 @@ const KEYPAD: [(u8, [Option<(u8, u8)>; 3]); 5] = [
(b'A', [Some((b'^', b'<')), Some((b'>', b'v')), None]), (b'A', [Some((b'^', b'<')), Some((b'>', b'v')), None]),
]; ];
#[cached(
ty = "SizedCache<String, Vec<VecDeque<u8>>>",
create = "{ SizedCache::with_size(150) }",
convert = r#"{ format!("{}{s}{e}", graph.len()) }"#
)]
fn bfs(graph: &HashMap<u8, Vec<(u8, u8)>>, s: u8, e: u8) -> Vec<VecDeque<u8>> { fn bfs(graph: &HashMap<u8, Vec<(u8, u8)>>, s: u8, e: u8) -> Vec<VecDeque<u8>> {
let mut res = Vec::new(); let mut res = Vec::new();