samueltardieu/pathfinding issues and pull requests

#428 - Update codspeed-criterion-compat requirement from 1.1.0 to 2.1.0

Pull Request - State: closed - Opened by dependabot[bot] over 1 year ago - 3 comments
Labels: dependencies

#427 - Style updates

Pull Request - State: closed - Opened by samueltardieu over 1 year ago - 3 comments

#426 - Update codspeed-criterion-compat requirement from 1.1.0 to 2.0.0

Pull Request - State: closed - Opened by dependabot[bot] over 1 year ago - 2 comments
Labels: dependencies

#425 - Update dependencies

Pull Request - State: closed - Opened by samueltardieu over 1 year ago - 3 comments

#424 - Use codspeed-criterion-compat everywhere, do not require criterion

Pull Request - State: closed - Opened by samueltardieu over 1 year ago - 5 comments

#423 - Better README

Pull Request - State: closed - Opened by samueltardieu over 1 year ago - 3 comments

#422 - Make `partial_cmp` use `cmp`

Pull Request - State: closed - Opened by samueltardieu over 1 year ago - 3 comments

#421 - Reformat with let/else support

Pull Request - State: closed - Opened by samueltardieu over 1 year ago - 5 comments

#420 - Apply clippy suggestion for shorter code

Pull Request - State: closed - Opened by samueltardieu over 1 year ago - 3 comments

#419 - Move `cycle_detection` module into `directed`

Pull Request - State: closed - Opened by samueltardieu over 1 year ago - 5 comments

#418 - Update indexmap requirement from 1.9.2 to 2.0.0

Pull Request - State: closed - Opened by dependabot[bot] over 1 year ago - 6 comments
Labels: dependencies

#417 - Update criterion requirement from 0.4.0 to 0.5.1

Pull Request - State: closed - Opened by dependabot[bot] over 1 year ago - 3 comments
Labels: dependencies

#416 - Update criterion requirement from 0.4.0 to 0.5.0

Pull Request - State: closed - Opened by dependabot[bot] over 1 year ago - 2 comments
Labels: dependencies

#415 - Allow creating a Matrix based on a function from position to value

Pull Request - State: closed - Opened by dzhu almost 2 years ago - 4 comments

#414 - Fix cancel_flow

Pull Request - State: closed - Opened by gbid almost 2 years ago - 3 comments

#413 - Matrix: direction aware varient of neighbours method

Issue - State: closed - Opened by cbrown1234 almost 2 years ago - 1 comment
Labels: wontfix, feature_request

#412 - Add pre-commit configuration and workflow

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 3 comments

#411 - Add missing end-of-line markers at end-of-file

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 3 comments

#410 - Fix typos found by codespell

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 3 comments

#409 - Make Kuhn-Munkres benchmarks reproducible

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 3 comments

#408 - Use sort_unstable_by() instead of sort_unstable_by_key()

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 3 comments

#407 - New Grid example for from_coordinates() method

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 3 comments

#406 - Remove optimization which gives worst benchmark results

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 6 comments

#405 - Use RemSP and path splitting

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 6 comments

#404 - Integrate CodSpeed

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 3 comments

#403 - Document that A/Dijkstra/Fringe/idA costs must be non-negative

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 2 comments

#402 - Upgrade dependencies

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 2 comments

#401 - Add cargo-deny to the ci

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 2 comments

#400 - Use new clippy lint name

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 2 comments

#399 - Add bench for separate_components

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 4 comments

#398 - Bench Kuhn-Munkres algorithm

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 2 comments

#397 - Remove itertools dependency

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 6 comments

#396 - Remove unnecessary .into_iter() in tests

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 2 comments

#395 - grid from coordinates

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 2 comments

#394 - Partial Typescript Deno/Node port

Issue - State: closed - Opened by Macil about 2 years ago

#393 - Negative cost values lead to wrong results in dijkstra and A*

