Skip to content

Releases: evenfurther/pathfinding

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

v4.2.1

17 Jan 10:26
v4.2.1
454167b
Compare
Choose a tag to compare
  • Document that A*/Dijkstra/Fringe/idA* costs must be non-negative
  • Upgrade dependencies
  • Use new clippy lint name
  • Add bench for separate_components
  • Bench Kuhn-Munkres algorithm
  • Remove itertools dependency
  • Remove unnecessary .into_iter() in tests

v4.2.0

25 Dec 14:38
v4.2.0
d951dd6
Compare
Choose a tag to compare
  • Add Grid::from_coordinates()
  • Add the possibility to dispay the grid with reversed line order
  • Add more Grid documentation

v4.1.1

14 Dec 18:24
v4.1.1
432c417
Compare
Choose a tag to compare
  • Better performances in Grid, Kruskal and Edmonds-Karp

v4.1.0

13 Dec 23:34
v4.1.0
1609edc
Compare
Choose a tag to compare
  • Add Matrix::items() and Matrix::items_mut()
  • Rename Matrix::indices() as Matrix::keys() and deprecate Matrix::indices()
  • Clarify the ordering of coordinate tuples in Matrix
  • Add more Grid documentation
  • Enable clippy pedantic mode by default