Skip to content

v1.4.0 — faster search + safer input

Choose a tag to compare

View all tags
@ultramcu ultramcu released this 24 May 07:55
· 12 commits to main since this release
v1.4.0
65a7855

Highlights

  • Performance: O(1) vertex lookup via a name index (was O(V) linear scan). Searches are ~4–40× faster (gap widens with graph size) with far fewer allocations — no API change.
  • Correctness: VertexAdd now rejects edges with negative weights (Dijkstra requires non-negative weights) instead of silently returning a wrong path.
  • Tooling: GitHub Actions CI (build/vet/test matrix + race/coverage + gofmt), FuzzDijkstraSearch, BenchmarkDijkstraSearch, and tests for previously-uncovered public API (coverage 57% → 68%).

See CHANGELOG.md.

Assets 2
Loading