{"header":{"message":"Add missing day16.zig","description":null,"timestamp":"2022-05-16T18:19:56.833538089Z","authors":[{}]},"hash":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC","authors":[{"login":"voroskoi","key":"Guf8VYJNUiWAqxwLxDSKxmvvtY65ht2zK2q4h6VhxrcZ"}],"deps":{"hashes":[["UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC","Add missing day16.zig"],["AA",null],["ONQOGY2EUWGA5ATHOESEQHAQJLBSNPX7MAHY53SOC3R2IPXSVJ6AC","Add solution for day01"]],"deps":["ONQOGY2EUWGA5ATHOESEQHAQJLBSNPX7MAHY53SOC3R2IPXSVJ6AC"],"known":[]},"hunks":[{"FileAdd":{"meta":{"basename":"day16.zig","metadata":0},"context":[{"change":2,"pos":15}],"contents":[{"Add":{"text":"const std = @import(\"std\");","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:62"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:63"}},{"Add":{"text":"const PATH = \"../input/day16.txt\";","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:98"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:99"}},{"Add":{"text":"const Str = []const u8;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:123"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:124"}},{"Add":{"text":"const InputType = u10;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:147"}},{"Add":{"text":"const Range = [2]InputType;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:175"}},{"Add":{"text":"const ticket_lenght = 20;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:201"}},{"Add":{"text":"const Ticket = [ticket_lenght]InputType;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:242"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:243"}},{"Add":{"text":"const Data = struct {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:265"}},{"Add":{"text":" ranges: []Range,","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:286"}},{"Add":{"text":" tickets: []Ticket,","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:309"}},{"Add":{"text":"};","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:312"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:313"}},{"Add":{"text":"pub fn first(allocator: ?std.mem.Allocator) anyerror!usize {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:374"}},{"Add":{"text":" const file = @embedFile(PATH);","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:409"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:410"}},{"Add":{"text":" const ranges = try parseRanges(allocator.?, file);","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:465"}},{"Add":{"text":" defer allocator.?.free(ranges);","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:501"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:502"}},{"Add":{"text":" var sum: usize = 0;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:526"}},{"Add":{"text":" var empty_lines: u2 = 0;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:555"}},{"Add":{"text":" var lines = std.mem.split(u8, file, \"\\n\");","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:602"}},{"Add":{"text":" while (lines.next()) |line| {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:636"}},{"Add":{"text":" if (line.len == 0) {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:665"}},{"Add":{"text":" empty_lines += 1;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:695"}},{"Add":{"text":" continue;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:717"}},{"Add":{"text":" }","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:727"}},{"Add":{"text":" if (empty_lines < 2) continue;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:766"}},{"Add":{"text":" if (line[0] < 48 or line[0] > 57) continue;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:818"}},{"Add":{"text":" var numbers = std.mem.tokenize(u8, line, \",\");","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:873"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:874"}},{"Add":{"text":" nums: while (numbers.next()) |num_str| {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:923"}},{"Add":{"text":" const num = try std.fmt.parseUnsigned(InputType, num_str, 0);","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:997"}},{"Add":{"text":" for (ranges) |range| {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1032"}},{"Add":{"text":" if (num >= range[0] and num <= range[1]) continue :nums;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1105"}},{"Add":{"text":" }","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1119"}},{"Add":{"text":" sum += num;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1143"}},{"Add":{"text":" }","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1153"}},{"Add":{"text":" }","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1159"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1160"}},{"Add":{"text":" return sum;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1176"}},{"Add":{"text":"}","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1178"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1179"}},{"Add":{"text":"pub fn second(allocator: ?std.mem.Allocator) anyerror!usize {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1241"}},{"Add":{"text":" const data = try parseData(allocator.?, @embedFile(PATH));","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1304"}},{"Add":{"text":" defer {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1316"}},{"Add":{"text":" allocator.?.free(data.ranges);","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1355"}},{"Add":{"text":" allocator.?.free(data.tickets);","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1395"}},{"Add":{"text":" }","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1401"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1402"}},{"Add":{"text":" var prod: usize = 1;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1427"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1428"}},{"Add":{"text":" var found_columns = std.StaticBitSet(ticket_lenght).initEmpty();","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1497"}},{"Add":{"text":" var found_ranges: u20 = 0;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1528"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1529"}},{"Add":{"text":" while (true) {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1548"}},{"Add":{"text":" var idx: usize = 0;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1576"}},{"Add":{"text":" ranges: while (idx < data.ranges.len / 2) : (idx += 1) {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1641"}},{"Add":{"text":" std.debug.assert(idx < data.ranges.len / 2);","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1698"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1699"}},{"Add":{"text":" if (found_ranges & @as(u20, 1) << @intCast(u5, idx) != 0) continue;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1779"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1780"}},{"Add":{"text":" // starting value is out of range, guaranteen uniqueness","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1849"}},{"Add":{"text":" var match: usize = ticket_lenght;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1895"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1896"}},{"Add":{"text":" var col: usize = 0;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1928"}},{"Add":{"text":" cols: while (col < ticket_lenght) : (col += 1) {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:1989"}},{"Add":{"text":" std.debug.assert(col < ticket_lenght);","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2044"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2045"}},{"Add":{"text":" // skip already found columns","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2091"}},{"Add":{"text":" if (found_columns.isSet(col)) continue;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2147"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2148"}},{"Add":{"text":" for (data.tickets) |ticket| {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2194"}},{"Add":{"text":" if (!( // first range","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2236"}},{"Add":{"text":" (ticket[col] >= data.ranges[2 * idx][0] and","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2304"}},{"Add":{"text":" ticket[col] <= data.ranges[2 * idx][1]) or","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2371"}},{"Add":{"text":" // second range","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2411"}},{"Add":{"text":" (ticket[col] >= data.ranges[2 * idx + 1][0] and","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2483"}},{"Add":{"text":" ticket[col] <= data.ranges[2 * idx + 1][1])))","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2553"}},{"Add":{"text":" {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2575"}},{"Add":{"text":" // number out of range, go to next column","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2641"}},{"Add":{"text":" continue :cols;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2681"}},{"Add":{"text":" }","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2703"}},{"Add":{"text":" }","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2721"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2722"}},{"Add":{"text":" // there was a previous valid match, so this range is not unique","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2803"}},{"Add":{"text":" if (match != 20) continue :ranges;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2854"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2855"}},{"Add":{"text":" match = col;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2884"}},{"Add":{"text":" }","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2898"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2899"}},{"Add":{"text":" // only one matching column found","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2945"}},{"Add":{"text":" found_columns.set(match);","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:2983"}},{"Add":{"text":" found_ranges |= @as(u20, 1) << @intCast(u5, idx);","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3045"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3046"}},{"Add":{"text":" // some \"departure\"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3078"}},{"Add":{"text":" if (idx < 6) prod *= data.tickets[0][match];","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3135"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3136"}},{"Add":{"text":" // first six range found","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3173"}},{"Add":{"text":" if (found_ranges & 0b111111 == 0b111111) return prod;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3239"}},{"Add":{"text":" }","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3249"}},{"Add":{"text":" }","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3255"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3256"}},{"Add":{"text":" unreachable;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3273"}},{"Add":{"text":"}","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3275"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3276"}},{"Add":{"text":"fn parseData(allocator: std.mem.Allocator, input: Str) !Data {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3339"}},{"Add":{"text":" var lines = std.mem.split(u8, input, \"\\n\");","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3387"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3388"}},{"Add":{"text":" var data: Data = undefined;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3420"}},{"Add":{"text":" var ranges = std.ArrayList(Range).init(allocator);","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3475"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3476"}},{"Add":{"text":" while (lines.next()) |line| {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3510"}},{"Add":{"text":" if (line.len == 0) break;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3544"}},{"Add":{"text":" var name_range = std.mem.tokenize(u8, line, \":\");","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3602"}},{"Add":{"text":" while (name_range.next()) |nr| {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3643"}},{"Add":{"text":" var rngs = std.mem.tokenize(u8, nr, \" \");","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3697"}},{"Add":{"text":" while (rngs.next()) |rng| {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3737"}},{"Add":{"text":" if (rng[0] < 48 or rng[0] > 57) continue; // skip non-numbers","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3815"}},{"Add":{"text":" var lo_hi = std.mem.tokenize(u8, rng, \"-\");","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3875"}},{"Add":{"text":" try ranges.append(.{","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3912"}},{"Add":{"text":" try std.fmt.parseUnsigned(InputType, lo_hi.next().?, 0),","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:3989"}},{"Add":{"text":" try std.fmt.parseUnsigned(InputType, lo_hi.next().?, 0),","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4066"}},{"Add":{"text":" });","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4086"}},{"Add":{"text":" }","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4100"}},{"Add":{"text":" }","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4110"}},{"Add":{"text":" }","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4116"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4117"}},{"Add":{"text":" data.ranges = ranges.toOwnedSlice();","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4158"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4159"}},{"Add":{"text":" var tickets = std.ArrayList(Ticket).init(allocator);","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4216"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4217"}},{"Add":{"text":" lines: while (lines.next()) |line| {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4258"}},{"Add":{"text":" if (line.len == 0) continue;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4295"}},{"Add":{"text":" if (line[0] < 48 or line[0] > 57) continue;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4347"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4348"}},{"Add":{"text":" var ticket: Ticket = undefined;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4388"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4389"}},{"Add":{"text":" var numbers = std.mem.tokenize(u8, line, \",\");","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4444"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4445"}},{"Add":{"text":" var idx: usize = 0;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4473"}},{"Add":{"text":" nums: while (numbers.next()) |num_str| : (idx += 1) {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4535"}},{"Add":{"text":" ticket[idx] = try std.fmt.parseUnsigned(InputType, num_str, 0);","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4611"}},{"Add":{"text":" for (data.ranges) |range| {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4651"}},{"Add":{"text":" if (ticket[idx] >= range[0] and ticket[idx] <= range[1]) continue :nums;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4740"}},{"Add":{"text":" }","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4754"}},{"Add":{"text":" continue :lines;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4783"}},{"Add":{"text":" }","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4793"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4794"}},{"Add":{"text":" try tickets.append(ticket);","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4830"}},{"Add":{"text":" }","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4836"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4837"}},{"Add":{"text":" data.tickets = tickets.toOwnedSlice();","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4880"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4881"}},{"Add":{"text":" return data;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4898"}},{"Add":{"text":"}","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4900"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4901"}},{"Add":{"text":"fn parseRanges(allocator: std.mem.Allocator, input: Str) ![]Range {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:4969"}},{"Add":{"text":" var lines = std.mem.split(u8, input, \"\\n\");","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5017"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5018"}},{"Add":{"text":" var ranges = std.ArrayList(Range).init(allocator);","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5073"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5074"}},{"Add":{"text":" while (lines.next()) |line| {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5108"}},{"Add":{"text":" if (line.len == 0) break;","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5142"}},{"Add":{"text":" var name_range = std.mem.tokenize(u8, line, \":\");","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5200"}},{"Add":{"text":" while (name_range.next()) |nr| {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5241"}},{"Add":{"text":" var rngs = std.mem.tokenize(u8, nr, \" \");","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5295"}},{"Add":{"text":" while (rngs.next()) |rng| {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5335"}},{"Add":{"text":" if (rng[0] < 48 or rng[0] > 57) continue; // skip non-numbers","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5413"}},{"Add":{"text":" var lo_hi = std.mem.tokenize(u8, rng, \"-\");","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5473"}},{"Add":{"text":" try ranges.append(.{","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5510"}},{"Add":{"text":" try std.fmt.parseUnsigned(InputType, lo_hi.next().?, 0),","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5587"}},{"Add":{"text":" try std.fmt.parseUnsigned(InputType, lo_hi.next().?, 0),","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5664"}},{"Add":{"text":" });","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5684"}},{"Add":{"text":" }","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5698"}},{"Add":{"text":" }","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5708"}},{"Add":{"text":" }","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5714"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5715"}},{"Add":{"text":" return ranges.toOwnedSlice();","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5749"}},{"Add":{"text":"}","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5751"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5752"}},{"Add":{"text":"test \"day16a\" {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5768"}},{"Add":{"text":" try std.testing.expectEqual(@as(usize, 19087), try first(std.testing.allocator));","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5854"}},{"Add":{"text":"}","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5856"}},{"Add":{"text":"","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5857"}},{"Add":{"text":"test \"day16b\" {","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5873"}},{"Add":{"text":" try std.testing.expectEqual(@as(usize, 1382443095281), try second(std.testing.allocator));","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5968"}},{"Add":{"text":"}","pos":"UP23LKD7AAOVXG32BUBJELAO3USAIMPBNYYLN64BELKL7OUD4BCQC:5970"}}]}}],"owner":"voroskoi","repo":"aoc2020-zig","token":"IDIHoRlKMiEt8Ynhu2N7IOvhctO/70US0WGzNlgrocE=","login":null}

…

Dependencies

Change contents

Review