{"header":{"message":"Add solution for day17b","description":null,"timestamp":"2022-05-17T18:12:45.400554776Z","authors":[{}]},"hash":"UXJ3PRYRWWTHM456GOEYWN6MBUKYEMA4RXPYBCJFMLJZAT5QL7RAC","authors":[{"login":"voroskoi","key":"Guf8VYJNUiWAqxwLxDSKxmvvtY65ht2zK2q4h6VhxrcZ"}],"deps":{"hashes":[["UXJ3PRYRWWTHM456GOEYWN6MBUKYEMA4RXPYBCJFMLJZAT5QL7RAC","Add solution for day17b"],["AA",null],["6HKZ5SWUAXA2YMKW2Y4WI5MESEK2J5ZLNVNUPZR7QRSHCO2WZMZAC","Add solution for day17a"]],"deps":["6HKZ5SWUAXA2YMKW2Y4WI5MESEK2J5ZLNVNUPZR7QRSHCO2WZMZAC"],"known":[]},"hunks":[{"Replacement":{"inode":{"change":2,"pos":124},"path":"src/day17.zig","line":7,"ins":{"up_context":[{"change":2,"pos":215}],"down_context":[{"change":2,"pos":248}],"flag":"BLOCK","start":0,"end":83,"inode":{"change":2,"pos":124}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":215},"to":{"change":2,"start":215,"end":248},"introduced_by":2}],"inode":{"change":2,"pos":124}},"ins_contents":[{"Add":"const Coord3 = @Vector(3, isize);"},{"Add":"const CubeHash3 = std.AutoHashMap(Coord3, void);"}],"del_contents":[{"Del":"const Coord = @Vector(3, isize);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":124},"path":"src/day17.zig","line":11,"ins":{"up_context":[{"change":2,"pos":316}],"down_context":[{"change":2,"pos":347}],"flag":"BLOCK","start":84,"end":116,"inode":{"change":2,"pos":124}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":316},"to":{"change":2,"start":316,"end":347},"introduced_by":2}],"inode":{"change":2,"pos":124}},"ins_contents":[{"Add":"const Dir3 = @Vector(3, isize);"}],"del_contents":[{"Del":"const Dir = @Vector(3, isize);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":124},"path":"src/day17.zig","line":13,"ins":{"up_context":[{"change":2,"pos":348}],"down_context":[{"change":2,"pos":370}],"flag":"BLOCK","start":117,"end":140,"inode":{"change":2,"pos":124}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":348},"to":{"change":2,"start":348,"end":370},"introduced_by":2}],"inode":{"change":2,"pos":124}},"ins_contents":[{"Add":"const Grid3 = struct {"}],"del_contents":[{"Del":"const Grid = struct {\n"}]}},{"Replacement":{"inode":{"change":2,"pos":124},"path":"src/day17.zig","line":16,"ins":{"up_context":[{"change":2,"pos":404}],"down_context":[{"change":2,"pos":445}],"flag":"BLOCK","start":141,"end":163,"inode":{"change":2,"pos":124}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":404},"to":{"change":2,"start":404,"end":445},"introduced_by":2}],"inode":{"change":2,"pos":124}},"ins_contents":[{"Add":" cubes: CubeHash3,"}],"del_contents":[{"Del":" cubes: std.AutoHashMap(Coord, void),\n"}]}},{"Replacement":{"inode":{"change":2,"pos":124},"path":"src/day17.zig","line":18,"ins":{"up_context":[{"change":2,"pos":446}],"down_context":[{"change":2,"pos":537}],"flag":"BLOCK","start":164,"end":265,"inode":{"change":2,"pos":124}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":446},"to":{"change":2,"start":446,"end":537},"introduced_by":2}],"inode":{"change":2,"pos":124}},"ins_contents":[{"Add":" const directions: [3 * 3 * 3 - 1]Dir3 = blk: {"},{"Add":" var ret: [3 * 3 * 3 - 1]Dir3 = undefined;"}],"del_contents":[{"Del":" const directions: [9 * 3 - 1]Dir = blk: {\n var ret: [9 * 3 - 1]Dir = undefined;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":124},"path":"src/day17.zig","line":26,"ins":{"up_context":[{"change":2,"pos":765}],"down_context":[{"change":2,"pos":812}],"flag":"BLOCK","start":266,"end":314,"inode":{"change":2,"pos":124}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":765},"to":{"change":2,"start":765,"end":812},"introduced_by":2}],"inode":{"change":2,"pos":124}},"ins_contents":[{"Add":" ret[idx] = Dir3{ x, y, z };"}],"del_contents":[{"Del":" ret[idx] = Dir{ x, y, z };\n"}]}},{"Replacement":{"inode":{"change":2,"pos":124},"path":"src/day17.zig","line":35,"ins":{"up_context":[{"change":2,"pos":917}],"down_context":[{"change":2,"pos":970}],"flag":"BLOCK","start":315,"end":369,"inode":{"change":2,"pos":124}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":917},"to":{"change":2,"start":917,"end":970},"introduced_by":2}],"inode":{"change":2,"pos":124}},"ins_contents":[{"Add":" fn countNeighbor(self: @This(), pos: Coord3) u5 {"}],"del_contents":[{"Del":" fn countNeighbor(self: @This(), pos: Coord) u5 {\n"}]}},{"Edit":{"inode":{"change":2,"pos":124},"path":"src/day17.zig","line":43,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":1208}],"down_context":[{"change":2,"pos":1208}],"flag":"BLOCK","start":370,"end":628,"inode":{"change":2,"pos":124}}},"contents":[{"Add":""},{"Add":" std.debug.assert(sum < 3 * 3 * 3);"},{"Add":""},{"Add":" return sum;"},{"Add":" }"},{"Add":"};"},{"Add":""},{"Add":"const Coord4 = @Vector(4, isize);"},{"Add":"const CubeHash4 = std.AutoHashMap(Coord4, void);"},{"Add":""},{"Add":"// Buggy with i2, see: https://github.com/ziglang/zig/issues/11611"},{"Add":"const Dir4 = @Vector(4, isize);"}]}},{"Replacement":{"inode":{"change":2,"pos":124},"path":"src/day17.zig","line":56,"ins":{"up_context":[{"change":2,"pos":1209}],"down_context":[{"change":2,"pos":1248}],"flag":"BLOCK","start":629,"end":1658,"inode":{"change":2,"pos":124}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1209},"to":{"change":2,"start":1209,"end":1248},"introduced_by":2}],"inode":{"change":2,"pos":124}},"ins_contents":[{"Add":"const Grid4 = struct {"},{"Add":" rows: isize,"},{"Add":" cols: isize,"},{"Add":" cubes: CubeHash4,"},{"Add":""},{"Add":" const directions: [3 * 3 * 3 * 3 - 1]Dir4 = blk: {"},{"Add":" var ret: [3 * 3 * 3 * 3 - 1]Dir4 = undefined;"},{"Add":""},{"Add":" var idx: usize = 0;"},{"Add":" for ([_]isize{ -1, 0, 1 }) |x| {"},{"Add":" for ([_]isize{ -1, 0, 1 }) |y| {"},{"Add":" for ([_]isize{ -1, 0, 1 }) |z| {"},{"Add":" for ([_]isize{ -1, 0, 1 }) |w| {"},{"Add":" if (x == 0 and y == 0 and z == 0 and w == 0) continue;"},{"Add":" ret[idx] = Dir4{ x, y, z, w };"},{"Add":" idx += 1;"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" break :blk ret;"},{"Add":" };"},{"Add":""},{"Add":" fn countNeighbor(self: @This(), pos: Coord4) u6 {"},{"Add":" var sum: u6 = 0;"},{"Add":" for (directions) |d| {"},{"Add":" const diffpos = pos + d;"},{"Add":" if (diffpos[0] < 0 or diffpos[1] < 0 or diffpos[2] < 0 or diffpos[3] < 0) continue;"},{"Add":""},{"Add":" if (self.cubes.contains(diffpos)) sum += 1;"},{"Add":" }"},{"Add":""},{"Add":" std.debug.assert(sum < 3 * 3 * 3 * 3);"}],"del_contents":[{"Del":" std.debug.assert(sum < 9 * 3);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":124},"path":"src/day17.zig","line":96,"ins":{"up_context":[{"change":2,"pos":1340}],"down_context":[{"change":2,"pos":1461}],"flag":"BLOCK","start":1659,"end":1782,"inode":{"change":2,"pos":124}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1340},"to":{"change":2,"start":1340,"end":1461},"introduced_by":2}],"inode":{"change":2,"pos":124}},"ins_contents":[{"Add":" var grid = try parseInput3(allocator.?, @embedFile(PATH));"},{"Add":" // var grid = try parseInput3(allocator.?, test_input);"}],"del_contents":[{"Del":" var grid = try parseInput(allocator.?, @embedFile(PATH));\n // var grid = try parseInput(allocator.?, test_input);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":124},"path":"src/day17.zig","line":102,"ins":{"up_context":[{"change":2,"pos":1559}],"down_context":[{"change":2,"pos":1589}],"flag":"BLOCK","start":1783,"end":1814,"inode":{"change":2,"pos":124}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1559},"to":{"change":2,"start":1559,"end":1589},"introduced_by":2}],"inode":{"change":2,"pos":124}},"ins_contents":[{"Add":" var next_grid = Grid3{"}],"del_contents":[{"Del":" var next_grid = Grid{\n"}]}},{"Replacement":{"inode":{"change":2,"pos":124},"path":"src/day17.zig","line":105,"ins":{"up_context":[{"change":2,"pos":1659}],"down_context":[{"change":2,"pos":1728}],"flag":"BLOCK","start":1815,"end":1865,"inode":{"change":2,"pos":124}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1659},"to":{"change":2,"start":1659,"end":1728},"introduced_by":2}],"inode":{"change":2,"pos":124}},"ins_contents":[{"Add":" .cubes = CubeHash3.init(allocator.?),"}],"del_contents":[{"Del":" .cubes = std.AutoHashMap(Coord, void).init(allocator.?),\n"}]}},{"Replacement":{"inode":{"change":2,"pos":124},"path":"src/day17.zig","line":134,"ins":{"up_context":[{"change":2,"pos":2647}],"down_context":[{"change":2,"pos":2680}],"flag":"BLOCK","start":1866,"end":3284,"inode":{"change":2,"pos":124}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2647},"to":{"change":2,"start":2647,"end":2680},"introduced_by":2}],"inode":{"change":2,"pos":124}},"ins_contents":[{"Add":" var grid = try parseInput4(allocator.?, @embedFile(PATH));"},{"Add":" // var grid = try parseInput4(allocator.?, test_input);"},{"Add":" defer grid.cubes.deinit();"},{"Add":""},{"Add":" var cycle: usize = 1;"},{"Add":" while (cycle <= 6) : (cycle += 1) {"},{"Add":" var next_grid = Grid4{"},{"Add":" .rows = grid.rows + 2,"},{"Add":" .cols = grid.cols + 2,"},{"Add":" .cubes = CubeHash4.init(allocator.?),"},{"Add":" };"},{"Add":""},{"Add":" var row: isize = 0;"},{"Add":" while (row < grid.rows + 2) : (row += 1) {"},{"Add":" var col: isize = 0;"},{"Add":" while (col < grid.cols + 2) : (col += 1) {"},{"Add":" var depth: isize = 0;"},{"Add":" while (depth <= cycle * 2) : (depth += 1) {"},{"Add":" var hyper: isize = 0;"},{"Add":" while (hyper <= cycle * 2) : (hyper += 1) {"},{"Add":" const nbr = grid.countNeighbor(.{ row - 1, col - 1, depth - 1, hyper - 1 });"},{"Add":""},{"Add":" // if active"},{"Add":" if (grid.cubes.contains(.{ row - 1, col - 1, depth - 1, hyper - 1 })) {"},{"Add":" if (nbr == 2 or nbr == 3) try next_grid.cubes.put(.{ row, col, depth, hyper }, {});"},{"Add":" } else {"},{"Add":" if (nbr == 3) try next_grid.cubes.put(.{ row, col, depth, hyper }, {});"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" grid.cubes.deinit();"},{"Add":" grid = next_grid;"},{"Add":" }"},{"Add":""},{"Add":" return grid.cubes.count();"}],"del_contents":[{"Del":" _ = allocator;\n return 0;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":124},"path":"src/day17.zig","line":174,"ins":{"up_context":[{"change":2,"pos":2683}],"down_context":[{"change":2,"pos":2747}],"flag":"BLOCK","start":3285,"end":3351,"inode":{"change":2,"pos":124}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2683},"to":{"change":2,"start":2683,"end":2747},"introduced_by":2}],"inode":{"change":2,"pos":124}},"ins_contents":[{"Add":"fn parseInput3(allocator: std.mem.Allocator, input: Str) !Grid3 {"}],"del_contents":[{"Del":"fn parseInput(allocator: std.mem.Allocator, input: Str) !Grid {\n"}]}},{"Replacement":{"inode":{"change":2,"pos":124},"path":"src/day17.zig","line":177,"ins":{"up_context":[{"change":2,"pos":2799}],"down_context":[{"change":2,"pos":2820}],"flag":"BLOCK","start":3352,"end":3374,"inode":{"change":2,"pos":124}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2799},"to":{"change":2,"start":2799,"end":2820},"introduced_by":2}],"inode":{"change":2,"pos":124}},"ins_contents":[{"Add":" var grid = Grid3{"}],"del_contents":[{"Del":" var grid = Grid{\n"}]}},{"Replacement":{"inode":{"change":2,"pos":124},"path":"src/day17.zig","line":180,"ins":{"up_context":[{"change":2,"pos":2858}],"down_context":[{"change":2,"pos":2921}],"flag":"BLOCK","start":3375,"end":3419,"inode":{"change":2,"pos":124}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2858},"to":{"change":2,"start":2858,"end":2921},"introduced_by":2}],"inode":{"change":2,"pos":124}},"ins_contents":[{"Add":" .cubes = CubeHash3.init(allocator),"}],"del_contents":[{"Del":" .cubes = std.AutoHashMap(Coord, void).init(allocator),\n"}]}},{"Edit":{"inode":{"change":2,"pos":124},"path":"src/day17.zig","line":196,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":3223}],"down_context":[{"change":2,"pos":3223}],"flag":"BLOCK","start":3420,"end":3947,"inode":{"change":2,"pos":124}}},"contents":[{"Add":"fn parseInput4(allocator: std.mem.Allocator, input: Str) !Grid4 {"},{"Add":" var lines = std.mem.tokenize(u8, input, \"\\n\");"},{"Add":""},{"Add":" var grid = Grid4{"},{"Add":" .rows = 0,"},{"Add":" .cols = 0,"},{"Add":" .cubes = CubeHash4.init(allocator),"},{"Add":" };"},{"Add":""},{"Add":" var row: isize = 0;"},{"Add":" while (lines.next()) |line| : (row += 1) {"},{"Add":" grid.cols = @intCast(isize, line.len);"},{"Add":" for (line) |ch, col| {"},{"Add":" if (ch == '#') try grid.cubes.put(.{ row, @intCast(isize, col), 0, 0 }, {});"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" grid.rows = row;"},{"Add":""},{"Add":" return grid;"},{"Add":"}"},{"Add":""}]}},{"Replacement":{"inode":{"change":2,"pos":124},"path":"src/day17.zig","line":223,"ins":{"up_context":[{"change":2,"pos":3342}],"down_context":[{"change":2,"pos":3425}],"flag":"BLOCK","start":3948,"end":4034,"inode":{"change":2,"pos":124}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":3342},"to":{"change":2,"start":3342,"end":3425},"introduced_by":2}],"inode":{"change":2,"pos":124}},"ins_contents":[{"Add":" try std.testing.expectEqual(@as(usize, 1884), try second(std.testing.allocator));"}],"del_contents":[{"Del":" try std.testing.expectEqual(@as(usize, 0), try second(std.testing.allocator));\n"}]}}],"owner":"voroskoi","repo":"aoc2020-zig","token":"xyY8AoUh6VUx57xWPN97VQ9LoCs7uUKSLMRaIkphLic=","login":null}

…

Dependencies

Change contents