gnosis / dex-services / 3657

31%

push

travis-pro

Add API method for computing transitive orderbook (#997)

This PR adds a new API method for computing a transitive orderbook.

### Test Plan

```
$ cargo test -p pricegraph real_orderbooks -- --nocapture
    Finished test [unoptimized + debuginfo] target(s) in 0.10s
     Running target/debug/deps/pricegraph-397047f497bad3b3

running 1 test
#5298183: estimated order for buying 194.87633796952346 DAI for 1 WETH
#5298183: DAI-WETH market contains 91 ask orders and 100 bid orders within a 5% spread:
 - Ask orders
    ...
 - Buy orders
    ...
```

### Commit History

* implement a top-level pricegraph API

* fix references to 'from_elements'

* rename back to from_elements

* ensure orders are ordered

* undo orderbook contructor rename

* add API method for computing transitive orderbook

* better unit test

* Update pricegraph/src/lib.rs

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

* fix merge

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

8588 of 34467 branches covered (24.92%)

Branch coverage included in aggregate %.

2318 of 3808 relevant lines covered (60.87%)

8588.87 hits per line