Issue - State: closed - Opened by Nonakesh about 2 years ago - 5 comments
Labels: doc

#392 - Remove toolchain exception from UI tests

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 10 comments

#391 - [Question/Feature request] Pathfinding on a hex grid

Issue - State: closed - Opened by JohnTheCoolingFan about 2 years ago - 1 comment
Labels: question

#390 - Add Grid documentation

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 2 comments

#389 - Do not try to match macro error messages on stable

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 4 comments

#388 - Use FxHasher in Grid, Kruskal and Edmonds-Karp

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 8 comments

#387 - Some more Grid documentation

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 2 comments

#386 - Enable clippy pedantic mode by default

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 2 comments

#385 - Rename Matrix::indices() as Matrix::keys() and add Matrix::items_mut()

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 4 comments

#384 - Add missing word in doc

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 2 comments

#383 - Implement Matrix::items()

Pull Request - State: closed - Opened by catlee about 2 years ago - 3 comments

#382 - Clarify ordering of coordinate tuples

Pull Request - State: closed - Opened by catlee about 2 years ago - 3 comments

#381 - Update checkout and cache actions

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 2 comments

#380 - Integrate variables in format strings

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 2 comments

#379 - remove vecdeque from bfs

Pull Request - State: closed - Opened by conradludgate about 2 years ago - 14 comments

#378 - Use clippy pedantic mode for the source, regular mode for the rest

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 2 comments

#377 - Add documentation for possible errors and panics

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 2 comments

#376 - Clean up the sliding-puzzle example

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 2 comments

#375 - Add tests for in_direction and move_in_direction

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 2 comments

#374 - Use scoped threads in sliding-puzzle example

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 2 comments

#373 - Remove deprecated functions

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 3 comments

#372 - Add move_in_direction and in_direction to utils

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 5 comments

#371 - Make some function const

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 2 comments

#370 - Simplify expression by using non-reference pattern

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 10 comments

#369 - Count paths

Pull Request - State: closed - Opened by samueltardieu about 2 years ago - 10 comments
Labels: API incompatible

#368 - Count paths

Pull Request - State: closed - Opened by danielhuang about 2 years ago - 1 comment

#367 - Don't use resize when a better solution exists

Pull Request - State: closed - Opened by samueltardieu over 2 years ago - 2 comments

#366 - Add minimum cut capability to Edmonds Karp algorithm

Pull Request - State: closed - Opened by samueltardieu over 2 years ago - 8 comments
Labels: API incompatible

#365 - Add minimum cut capability to Edmonds Karp algorithm.

Pull Request - State: closed - Opened by SylvainRoy over 2 years ago - 2 comments

#364 - README.md

Pull Request - State: closed - Opened by jarede-dev over 2 years ago - 3 comments

#363 - Use join result in example, no need for a mpsc channel

Pull Request - State: closed - Opened by samueltardieu over 2 years ago - 2 comments

#362 - let else

Pull Request - State: closed - Opened by samueltardieu over 2 years ago - 7 comments
Labels: MSRV bump

#361 - Use .then() and .then_some() more

Pull Request - State: closed - Opened by samueltardieu over 2 years ago - 2 comments

#360 - Remove useless cast

Pull Request - State: closed - Opened by samueltardieu over 2 years ago - 2 comments

#359 - Update dependencies

Pull Request - State: closed - Opened by samueltardieu over 2 years ago - 4 comments

#358 - Use into_keys() where appropriate

Pull Request - State: closed - Opened by samueltardieu over 2 years ago - 2 comments

#357 - Update criterion requirement from 0.3.4 to 0.4.0

Pull Request - State: closed - Opened by dependabot[bot] over 2 years ago - 6 comments
Labels: dependencies

#356 - Routes are already sorted by cost and path len

Pull Request - State: closed - Opened by samueltardieu over 2 years ago - 4 comments

#355 - Optimize Yen's algorithm

