voroskoi/aoc2020-zig - Change I5DHUXS6O2GS5BBHZL4FNBDLGV7244VDQ5CPPHUCCCSKQIP7LRDAC

Add solution for day24b

Created by voroskoi on July 16, 2022

I5DHUXS6O2GS5BBHZL4FNBDLGV7244VDQ5CPPHUCCCSKQIP7LRDAC

Dependencies

In channels

main

Change contents

Insertion in src/main_test.zig at line 25 [4.55]
[2.30]
[4.93]
```
    _ = @import("day24.zig");
```
Insertion in src/main.zig at line 27 [4.129]
[2.71]
[4.224]
```
    const day24 = @import("day24.zig");
```
Replacement in src/main.zig at line 30 [4.129]
B:BD[4.228] → [2.72:89]
```
const days = 23;
```
[4.228]
[4.244]
```
const days = 24;
```

Insertion in src/day24.zig at line 5 [3.13153]

[3.13239]


const directions = [_]Coord{
    // east, west
    .{ 1, 0 },
    .{ -1, 0 },
    // north east, north west
    .{ 0, -1 },
    .{ 1, -1 },
    // south east, south west
    .{ 0, 1 },
    .{ -1, 1 },
};

Replacement in src/day24.zig at line 20 [3.13153]

B:BD[3.13325] → [3.13325:13390]

        .floor = std.AutoHashMap(Coord, void).init(allocator.?),

[3.13325]

[3.13390]

        .blacks = std.AutoArrayHashMap(Coord, void).init(allocator.?),

Replacement in src/day24.zig at line 22 [3.13153]
B:BD[3.13397] → [3.13397:13426]
```
    defer tf.floor.deinit();
```
[3.13397]
[3.13426]
```
    defer tf.blacks.deinit();
```
Replacement in src/day24.zig at line 27 [3.13153]
B:BD[3.13570] → [3.13570:13595]
```
        tf.flip(target);
```
[3.13570]
[3.13595]
```
        tf.blackFlip(target);
```
Replacement in src/day24.zig at line 30 [3.13153]
B:BD[3.13602] → [3.13602:13631]
```
    return tf.floor.count();
```
[3.13602]
[3.13631]
```
    return tf.blacks.count();
```

Replacement in src/day24.zig at line 34 [3.13153]

B:BD[3.13696] → [3.13696:13729]

    _ = allocator;
    return 0;

[3.13696]

[3.13729]

    var tf = TileFloor{
        .blacks = std.AutoArrayHashMap(Coord, void).init(allocator.?),
        .neighbor = std.AutoArrayHashMap(Coord, usize).init(allocator.?),
    };
    defer {
        tf.blacks.deinit();
        tf.neighbor.deinit();
    }
    // Collect initial blacks
    var lines = std.mem.tokenize(u8, @embedFile(PATH), "\n");
    while (lines.next()) |line| {
        const target = parseInstruction(line);
        tf.blackFlip(target);
    }
    var round: usize = 0;
    while (round < 100) : (round += 1) {
        for (tf.blacks.keys()) |black| {
            for (directions) |dir| {
                const entry = try tf.neighbor.getOrPut(.{ black[0] + dir[0], black[1] + dir[1] });
                if (entry.found_existing) entry.value_ptr.* += 1 else entry.value_ptr.* = 1;
            }
        }
        var next = std.AutoArrayHashMap(Coord, void).init(allocator.?);
        while (tf.neighbor.popOrNull()) |nbor| {
            const is_black = tf.blacks.contains(nbor.key);
            if ((is_black and nbor.value <= 2) or (!is_black and nbor.value == 2)) {
                try next.put(nbor.key, {});
            }
        }
        tf.blacks.deinit();
        tf.blacks = next;
    }
    // std.debug.print("{any}\n", .{tf.blacks.keys()});
    return tf.blacks.count();

Replacement in src/day24.zig at line 77 [3.13153]

B:BD[3.13732] → [3.13732:13787]

const HexType = i7;
const Coord = @Vector(2, HexType);

[3.13732]

[3.13787]

const HexType = i8;
// const Coord = @Vector(2, HexType);
const Coord = [2]HexType;

Replacement in src/day24.zig at line 81 [3.13153]

B:BD[3.13814] → [3.13814:13855]

    floor: std.AutoHashMap(Coord, void),

[3.13814]

[3.13855]

    blacks: std.AutoArrayHashMap(Coord, void),
    neighbor: std.AutoArrayHashMap(Coord, usize) = undefined,

Replacement in src/day24.zig at line 84 [3.13153]

B:BD[3.13856] → [3.13856:13996]

    inline fn flip(self: *@This(), coord: Coord) void {
        if (!self.floor.remove(coord)) self.floor.put(coord, {}) catch unreachable;

[3.13856]

[3.13996]

    inline fn blackFlip(self: *@This(), coord: Coord) void {
        if (!self.blacks.swapRemove(coord)) self.blacks.put(coord, {}) catch unreachable;
    }
    fn blackNeighbor(self: @This(), current: Coord) u3 {
        var count: u3 = 0;
        for (directions) |dir| {
            if (self.blacks.contains(current + dir)) count += 1;
        }
        return count;

Replacement in src/day24.zig at line 117 [3.13153]

B:BD[3.14574] → [3.14574:14648]

                        if (south or north) step[0] = 1 else step[0] = 2;

[3.14574]

[3.14648]

                        if (south) step[0] = 0 else step[0] = 1;

Replacement in src/day24.zig at line 120 [3.13153]

B:BD[3.14700] → [3.14700:14776]

                        if (south or north) step[0] = -1 else step[0] = -2;

[3.14700]

[3.14776]

                        if (north) step[0] = 0 else step[0] = -1;

Replacement in src/day24.zig at line 125 [3.13153]

B:BD[3.14859] → [3.14859:14888]

                ret += step;

[3.14859]

[3.14888]

                ret = .{ ret[0] + step[0], ret[1] + step[1] };

Replacement in src/day24.zig at line 141 [3.13153]

B:BD[3.15153] → [3.15153:15236]

    try std.testing.expectEqual(@as(usize, 0), try second(std.testing.allocator));

[3.15153]

[3.15236]

    try std.testing.expectEqual(@as(usize, 3900), try second(std.testing.allocator));

Replacement in src/day24.zig at line 145 [3.13153]

B:BD[3.15253] → [3.15253:15327]

    try std.testing.expectEqual(Coord{ 1, 1 }, parseInstruction("esew"));

[3.15253]

[3.15327]

    try std.testing.expectEqual(Coord{ 0, 1 }, parseInstruction("esew"));