{"header":{"message":"Day5: make second part faster","description":null,"timestamp":"2024-02-22T19:58:40.929014997Z","authors":[{}]},"hash":"6PHXH7CUABMFHJAZDJHFQTOQIVRLCYVONQOKBYYGBOC5Z3EAZJTQC","authors":[{"login":"voroskoi","key":"4HeoDn8RgMUq3KRFgzrrrAL2ScSJ9vRcfYCfTRBSAATD"}],"deps":{"hashes":[["6PHXH7CUABMFHJAZDJHFQTOQIVRLCYVONQOKBYYGBOC5Z3EAZJTQC","Day5: make second part faster"],["AA",null],["L3YH2NPCEC3XFHRLLAH2VQYDLPKO5CTQOZ5LQ6Y46UHZPKCEO5ZQC","Solve day5"]],"deps":["L3YH2NPCEC3XFHRLLAH2VQYDLPKO5CTQOZ5LQ6Y46UHZPKCEO5ZQC"],"known":[]},"hunks":[{"Replacement":{"inode":{"change":2,"pos":7269},"path":"src/day05.zig","line":25,"ins":{"up_context":[{"change":2,"pos":7819}],"down_context":[{"change":2,"pos":7870}],"flag":"BLOCK","start":0,"end":91,"inode":{"change":2,"pos":7269}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":7819},"to":{"change":2,"start":7819,"end":7870},"introduced_by":2}],"inode":{"change":2,"pos":7269}},"ins_contents":[{"Add":" var ranges = std.ArrayList([2]AlmanacType).init(allocator);"},{"Add":" defer ranges.deinit();"}],"del_contents":[{"Del":" var ret: usize = std.math.maxInt(AlmanacType);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":7269},"path":"src/day05.zig","line":28,"ins":{"up_context":[{"change":2,"pos":7871}],"down_context":[{"change":2,"pos":7910}],"flag":"BLOCK","start":92,"end":223,"inode":{"change":2,"pos":7269}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":7871},"to":{"change":2,"start":7871,"end":7910},"introduced_by":2}],"inode":{"change":2,"pos":7269}},"ins_contents":[{"Add":" var next = std.ArrayList([2]AlmanacType).init(allocator);"},{"Add":" defer next.deinit();"},{"Add":""},{"Add":" for (alm.seeds.items, 0..) |item, i| {"}],"del_contents":[{"Del":" for (0..alm.seeds.items.len) |i| {\n"}]}},{"Replacement":{"inode":{"change":2,"pos":7269},"path":"src/day05.zig","line":33,"ins":{"up_context":[{"change":2,"pos":7944}],"down_context":[{"change":2,"pos":8144}],"flag":"BLOCK","start":224,"end":2327,"inode":{"change":2,"pos":7269}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":7944},"to":{"change":2,"start":7944,"end":8144},"introduced_by":2}],"inode":{"change":2,"pos":7269}},"ins_contents":[{"Add":" try ranges.append(.{ item, item + alm.seeds.items[i + 1] });"},{"Add":" }"},{"Add":""},{"Add":" for (0..7) |map_id| {"},{"Add":" RANGES: while (ranges.popOrNull()) |range| {"},{"Add":" // std.debug.print(\"{any}\\n\", .{range});"},{"Add":" for (alm.maps[map_id].items) |m_item| {"},{"Add":" const offset: isize = @as(isize, @intCast(m_item.destination)) - m_item.from;"},{"Add":" // std.debug.print(\"map: {} {} => {}\\n\", .{ m_item.from, m_item.to, offset });"},{"Add":" if (range[1] <= m_item.from) {"},{"Add":" // range is before the map start"},{"Add":" } else if (m_item.to <= range[0]) {"},{"Add":" // range is after the map end"},{"Add":" } else if (m_item.from <= range[0] and m_item.to >= range[1]) {"},{"Add":" // range fully contained in the map"},{"Add":" try next.append(.{ @intCast(range[0] + offset), @intCast(range[1] + offset) });"},{"Add":" continue :RANGES;"},{"Add":" } else if (m_item.from >= range[0] and m_item.to < range[1]) {"},{"Add":" // map fully contained int the range"},{"Add":" try next.append(.{ m_item.destination, m_item.destination + m_item.range });"},{"Add":" if (m_item.from != range[0]) try ranges.append(.{ range[0], m_item.from });"},{"Add":" try ranges.append(.{ m_item.to, range[1] });"},{"Add":" continue :RANGES;"},{"Add":" } else if (m_item.from <= range[0] and m_item.to <= range[1]) {"},{"Add":" // map - range - map - range"},{"Add":" try next.append(.{ @intCast(range[0] + offset), @intCast(m_item.to + offset) });"},{"Add":" try ranges.append(.{ m_item.to, range[1] });"},{"Add":" continue :RANGES;"},{"Add":" } else if (range[0] <= m_item.from and range[1] <= m_item.to) {"},{"Add":" // range - map - range - map"},{"Add":" try next.append(.{ @intCast(m_item.from + offset), @intCast(range[1] + offset) });"},{"Add":" try ranges.append(.{ range[0], m_item.from });"},{"Add":" continue :RANGES;"},{"Add":" } else {"},{"Add":" unreachable;"},{"Add":" }"}],"del_contents":[{"Del":" for (alm.seeds.items[i]..alm.seeds.items[i] + alm.seeds.items[i + 1]) |seed| {\n const loc = alm.getLocation(@intCast(seed));\n if (loc < ret) {\n ret = loc;\n"}]}},{"Edit":{"inode":{"change":2,"pos":7269},"path":"src/day05.zig","line":70,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":8158}],"down_context":[{"change":2,"pos":8158}],"flag":"BLOCK","start":2328,"end":2364,"inode":{"change":2,"pos":7269}}},"contents":[{"Add":" try next.append(range);"}]}},{"Edit":{"inode":{"change":2,"pos":7269},"path":"src/day05.zig","line":72,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":8168}],"down_context":[{"change":2,"pos":8168}],"flag":"BLOCK","start":2365,"end":2551,"inode":{"change":2,"pos":7269}}},"contents":[{"Add":""},{"Add":" // std.debug.print(\"{any}\\n\\n\", .{next.items});"},{"Add":""},{"Add":" ranges.shrinkRetainingCapacity(0);"},{"Add":" try ranges.appendSlice(next.items);"},{"Add":" next.shrinkRetainingCapacity(0);"}]}},{"Edit":{"inode":{"change":2,"pos":7269},"path":"src/day05.zig","line":80,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":8175}],"down_context":[{"change":2,"pos":8175}],"flag":"BLOCK","start":2552,"end":2693,"inode":{"change":2,"pos":7269}}},"contents":[{"Add":" var ret: AlmanacType = std.math.maxInt(AlmanacType);"},{"Add":" for (ranges.items) |range| {"},{"Add":" if (range[0] < ret) ret = range[0];"},{"Add":" }"},{"Add":""}]}},{"Replacement":{"inode":{"change":2,"pos":7269},"path":"src/day05.zig","line":88,"ins":{"up_context":[{"change":2,"pos":8194}],"down_context":[{"change":2,"pos":8219}],"flag":"BLOCK","start":2694,"end":2719,"inode":{"change":2,"pos":7269}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":8194},"to":{"change":2,"start":8194,"end":8219},"introduced_by":2}],"inode":{"change":2,"pos":7269}},"ins_contents":[{"Add":"const AlmanacType = u48;"}],"del_contents":[{"Del":"const AlmanacType = u32;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":7269},"path":"src/day05.zig","line":91,"ins":{"up_context":[{"change":2,"pos":8277}],"down_context":[{"change":2,"pos":8302}],"flag":"BLOCK","start":2720,"end":2764,"inode":{"change":2,"pos":7269}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":8277},"to":{"change":2,"start":8277,"end":8302},"introduced_by":2}],"inode":{"change":2,"pos":7269}},"ins_contents":[{"Add":" from: AlmanacType,"},{"Add":" to: AlmanacType,"}],"del_contents":[{"Del":" source: AlmanacType,\n"}]}},{"Replacement":{"inode":{"change":2,"pos":7269},"path":"src/day05.zig","line":120,"ins":{"up_context":[{"change":2,"pos":9030}],"down_context":[{"change":2,"pos":9169}],"flag":"BLOCK","start":2765,"end":2882,"inode":{"change":2,"pos":7269}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":9030},"to":{"change":2,"start":9030,"end":9169},"introduced_by":2}],"inode":{"change":2,"pos":7269}},"ins_contents":[{"Add":" if (seed >= item.from and seed < item.to) {"},{"Add":" ret = item.destination + (seed - item.from);"}],"del_contents":[{"Del":" if (seed >= item.source and seed <= item.source + item.range) {\n ret = item.destination + (seed - item.source);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":7269},"path":"src/day05.zig","line":133,"ins":{"up_context":[{"change":2,"pos":9410}],"down_context":[{"change":2,"pos":9579}],"flag":"BLOCK","start":2883,"end":3029,"inode":{"change":2,"pos":7269}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":9410},"to":{"change":2,"start":9410,"end":9579},"introduced_by":2}],"inode":{"change":2,"pos":7269}},"ins_contents":[{"Add":" if (map_value >= item.from and map_value < item.to) {"},{"Add":" map_value = item.destination + (map_value - item.from);"}],"del_contents":[{"Del":" if (map_value >= item.source and map_value <= item.source +| item.range) {\n map_value = item.destination + (map_value - item.source);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":7269},"path":"src/day05.zig","line":177,"ins":{"up_context":[{"change":2,"pos":10969}],"down_context":[{"change":2,"pos":11062}],"flag":"BLOCK","start":3030,"end":3134,"inode":{"change":2,"pos":7269}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":10969},"to":{"change":2,"start":10969,"end":11062},"introduced_by":2}],"inode":{"change":2,"pos":7269}},"ins_contents":[{"Add":" try alm.maps[map_no].append(.{ .destination = d, .from = s, .to = s + r, .range = r });"}],"del_contents":[{"Del":" try alm.maps[map_no].append(.{ .destination = d, .source = s, .range = r });\n"}]}}],"owner":"voroskoi","repo":"aoc2023-zig","token":"Ei7rITM2T+aQP/1MF8Zf+9jh+aEVTUbiBgZ5yN9gTEw=","login":null}

…

Dependencies

Change contents