voroskoi/aoc2021-zig - Change MZKTSM2IQP6PPTQH4SZY72Z5JZ32PR5JAUN4SOKY2R3C2UP3LU7QC

day19b: add heuristics from day19a

Created by voroskoi on March 24, 2022

MZKTSM2IQP6PPTQH4SZY72Z5JZ32PR5JAUN4SOKY2R3C2UP3LU7QC

Dependencies

[2] KSVQ5PTHDM72W2W4HAEXX6FQZZEIKX44NXEE3X4G22CQ22274I6QC

In channels

main

Change contents

Deletion in src/day19b.zig at line 7 [2.35]
B:BD[2.128] → [2.128:149]
```
const scanners = 29;
```
Insertion in src/day19b.zig at line 15 [2.35]
[2.273]
[2.273]
```
const scanners = 29;
```
Deletion in src/day19b.zig at line 39 [2.35]
B:BD[2.828] → [2.828:857]
```
    var skip: SkipType = 0;
```
Insertion in src/day19b.zig at line 48 [2.35]
[2.1084]
[2.1084]
```
    var skip: SkipType = 0;
```
Insertion in src/day19b.zig at line 51 [2.35]
[2.1113]
[2.1113]
Replacement in src/day19b.zig at line 55 [2.35]
B:BD[2.1226] → [2.1226:1254]
```
        for (sd) |s, idx| {
```
[2.1226]
[2.1254]
```
        for (sd) |scanner, idx| {
```

Replacement in src/day19b.zig at line 59 [2.35]

B:BD[2.1361] → [2.1361:1412]

            while (rot < rotations) : (rot += 1) {

[2.1361]

[2.1412]

            rot: while (rot < rotations) : (rot += 1) {

Insertion in src/day19b.zig at line 62 [2.35]

[2.1529]


                var match_counter: usize = 0;

Replacement in src/day19b.zig at line 65 [2.35]

B:BD[2.1530] → [2.1530:1561]

                for (s) |sl| {

[2.1530]

[2.1561]

                for (scanner) |sl, line_counter| {
                    const rl = rotate(sl, rot);

Replacement in src/day19b.zig at line 68 [2.35]

B:BD[2.1612] → [2.1612:1675]

                        const tmp = sub(rotate(sl, rot), abs);

[2.1612]

[2.1675]

                        const offset = sub(rl, abs);
                        if ((try std.math.absInt(offset[0])) < 1000 and (try std.math.absInt(offset[1])) < 1000 and (try std.math.absInt(offset[2])) < 1000) {
                            continue;
                        }

Replacement in src/day19b.zig at line 74 [2.35]

B:BD[2.1676] → [2.1676:1834]

                        const res = try offsets.getOrPut(tmp);
                        if (res.found_existing) res.value_ptr.* += 1 else res.value_ptr.* = 1;

[2.1676]

[2.1834]

                        const res = try offsets.getOrPut(offset);
                        if (res.found_existing) {
                            res.value_ptr.* += 1;
                            match_counter += 1;
                        } else {
                            res.value_ptr.* = 1;
                        }

Replacement in src/day19b.zig at line 83 [2.35]

B:BD[2.1893] → [2.1893:2068]

                            scnrs[idx] = tmp;
                            for (s) |line| {
                                try absolutes.put(sub(rotate(line, rot), tmp), {});

[2.1893]

[2.2068]

                            scnrs[idx] = offset;
                            for (scanner) |line| {
                                try absolutes.put(sub(rotate(line, rot), offset), {});

Insertion in src/day19b.zig at line 90 [2.35]

[2.2244]

                    }
                    if (match_counter + (scanner.len - line_counter) < overlap) {
                        continue :rot;

Insertion in src/day19b.zig at line 94 [2.35]

[2.2266]

                    if (line_counter > 6 and match_counter == 0) {
                        continue :rot;
                    }

day19b: add heuristics from day19a

Dependencies

In channels

Change contents

Deletion in src/day19b.zig at line 7 [2.35]

Insertion in src/day19b.zig at line 15 [2.35]

Deletion in src/day19b.zig at line 39 [2.35]

Insertion in src/day19b.zig at line 48 [2.35]

Insertion in src/day19b.zig at line 51 [2.35]

Replacement in src/day19b.zig at line 55 [2.35]