voroskoi/aoc2021-zig - Change DOZ7AYOAG5XXANHYRZY42LA43BCMDUS43ZAZHI7J4YGY7VYYPXEQC

Add some heuristics to give up rotations without mathes

Created by voroskoi on March 24, 2022

DOZ7AYOAG5XXANHYRZY42LA43BCMDUS43ZAZHI7J4YGY7VYYPXEQC

Dependencies

[2] MYHZJ6F4XLKLZIQXZBDPLE2IZNIP2WVVLHHITO6AQZTRRWCR3OQQC

In channels

main

Change contents

Deletion in src/day19a.zig at line 7 [2.35]
B:BD[2.128] → [2.128:149]
```
const scanners = 29;
```
Insertion in src/day19a.zig at line 15 [2.35]
[2.273]
[2.273]
```
const scanners = 29;
```
Deletion in src/day19a.zig at line 39 [2.35]
B:BD[2.825] → [2.825:854]
```
    var skip: SkipType = 0;
```
Deletion in src/day19a.zig at line 42 [2.35]
B:BD[2.959] → [2.959:960]
Insertion in src/day19a.zig at line 45 [2.35]
[2.1033]
[2.1033]
```
    var skip: SkipType = 0;
```
Replacement in src/day19a.zig at line 50 [2.35]
B:BD[2.1130] → [2.1130:1158]
```
        for (sd) |s, idx| {
```
[2.1130]
[2.1158]
```
        for (sd) |scanner, idx| {
```

Replacement in src/day19a.zig at line 54 [2.35]

B:BD[2.1265] → [2.1265:1316]

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

[2.1265]

[2.1316]

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

Insertion in src/day19a.zig at line 57 [2.35]

[2.1433]


                var match_counter: usize = 0;

Replacement in src/day19a.zig at line 60 [2.35]

B:BD[2.1434] → [2.1434:1465]

                for (s) |sl| {

[2.1434]

[2.1465]

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

Replacement in src/day19a.zig at line 64 [2.35]

B:BD[2.1516] → [2.1516:1579]

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

[2.1516]

[2.1579]

                        const offset = sub(rl, abs);

Replacement in src/day19a.zig at line 66 [2.35]

B:BD[2.1580] → [2.1580:1738]

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

[2.1580]

[2.1738]

                        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/day19a.zig at line 70 [2.35]

B:BD[2.1739] → [2.1739:1926]

                        if (res.value_ptr.* >= overlap) {
                            for (s) |line| {
                                try absolutes.put(sub(rotate(line, rot), tmp), {});

[2.1739]

[2.1926]

                        const res = try offsets.getOrPut(offset);
                        if (res.found_existing) {
                            res.value_ptr.* += 1;
                            match_counter += 1;
                        } else {
                            res.value_ptr.* = 1;
                        }
                        if (res.value_ptr.* == overlap) {
                            for (scanner) |line| {
                                try absolutes.put(sub(rotate(line, rot), offset), {});

Insertion in src/day19a.zig at line 86 [2.35]

[2.2124]

                    if (match_counter + (scanner.len - line_counter) < overlap) {
                        continue :rot;
                    }
                    if (line_counter > 6 and match_counter == 0) {
                        continue :rot;
                    }

Add some heuristics to give up rotations without mathes

Dependencies

In channels

Change contents

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

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

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

Deletion in src/day19a.zig at line 42 [2.35]

Insertion in src/day19a.zig at line 45 [2.35]

Replacement in src/day19a.zig at line 50 [2.35]