From cc35a077249dd9aab4c4798d73623f04cdb7278d Mon Sep 17 00:00:00 2001 From: ktkk Date: Sun, 7 Dec 2025 15:45:04 +0000 Subject: [PATCH 1/3] Finish day07, part 1 --- src/days/day07.zig | 83 ++++++++++++++++++++++- src/days/input/day07.txt | 142 +++++++++++++++++++++++++++++++++++++++ 2 files changed, 223 insertions(+), 2 deletions(-) create mode 100755 src/days/input/day07.txt diff --git a/src/days/day07.zig b/src/days/day07.zig index 28eeee2..9319ce8 100644 --- a/src/days/day07.zig +++ b/src/days/day07.zig @@ -1,7 +1,86 @@ const std = @import("std"); -pub const title = "Day 07"; +pub const title = "Day 07: Laboratories"; -pub fn run(_: std.mem.Allocator) !void { +pub fn run(allocator: std.mem.Allocator) !void { + const input = @embedFile("./input/day07.txt"); + //const input = + // \\.......S....... + // \\............... + // \\.......^....... + // \\............... + // \\......^.^...... + // \\............... + // \\.....^.^.^..... + // \\............... + // \\....^.^...^.... + // \\............... + // \\...^.^...^.^... + // \\............... + // \\..^...^.....^.. + // \\............... + // \\.^.^.^.^.^...^. + // \\............... + // ; + + var lines = std.mem.tokenizeScalar(u8, input, '\n'); + + const first_line = lines.next() orelse unreachable; + const starting_position = for (first_line, 0..) |c, i| { + if (c == 'S') break i; + } else unreachable; + const line_len = first_line.len; + + std.debug.print("starting_position = {d}\n", .{starting_position}); + + std.debug.print("{s}\n", .{first_line}); + + const previous_line = try allocator.alloc(u8, line_len); + defer allocator.free(previous_line); + + var accumulator: usize = 0; + + var i: usize = 0; + while (lines.next()) |line| { + defer i += 1; + + const current_line = try allocator.alloc(u8, line_len); + defer allocator.free(current_line); + @memcpy(current_line, line); + + defer @memcpy(previous_line, current_line); + + defer std.debug.print("{s}\n", .{current_line}); + + if (i == 0) { + std.debug.assert(current_line[starting_position] == '.'); + current_line[starting_position] = '|'; + continue; + } + + for (line, 0..) |c, ci| { + if (previous_line[ci] == '|') { + if (c == '.') { + current_line[ci] = '|'; + } else if (c == '^') { + accumulator += 1; + if (ci != 0 and current_line[ci - 1] == '.') { + current_line[ci - 1] = '|'; + } + if (ci != line_len - 1 and current_line[ci + 1] == '.') { + current_line[ci + 1] = '|'; + } + } + } + } + } + + var buffer: [8]u8 = undefined; + var stdout_writer = std.fs.File.stdout().writer(&buffer); + const stdout = &stdout_writer.interface; + + try stdout.print("{d}\n", .{accumulator}); + + try stdout.flush(); } diff --git a/src/days/input/day07.txt b/src/days/input/day07.txt new file mode 100755 index 0000000..9b6063c --- /dev/null +++ b/src/days/input/day07.txt @@ -0,0 +1,142 @@ +......................................................................S...................................................................... +............................................................................................................................................. +......................................................................^...................................................................... +............................................................................................................................................. +.....................................................................^.^..................................................................... +............................................................................................................................................. +....................................................................^.^.^.................................................................... +............................................................................................................................................. +...................................................................^...^.^................................................................... +............................................................................................................................................. +..................................................................^.^...^.^.................................................................. +............................................................................................................................................. +.................................................................^...^.^.^.^................................................................. +............................................................................................................................................. +................................................................^.^.........^................................................................ +............................................................................................................................................. +...............................................................^.^...^.^.^.^.^............................................................... +............................................................................................................................................. +..............................................................^.^.^.^.^.^.....^.............................................................. +............................................................................................................................................. +.............................................................^.^.....^...^.^.^.^............................................................. +............................................................................................................................................. +............................................................^...^.....^.^...^.^.^............................................................ +............................................................................................................................................. +...........................................................^.....^.^.^.^.^.^.^.^.^........................................................... +............................................................................................................................................. +..........................................................^...^...^.....^.^...^.^.^.......................................................... +............................................................................................................................................. +.........................................................^.^.....^.^.....^.^.^.^.^.^......................................................... +............................................................................................................................................. +........................................................^...^.^.^.^...^.^.....^.....^........................................................ +............................................................................................................................................. +.......................................................^.^.^.^.^.^.....^.....^.^.^.^.^....................................................... +............................................................................................................................................. +......................................................^.^.....^.^.^.....^.^...^...^.^.^...................................................... +............................................................................................................................................. +.....................................................^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.^..................................................... +............................................................................................................................................. +....................................................^.^.^...^.^.^.^.^.^.^.^...^...^.^.^.^.................................................... +............................................................................................................................................. +...................................................^.^...^.^.^.^.^.^...^.^.^.^.^...^...^.^................................................... +............................................................................................................................................. +..................................................^.^.^.^...^.^.^.^.^.^.^...^.^...^.^...^.^.................................................. +............................................................................................................................................. +.................................................^.^.^.^...^.^.......^.^.^.^.....^.^.^.^.^.^................................................. +............................................................................................................................................. +................................................^...^.^.^.^.^.^.^.^.^.^.....^.^.^...^.^.^...^................................................ +............................................................................................................................................. +...............................................^.....^...^.^.^.^.^...^...^.^.^.^.^.^.^.^...^.^............................................... +............................................................................................................................................. +..............................................^...^.^...^.^...^.....^.^.^.^.^.^...^.^.^.......^.............................................. +............................................................................................................................................. +.............................................^.^.^.^.^...^.^.^.^.^.^...^.....^.^.....^.^.^...^.^............................................. +............................................................................................................................................. +............................................^.^.^.^.^.^.^.^.^.^.^...^.^.....^...^.^...^.^.^.^...^............................................ +............................................................................................................................................. +...........................................^.^.....^.^.....^.^.^.^.^.^.^.^.^.^...^.^...^.^.^.....^........................................... +............................................................................................................................................. +..........................................^.^.^...^.....^.^.^.^.^...^.^.....^.^.^.^...^...^.^...^.^.......................................... +............................................................................................................................................. +.........................................^.^...^.^.^.^.^.^.^.^.^.^.^.....^.....^.^.^.^.^.^.^.^.^.^.^......................................... +............................................................................................................................................. +........................................^.....^.^...^.^.^.^.....^.^.^.^...^...^.^.^.^.^...^.^...^.^.^........................................ +............................................................................................................................................. +.......................................^.^.^.^.....^.^.^.......^.^.........^...^.^.^.^.....^.^.....^.^....................................... +............................................................................................................................................. +......................................^.^.....^.^.^...^.^...^.^.......^.^...^.^.^.^.^.^...^.....^.^...^...................................... +............................................................................................................................................. +.....................................^.^.^...^.^.^.^.^.....^.^...^.....^.....^...^.^...^.......^.^.^.^.^..................................... +............................................................................................................................................. +....................................^.^.^...^...^.^.^...^.^...^.^.^.^.......^.....^.....^.^.......^.^.^.^.................................... +............................................................................................................................................. +...................................^.^.^.^.^...^...^.^.^.^.^.^.^.^.^.^.......^.^...^.^...^.^.^.^.^...^.^.^................................... +............................................................................................................................................. +..................................^...^.^.^.^...^.......^.^.^...^.^.......^.^.^.....^...^...^.^.^...^.^...^.................................. +............................................................................................................................................. +.................................^...^.......^.^.^.....^.^...^.^...^.^.^.^.^.^.....^.^...^...^.^.^...^...^.^................................. +............................................................................................................................................. +................................^.^.^...^.^.^.^.^.^.^...^...^.^.......^.^...^.^.^...^.^...^.^.^.^.^...^...^.^................................ +............................................................................................................................................. +...............................^.^.....^.^.^...^.^.^.^...^.........^.^.^.^.........^.^.^...........^.^.^.^...^............................... +............................................................................................................................................. +..............................^.^...^.^...^...^...^...^.^.^.^.^.^...^.^.^...^.^.^...^.....^.^.^...^...^.^.^...^.............................. +............................................................................................................................................. +.............................^.^.^.^.^.^.^.....^.^.^.^.^.^.....^...^.^.^.......^.^.^.^.....^.........^.^.^.....^............................. +............................................................................................................................................. +............................^...^...^.^.^...^...^.^.^.^.^.^.^.^.^.^.......^.^.......^.^.....^.^.^.^...^.^...^...^............................ +............................................................................................................................................. +...........................^.^.^...^.^.^.....^.....^.^.......^.^.^.....^.^.^...^.....^...^.^.^.^.....^.^.^.^.^.^.^........................... +............................................................................................................................................. +..........................^.....^.....^.^...^.^.^.^.^.^...^.^.^.^.^.^...^.^...^.^.^...^.^.^.....^.^.^...^.^...^...^.......................... +............................................................................................................................................. +.........................^.^...^.^.^.^...^.^...^.^.........^.......^.^.^.^.^.^...^.^.^.^.^.^.^...^.^.^...^.^.^.^...^......................... +............................................................................................................................................. +........................^...^.^.^.^...^.^...^...^.^...^.^.^...^.^.^.^.^.^...^.^.^...^.......^.^.^.^.^...^.....^...^.^........................ +............................................................................................................................................. +.......................^.^.^...^.^.^.....^.^...^.^.^...^...^.^.^...^.^.^...^.^.....^.^.^.^.^...^.^.........^.^.^.^.^.^....................... +............................................................................................................................................. +......................^.^.^.^...^.^.^.^.^.....^.^.^.....^.^.^.^.^...^.^.^.....^.^.....^...^.^.^.^.....^...........^.^.^...................... +............................................................................................................................................. +.....................^.^.^.^.^.^...^.^.^.^.^.....^.^...^...^...^.^.^.^.^.....^.^.^.....^.^...^.......^.^.^.....^.^.^.^.^..................... +............................................................................................................................................. +....................^...^.^.......^.^.^.^.^.^.........^.^.^.^.......^.^...^.^.^.^.^.^.^.^.^...^.^.^.....^.^.^.^.^.^.^.^.^.................... +............................................................................................................................................. +...................^.^.......^.^...^.^.^.^.^.^...^.^...^.^...^.....^.^.^...^.^...^.^.^.^.^...^...^.^.....^.^...^.^.^.^.^.^................... +............................................................................................................................................. +..................^.^.........^.^.^...^.^...^...^.^.^.^.^.^.^.^.^.^.^.^...^.^.^.^.^.^.^.^.^.^.^...^.^.^.^.^...^.....^...^.^.................. +............................................................................................................................................. +.................^.^.^...^.^.^.^.^.......^.^.....^.^...^.^.^...^.^.^...^.^.^.^.^...^.......^.^...^.^.^.........^.^...^.^.^.^................. +............................................................................................................................................. +................^.....^.^.^...^.^.^.^.^...^.^.^.^.^.^.^.^...^.^.^.^.^.^.^...^...^.^...^.^.^.^...^.^.^.^.^.^.....^...^.....^.^................ +............................................................................................................................................. +...............^.....^.^.^.^.^.^.^.^.^.^...^.^...^...^...^...^...^.^.^.^.........^.^.^.^.^...^.....^.^.......^...^...^.^.^.^.^............... +............................................................................................................................................. +..............^.^.^.^.^.^.^...^.^.^.^.^.^.^.^...^.^.^.^...^.^...^.^.^.^.^...^.^.^.^.^.^.^.^.....^.^...^.^.^.^.^...^.....^.....^.............. +............................................................................................................................................. +.............^.^...^.^.....^.......^.....^.....^.^...^.^.^.^.....^.^.....^.....^.^...^.^.^.^.^...^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.^............. +............................................................................................................................................. +............^.^...^.^.....^.^.^.^.^.^.^.^...^...^.^.^.^.^.^.^.^.^.^.^...^.....^.^...^...^.........^.^...^.^...^.^.^.^.^.^.^.^...^............ +............................................................................................................................................. +...........^...^.^.^...^.^...^...^.^...^...^.^.^.^...^.^.^...^.^.^.^.^...^.^.^.^.^.^.^.^.^.^.^.^.....^.^.^.^.^...^.^.^.....^.^.^.^........... +............................................................................................................................................. +..........^.^.........^.^...^.....^.^.^.^.^.^.^.^...^...^...^.^.^.^.^...^.^.^...^...^...^.^.^...^.^.^.^...^.^.^.^...^.....^...^...^.......... +............................................................................................................................................. +.........^.^.^.^...^...^.^.^.^...^.^.^.^.^.^.....^...^.^.....^.^...^...^.^...^.^.^.^...^.^...^...^.^.^.^...^...^.....^.^.^...^...^.^......... +............................................................................................................................................. +........^...^.^.^.^...^.^.^.^.^.^.^...^.^.^.........^...^.^.^.^.....^.^...^.^.^.^.^.....^.^.^.^.^.^.^.^.^.^...^.^.^.....^.^.....^.^.^........ +............................................................................................................................................. +.......^.......^.^.^.^...^.^...^.^...^.^.^.^.^.^.^.^.^...^.^.^...^...^...^.^.^...^.^.^...^.^.^.^.^.^.^...^.^.....^.^.^...^.^.^...^.^.^....... +............................................................................................................................................. +......^...^...^.^.....^.^.^.^.^.^.^...^.^.^.^...^.^.^...^.^.^.....^.^.^.....^.^.^.^.^...^.^.^.^.....^.^.^...^.^.^.....^.^.^.^.^.^...^.^...... +............................................................................................................................................. +.....^.....^.^.^.^.^...^.........^.....^.......^.^.^...^.^.......^.^.^.^...^.^.^.^.^...^.^.^.^.^.^.^...^...^.^.^...^...^.^...^.^.....^.^..... +............................................................................................................................................. +....^.^.^.^...^.^.^.^.^.^.^...^.^.^.^.....^.^.^.....^.^.^.^...^.....^.^.....^...^.^...^.^.^.^.^.^.^.^.^.^.^.^.^.^...^.^.^...^.^.^...^...^.... +............................................................................................................................................. +...^...^.^.^.^.^.^...^.^.^.^.^.^.^.^.....^...^.^.^.^.^.^.....^.^.^.^.^.^...^.......^.^...^...^.^.^.^...^.^.^...^.^.^.^.^.^.^.^...^.^.^...^... +............................................................................................................................................. +..^.^.^.^...^.^.^.^.^...^.....^...^.^.^...^...^.^.^.^...^...^.^.^...^...........^.^.^.^.......^...^...^.^.^.^.^.^.^.^.^.^.^...^.^.^.^.^.^.^.. +............................................................................................................................................. +.^.^.^.^.^.^.^.^.^.^.^.......^.^.^.^.^.^.^.^...^.^...^.^.^.^.^.^.^...^.^.^.^.^.^.^.^.^.^.....^.^.......^.^.^.^.^...^...^.^.^.^.......^.....^. +............................................................................................................................................. From beca41e5118d8059d235ca3167cfb95fc2d3d9e8 Mon Sep 17 00:00:00 2001 From: ktkk Date: Sun, 7 Dec 2025 20:26:53 +0000 Subject: [PATCH 2/3] Finish day07, part 2 --- src/days/day07.zig | 83 ++++++++++++++++++++++++++++++++++++---------- 1 file changed, 65 insertions(+), 18 deletions(-) diff --git a/src/days/day07.zig b/src/days/day07.zig index 9319ce8..7f2c4a8 100644 --- a/src/days/day07.zig +++ b/src/days/day07.zig @@ -35,46 +35,75 @@ pub fn run(allocator: std.mem.Allocator) !void { std.debug.print("{s}\n", .{first_line}); - const previous_line = try allocator.alloc(u8, line_len); + const previous_line = try allocator.alloc(Cell, line_len); defer allocator.free(previous_line); - var accumulator: usize = 0; - var i: usize = 0; while (lines.next()) |line| { defer i += 1; - const current_line = try allocator.alloc(u8, line_len); + const current_line = try allocator.alloc(Cell, line_len); defer allocator.free(current_line); - @memcpy(current_line, line); + for (line, 0..) |c, ci| { + switch (c) { + '.' => current_line[ci] = .empty, + '^' => current_line[ci] = .splitter, + else => unreachable, // There shouldn't be beams on this line yet! + } + } defer @memcpy(previous_line, current_line); - defer std.debug.print("{s}\n", .{current_line}); + defer { + for (current_line) |cell| { + std.debug.print("{f}", .{cell}); + } + std.debug.print("\n", .{}); + } if (i == 0) { - std.debug.assert(current_line[starting_position] == '.'); - current_line[starting_position] = '|'; + std.debug.assert(current_line[starting_position] == .empty); + current_line[starting_position] = .{ .beam = .{ .timelines = 1 } }; continue; } - for (line, 0..) |c, ci| { - if (previous_line[ci] == '|') { - if (c == '.') { - current_line[ci] = '|'; - } else if (c == '^') { - accumulator += 1; - if (ci != 0 and current_line[ci - 1] == '.') { - current_line[ci - 1] = '|'; + for (current_line, 0..) |cell, celli| { + const previous_cell = previous_line[celli]; + if (previous_cell == .beam) { + if (cell == .empty) { + current_line[celli] = .{ .beam = .{ .timelines = previous_cell.beam.timelines } }; + } else if (cell == .splitter) { + if (celli != 0) { + const left = current_line[celli - 1]; + if (left == .empty) { + current_line[celli - 1] = .{ .beam = .{ .timelines = previous_cell.beam.timelines } }; + } else if (left == .beam) { + current_line[celli - 1] = .{ .beam = .{ .timelines = left.beam.timelines + previous_cell.beam.timelines } }; + } } - if (ci != line_len - 1 and current_line[ci + 1] == '.') { - current_line[ci + 1] = '|'; + if (celli != line_len - 1) { + const right = current_line[celli + 1]; + if (right == .empty) { + current_line[celli + 1] = .{ .beam = .{ .timelines = previous_cell.beam.timelines } }; + } else if (right == .beam) { + current_line[celli + 1] = .{ .beam = .{ .timelines = right.beam.timelines + previous_cell.beam.timelines } }; + } } + } else if (cell == .beam and previous_cell == .beam) { + current_line[celli] = .{ .beam = .{ .timelines = cell.beam.timelines + previous_cell.beam.timelines } }; } } } } + var accumulator: usize = 0; + for (previous_line) |cell| { + accumulator += switch (cell) { + .empty, .splitter => 0, + .beam => |beam| beam.timelines, + }; + } + var buffer: [8]u8 = undefined; var stdout_writer = std.fs.File.stdout().writer(&buffer); const stdout = &stdout_writer.interface; @@ -84,3 +113,21 @@ pub fn run(allocator: std.mem.Allocator) !void { try stdout.flush(); } +const Cell = union(enum) { + empty: void, + splitter: void, + beam: struct { + timelines: usize, + }, + + const Self = @This(); + + pub fn format(self: Cell, w: *std.io.Writer) std.io.Writer.Error!void { + switch (self) { + .empty => try w.print(".", .{}), + .splitter => try w.print("^", .{}), + .beam => |beam| try w.print("{d}", .{beam.timelines}), + } + } +}; + From 862f25d6d80d49951c1293c135698a7e214baa6d Mon Sep 17 00:00:00 2001 From: ktkk Date: Sun, 7 Dec 2025 20:29:18 +0000 Subject: [PATCH 3/3] Use DebugAllocator instead of ArenaAllocator --- src/main.zig | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/src/main.zig b/src/main.zig index 12077fe..cd86537 100644 --- a/src/main.zig +++ b/src/main.zig @@ -3,10 +3,10 @@ const std = @import("std"); const day = @import("day"); pub fn main() !void { - var arena = std.heap.ArenaAllocator.init(std.heap.page_allocator); - defer arena.deinit(); + var gpa: std.heap.DebugAllocator(.{}) = .init; + defer std.debug.assert(gpa.deinit() == .ok); - const allocator = arena.allocator(); + const allocator = gpa.allocator(); std.debug.print("{s}\n", .{day.title}); try day.run(allocator);