voroskoi/pathfinder.zig - Change KGJAOQ7ATB6EPL24ONRQ6U6G3HVXNJLXKI4KSPVMM4D52DEUT4IAC

Grid: return PathNotFound if there is no path, test and namespace fixes

Created by voroskoi on April 10, 2022

KGJAOQ7ATB6EPL24ONRQ6U6G3HVXNJLXKI4KSPVMM4D52DEUT4IAC

Dependencies

In channels

main

Change contents

File addition: pathfinder_test.zig (----------)

[3.15]

test {
    _ = @import("grid_test.zig");
    _ = @import("graph_test.zig");
}

File move: main.zig → pathfinder.zig
BF:BFD[3.15] → [3.17:49]
BF:BF[3.49] → [3.50:50]
[3.15]
[3.50]

Replacement in src/pathfinder.zig at line 1 [3.50]

B:BD[3.50] → [3.51:168]

const Pathfinder = struct {
    const Grid = @import("grid.zig").Grid;
    const Graph = @import("graph.zig").Graph;

[3.50]

[3.168]

usingnamespace @import("grid.zig");
usingnamespace @import("graph.zig");
const PathFinderError = error{
    PathNotFound,

Replacement in src/grid_test.zig at line 2 [3.210]
B:BD[3.239] → [3.239:278]
```
const Grid = @import("grid.zig").Grid;
```
[3.239]
[3.278]
```
const PF = @import("pathfinder.zig");
```

Replacement in src/grid_test.zig at line 5 [3.210]

B:BD[2.40] → [2.40:202]

    var d = try Grid(usize, 100, 100, .HV).ParseGridFromCSV("grid-test.txt", ",");
    const ret = try d.dijkstra(std.testing.allocator, .{ 0, 0 }, .{ 99, 99 });

[2.40]

[2.202]

    var grid = try PF.Grid(usize, 100, 100, .HV).ParseGridFromCSV("grid-test.txt", ",");
    const ret = try grid.dijkstra(std.testing.allocator, .{ 0, 0 }, .{ 99, 99 });

Replacement in src/grid_test.zig at line 11 [3.210]

B:BD[2.300] → [2.300:415]

∅:D[2.415] → [3.412:491]

B:BD[3.412] → [3.412:491]

    var d = try Grid(usize, 100, 100, [2][2]isize{ .{ 0, 1 }, .{ 1, 0 } }).ParseGridFromCSV("grid-test.txt", ",");
    const ret = try d.dijkstra(std.testing.allocator, .{ 0, 0 }, .{ 99, 99 });

[2.300]

[4.44]

    var grid = try PF.Grid(usize, 100, 100, [2][2]isize{ .{ 0, 1 }, .{ 1, 0 } }).ParseGridFromCSV("grid-test.txt", ",");
    const ret = try grid.dijkstra(std.testing.allocator, .{ 0, 0 }, .{ 99, 99 });

Insertion in src/grid_test.zig at line 14 [3.210]

[4.99]

}
test "Grid usize move down and left" {
    var grid = try PF.Grid(usize, 100, 100, [2][2]isize{ .{ 1, 0 }, .{ 1, 0 } }).ParseGridFromCSV("grid-test.txt", ",");
    const ret = grid.dijkstra(std.testing.allocator, .{ 0, 0 }, .{ 99, 99 });
    try std.testing.expectError(error.PathNotFound, ret);

Replacement in src/grid_test.zig at line 23 [3.210]

B:BD[4.122] → [2.416:505]

∅:D[2.505] → [4.200:279]

B:BD[4.200] → [4.200:279]

    var d = try Grid(isize, 100, 100, .diagonal).ParseGridFromCSV("grid-test.txt", ",");
    const ret = try d.dijkstra(std.testing.allocator, .{ 0, 0 }, .{ 99, 99 });

[4.122]

[2.506]

    var grid = try PF.Grid(isize, 100, 100, .diagonal).ParseGridFromCSV("grid-test.txt", ",");
    const ret = try grid.dijkstra(std.testing.allocator, .{ 0, 0 }, .{ 99, 99 });

Replacement in src/grid_test.zig at line 29 [3.210]

B:BD[4.357] → [2.562:644]

∅:D[2.644] → [4.433:512]

B:BD[4.433] → [4.433:512]

    var d = try Grid(f64, 100, 100, .all).ParseGridFromCSV("grid-test.txt", ",");
    const ret = try d.dijkstra(std.testing.allocator, .{ 0, 0 }, .{ 99, 99 });

[4.357]

[2.645]

    var grid = try PF.Grid(f64, 100, 100, .all).ParseGridFromCSV("grid-test.txt", ",");
    const ret = try grid.dijkstra(std.testing.allocator, .{ 0, 0 }, .{ 99, 99 });

Replacement in src/grid.zig at line 122 [3.643]
B:BD[3.3633] → [3.3633:3658]
```
            unreachable;
```
[3.3633]
[3.3658]
```
            return error.PathNotFound;
```
Deletion in src/graph_test.zig at line 3 [3.23757]
B:BD[3.23858] → [3.23858:23900]
```
const Graph = @import("graph.zig").Graph;
```

Replacement in src/graph_test.zig at line 269 [3.23757]

B:BD[3.32894] → [3.32894:32937]

const StateQueue = Graph(State).QueueType;

[3.32894]

[3.32937]

const PF = @import("pathfinder.zig");
const StateQueue = PF.Graph(State).QueueType;

Replacement in src/graph_test.zig at line 290 [3.23757]

B:BD[3.33326] → [3.33326:33412]

    var solver = Graph(State).init(std.testing.allocator);
    defer solver.deinit();

[3.33326]

[3.33412]

    var graph = PF.Graph(State).init(std.testing.allocator);
    defer graph.deinit();

Replacement in src/graph_test.zig at line 293 [3.23757]
B:BD[3.33413] → [3.33413:33462]
```
    const ret = try solver.dijkstra(start, end);
```
[3.33413]
[3.33462]
```
    const ret = try graph.dijkstra(start, end);
```

Replacement in build.zig at line 8 [3.35623]

B:BD[3.35887] → [3.35887:35957]

    const lib = b.addStaticLibrary("pathfinder.zig", "src/main.zig");

[3.35887]

[3.35957]

    const lib = b.addStaticLibrary("pathfinder.zig", "src/pathfinder.zig");

Replacement in build.zig at line 12 [3.35623]

B:BD[3.36005] → [3.36005:36060]

    const main_tests = b.addTest("src/main_test.zig");

[3.36005]

[3.36060]

    const main_tests = b.addTest("src/pathfinder_test.zig");