-
Notifications
You must be signed in to change notification settings - Fork 94
Issues
is:issue state:open
is:issue state:open
Issue creation is restricted in this repository
Search results
optimize_order builds its symmetric cost matrix with N(N-1) A* searches instead of N(N-1)/2
area:pathfindingArea: pathfindingArea: pathfindingenhancementNew feature or requestNew feature or requestperformancePR touches performance-sensitive codePR touches performance-sensitive codeseverity:mediumSweep finding: MEDIUMSweep finding: MEDIUMsweep-performanceFound by /sweep-performanceFound by /sweep-performanceStatus: Open.#3661 In xarray-contrib/xarray-spatial;multi_stop_search materializes the full grid on dask backends, defeating the sparse A* design
area:pathfindingArea: pathfindingArea: pathfindingbugSomething isn't workingSomething isn't workingdaskDask backend / chunked arraysDask backend / chunked arraysoomOut-of-memory risk with large datasetsOut-of-memory risk with large datasetsperformancePR touches performance-sensitive codePR touches performance-sensitive codeseverity:highSweep finding: HIGHSweep finding: HIGHsweep-performanceFound by /sweep-performanceFound by /sweep-performanceStatus: Open.#3660 In xarray-contrib/xarray-spatial;pathfinding: dask barrier/NaN handling, degenerate shapes, and parameter branches lack test coverage
area:pathfindingArea: pathfindingArea: pathfindingbackend-coverageAdding missing dask/cupy/dask+cupy backend supportAdding missing dask/cupy/dask+cupy backend supportseverity:highSweep finding: HIGHSweep finding: HIGHtestsTest coverage and parityTest coverage and parityStatus: Open.#3657 In xarray-contrib/xarray-spatial;Add golden-value reference tests for a_star_search (validated against scipy dijkstra and skimage MCP_Geometric)
area:pathfindingArea: pathfindingArea: pathfindingenhancementNew feature or requestNew feature or requesttestsTest coverage and parityTest coverage and parityStatus: Open.#3655 In xarray-contrib/xarray-spatial;pathfinding: dask-backed outputs adopt the dask graph token as DataArray.name
area:pathfindingArea: pathfindingArea: pathfindingbugSomething isn't workingSomething isn't workingStatus: Open.#3652 In xarray-contrib/xarray-spatial;pathfinding docstrings: multi_stop_search lacks an Examples section, malformed sourcecode directive, NaN impassability undocumented
area:pathfindingArea: pathfindingArea: pathfindingdocumentationImprovements or additions to documentationImprovements or additions to documentationenhancementNew feature or requestNew feature or requestseverity:mediumSweep finding: MEDIUMSweep finding: MEDIUMStatus: Open.#3651 In xarray-contrib/xarray-spatial;pathfinding.py: unused has_dask_array import (F401) and isort import-ordering drift
area:pathfindingArea: pathfindingArea: pathfindinginfrastructureCI, benchmarks, and toolingCI, benchmarks, and toolingsweep-styleFound by /sweep-styleFound by /sweep-styleStatus: Open.#3650 In xarray-contrib/xarray-spatial;pathfinding: string barriers silently ignored, search_radius unvalidated, inconsistent start/goal and dims errors
area:pathfindingArea: pathfindingArea: pathfindingbugSomething isn't workingSomething isn't workinginput-validationInput validation and error messagesInput validation and error messagesseverity:criticalSweep finding: CRITICALSweep finding: CRITICALStatus: Open.#3649 In xarray-contrib/xarray-spatial;HPA* coarse routing falsely blocks passable blocks whose mean equals a barrier value
area:pathfindingArea: pathfindingArea: pathfindingbugSomething isn't workingSomething isn't workingStatus: Open.#3647 In xarray-contrib/xarray-spatial;multi_stop_search(optimize_order=True) silently drops waypoints when the distance matrix has no finite tour
area:pathfindingArea: pathfindingArea: pathfindingbugSomething isn't workingSomething isn't workingStatus: Open.#3646 In xarray-contrib/xarray-spatial;pathfinding asv benchmark covers only numpy a_star_search; dask/cupy backends and multi_stop_search unbenchmarked
area:pathfindingArea: pathfindingArea: pathfindingbackend-coverageAdding missing dask/cupy/dask+cupy backend supportAdding missing dask/cupy/dask+cupy backend supportenhancementNew feature or requestNew feature or requestperformancePR touches performance-sensitive codePR touches performance-sensitive codeseverity:highSweep finding: HIGHSweep finding: HIGHtestsTest coverage and parityTest coverage and parityStatus: Open.#3645 In xarray-contrib/xarray-spatial;pathfinding: multi_stop_search drops input attrs, a_star_search lacks Dataset support, type hint and default fixes
apiAPI design and consistencyAPI design and consistencyarea:pathfindingArea: pathfindingArea: pathfindingbugSomething isn't workingSomething isn't workingStatus: Open.#3644 In xarray-contrib/xarray-spatial;