gnosis / dex-services / 3533

31%

push

travis-pro

[Pricegraph] Compute overlapping transitive orderbook (#955)

* compute overlapping transitive orderbook

* use correct cycle capacity

* add benchmark for new method

* adjust unit test to limit transitinve order by amount

* Update pricegraph/src/orderbook.rs

Co-authored-by: Valentin Kettner <vakevk+git@gmail.com>

* updated example in comment to use base units

* `find_cycle` now returns a path along the cycle

Co-authored-by: Valentin Kettner <vakevk+git@gmail.com>

1015 of 14702 branches covered (6.9%)

Branch coverage included in aggregate %.

445 of 3320 relevant lines covered (13.4%)

4814.6 hits per line