Skip to content

Releases: evenfurther/pathfinding

v4.11.0

31 Aug 14:01
v4.11.0
16baca5
Compare
Choose a tag to compare
  • feat(prim): add Prim's algorithm for finding MST
  • docs(astar): add documentation for SmallestCostHolder
  • fix(README): Broken link in the README.md
  • test: add more tests for Grid and Matrix
  • fix(cargo-deny): update configuration

v4.10.0

18 Jun 09:22
v4.10.0
eafb4d6
Compare
Choose a tag to compare
  • feat: replace FixedBitSet by IndexSet for better performances
  • chore(deps): update many dependencies for better performances
  • feat(tests): add new aoc-2023-17 test
  • fix(tests): do not build useless vector
  • fix: remove redundant imports

v4.9.1

12 Feb 08:05
v4.9.1
f0a9599
Compare
Choose a tag to compare
  • fix(README): inline documentation to fix inner links to modules
  • fix(deps): update rust crate indexmap to 2.2.3
  • fix(deps): update rust crate thiserror to 1.0.57

v4.9.0

11 Feb 16:00
v4.9.0
fb66d9a
Compare
Choose a tag to compare
  • feat(matrix): add in-place matrix transposition for non-square matrix
  • feat(bench): add bench for matrix transposition
  • feat(tests): add a test for transposing an empty matrix
  • fix(deps): add priority to clippy lints for lint_groups_priority
  • chore(grid): replace deprecated IndexMap remove() method by swap_remove()
  • fix(deps): update rust crate num-traits to 0.2.18
  • fix(deps): update rust crate indexmap to 2.2.2
  • chore(deps): update rust crate itertools to 0.12.1

v4.8.2

14 Jan 10:52
v4.8.2
1c8a89f
Compare
Choose a tag to compare
  • fix(dfs_reach): visit nodes in the documented order

v4.8.1

07 Jan 22:18
v4.8.1
122c6c1
Compare
Choose a tag to compare
  • fix(yen): revert "Routes are already sorted by cost and path len"
  • test(yen): add test for checking Yen algorithm output ordering
  • chore(pre-commit): add conventional commit check
  • chore: use deprecate_until attribute instead of deprecated

v4.8.0

22 Dec 12:02
v4.8.0
fb738f7
Compare
Choose a tag to compare
  • feat(matrix): add Matrix::transpose()
  • feat(matrix): add Matrix::column_iter()

v4.7.0

21 Dec 22:39
v4.7.0
a476154
Compare
Choose a tag to compare
  • feat(grid): add Grid::constrain()
  • feat(matrix): add Matrix::constrain()
  • feat(utils): add constrain()

v4.6.0

14 Dec 09:56
v4.6.0
3c8f3da
Compare
Choose a tag to compare
  • feat(matrix): implement DoubleEndedIterator for RowIterator

v4.5.0

14 Dec 09:23
v4.5.0
ee2e990
Compare
Choose a tag to compare
  • feat(matrix): add swap method
  • chore(msrv): update minimum required Rust version to 1.70.0
  • chore: use bool::is_some_and