{"header":{"message":"Add solution for day20b","description":null,"timestamp":"2022-02-06T13:09:47.727403559Z","authors":[{}]},"hash":"ARXU56VG4ACLTSFGWFGYZU6ZEI7WRHA7TY7IGEBKXXRHM437GS4AC","authors":[{"login":"voroskoi","key":"Guf8VYJNUiWAqxwLxDSKxmvvtY65ht2zK2q4h6VhxrcZ"}],"deps":{"hashes":[["ARXU56VG4ACLTSFGWFGYZU6ZEI7WRHA7TY7IGEBKXXRHM437GS4AC","Add solution for day20b"],["AA",null],["PPSVYG6ZWHZG2VE43TTNXQGNYV2TGGJLNCTSTZZUO2RYY6VP65QAC","README: add day 19, 21 and 24"],["6HTT5FEZATVVH2VMSKPKBPYLUWUWBDBKCK4CWUURA4WXKU7NNOAQC","Add solution for day18b"],["UEINQUTKBUQEGQXJ3MFEBPRKNWI6ATMANFCHTMOOYRX5Y24FKYQQC","Add solution for day05"],["4FDJNKVA3K4JLSUPNALFOVXU3OLTNSOWEPUTS2RQGKM5YXWM74YAC","Add solution for day06"],["Q6AOS6WLNWE37HIAWAM2O7BNZHPF5E7KZYRBGNFTNQWLKHHG2CUQC","Add solution for day10"],["5PRQWAH2TDXUDMEDIGJRIJPEOB4EVN7763W7C332P367DHB3VMSAC","Add solution for day13"],["BS24U5D4L34LGI562DLQ4YKGOM2CUCXOU2KXWOH2APJ7K55YCEVQC","Add solution for day08"],["C2HRVWVGJUZSSX5AT5HQAO4A4NZLMEFVNI7AHWKXVT3PX2OBYZQAC","Add solution for day17b"],["CD3QNDB3NQYMOMGANUU5B2XOX2LMII57DQ53Q2HJC5DSM4GCJB3AC","Add solution for day02"],["I2F5R3WUAQR4YWAZPUJ6FVZYMFLOEO7I2BQFW4JFKTDHPR5ERBYQC","Add solution for day03"],["EHTUKSIRWL4GXEEGTTKTJZLPYGTRLPJBVTUUZ273H3BENDOLFXUAC","Add solution for day12b"],["XBGK22DS4GGTQQFDPWUD6WSGUYNTK7MTOK5P5ZD35PNKKB2PSRNQC","Add solution for day14b"],["S666HJ6Q2QQIWMJ3WUJXZ5P4M7M3D7V2LMZHFOVRYXGCFVL6R2GQC","Add solution for day11b"],["QBPUYYX77BA2WDPCGZCIYQ3NCSHWRZA7YALZEFODQASRT2QBDNDAC","Add solution for day15b"],["65A4T47IAWVWHN4E2NDGXVCI3SCMVNQQS3OM377US2ORTHJCWZKAC","Add solution for day16"],["4TF5FCXVZAF23QJQ7H3I7QGCVUK33O6V37YUXVFEL64FPC5HRG6QC","Add solution for day07"],["MA6J7W4IEKA4TPB7SV7Z4F3LAIUKKVS63ZLLDB3UQPRR54RDJHXAC","Add solution for day21b"],["ISKIMCRTCM4ZY34QENDO4AN7ZAKRRBPFLA5MYHXH2K6Q2WKJDZNQC","Add build files and solution for day1"],["W4P3BJJLXCXZEIOGWLTYBFEKD3NWLP2EAGN47ZXPBTHZ5KSC747QC","Add solution for day04"],["OGGHZPIWOOEEAQBJZ63D5U5V3ZZ5IJFNIWJS733HHZ4NECBPPGXAC","Add solution for day09"],["SPON6U5RKD4XUHNHLXYUQ2IVY7VGQZT4U4MHDHH7BJBMLW42CZGAC","Some more build.zig rework"]],"deps":["PPSVYG6ZWHZG2VE43TTNXQGNYV2TGGJLNCTSTZZUO2RYY6VP65QAC","6HTT5FEZATVVH2VMSKPKBPYLUWUWBDBKCK4CWUURA4WXKU7NNOAQC"],"known":["ISKIMCRTCM4ZY34QENDO4AN7ZAKRRBPFLA5MYHXH2K6Q2WKJDZNQC","CD3QNDB3NQYMOMGANUU5B2XOX2LMII57DQ53Q2HJC5DSM4GCJB3AC","I2F5R3WUAQR4YWAZPUJ6FVZYMFLOEO7I2BQFW4JFKTDHPR5ERBYQC","W4P3BJJLXCXZEIOGWLTYBFEKD3NWLP2EAGN47ZXPBTHZ5KSC747QC","UEINQUTKBUQEGQXJ3MFEBPRKNWI6ATMANFCHTMOOYRX5Y24FKYQQC","4FDJNKVA3K4JLSUPNALFOVXU3OLTNSOWEPUTS2RQGKM5YXWM74YAC","4TF5FCXVZAF23QJQ7H3I7QGCVUK33O6V37YUXVFEL64FPC5HRG6QC","BS24U5D4L34LGI562DLQ4YKGOM2CUCXOU2KXWOH2APJ7K55YCEVQC","OGGHZPIWOOEEAQBJZ63D5U5V3ZZ5IJFNIWJS733HHZ4NECBPPGXAC","Q6AOS6WLNWE37HIAWAM2O7BNZHPF5E7KZYRBGNFTNQWLKHHG2CUQC","S666HJ6Q2QQIWMJ3WUJXZ5P4M7M3D7V2LMZHFOVRYXGCFVL6R2GQC","EHTUKSIRWL4GXEEGTTKTJZLPYGTRLPJBVTUUZ273H3BENDOLFXUAC","5PRQWAH2TDXUDMEDIGJRIJPEOB4EVN7763W7C332P367DHB3VMSAC","XBGK22DS4GGTQQFDPWUD6WSGUYNTK7MTOK5P5ZD35PNKKB2PSRNQC","QBPUYYX77BA2WDPCGZCIYQ3NCSHWRZA7YALZEFODQASRT2QBDNDAC","65A4T47IAWVWHN4E2NDGXVCI3SCMVNQQS3OM377US2ORTHJCWZKAC","C2HRVWVGJUZSSX5AT5HQAO4A4NZLMEFVNI7AHWKXVT3PX2OBYZQAC","MA6J7W4IEKA4TPB7SV7Z4F3LAIUKKVS63ZLLDB3UQPRR54RDJHXAC"]},"hunks":[{"Edit":{"inode":{"change":4,"pos":50},"path":"src/main.zig","line":41,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":152}],"down_context":[{"change":23,"pos":561}],"flag":"BLOCK","start":0,"end":152,"inode":{"change":4,"pos":50}}},"contents":[{"Add":"const day20a = @import(\"day20a.zig\");"},{"Add":"const day20b = @import(\"day20b.zig\");"},{"Add":"const day21a = @import(\"day21a.zig\");"},{"Add":"const day21b = @import(\"day21b.zig\");"}]}},{"Edit":{"inode":{"change":4,"pos":50},"path":"src/main.zig","line":86,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":267}],"down_context":[{"change":23,"pos":1035}],"flag":"BLOCK","start":153,"end":267,"inode":{"change":4,"pos":50}}},"contents":[{"Add":" _ = try day20a.first();"},{"Add":" _ = try day20b.second();"},{"Add":" _ = try day21a.first();"},{"Add":" _ = try day21b.second();"}]}},{"Replacement":{"inode":{"change":4,"pos":35},"path":"src/day21b.zig","line":14,"ins":{"up_context":[{"change":4,"pos":327}],"down_context":[{"change":4,"pos":403}],"flag":"BLOCK","start":268,"end":340,"inode":{"change":4,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":327},"to":{"change":4,"start":327,"end":403},"introduced_by":4}],"inode":{"change":4,"pos":35}},"ins_contents":[{"Add":" std.debug.print(\"Day 21b result: {d} time: {d}µs\\n\", .{ ret, t });"}],"del_contents":[{"Del":" std.debug.print(\"Day 21b result: {d} \\t\\ttime: {d}µs\\n\", .{ ret, t });\n"}]}},{"Replacement":{"inode":{"change":4,"pos":35},"path":"src/day21b.zig","line":74,"ins":{"up_context":[{"change":4,"pos":1790}],"down_context":[{"change":4,"pos":1817}],"flag":"BLOCK","start":341,"end":368,"inode":{"change":4,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1790},"to":{"change":2,"start":0,"end":30},"introduced_by":2}],"inode":{"change":4,"pos":35}},"ins_contents":[{"Add":" try cache.put(g, ret);"}],"del_contents":[{"Del":" // try cache.put(g, ret);\n"}]}},{"FileAdd":{"meta":{"basename":"day20b.zig","metadata":0},"context":[{"change":4,"pos":15}],"contents":[{"Add":"const std = @import(\"std\");"},{"Add":""},{"Add":"const path = \"../data/day20/input.txt\";"},{"Add":"const max_rounds = 50;"},{"Add":""},{"Add":"const PointType = isize;"},{"Add":"const Point = [2]PointType;"},{"Add":""},{"Add":"const Pixels = std.AutoHashMap(Point, void);"},{"Add":""},{"Add":"const bitset_size = 512;"},{"Add":"const BitSet = std.StaticBitSet(bitset_size);"},{"Add":""},{"Add":"const Image = struct {"},{"Add":" IEA: BitSet,"},{"Add":" lit: Pixels,"},{"Add":" size: isize,"},{"Add":" flippy: bool = false,"},{"Add":"};"},{"Add":""},{"Add":"pub fn main() !void {"},{"Add":" var timer = try std.time.Timer.start();"},{"Add":" const ret = try second();"},{"Add":" const t = timer.lap() / 1000;"},{"Add":""},{"Add":" try std.testing.expectEqual(@as(usize, 19156), ret);"},{"Add":""},{"Add":" std.debug.print(\"Day 20b result: {d} \\t\\ttime: {d}µs\\n\", .{ ret, t });"},{"Add":"}"},{"Add":""},{"Add":"pub fn second() !usize {"},{"Add":" const allocator = std.testing.allocator;"},{"Add":""},{"Add":" var image = try parseInput(allocator);"},{"Add":" defer image.lit.deinit();"},{"Add":""},{"Add":" var round: isize = 1;"},{"Add":" while (round <= max_rounds) : (round += 1) {"},{"Add":" var next = Pixels.init(allocator);"},{"Add":""},{"Add":" // printImage(&image, round);"},{"Add":""},{"Add":" var row: isize = -round;"},{"Add":" while (row < @intCast(isize, image.size) + round) : (row += 1) {"},{"Add":" var col: isize = -round;"},{"Add":" while (col < @intCast(isize, image.size) + round) : (col += 1) {"},{"Add":" const p = Point{ row, col };"},{"Add":" if (getValue(&image, p, round)) try next.put(p, {});"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" // std.debug.print(\"lit: {d}\\n\", .{next.count()});"},{"Add":""},{"Add":" image.lit.deinit();"},{"Add":" image.lit = next;"},{"Add":""},{"Add":" if (image.IEA.isSet(0) and !image.IEA.isSet(bitset_size - 1)) {"},{"Add":" image.flippy = !image.flippy;"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" return image.lit.count();"},{"Add":"}"},{"Add":""},{"Add":"const directions = [9][2]isize{"},{"Add":" // order is important!"},{"Add":" .{ 1, 1 },"},{"Add":" .{ 1, 0 },"},{"Add":" .{ 1, -1 },"},{"Add":" .{ 0, 1 },"},{"Add":" .{ 0, 0 },"},{"Add":" .{ 0, -1 },"},{"Add":" .{ -1, 1 },"},{"Add":" .{ -1, 0 },"},{"Add":" .{ -1, -1 },"},{"Add":"};"},{"Add":""},{"Add":"fn getValue(image: *Image, pt: Point, round: isize) bool {"},{"Add":" var index: u9 = 0;"},{"Add":""},{"Add":" for (directions) |d, idx| {"},{"Add":" const p: Point = .{ pt[0] + d[0], pt[1] + d[1] };"},{"Add":""},{"Add":" if (image.flippy and"},{"Add":" (p[0] < -round + 1 or p[0] >= image.size + round - 1 or"},{"Add":" p[1] < -round + 1 or p[1] >= image.size + round - 1))"},{"Add":" {"},{"Add":" index |= @as(u9, 1) <<| idx;"},{"Add":" continue;"},{"Add":" }"},{"Add":" if (image.lit.contains(p)) index |= @as(u9, 1) <<| idx;"},{"Add":" }"},{"Add":""},{"Add":" // std.debug.print(\"{d} {any}\\n\", .{index, image.IEA.isSet(index)});"},{"Add":""},{"Add":" std.debug.assert(index < bitset_size);"},{"Add":" return image.IEA.isSet(index);"},{"Add":"}"},{"Add":""},{"Add":"fn parseInput(a: std.mem.Allocator) !Image {"},{"Add":" const input = @embedFile(path);"},{"Add":" var lines = std.mem.split(u8, input, \"\\n\");"},{"Add":""},{"Add":" var i: Image = undefined;"},{"Add":""},{"Add":" i.IEA = BitSet.initEmpty();"},{"Add":""},{"Add":" for (lines.next().?) |item, idx| {"},{"Add":" if (item == '#') i.IEA.set(idx);"},{"Add":" }"},{"Add":" _ = lines.next(); // drop empty line"},{"Add":""},{"Add":" i.lit = Pixels.init(a);"},{"Add":""},{"Add":" var row: isize = 0;"},{"Add":" while (lines.next()) |line| : (row += 1) {"},{"Add":" for (line) |ch, col| {"},{"Add":" if (ch == '#') try i.lit.put(.{ row, @intCast(isize, col) }, {});"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" i.size = row - 1;"},{"Add":""},{"Add":" return i;"},{"Add":"}"},{"Add":""},{"Add":"fn printImage(image: *Image, round: isize) void {"},{"Add":" std.debug.print(\"\\n\", .{});"},{"Add":" var row: isize = -round;"},{"Add":" while (row < @intCast(isize, image.size) + round) : (row += 1) {"},{"Add":" var col: isize = -round;"},{"Add":" while (col < @intCast(isize, image.size) + round) : (col += 1) {"},{"Add":" const p = Point{ row, col };"},{"Add":" if (image.lit.contains(p)) {"},{"Add":" std.debug.print(\"#\", .{});"},{"Add":" } else {"},{"Add":" std.debug.print(\".\", .{});"},{"Add":" }"},{"Add":" }"},{"Add":" std.debug.print(\"\\n\", .{});"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"test \"day20b\" {"},{"Add":" try std.testing.expectEqual(@as(usize, 19156), try second());"},{"Add":"}"}]}},{"Replacement":{"inode":{"change":4,"pos":2055},"path":"build.zig","line":4,"ins":{"up_context":[{"change":4,"pos":2113}],"down_context":[{"change":4,"pos":2129}],"flag":"BLOCK","start":4050,"end":4067,"inode":{"change":4,"pos":2055}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2113},"to":{"change":3,"start":9371,"end":9388},"introduced_by":3}],"inode":{"change":4,"pos":2055}},"ins_contents":[{"Add":"const days = 21;"}],"del_contents":[{"Del":"const days = 19;\n"}]}}],"owner":"voroskoi","repo":"aoc2021-zig","token":"trMOZLFEif1VPyJt7f/IzBWVw8TSMHtkkvm/Ra47PII=","login":null}

…

Dependencies

Change contents