gnosis / dex-services

Off-chain services for the Gnosis Protocol v1.
33 stars 9 forks source link

Refactor Unbounded logic out of bellman ford #1494

Closed fleupold closed 4 years ago

fleupold commented 4 years ago

Part of #971

This PR prepares for the feedback given in #1368 by moving the existing unbounded bellman ford logic into its own file. It abstracts all necessary methods for both bounded/unbounded searches behind the PredecessorStoring trait, so that the next PR just needs to implement this trade for the bounded algorithm and add unit tests.

Test Plan

CI as no logic should have changed.