Releases: evenfurther/pathfinding
Releases · evenfurther/pathfinding
v4.4.0
- feat: new
dijkstra_reach()
function - fix(doc): remove useless explicit links
v4.3.4
- fix(edmondskarp): better panic messages
- fix(matrix): better panic messages
- fix(style): apply clippy fixes
- fix(doc): typo
v4.3.3
- 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
- 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
- Move
cycle_detection
module intodirected
and deprecate the former - Update indexmap requirement from 1.9.2 to 2.0.0
- Style: use
or_default()
rather thanor_insert_with()
with default value - Style: do not use
bool::then()
infilter_map()
- Style: make
partial_cmp
usecmp
- Style: reformat with let/else support
- Use codspeed-criterion-compat everywhere, do not require criterion
v4.3.0
- 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
- 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
- Add Grid::from_coordinates()
- Add the possibility to dispay the grid with reversed line order
- Add more Grid documentation
v4.1.1
- Better performances in Grid, Kruskal and Edmonds-Karp
v4.1.0
- 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