{"header":{"message":"Day20: use std.DynamicBitSet for storing the lit pixels, README updates","description":null,"timestamp":"2022-03-24T17:47:48.436258163Z","authors":[{}]},"hash":"XXUJ3TKYD7HXJDKDBFFGB7VIEMEOXLIOCVUVFIYMPF5EDWVDAOLQC","authors":[{"login":"voroskoi","key":"Guf8VYJNUiWAqxwLxDSKxmvvtY65ht2zK2q4h6VhxrcZ"}],"deps":{"hashes":[["XXUJ3TKYD7HXJDKDBFFGB7VIEMEOXLIOCVUVFIYMPF5EDWVDAOLQC","Day20: use std.DynamicBitSet for storing the lit pixels, README updates"],["AA",null],["IBRBP2QLF53JKGBCXVJ3L6WRMM4DHRA7JUSXLRP7BRKPZXZH7QFAC","Add solution for day20a"],["TH4IGQKJEIBZQVWZGU2SNJT55I6O573PJUEIPCGOQVQELDEPOD7QC","README cosmetics"],["UEINQUTKBUQEGQXJ3MFEBPRKNWI6ATMANFCHTMOOYRX5Y24FKYQQC","Add solution for day05"],["PO3RQKQZLMF2JDVLW7PFISPZQ5XO4LI7LULEIO2D2XY36HYP5M3QC","Add solution for day14a"],["ARXU56VG4ACLTSFGWFGYZU6ZEI7WRHA7TY7IGEBKXXRHM437GS4AC","Add solution for day20b"],["4FDJNKVA3K4JLSUPNALFOVXU3OLTNSOWEPUTS2RQGKM5YXWM74YAC","Add solution for day06"],["W4P3BJJLXCXZEIOGWLTYBFEKD3NWLP2EAGN47ZXPBTHZ5KSC747QC","Add solution for day04"],["ZY26UMBLD4WVCQYQ63H72K5P3MQ7Q43WBZHBY7M2FZFNSDEYF6QAC","README: add Optimizations and fails part"],["NZ5A3AEDU7BSSKKDONUZGQRBSYUZVKHWHYAWEDSQNCXR6FDA5HGQC","Add solution for day12a"],["KSVQ5PTHDM72W2W4HAEXX6FQZZEIKX44NXEE3X4G22CQ22274I6QC","Add solution for day19b"],["EHTUKSIRWL4GXEEGTTKTJZLPYGTRLPJBVTUUZ273H3BENDOLFXUAC","Add solution for day12b"],["CBELPXH6IBM3S5L4IAR7J2PDUIZNQV4P3MCTIVU6IS4KIX5BQRCQC","Day12b: add solution with memoization. Update README."],["4JNBKPAS54EZSRZR7HXDZZGDZFPXRQ5SGZFG6XZNYA2RUTR7ME2AC","Add solution for day24a"],["Q6AOS6WLNWE37HIAWAM2O7BNZHPF5E7KZYRBGNFTNQWLKHHG2CUQC","Add solution for day10"],["PPSVYG6ZWHZG2VE43TTNXQGNYV2TGGJLNCTSTZZUO2RYY6VP65QAC","README: add day 19, 21 and 24"],["BS24U5D4L34LGI562DLQ4YKGOM2CUCXOU2KXWOH2APJ7K55YCEVQC","Add solution for day08"],["6HTT5FEZATVVH2VMSKPKBPYLUWUWBDBKCK4CWUURA4WXKU7NNOAQC","Add solution for day18b"],["4N7QA5YNEVRA6UYWNSDUJ4BMRCCQZCNNVDMNMGBDBMIDCOITNMCAC","README: add day 20 and day 22"],["TYIMCQZ4CP2JSZVNXULIFZOMTENG3NDCUSH2XJQBJQVF3UPNYS7AC","Add solution for day23b"],["ISKIMCRTCM4ZY34QENDO4AN7ZAKRRBPFLA5MYHXH2K6Q2WKJDZNQC","Add build files and solution for day1"],["NNEOPQV6SNXJVL3UOUR45I4PLDL5IV72FE4GAQPJSHHRXGFL6QTAC","Day4: add a 10 times faster solution"],["57AYZ4CE3UAVPQBYXB7AIPHSCY6D52JZ7NSLXEUOWHRWTO5EEILQC","Add solution for day11a"],["WHNIAW367SKO6AKVUF3GBJP7JHGBPBP6AO5UPLXRBV2AREDHEUWQC","Day 8: just an exercise how to convert []const u8 to []u8"],["BTFNDRTSQBBHPEVCLP2GDZJZGUANGGXLCORLLOLP3SSDOZLBTB4AC","Add solution for day17a"],["MWXORZD2D5X2IYAVRSYG4YWR2YN5N4VP6V2LV2VOF7SBXK24NSMQC","Half the running time of day18a_string, but it is still too slow"],["UJGSF2WWNW2IC52XO4XZOTN7EPNDC6NY2LECTVNAESGUFPXHXNIQC","@Vector is 3 times slower than an array. Am I using it wrong?"],["CD3QNDB3NQYMOMGANUU5B2XOX2LMII57DQ53Q2HJC5DSM4GCJB3AC","Add solution for day02"],["MA6J7W4IEKA4TPB7SV7Z4F3LAIUKKVS63ZLLDB3UQPRR54RDJHXAC","Add solution for day21b"],["FTYBC7WGD6LTHF3HWWQZO5KUVOJD7DALKOJGGXQGFFCCDQVLOCBAC","Add solution for day24b"],["KKSI6N3U7RYMJAN2NQ5T6QKIUOQ4GQQK53Q4HZEB3PJ6HVKVHUVQC","Add solution for day22b"],["MUEUHLZANBSXCPLXBLRIENE3J73IH2PAYWUNUSYATJIAF2I6XE4QC","Add fast solution for day22b"],["YAINRP36MHHQVYYHZBLLTOS42ZLVU5AZNQDSORDS7AAEGECXEO7AC","Enable day23-24-25, update README file"],["DEBJKGU2F4MD5O3DMLE3XPKOGJOAG2KZHMQX7DP52RAP4HBKGFSQC","Day03/2: add a faster solution with bitwise operators and ArrayList"],["NBWIQLPZIFZRXGCDMIFXQAAWWVQEOJDP6KIALLI2NJE4YSNCCNOAC","Rework the build system, use separate file for first and second part"],["S666HJ6Q2QQIWMJ3WUJXZ5P4M7M3D7V2LMZHFOVRYXGCFVL6R2GQC","Add solution for day11b"],["XBGK22DS4GGTQQFDPWUD6WSGUYNTK7MTOK5P5ZD35PNKKB2PSRNQC","Add solution for day14b"],["C2HRVWVGJUZSSX5AT5HQAO4A4NZLMEFVNI7AHWKXVT3PX2OBYZQAC","Add solution for day17b"],["3VODQFYKH7UOGTAUOFKDXJ367DNANTGNCEIVPKP2DPJ4FRVAVONQC","Day12a: add solution with memoization"],["MYHZJ6F4XLKLZIQXZBDPLE2IZNIP2WVVLHHITO6AQZTRRWCR3OQQC","Add solution for day19a"],["MY7LXSE7XMYWCK3BNEFILI4ZRTCPQYXYIP472HFFFJGULNFVWOFAC","Add solution for day18a"],["OGGHZPIWOOEEAQBJZ63D5U5V3ZZ5IJFNIWJS733HHZ4NECBPPGXAC","Add solution for day09"],["65A4T47IAWVWHN4E2NDGXVCI3SCMVNQQS3OM377US2ORTHJCWZKAC","Add solution for day16"],["MSLXV7SXVK7GMHAG3CUY32HPSD7BBIROYYL6JH63OCQDA2UU6NBQC","Add solution for day22a"],["37QWQTZRMBJPETT5SN2KZI4FJZO7QR3WI5PPX5EYBTHDXP4SJ7SAC","Add solution for day15a"],["5PRQWAH2TDXUDMEDIGJRIJPEOB4EVN7763W7C332P367DHB3VMSAC","Add solution for day13"],["I2F5R3WUAQR4YWAZPUJ6FVZYMFLOEO7I2BQFW4JFKTDHPR5ERBYQC","Add solution for day03"],["QBPUYYX77BA2WDPCGZCIYQ3NCSHWRZA7YALZEFODQASRT2QBDNDAC","Add solution for day15b"],["CDD5A22OBX2TLHQKYQK2N6JULB7LGVYNMD6ISDDQXQ4A4GDH2DZQC","Add solution for day21a"],["J5ZDIONDNUHFQESBKVHJY6SOMOMY5G27NNWYXKENBI4PKM2Y2M6AC","Add solution for day25a"],["YBEZ6VLHQE6NM6ZAK7OCM4FMBKBLDZTULSXRWA3ZIWPH6N2GFB3AC","Add solution for day18a"],["QT4MDJ4BERH7KCQV4OEZPVVAKJ5KBG77YN42FVCWXWB5MUXFQ2JQC","Add solution for day23a"],["4TF5FCXVZAF23QJQ7H3I7QGCVUK33O6V37YUXVFEL64FPC5HRG6QC","Add solution for day07"],["4C6H6ZYD4SVDHKIXD76SSFYE32V3GTY75WO6OVXZTL5JA3I3XL5AC","Add README file"]],"deps":["IBRBP2QLF53JKGBCXVJ3L6WRMM4DHRA7JUSXLRP7BRKPZXZH7QFAC","TH4IGQKJEIBZQVWZGU2SNJT55I6O573PJUEIPCGOQVQELDEPOD7QC"],"known":["ISKIMCRTCM4ZY34QENDO4AN7ZAKRRBPFLA5MYHXH2K6Q2WKJDZNQC","CD3QNDB3NQYMOMGANUU5B2XOX2LMII57DQ53Q2HJC5DSM4GCJB3AC","4C6H6ZYD4SVDHKIXD76SSFYE32V3GTY75WO6OVXZTL5JA3I3XL5AC","I2F5R3WUAQR4YWAZPUJ6FVZYMFLOEO7I2BQFW4JFKTDHPR5ERBYQC","W4P3BJJLXCXZEIOGWLTYBFEKD3NWLP2EAGN47ZXPBTHZ5KSC747QC","ZY26UMBLD4WVCQYQ63H72K5P3MQ7Q43WBZHBY7M2FZFNSDEYF6QAC","DEBJKGU2F4MD5O3DMLE3XPKOGJOAG2KZHMQX7DP52RAP4HBKGFSQC","NNEOPQV6SNXJVL3UOUR45I4PLDL5IV72FE4GAQPJSHHRXGFL6QTAC","UEINQUTKBUQEGQXJ3MFEBPRKNWI6ATMANFCHTMOOYRX5Y24FKYQQC","4FDJNKVA3K4JLSUPNALFOVXU3OLTNSOWEPUTS2RQGKM5YXWM74YAC","4TF5FCXVZAF23QJQ7H3I7QGCVUK33O6V37YUXVFEL64FPC5HRG6QC","NBWIQLPZIFZRXGCDMIFXQAAWWVQEOJDP6KIALLI2NJE4YSNCCNOAC","BS24U5D4L34LGI562DLQ4YKGOM2CUCXOU2KXWOH2APJ7K55YCEVQC","WHNIAW367SKO6AKVUF3GBJP7JHGBPBP6AO5UPLXRBV2AREDHEUWQC","OGGHZPIWOOEEAQBJZ63D5U5V3ZZ5IJFNIWJS733HHZ4NECBPPGXAC","Q6AOS6WLNWE37HIAWAM2O7BNZHPF5E7KZYRBGNFTNQWLKHHG2CUQC","57AYZ4CE3UAVPQBYXB7AIPHSCY6D52JZ7NSLXEUOWHRWTO5EEILQC","S666HJ6Q2QQIWMJ3WUJXZ5P4M7M3D7V2LMZHFOVRYXGCFVL6R2GQC","NZ5A3AEDU7BSSKKDONUZGQRBSYUZVKHWHYAWEDSQNCXR6FDA5HGQC","EHTUKSIRWL4GXEEGTTKTJZLPYGTRLPJBVTUUZ273H3BENDOLFXUAC","3VODQFYKH7UOGTAUOFKDXJ367DNANTGNCEIVPKP2DPJ4FRVAVONQC","CBELPXH6IBM3S5L4IAR7J2PDUIZNQV4P3MCTIVU6IS4KIX5BQRCQC","5PRQWAH2TDXUDMEDIGJRIJPEOB4EVN7763W7C332P367DHB3VMSAC","PO3RQKQZLMF2JDVLW7PFISPZQ5XO4LI7LULEIO2D2XY36HYP5M3QC","XBGK22DS4GGTQQFDPWUD6WSGUYNTK7MTOK5P5ZD35PNKKB2PSRNQC","37QWQTZRMBJPETT5SN2KZI4FJZO7QR3WI5PPX5EYBTHDXP4SJ7SAC","QBPUYYX77BA2WDPCGZCIYQ3NCSHWRZA7YALZEFODQASRT2QBDNDAC","65A4T47IAWVWHN4E2NDGXVCI3SCMVNQQS3OM377US2ORTHJCWZKAC","BTFNDRTSQBBHPEVCLP2GDZJZGUANGGXLCORLLOLP3SSDOZLBTB4AC","C2HRVWVGJUZSSX5AT5HQAO4A4NZLMEFVNI7AHWKXVT3PX2OBYZQAC","MY7LXSE7XMYWCK3BNEFILI4ZRTCPQYXYIP472HFFFJGULNFVWOFAC","MWXORZD2D5X2IYAVRSYG4YWR2YN5N4VP6V2LV2VOF7SBXK24NSMQC","MYHZJ6F4XLKLZIQXZBDPLE2IZNIP2WVVLHHITO6AQZTRRWCR3OQQC","KSVQ5PTHDM72W2W4HAEXX6FQZZEIKX44NXEE3X4G22CQ22274I6QC","CDD5A22OBX2TLHQKYQK2N6JULB7LGVYNMD6ISDDQXQ4A4GDH2DZQC","MA6J7W4IEKA4TPB7SV7Z4F3LAIUKKVS63ZLLDB3UQPRR54RDJHXAC","4JNBKPAS54EZSRZR7HXDZZGDZFPXRQ5SGZFG6XZNYA2RUTR7ME2AC","FTYBC7WGD6LTHF3HWWQZO5KUVOJD7DALKOJGGXQGFFCCDQVLOCBAC","PPSVYG6ZWHZG2VE43TTNXQGNYV2TGGJLNCTSTZZUO2RYY6VP65QAC","J5ZDIONDNUHFQESBKVHJY6SOMOMY5G27NNWYXKENBI4PKM2Y2M6AC","YBEZ6VLHQE6NM6ZAK7OCM4FMBKBLDZTULSXRWA3ZIWPH6N2GFB3AC","6HTT5FEZATVVH2VMSKPKBPYLUWUWBDBKCK4CWUURA4WXKU7NNOAQC","ARXU56VG4ACLTSFGWFGYZU6ZEI7WRHA7TY7IGEBKXXRHM437GS4AC","MSLXV7SXVK7GMHAG3CUY32HPSD7BBIROYYL6JH63OCQDA2UU6NBQC","KKSI6N3U7RYMJAN2NQ5T6QKIUOQ4GQQK53Q4HZEB3PJ6HVKVHUVQC","4N7QA5YNEVRA6UYWNSDUJ4BMRCCQZCNNVDMNMGBDBMIDCOITNMCAC","MUEUHLZANBSXCPLXBLRIENE3J73IH2PAYWUNUSYATJIAF2I6XE4QC","TYIMCQZ4CP2JSZVNXULIFZOMTENG3NDCUSH2XJQBJQVF3UPNYS7AC","QT4MDJ4BERH7KCQV4OEZPVVAKJ5KBG77YN42FVCWXWB5MUXFQ2JQC","YAINRP36MHHQVYYHZBLLTOS42ZLVU5AZNQDSORDS7AAEGECXEO7AC","UJGSF2WWNW2IC52XO4XZOTN7EPNDC6NY2LECTVNAESGUFPXHXNIQC"]},"hunks":[{"FileMove":{"meta":{"basename":"day20b_hashmap.zig","metadata":0},"old":[{"basename":"day20b.zig","metadata":0}],"up":[{"change":4,"pos":15}],"down":[{"change":4,"pos":404}],"show_perms":false}},{"FileAdd":{"meta":{"basename":"day20b.zig","metadata":0},"context":[{"change":4,"pos":15}],"contents":[{"Add":"const std = @import(\"std\");"},{"Add":""},{"Add":"const Str = []const u8;"},{"Add":""},{"Add":"const path = \"../data/day20/input.txt\";"},{"Add":"const max_rounds = 50;"},{"Add":"const IMAGE_SIZE = 100;"},{"Add":""},{"Add":"const Pixels = std.DynamicBitSet;"},{"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: usize,"},{"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":" var arena = std.heap.ArenaAllocator.init(std.heap.page_allocator);"},{"Add":" const allocator = arena.allocator();"},{"Add":""},{"Add":" var image = try parseInput(allocator);"},{"Add":" defer image.lit.deinit();"},{"Add":""},{"Add":" var round: usize = 1;"},{"Add":" while (round <= max_rounds) : (round += 1) {"},{"Add":" const next_size = IMAGE_SIZE + round * 2; // 7, 9, 11..."},{"Add":""},{"Add":" var next = try Pixels.initEmpty(allocator, (next_size * next_size));"},{"Add":""},{"Add":" var row: usize = 0;"},{"Add":" while (row < next_size) : (row += 1) {"},{"Add":" var col: usize = 0;"},{"Add":" while (col < next_size) : (col += 1) {"},{"Add":" if (getValue(&image, row, col)) next.set(row * next_size + col);"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" image.lit.deinit();"},{"Add":" image.lit = next;"},{"Add":" image.size = next_size;"},{"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, row: usize, col: usize) bool {"},{"Add":" var index: u9 = 0;"},{"Add":""},{"Add":" for (directions) |d, idx| {"},{"Add":" const r = @intCast(isize, row) - 1 + d[0];"},{"Add":" const c = @intCast(isize, col) - 1 + d[1];"},{"Add":""},{"Add":" if (r < 0 or c < 0) { // upper of left"},{"Add":" if (image.flippy) index |= @as(u9, 1) <<| idx;"},{"Add":" continue;"},{"Add":" }"},{"Add":" if (r >= image.size or c >= image.size) { // bottom or right"},{"Add":" if (image.flippy) index |= @as(u9, 1) <<| idx;"},{"Add":" continue;"},{"Add":" }"},{"Add":""},{"Add":" const rr = @intCast(usize, r);"},{"Add":" const cc = @intCast(usize, c);"},{"Add":""},{"Add":" if (image.lit.isSet(rr * image.size + cc)) index |= @as(u9, 1) <<| idx;"},{"Add":" }"},{"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 = try Pixels.initEmpty(a, IMAGE_SIZE * IMAGE_SIZE);"},{"Add":""},{"Add":" var row: usize = 0;"},{"Add":" while (lines.next()) |line| : (row += 1) {"},{"Add":" for (line) |ch, col| {"},{"Add":" if (ch == '#') i.lit.set(IMAGE_SIZE * row + col);"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" i.size = row - 1;"},{"Add":""},{"Add":" return i;"},{"Add":"}"},{"Add":""},{"Add":"fn printImage(image: *Image) void {"},{"Add":" std.debug.print(\"\\n\", .{});"},{"Add":" var row: usize = 0;"},{"Add":" while (row < image.size) : (row += 1) {"},{"Add":" var col: usize = 0;"},{"Add":" while (col < image.size) : (col += 1) {"},{"Add":" if (image.lit.isSet(row * image.size + col)) {"},{"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":"}"}]}},{"Edit":{"inode":{"change":2,"pos":35},"path":"src/day20a.zig","line":2,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":64}],"down_context":[{"change":2,"pos":64}],"flag":"BLOCK","start":3738,"end":3763,"inode":{"change":2,"pos":35}}},"contents":[{"Add":""},{"Add":"const Str = []const u8;"}]}},{"Replacement":{"inode":{"change":2,"pos":35},"path":"src/day20a.zig","line":7,"ins":{"up_context":[{"change":2,"pos":127}],"down_context":[{"change":2,"pos":181}],"flag":"BLOCK","start":3764,"end":3788,"inode":{"change":2,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":127},"to":{"change":2,"start":127,"end":181},"introduced_by":2}],"inode":{"change":2,"pos":35}},"ins_contents":[{"Add":"const IMAGE_SIZE = 100;"}],"del_contents":[{"Del":"\nconst PointType = isize;\nconst Point = [2]PointType;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":35},"path":"src/day20a.zig","line":9,"ins":{"up_context":[{"change":2,"pos":182}],"down_context":[{"change":2,"pos":227}],"flag":"BLOCK","start":3789,"end":3823,"inode":{"change":2,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":182},"to":{"change":2,"start":182,"end":227},"introduced_by":2}],"inode":{"change":2,"pos":35}},"ins_contents":[{"Add":"const Pixels = std.DynamicBitSet;"}],"del_contents":[{"Del":"const Pixels = std.AutoHashMap(Point, void);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":35},"path":"src/day20a.zig","line":17,"ins":{"up_context":[{"change":2,"pos":357}],"down_context":[{"change":2,"pos":374}],"flag":"BLOCK","start":3824,"end":3841,"inode":{"change":2,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":357},"to":{"change":2,"start":357,"end":374},"introduced_by":2}],"inode":{"change":2,"pos":35}},"ins_contents":[{"Add":" size: usize,"}],"del_contents":[{"Del":" size: isize,\n"}]}},{"Replacement":{"inode":{"change":2,"pos":35},"path":"src/day20a.zig","line":32,"ins":{"up_context":[{"change":2,"pos":694}],"down_context":[{"change":2,"pos":739}],"flag":"BLOCK","start":3842,"end":3954,"inode":{"change":2,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":694},"to":{"change":2,"start":694,"end":739},"introduced_by":2}],"inode":{"change":2,"pos":35}},"ins_contents":[{"Add":" var arena = std.heap.ArenaAllocator.init(std.heap.page_allocator);"},{"Add":" const allocator = arena.allocator();"}],"del_contents":[{"Del":" const allocator = std.testing.allocator;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":35},"path":"src/day20a.zig","line":38,"ins":{"up_context":[{"change":2,"pos":814}],"down_context":[{"change":2,"pos":840}],"flag":"BLOCK","start":3955,"end":3981,"inode":{"change":2,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":814},"to":{"change":2,"start":814,"end":840},"introduced_by":2}],"inode":{"change":2,"pos":35}},"ins_contents":[{"Add":" var round: usize = 1;"}],"del_contents":[{"Del":" var round: isize = 1;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":35},"path":"src/day20a.zig","line":40,"ins":{"up_context":[{"change":2,"pos":889}],"down_context":[{"change":2,"pos":932}],"flag":"BLOCK","start":3982,"end":4047,"inode":{"change":2,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":889},"to":{"change":2,"start":889,"end":932},"introduced_by":2}],"inode":{"change":2,"pos":35}},"ins_contents":[{"Add":" const next_size = IMAGE_SIZE + round * 2; // 7, 9, 11..."}],"del_contents":[{"Del":" var next = Pixels.init(allocator);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":35},"path":"src/day20a.zig","line":42,"ins":{"up_context":[{"change":2,"pos":933}],"down_context":[{"change":2,"pos":971}],"flag":"BLOCK","start":4048,"end":4125,"inode":{"change":2,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":933},"to":{"change":2,"start":933,"end":971},"introduced_by":2}],"inode":{"change":2,"pos":35}},"ins_contents":[{"Add":" var next = try Pixels.initEmpty(allocator, (next_size * next_size));"}],"del_contents":[{"Del":" // printImage(&image, round);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":35},"path":"src/day20a.zig","line":44,"ins":{"up_context":[{"change":2,"pos":972}],"down_context":[{"change":2,"pos":1306}],"flag":"BLOCK","start":4126,"end":4365,"inode":{"change":2,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":972},"to":{"change":2,"start":972,"end":1306},"introduced_by":2}],"inode":{"change":2,"pos":35}},"ins_contents":[{"Add":" var row: usize = 0;"},{"Add":" while (row < next_size) : (row += 1) {"},{"Add":" var col: usize = 0;"},{"Add":" while (col < next_size) : (col += 1) {"},{"Add":" if (getValue(&image, row, col)) next.set(row * next_size + col);"}],"del_contents":[{"Del":" var row: isize = -round;\n while (row < @intCast(isize, image.size) + round) : (row += 1) {\n var col: isize = -round;\n while (col < @intCast(isize, image.size) + round) : (col += 1) {\n const p = Point{ row, col };\n if (getValue(&image, p, round)) try next.put(p, {});\n"}]}},{"Edit":{"inode":{"change":2,"pos":35},"path":"src/day20a.zig","line":52,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1331},"to":{"change":2,"start":1331,"end":1391},"introduced_by":2}],"inode":{"change":2,"pos":35}}},"contents":[{"Del":" // std.debug.print(\"lit: {d}\\n\", .{next.count()});\n\n"}]}},{"Edit":{"inode":{"change":2,"pos":35},"path":"src/day20a.zig","line":54,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":1445}],"down_context":[{"change":2,"pos":1445}],"flag":"BLOCK","start":4366,"end":4398,"inode":{"change":2,"pos":35}}},"contents":[{"Add":" image.size = next_size;"}]}},{"Replacement":{"inode":{"change":2,"pos":35},"path":"src/day20a.zig","line":77,"ins":{"up_context":[{"change":2,"pos":1814}],"down_context":[{"change":2,"pos":1873}],"flag":"BLOCK","start":4399,"end":4457,"inode":{"change":2,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1814},"to":{"change":2,"start":1814,"end":1873},"introduced_by":2}],"inode":{"change":2,"pos":35}},"ins_contents":[{"Add":"fn getValue(image: *Image, row: usize, col: usize) bool {"}],"del_contents":[{"Del":"fn getValue(image: *Image, pt: Point, round: isize) bool {\n"}]}},{"Replacement":{"inode":{"change":2,"pos":35},"path":"src/day20a.zig","line":81,"ins":{"up_context":[{"change":2,"pos":1929}],"down_context":[{"change":2,"pos":1987}],"flag":"BLOCK","start":4458,"end":4560,"inode":{"change":2,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1929},"to":{"change":2,"start":1929,"end":1987},"introduced_by":2}],"inode":{"change":2,"pos":35}},"ins_contents":[{"Add":" const r = @intCast(isize, row) - 1 + d[0];"},{"Add":" const c = @intCast(isize, col) - 1 + d[1];"}],"del_contents":[{"Del":" const p: Point = .{ pt[0] + d[0], pt[1] + d[1] };\n"}]}},{"Replacement":{"inode":{"change":2,"pos":35},"path":"src/day20a.zig","line":84,"ins":{"up_context":[{"change":2,"pos":1988}],"down_context":[{"change":2,"pos":2202}],"flag":"BLOCK","start":4561,"end":4827,"inode":{"change":2,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1988},"to":{"change":2,"start":1988,"end":2202},"introduced_by":2}],"inode":{"change":2,"pos":35}},"ins_contents":[{"Add":" if (r < 0 or c < 0) { // upper of left"},{"Add":" if (image.flippy) index |= @as(u9, 1) <<| idx;"},{"Add":" continue;"},{"Add":" }"},{"Add":" if (r >= image.size or c >= image.size) { // bottom or right"},{"Add":" if (image.flippy) index |= @as(u9, 1) <<| idx;"}],"del_contents":[{"Del":" if (image.flippy and\n (p[0] < -round + 1 or p[0] >= image.size + round - 1 or\n p[1] < -round + 1 or p[1] >= image.size + round - 1))\n {\n index |= @as(u9, 1) <<| idx;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":35},"path":"src/day20a.zig","line":92,"ins":{"up_context":[{"change":2,"pos":2234}],"down_context":[{"change":2,"pos":2298}],"flag":"BLOCK","start":4828,"end":4988,"inode":{"change":2,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2234},"to":{"change":2,"start":2234,"end":2298},"introduced_by":2}],"inode":{"change":2,"pos":35}},"ins_contents":[{"Add":""},{"Add":" const rr = @intCast(usize, r);"},{"Add":" const cc = @intCast(usize, c);"},{"Add":""},{"Add":" if (image.lit.isSet(rr * image.size + cc)) index |= @as(u9, 1) <<| idx;"}],"del_contents":[{"Del":" if (image.lit.contains(p)) index |= @as(u9, 1) <<| idx;\n"}]}},{"Edit":{"inode":{"change":2,"pos":35},"path":"src/day20a.zig","line":98,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2304},"to":{"change":2,"start":2304,"end":2378},"introduced_by":2}],"inode":{"change":2,"pos":35}}},"contents":[{"Del":"\n // std.debug.print(\"{d} {any}\\n\", .{index, image.IEA.isSet(index)});\n"}]}},{"Replacement":{"inode":{"change":2,"pos":35},"path":"src/day20a.zig","line":116,"ins":{"up_context":[{"change":2,"pos":2782}],"down_context":[{"change":2,"pos":2810}],"flag":"BLOCK","start":4989,"end":5051,"inode":{"change":2,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2782},"to":{"change":2,"start":2782,"end":2810},"introduced_by":2}],"inode":{"change":2,"pos":35}},"ins_contents":[{"Add":" i.lit = try Pixels.initEmpty(a, IMAGE_SIZE * IMAGE_SIZE);"}],"del_contents":[{"Del":" i.lit = Pixels.init(a);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":35},"path":"src/day20a.zig","line":118,"ins":{"up_context":[{"change":2,"pos":2811}],"down_context":[{"change":2,"pos":2835}],"flag":"BLOCK","start":5052,"end":5076,"inode":{"change":2,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2811},"to":{"change":2,"start":2811,"end":2835},"introduced_by":2}],"inode":{"change":2,"pos":35}},"ins_contents":[{"Add":" var row: usize = 0;"}],"del_contents":[{"Del":" var row: isize = 0;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":35},"path":"src/day20a.zig","line":121,"ins":{"up_context":[{"change":2,"pos":2913}],"down_context":[{"change":2,"pos":2991}],"flag":"BLOCK","start":5077,"end":5139,"inode":{"change":2,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2913},"to":{"change":2,"start":2913,"end":2991},"introduced_by":2}],"inode":{"change":2,"pos":35}},"ins_contents":[{"Add":" if (ch == '#') i.lit.set(IMAGE_SIZE * row + col);"}],"del_contents":[{"Del":" if (ch == '#') try i.lit.put(.{ row, @intCast(isize, col) }, {});\n"}]}},{"Replacement":{"inode":{"change":2,"pos":35},"path":"src/day20a.zig","line":130,"ins":{"up_context":[{"change":2,"pos":3048}],"down_context":[{"change":2,"pos":3098}],"flag":"BLOCK","start":5140,"end":5176,"inode":{"change":2,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":3048},"to":{"change":2,"start":3048,"end":3098},"introduced_by":2}],"inode":{"change":2,"pos":35}},"ins_contents":[{"Add":"fn printImage(image: *Image) void {"}],"del_contents":[{"Del":"fn printImage(image: *Image, round: isize) void {\n"}]}},{"Replacement":{"inode":{"change":2,"pos":35},"path":"src/day20a.zig","line":132,"ins":{"up_context":[{"change":2,"pos":3130}],"down_context":[{"change":2,"pos":3416}],"flag":"BLOCK","start":5177,"end":5380,"inode":{"change":2,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":3130},"to":{"change":2,"start":3130,"end":3416},"introduced_by":2}],"inode":{"change":2,"pos":35}},"ins_contents":[{"Add":" var row: usize = 0;"},{"Add":" while (row < image.size) : (row += 1) {"},{"Add":" var col: usize = 0;"},{"Add":" while (col < image.size) : (col += 1) {"},{"Add":" if (image.lit.isSet(row * image.size + col)) {"}],"del_contents":[{"Del":" var row: isize = -round;\n while (row < @intCast(isize, image.size) + round) : (row += 1) {\n var col: isize = -round;\n while (col < @intCast(isize, image.size) + round) : (col += 1) {\n const p = Point{ row, col };\n if (image.lit.contains(p)) {\n"}]}},{"Edit":{"inode":{"change":4,"pos":34},"path":"README.md","line":19,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":305},"to":{"change":4,"start":711,"end":799},"introduced_by":4}],"inode":{"change":4,"pos":34}}},"contents":[{"Del":"TODO: Day23 fails when built with `-Drelease-fast`, so using `-Drelease-safe` for\nnow.\n\n"}]}},{"Replacement":{"inode":{"change":4,"pos":34},"path":"README.md","line":249,"ins":{"up_context":[{"change":4,"pos":643}],"down_context":[{"change":4,"pos":804}],"flag":"BLOCK","start":5381,"end":5465,"inode":{"change":4,"pos":34}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":643},"to":{"change":4,"start":643,"end":649},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":723},"to":{"change":4,"start":723,"end":804},"introduced_by":4}],"inode":{"change":4,"pos":34}},"ins_contents":[{"Add":"TODO: Figure out how to avoid checking all scanner, beacon and rotation against the"}],"del_contents":[{"Del":"TODO:\n"},{"Del":" - figure out how to avoid checking all scanner, beacon and rotation against the\n"}]}},{"Replacement":{"inode":{"change":4,"pos":34},"path":"README.md","line":251,"ins":{"up_context":[{"change":4,"pos":883}],"down_context":[{"change":4,"pos":153}],"flag":"BLOCK","start":5466,"end":5569,"inode":{"change":4,"pos":34}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":883},"to":{"change":4,"start":883,"end":889},"introduced_by":4}],"inode":{"change":4,"pos":34}},"ins_contents":[{"Add":"else? (Sort of done, but I am not satisfied with the result, especially the"},{"Add":"hard coded magic numbers.)"}],"del_contents":[{"Del":"else?\n"}]}},{"Edit":{"inode":{"change":4,"pos":34},"path":"README.md","line":255,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":1506}],"down_context":[{"change":4,"pos":164}],"flag":"BLOCK","start":5570,"end":5717,"inode":{"change":4,"pos":34}}},"contents":[{"Add":""},{"Add":"The image enhancement algorithm string converted to a `std.StaticBitSet`. I use"},{"Add":"a `u9` for generating the index with bitmasking. This works fine."}]}},{"Edit":{"inode":{"change":4,"pos":34},"path":"README.md","line":259,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":165}],"down_context":[{"change":4,"pos":165}],"flag":"BLOCK","start":5718,"end":5779,"inode":{"change":4,"pos":34}}},"contents":[{"Add":"### Day 20b first solution: day20b_hashmap.zig ~1.6 seconds"},{"Add":""}]}},{"Edit":{"inode":{"change":4,"pos":34},"path":"README.md","line":263,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":274}],"down_context":[{"change":4,"pos":889}],"flag":"BLOCK","start":5780,"end":5799,"inode":{"change":4,"pos":34}}},"contents":[{"Add":""},{"Add":"### Final version"}]}},{"Edit":{"inode":{"change":4,"pos":34},"path":"README.md","line":266,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":890}],"down_context":[{"change":3,"pos":1507}],"flag":"BLOCK","start":5800,"end":5976,"inode":{"change":4,"pos":34}}},"contents":[{"Add":"I have replaced `std.AutoHashMap` with `std.DynamicBitSet` as each pixes is"},{"Add":"either lit or not. This makes the code much faster."},{"Add":"First part is ~3792 us, second part is 190 ms."},{"Add":""}]}}],"owner":"voroskoi","repo":"aoc2021-zig","token":"2G1siTrR2je2ixgPvhV8hnktUOWaNHkqP37IgIKgpSk=","login":null}

…

Dependencies

Change contents