Pull Request - State: closed - Opened by samueltardieu over 2 years ago - 6 comments

#354 - Fix a bug in the implementation of Yen's algorithm

Pull Request - State: closed - Opened by TiagoCavalcante over 2 years ago

#353 - yen returns paths with the same cost for big graphs

Issue - State: closed - Opened by TiagoCavalcante over 2 years ago - 2 comments

#352 - Use boolean::then_some()

Pull Request - State: closed - Opened by samueltardieu over 2 years ago - 10 comments
Labels: wontfix

#351 - Astar fn isn't using heuristic value in finding shortest path

Issue - State: closed - Opened by 64BitAsura over 2 years ago - 1 comment

#350 - Document possibility of looping endlessly in kuhn_munkres

Pull Request - State: closed - Opened by samueltardieu over 2 years ago - 2 comments

#349 - kuhn_munkres doesn't terminate for some inputs

Issue - State: closed - Opened by rihardsk over 2 years ago - 2 comments
Labels: bug

#348 - Test Edmonds-Karp sparse failure

Pull Request - State: closed - Opened by samueltardieu over 2 years ago - 2 comments
Labels: wontfix

#347 - Use matches!() to simplify expression

Pull Request - State: closed - Opened by samueltardieu over 2 years ago - 2 comments

#346 - OSM based offline routing library

Issue - State: closed - Opened by HarelM over 2 years ago - 1 comment
Labels: wontfix

#345 - Add two algorithms (Floyd and Brent) to detect cycles

Pull Request - State: closed - Opened by samueltardieu almost 3 years ago - 2 comments

#344 - Deprecate absdiff() in favor of Rust 1.60 abs_diff()

Pull Request - State: closed - Opened by samueltardieu almost 3 years ago - 2 comments

#343 - Remove double must-use

Pull Request - State: closed - Opened by samueltardieu almost 3 years ago - 3 comments

#342 - Deprecate absdiff() in favor of Rust 1.60 abs_diff()

Pull Request - State: closed - Opened by samueltardieu almost 3 years ago - 11 comments

#341 - no copy

Pull Request - State: closed - Opened by samueltardieu almost 3 years ago - 2 comments

#340 - [Feature Request] Expand planner algorithm offering

Issue - State: closed - Opened by HenriFrancais almost 3 years ago - 2 comments
Labels: wontfix

#339 - Use anonymous lifetimes when appropriate

Pull Request - State: closed - Opened by samueltardieu almost 3 years ago - 2 comments

#338 - Add two algorithms (Floyd and Brent) to detect cycles

Pull Request - State: closed - Opened by samueltardieu almost 3 years ago - 7 comments

#337 - Can weights be ALL NEGATIVE for yen's method?

Issue - State: closed - Opened by dovahcrow almost 3 years ago - 1 comment

#336 - Add example for kuhn_munkres

Pull Request - State: closed - Opened by samueltardieu almost 3 years ago - 2 comments

#335 - Automate release process

Pull Request - State: closed - Opened by samueltardieu almost 3 years ago - 2 comments

#334 - Remove unused uninit/assume_init on Matrix

Pull Request - State: closed - Opened by samueltardieu about 3 years ago - 4 comments

#333 - Remove remaining debug_assert calls

Pull Request - State: closed - Opened by samueltardieu about 3 years ago - 8 comments

#332 - Munkres: debug_assert can falsely activate for small floats

Issue - State: closed - Opened by nemosupremo about 3 years ago - 1 comment

#331 - Do not run tests systematically on pull request

Pull Request - State: closed - Opened by samueltardieu about 3 years ago - 2 comments

#330 - grid

Pull Request - State: closed - Opened by samueltardieu about 3 years ago - 2 comments

#329 - Add Matrix::map()

Pull Request - State: closed - Opened by samueltardieu about 3 years ago - 2 comments

GitHub / samueltardieu/pathfinding issues and pull requests