Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Update pathfinding requirement from 3.0.14 to 4.3.0 #1

Merged
merged 1 commit into from
Jun 29, 2023

Conversation

dependabot[bot]
Copy link
Contributor

@dependabot dependabot bot commented on behalf of github Jun 21, 2023

Updates the requirements on pathfinding to permit the latest version.

Release notes

Sourced from pathfinding's releases.

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
Changelog

Sourced from pathfinding's changelog.

v4.3.0 / 2023-05-30

  • Allow creating a Matrix based on a function from position to value
  • 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 / 2023-01-17

  • 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 / 2022-12-25

  • Add Grid::from_coordinates()
  • Add the possibility to display the grid with reversed line order
  • Add more Grid documentation

v4.1.1 / 2022-12-14

  • Better performances in Grid, Kruskal and Edmonds-Karp

v4.1.0 / 2022-12-14

  • 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

v4.0.1 / 2022-12-12

  • Improve bfs performance
  • Add documentation for possible errors and panics

... (truncated)

Commits
  • 243cf06 chore: Release pathfinding version 4.3.0
  • 8a24192 Prepare ChangeLog for next release
  • ccb9160 Merge #417
  • 7ca95aa Update criterion requirement from 0.4.0 to 0.5.1
  • 3274590 Merge #415
  • 36baf91 Allow creating a Matrix based on a function from position to value
  • efcc033 Merge #414
  • 9726a6e Make method cancel_flow of edmondskarp only cancel the minimum amount of flow...
  • 2e00358 Add test for edmondskarp which checks if residual capacities remain non-negat...
  • f826a11 Merge #412
  • Additional commits viewable in compare view

Dependabot will resolve any conflicts with this PR as long as you don't alter it yourself. You can also trigger a rebase manually by commenting @dependabot rebase.


Dependabot commands and options

You can trigger Dependabot actions by commenting on this PR:

  • @dependabot rebase will rebase this PR
  • @dependabot recreate will recreate this PR, overwriting any edits that have been made to it
  • @dependabot merge will merge this PR after your CI passes on it
  • @dependabot squash and merge will squash and merge this PR after your CI passes on it
  • @dependabot cancel merge will cancel a previously requested merge and block automerging
  • @dependabot reopen will reopen this PR if it is closed
  • @dependabot close will close this PR and stop Dependabot recreating it. You can achieve the same result by closing it manually
  • @dependabot ignore this major version will close this PR and stop Dependabot creating any more for this major version (unless you reopen the PR or upgrade to it yourself)
  • @dependabot ignore this minor version will close this PR and stop Dependabot creating any more for this minor version (unless you reopen the PR or upgrade to it yourself)
  • @dependabot ignore this dependency will close this PR and stop Dependabot creating any more for this dependency (unless you reopen the PR or upgrade to it yourself)

@dependabot dependabot bot added dependencies Pull requests that update a dependency file rust Pull requests that update Rust code labels Jun 21, 2023
@cndolo
Copy link
Member

cndolo commented Jun 28, 2023

@dependabot recreate

Updates the requirements on [pathfinding](https://github.com/samueltardieu/pathfinding) to permit the latest version.
- [Release notes](https://github.com/samueltardieu/pathfinding/releases)
- [Changelog](https://github.com/samueltardieu/pathfinding/blob/main/CHANGELOG.md)
- [Commits](evenfurther/pathfinding@v3.0.14...v4.3.0)

---
updated-dependencies:
- dependency-name: pathfinding
  dependency-type: direct:production
...

Signed-off-by: dependabot[bot] <support@github.com>
@dependabot dependabot bot force-pushed the dependabot/cargo/pathfinding-4.3.0 branch from 21d70f7 to 0883ccc Compare June 28, 2023 13:28
@codecov-commenter
Copy link

Codecov Report

❗ No coverage uploaded for pull request base (main@c9ad94e). Click here to learn what that means.
Patch has no changes to coverable lines.

❗ Your organization is not using the GitHub App Integration. As a result you may experience degraded service beginning May 15th. Please install the Github App Integration for your organization. Read more.

Additional details and impacted files
@@           Coverage Diff           @@
##             main       #1   +/-   ##
=======================================
  Coverage        ?   80.87%           
=======================================
  Files           ?       22           
  Lines           ?     1678           
  Branches        ?        0           
=======================================
  Hits            ?     1357           
  Misses          ?      321           
  Partials        ?        0           

☔ View full report in Codecov by Sentry.
📢 Do you have feedback about the report comment? Let us know in this issue.

@cndolo cndolo merged commit 63b640d into main Jun 29, 2023
4 checks passed
@dependabot dependabot bot deleted the dependabot/cargo/pathfinding-4.3.0 branch June 29, 2023 07:45
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
dependencies Pull requests that update a dependency file rust Pull requests that update Rust code
Development

Successfully merging this pull request may close these issues.

2 participants