gnosis / dex-services / 4141 / 3

31%

master: 31%

push

travis-pro

Introduce `Ring` flow type and refactor transitive orderbook computation (#1117)

This PR introduces a new method to compute an overlapping ring trade flow over a market. This method is used for computing transitive orderbooks (specifically the part of the transitive orderbook with overlapping orders).

### Test Plan

All unit tests still pass :tada:

10190 of 41696 branches covered (24.44%)

Branch coverage included in aggregate %.

2682 of 4390 relevant lines covered (61.09%)

13770.08 hits per line