├── .github └── workflows │ └── go.yml ├── LICENSE ├── Makefile ├── README.md ├── _bench ├── beefsack_astar_test.go ├── bench_test.go ├── fzipp_astar_test.go ├── go.mod ├── go.sum ├── kelindar_tile_test.go ├── quasilyte_pathing_astar_test.go ├── quasilyte_pathing_bfs_test.go ├── s0rg_grid_test.go └── solarlune_paths_test.go ├── astar.go ├── astar_test.go ├── constants.go ├── coord_map.go ├── coord_map_test.go ├── direction.go ├── direction_string.go ├── example_detailed_test.go ├── go.mod ├── go.sum ├── greedy_bfs.go ├── greedy_bfs_test.go ├── grid.go ├── grid_bench_test.go ├── grid_coord.go ├── grid_layer.go ├── grid_layer_test.go ├── grid_path.go ├── grid_path_test.go ├── grid_test.go ├── minheap.go ├── pathfind_test.go ├── perf_unsafe.go ├── priority_queue.go └── priority_queue_test.go /.github/workflows/go.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/.github/workflows/go.yml -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/LICENSE -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/Makefile -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/README.md -------------------------------------------------------------------------------- /_bench/beefsack_astar_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/_bench/beefsack_astar_test.go -------------------------------------------------------------------------------- /_bench/bench_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/_bench/bench_test.go -------------------------------------------------------------------------------- /_bench/fzipp_astar_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/_bench/fzipp_astar_test.go -------------------------------------------------------------------------------- /_bench/go.mod: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/_bench/go.mod -------------------------------------------------------------------------------- /_bench/go.sum: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/_bench/go.sum -------------------------------------------------------------------------------- /_bench/kelindar_tile_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/_bench/kelindar_tile_test.go -------------------------------------------------------------------------------- /_bench/quasilyte_pathing_astar_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/_bench/quasilyte_pathing_astar_test.go -------------------------------------------------------------------------------- /_bench/quasilyte_pathing_bfs_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/_bench/quasilyte_pathing_bfs_test.go -------------------------------------------------------------------------------- /_bench/s0rg_grid_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/_bench/s0rg_grid_test.go -------------------------------------------------------------------------------- /_bench/solarlune_paths_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/_bench/solarlune_paths_test.go -------------------------------------------------------------------------------- /astar.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/astar.go -------------------------------------------------------------------------------- /astar_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/astar_test.go -------------------------------------------------------------------------------- /constants.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/constants.go -------------------------------------------------------------------------------- /coord_map.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/coord_map.go -------------------------------------------------------------------------------- /coord_map_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/coord_map_test.go -------------------------------------------------------------------------------- /direction.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/direction.go -------------------------------------------------------------------------------- /direction_string.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/direction_string.go -------------------------------------------------------------------------------- /example_detailed_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/example_detailed_test.go -------------------------------------------------------------------------------- /go.mod: -------------------------------------------------------------------------------- 1 | module github.com/quasilyte/pathing 2 | 3 | go 1.20 4 | -------------------------------------------------------------------------------- /go.sum: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /greedy_bfs.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/greedy_bfs.go -------------------------------------------------------------------------------- /greedy_bfs_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/greedy_bfs_test.go -------------------------------------------------------------------------------- /grid.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/grid.go -------------------------------------------------------------------------------- /grid_bench_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/grid_bench_test.go -------------------------------------------------------------------------------- /grid_coord.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/grid_coord.go -------------------------------------------------------------------------------- /grid_layer.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/grid_layer.go -------------------------------------------------------------------------------- /grid_layer_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/grid_layer_test.go -------------------------------------------------------------------------------- /grid_path.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/grid_path.go -------------------------------------------------------------------------------- /grid_path_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/grid_path_test.go -------------------------------------------------------------------------------- /grid_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/grid_test.go -------------------------------------------------------------------------------- /minheap.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/minheap.go -------------------------------------------------------------------------------- /pathfind_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/pathfind_test.go -------------------------------------------------------------------------------- /perf_unsafe.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/perf_unsafe.go -------------------------------------------------------------------------------- /priority_queue.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/priority_queue.go -------------------------------------------------------------------------------- /priority_queue_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/quasilyte/pathing/HEAD/priority_queue_test.go --------------------------------------------------------------------------------