gnosis / dex-services / 3722

31%

push

travis-pro

Fix pricegraph edge cases (#1018)

`reduce_overlapping_transitive_orderbook` was missing a check for the
token pair validity which would cause a panic in bellman_ford::search
when the quote token didn't exist.

`fill_transitive_orders` had an infinite loop with an empty orderbook
and the token pair buying and selling the fee token. `path::find_path`
would in this case keep returning `Some`.

8698 of 34970 branches covered (24.87%)

Branch coverage included in aggregate %.

2332 of 3845 relevant lines covered (60.65%)

15716.13 hits per line