Skip to content

Releases: evenfurther/pathfinding

v4.0.1

12 Dec 22:23
v4.0.1
851cfad
Compare
Choose a tag to compare
  • Improve bfs performance
  • Add documentation for possible errors and panics

v4.0.0

30 Nov 17:52
v4.0.0
078f591
Compare
Choose a tag to compare
  • Add move_in_direction and in_direction to utils
  • Make some function const
  • Cleanups
  • Count paths
  • Add minimum_cut capability to EdmondsKarp
  • Bump MSRV to 1.65.0
  • Update dependencies

v3.0.14

03 Oct 22:01
v3.0.14
3f27f56
Compare
Choose a tag to compare
  • Use into_keys() where appropriate
  • Add fake regex dev dependency
  • Use boolean::then_some()
  • Update criterion requirement from 0.3.4 to 0.4.0
  • Optimize Yen's algorithm
  • Routes are already sorted by cost and path len

v3.0.13

16 Jun 07:29
v3.0.13
3d71891
Compare
Choose a tag to compare
  • Document possibility of looping endlessly in kuhn_munkres related functions
  • Use matches!() to simplify expression

v3.0.12

13 Apr 06:02
v3.0.12
87deb88
Compare
Choose a tag to compare
  • Add two algorithms (Floyd and Brent) to detect cycles
  • Deprecate absdiff() in favor of Rust 1.60 abs_diff()
  • Remove double must-use

v3.0.11

11 Mar 12:56
v3.0.11
2b2bea2
Compare
Choose a tag to compare
  • Introduce Grid::{bfs,dfs}_reachable() and deprecate Grid::reachable()
  • Remove Copy bound on predicate of Matrix::{bfs,dfs}_reachable()
  • Use anonymous lifetimes when appropriate
  • Add example for kuhn_munkres()

v3.0.10

20 Feb 17:37
v3.0.10
cd0f92e
Compare
Choose a tag to compare
  • Remove unused Matrix::uninit/Matrix::assume_init()
  • Remove remaining debug_assert!() calls

v3.0.9

20 Feb 17:37
v3.0.9
5b13b62
Compare
Choose a tag to compare
  • Add conversion from Matrix<bool> to Grid
  • Add Grid equality
  • Add Matrix::map()

v3.0.8

20 Feb 17:37
v3.0.8
dd26633
Compare
Choose a tag to compare
  • Add Matrix::new_uninit() and Matrix::assume_init()
  • Forbid all missing or partially missing docs
  • Mark iterators as fused

v3.0.7

20 Feb 17:37
v3.0.7
9cf6c0f
Compare
Choose a tag to compare
  • Deprecate Matrix::reachable() for Matrix::bfs_reachable() and
    Matrix::dfs_reachable()
  • Add dfs_reach()
  • Use an enumeration to represent MatrixFormatError