feat: Prune Paths + Fast ABI

[dekz]

Description

TKR-24

Simbot sells

Prune paths

Prune paths where the rate (bestRate) when selling a fractional amount is less than the adjusted complete rate of selling the entire amount (adjustedCompleteRate) to the best source (sorted by adjustedCompleteRate).

Since selling anything to this path wouldn't result in any overall improvement. We can cut down on the paths to compare.

We should see no regressions, only improved response times (there is the small possibility of improved prices as we have more time to search over less paths)

Fast ABI

Use an ABI encoder/decoder which is more performant than our AbiEncoder (though lacks the transaction gas optimization).

Testing instructions

Types of changes

4000 USDC buy 
  before: 26,
  after: 21
400,000 USDC buy (drops Uni+Sushi, goes hard on Curves + MakerPSM)
  before: 21,
  after: 9
1 ETH sell (drops CryptoCom)
  before: 30,
  after: 26
100 ETH sell (drops Linkswap, Mooni, CryptoCom, Balancer)
  before: 25,
  after: 6

  MarketOperationUtils tests
    optimization
      100 routes
old: 1759ms 56.85 routes/s
new: 199ms 502.51 routes/s
        ✓ DEX QUOTES BNB/BUSD SMALL (1963ms)
old: 6907ms 14.48 routes/s
new: 370ms 270.27 routes/s
        ✓ DEX QUOTES BNB/BUSD LARGE (7283ms)
old: 1661ms 60.2 routes/s
new: 372ms 268.82 routes/s
        ✓ DEX QUOTES DAI/USDC LARGE (2041ms)
old: 22057ms 4.53 routes/s
new: 18470ms 5.41 routes/s
        ✓ DEX QUOTES ETH/DAI LARGE (40531ms)
old: 22361ms 4.47 routes/s
new: 19078ms 5.24 routes/s
NEW IS LARGER BY 0.005474% 45571513355722468522 units
        ✓ DEX QUOTES ETH/DAI LARGE (FREE GAS) (41442ms)
old: 2285ms 43.76 routes/s
new: 2218ms 45.09 routes/s
        ✓ DEX QUOTES ETH/DAI SMALL (4509ms)
old: 2141ms 46.71 routes/s
new: 2067ms 48.38 routes/s
        ✓ DEX QUOTES ETH/USDC SMALL (4213ms)


  7 passing (2m)

Checklist:

• Prefix PR title with [WIP] if necessary.
• Add tests to cover changes as needed.
• Update documentation as needed.
• Add new entries to the relevant CHANGELOG.jsons.

[linear]

TKR-24 Prune paths

Prune paths where the smallest sell amount rate is less than the best adjusted rate.

[moodlezoup]

looks good to me, just a couple of nits

[dorothy-zbornak]

Doesn't it make more sense to have this filter() occur in reducePaths()?

[dekz]