Skip to content

Releases: evenfurther/pathfinding

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

v4.4.0

30 Nov 06:43
v4.4.0
96b9325
Compare
Choose a tag to compare
  • feat: new dijkstra_reach() function
  • fix(doc): remove useless explicit links

v4.3.4

29 Nov 20:43
v4.3.4
287a2b4
Compare
Choose a tag to compare
  • fix(edmondskarp): better panic messages
  • fix(matrix): better panic messages
  • fix(style): apply clippy fixes
  • fix(doc): typo

v4.3.3

13 Nov 22:44
v4.3.3
b7647dc
Compare
Choose a tag to compare
  • fix(yen): return all loopless paths
  • chore(cargo deny): fix warning in configuration file
  • chore(deps): update rust crate indexmap to 2.1.0
  • chore(deps): update rust crate thiserror to 1.0.50
  • chore(deps): update rust crate regex to 1.10.2
  • chore(deps): update rust crate num-traits to 0.2.17

v4.3.2

22 Sep 18:57
v4.3.2
81b5165
Compare
Choose a tag to compare
  • New remaining_low_bounds() method for {Bfs,Dfs}Reachable
  • Migrate to the evenfurther GitHub organization
  • fix(deps): update rust crate thiserror to 1.0.48
  • Use or_default() in test

v4.3.1

02 Aug 10:12
v4.3.1
eed3595
Compare
Choose a tag to compare
  • Move cycle_detection module into directed and deprecate the former
  • Update indexmap requirement from 1.9.2 to 2.0.0
  • Style: use or_default() rather than or_insert_with() with default value
  • Style: do not use bool::then() in filter_map()
  • Style: make partial_cmp use cmp
  • Style: reformat with let/else support
  • Use codspeed-criterion-compat everywhere, do not require criterion

v4.3.0

30 May 13:18
v4.3.0
243cf06
Compare
Choose a tag to compare
  • Make method cancel_flow of edmondskarp only cancel the minimum amount of flow among all edges along a path, instead of the maximum, in order to avoid negative flows
  • Use sort_unstable_by() instead of sort_unstable_by_key()
  • New Grid example for from_coordinates() method
  • Use RemSP and path splitting
  • Remove optimization which gives worst benchmark results
  • Integrate CodSpeed
  • Update criterion requirement from 0.4.0 to 0.5.1
  • Make Kuhn-Munkres benchmarks reproducible