Compare commits

...

3 Commits

Author SHA1 Message Date
42c911c9a2 Clean up part 2 2022-12-07 13:25:45 -06:00
0b9a1061a0 Rewrite part 2 to use iterators 2022-12-07 13:25:23 -06:00
340b207f81 Clean up handling of root node 2022-12-07 13:22:59 -06:00

View File

@ -23,14 +23,6 @@ impl DirectoryEntry {
None None
} }
} }
fn as_dir(&self) -> Option<&String> {
if let Self::Dir(v) = self {
Some(v)
} else {
None
}
}
} }
#[derive(Copy, Clone, Debug)] #[derive(Copy, Clone, Debug)]
@ -58,16 +50,6 @@ enum CliOperation {
Ls(Vec<DirectoryEntry>), Ls(Vec<DirectoryEntry>),
} }
impl CliOperation {
fn as_ls(&self) -> Option<&Vec<DirectoryEntry>> {
if let Self::Ls(v) = self {
Some(v)
} else {
None
}
}
}
#[aoc_generator(day7)] #[aoc_generator(day7)]
fn input_generator(input: &str) -> Vec<CliOperation> { fn input_generator(input: &str) -> Vec<CliOperation> {
let mut lines = input.lines().peekable(); let mut lines = input.lines().peekable();
@ -95,19 +77,7 @@ fn compute_dir_sizes(input: &[CliOperation]) -> Tree<(usize, usize)> {
} }
let mut tree = Tree::new(); let mut tree = Tree::new();
let mut current_node = tree let mut current_node = tree
.insert( .insert(Node::new((0, 0)), InsertBehavior::AsRoot)
Node::new((
input[1]
.as_ls()
.unwrap()
.iter()
.filter_map(DirectoryEntry::as_file)
.map(|file| file.size)
.sum::<usize>(),
0,
)),
InsertBehavior::AsRoot,
)
.unwrap(); .unwrap();
for op in input { for op in input {
match op { match op {
@ -151,16 +121,11 @@ fn compute_dir_sizes(input: &[CliOperation]) -> Tree<(usize, usize)> {
#[aoc(day7, part1)] #[aoc(day7, part1)]
fn solve_part1(input: &[CliOperation]) -> usize { fn solve_part1(input: &[CliOperation]) -> usize {
let tree = compute_dir_sizes(input); let tree = compute_dir_sizes(input);
let mut sum = 0; tree.traverse_post_order(tree.root_node_id().unwrap())
for node in tree
.traverse_post_order(tree.root_node_id().unwrap())
.unwrap() .unwrap()
{ .map(|node| node.data().1)
if node.data().1 <= 100000 { .filter(|&size| size <= 100_000)
sum += node.data().1; .sum()
}
}
sum
} }
#[aoc(day7, part2)] #[aoc(day7, part2)]
@ -170,8 +135,8 @@ fn solve_part2(input: &[CliOperation]) -> usize {
let necessary_to_free = 30_000_000 - free_space; let necessary_to_free = 30_000_000 - free_space;
tree.traverse_post_order(tree.root_node_id().unwrap()) tree.traverse_post_order(tree.root_node_id().unwrap())
.unwrap() .unwrap()
.filter(|node| node.data().1 >= necessary_to_free)
.map(|node| node.data().1) .map(|node| node.data().1)
.filter(|&size| size >= necessary_to_free)
.min() .min()
.unwrap() .unwrap()
} }