Code

[Sumtree]: E2E and Fuzz Testing#191

Code

Merged

crnbarr93 merged 109 commits intomainosmosis-labs/orderbook:mainfrom connor/e2e-testingosmosis-labs/orderbook:connor/e2e-testingCopy head branch name to clipboardJul 5, 2024

+4,573-424

Commits

Commits on Jun 14, 2024

• feat: e2e test scaffolding

  crnbarr93

  committed
  b35f421

  Copy full SHA for b35f421

• feat: fuzz testing first pass

  crnbarr93

  committed
  713ec25

  Copy full SHA for 713ec25

• test: added claiming to fuzz tests

  crnbarr93

  committed
  cc9c2f8

  Copy full SHA for cc9c2f8

• test: improved fuzz testing algorithm

  crnbarr93

  committed
  24edf77

  Copy full SHA for 24edf77

Commits on Jun 15, 2024

• fix: fixed an issue with tick syncing logic

  crnbarr93

  committed
  f756b45

  Copy full SHA for f756b45

Commits on Jun 17, 2024

• fix: added exit condition to tick sync to account for moving etas value

  crnbarr93

  committed
  5e5ea36

  Copy full SHA for 5e5ea36

• test: fixed test_get_prefix_sum_valid

  crnbarr93

  committed
  ee3d61a

  Copy full SHA for ee3d61a

• test: fixed spot price query test

  crnbarr93

  committed
  225d219

  Copy full SHA for 225d219

• test: fixed test_run_market_order

  crnbarr93

  committed
  84ad5d5

  Copy full SHA for 84ad5d5

• chore: removed unused imports

  crnbarr93

  committed
  55e061c

  Copy full SHA for 55e061c

• test: fixed failing e2e fuzz test

  crnbarr93

  committed
  dcef0f3

  Copy full SHA for dcef0f3

• test: added etas invariant check to ticks for e2e

  crnbarr93

  committed
  453b4d2

  Copy full SHA for 453b4d2

• chore: commented e2e linear fuzz test

  crnbarr93

  committed
  49684e0

  Copy full SHA for 49684e0

• test: added more e2e tests and improved cancelled orders test

  crnbarr93

  committed
  d0dc7db

  Copy full SHA for d0dc7db

• Merge branch 'connor/tick-query' into connor/e2e-testing

  crnbarr93

  committed
  3a4c16a

  Copy full SHA for 3a4c16a

• chore: fixed post merge issues

  crnbarr93

  committed
  6915386

  Copy full SHA for 6915386

• test: fixed failing tests

  crnbarr93

  committed
  a185746

  Copy full SHA for a185746

• test: fixed claim success to use new cancels query

  crnbarr93

  committed
  27c5a73

  Copy full SHA for 27c5a73

• tests: fixed failing tests

  crnbarr93

  committed
  8b8baba

  Copy full SHA for 8b8baba

Commits on Jun 18, 2024

• tests: fixed expected claim amount expected output

  crnbarr93

  committed
  7f844f7

  Copy full SHA for 7f844f7

• feat: added count to orders by owner query

  crnbarr93

  committed
  421c2f5

  Copy full SHA for 421c2f5

• feat: added orders by tick id query

  crnbarr93

  committed
  545f4d9

  Copy full SHA for 545f4d9

Commits on Jun 19, 2024

• refactor: commented unused test env methods

  crnbarr93

  committed
  756c320

  Copy full SHA for 756c320

• test: added mixed fuzz tests

  crnbarr93

  committed
  97365e3

  Copy full SHA for 97365e3

Commits on Jun 21, 2024

• feat: added mixed fuzz tests

  crnbarr93

  committed
  0884304

  Copy full SHA for 0884304

• feat: added syncing to cancelled limits and removed unused quantity restriction in place limit

  crnbarr93

  committed
  50761af

  Copy full SHA for 50761af

• refactor: improved error handling for sync_tick

  crnbarr93

  committed
  721b82f

  Copy full SHA for 721b82f

Commits on Jun 24, 2024

• fix: potential fix for prefix sum algorithm [WIP]

  crnbarr93

  committed
  4518498

  Copy full SHA for 4518498

• feat: added min order check when placing a limit

  crnbarr93

  committed
  536c42f

  Copy full SHA for 536c42f

• test: fixed failing tests

  crnbarr93

  committed
  5f4e85a

  Copy full SHA for 5f4e85a

• chore: removed unused imports

  crnbarr93

  committed
  dbbb298

  Copy full SHA for dbbb298

• test: added cases for min quantity

  crnbarr93

  committed
  c812877

  Copy full SHA for c812877

• feat: improved sync tick error handling

  crnbarr93

  committed
  cad9c4a

  Copy full SHA for cad9c4a

• fix: added case for when syncing the left node would cause the right node to sync in prefix sum

  crnbarr93

  committed
  5610016

  Copy full SHA for 5610016

• test: fixed all failing tests

  crnbarr93

  committed
  700043d

  Copy full SHA for 700043d

• chore: commented new prefix sum condition

  crnbarr93

  committed
  64bfa57

  Copy full SHA for 64bfa57

• chore: small comment addition

  crnbarr93

  committed
  5533a9c

  Copy full SHA for 5533a9c

Commits on Jun 25, 2024

• feat: added time restriction for testing

  crnbarr93

  committed
  7685ed2

  Copy full SHA for 7685ed2

• refactor: altered prefix sum algorithm

  crnbarr93

  committed
  5cdd161

  Copy full SHA for 5cdd161

Commits on Jun 26, 2024

• fix: removed max range - value check for prefix sum

  crnbarr93

  committed
  26ae6ec

  Copy full SHA for 26ae6ec

• feat: silently fail on zero amount claims

  crnbarr93

  committed
  bccdac2

  Copy full SHA for bccdac2

• Merge branch 'connor/min-order-quantity' into connor/e2e-testing

  crnbarr93

  committed
  1b3ac8f

  Copy full SHA for 1b3ac8f

• Merge branch 'connor/prefix-sum' into connor/e2e-testing

  crnbarr93

  committed
  1228cdb

  Copy full SHA for 1228cdb

• refactor: stopped removing claimed orders in fuzz tests unless they are fully claimed

  crnbarr93

  committed
  ae2245c

  Copy full SHA for ae2245c

• Merge branch 'connor/tick-query' into connor/e2e-testing

  crnbarr93

  committed
  9231aa9

  Copy full SHA for 9231aa9

• tests: fixed any failing tests

  crnbarr93

  committed
  f35734a

  Copy full SHA for f35734a

Commits on Jun 27, 2024

• Update contracts/sumtree-orderbook/src/sumtree/tree.rs

  Show description for e7eafb0
  

  crnbarr93

  and

  AlpinYukseloglu

  authored
  e7eafb0

  Copy full SHA for e7eafb0

• Update contracts/sumtree-orderbook/src/sumtree/tree.rs

  Show description for f43f41f
  

  crnbarr93

  and

  AlpinYukseloglu

  authored
  f43f41f

  Copy full SHA for f43f41f

• Update contracts/sumtree-orderbook/src/sumtree/tree.rs

  Show description for dd196a0
  

  crnbarr93

  and

  AlpinYukseloglu

  authored
  dd196a0

  Copy full SHA for dd196a0

• Update contracts/sumtree-orderbook/src/sumtree/tree.rs

  Show description for cfb29ab
  

  crnbarr93

  and

  AlpinYukseloglu

  authored
  cfb29ab

  Copy full SHA for cfb29ab

• Update contracts/sumtree-orderbook/src/sumtree/tree.rs

  Show description for 801d28e
  

  crnbarr93

  and

  AlpinYukseloglu

  authored
  801d28e

  Copy full SHA for 801d28e

• Update contracts/sumtree-orderbook/src/sumtree/tree.rs

  Show description for 03a137c
  

  crnbarr93

  and

  AlpinYukseloglu

  authored
  03a137c

  Copy full SHA for 03a137c

• Merge branch 'main' into connor/prefix-sum

  crnbarr93

  committed
  a85387c

  Copy full SHA for a85387c

• fix: add required input to prefix sum in get_unrealized_cancels

  crnbarr93

  committed
  c390f7e

  Copy full SHA for c390f7e

• fix: fixed spot price calculation to account for direction

  crnbarr93

  committed
  6637ec7

  Copy full SHA for 6637ec7

• fix: inverted base/quote denoms for spot price to be correct

  crnbarr93

  committed
  9d6f82a

  Copy full SHA for 9d6f82a

• test: added more cases

  crnbarr93

  committed
  6c3636d

  Copy full SHA for 6c3636d

• test: added more prefix sum test cases for batch realization

  crnbarr93

  committed
  06ea434

  Copy full SHA for 06ea434

• test: added batch realization test cases

  crnbarr93

  committed
  6f9e331

  Copy full SHA for 6f9e331

• chore: removed redundant check

  crnbarr93

  committed
  c896369

  Copy full SHA for c896369

• test: added cancelled orders test case

  crnbarr93

  committed
  e07de7b

  Copy full SHA for e07de7b

Commits on Jun 28, 2024

• test: fixed failing test, added last_tick_sync_etas and added cancelled orders test case

  crnbarr93

  committed
  32d867a

  Copy full SHA for 32d867a

• test: added additional checks for mutating state in test_sync_tick

  crnbarr93

  committed
  f4bd03e

  Copy full SHA for f4bd03e

• test: extended cancelled orders test case

  crnbarr93

  committed
  ba5392e

  Copy full SHA for ba5392e

• chore: fixed tree comment in cancelled orders

  crnbarr93

  committed
  dbbe47f

  Copy full SHA for dbbe47f

• Merge branch 'connor/prefix-sum' into connor/e2e-testing

  crnbarr93

  committed
  8660908

  Copy full SHA for 8660908

• fix: fixed compiler errors and failing tests

  crnbarr93

  committed
  05e8fa1

  Copy full SHA for 05e8fa1

• Merge branch 'connor/spot-price-adjustment' into connor/e2e-testing

  crnbarr93

  committed
  d02e390

  Copy full SHA for d02e390

Commits on Jun 30, 2024

• test: added more fuzz test assertions

  crnbarr93

  committed
  008a24b

  Copy full SHA for 008a24b

• Merge branch 'alpo/swap-step-check' into connor/e2e-testing

  crnbarr93

  committed
  83fcb72

  Copy full SHA for 83fcb72

• chore: commented more of test_fuzz

  crnbarr93

  committed
  ecea399

  Copy full SHA for ecea399

• refactor: cleaned up utils for e2e

  crnbarr93

  committed
  67850a1

  Copy full SHA for 67850a1

• refactor: added run_for_duration to fuzz testing

  crnbarr93

  committed
  9327086

  Copy full SHA for 9327086

• test: added more comments and adjusted assertions for linear fuzz

  crnbarr93

  committed
  4c7b759

  Copy full SHA for 4c7b759

• test: fixed failing tests

  crnbarr93

  committed
  225def7

  Copy full SHA for 225def7

• fix: skip ticks with no liquidity

  crnbarr93

  committed
  1c575e4

  Copy full SHA for 1c575e4

• test: fix market order generation

  crnbarr93

  committed
  cfa55aa

  Copy full SHA for cfa55aa

• fix price computation and recompute base market order test cases

  AlpinYukseloglu

  committed
  b5197c2

  Copy full SHA for b5197c2

Commits on Jul 1, 2024

• fix: corrected price calculation and related e2e tests

  crnbarr93

  committed
  1a4c2e0

  Copy full SHA for 1a4c2e0

• fix: fixed spot price query and test

  crnbarr93

  committed
  7628b9b

  Copy full SHA for 7628b9b

• test: fixed calc_out_amount_given_in test

  crnbarr93

  committed
  a2d6b6f

  Copy full SHA for a2d6b6f

• test: fixed run_market_order_moving_tick

  crnbarr93

  committed
  fd05e99

  Copy full SHA for fd05e99

• test: fixed test_claim_order

  crnbarr93

  committed
  9924ca1

  Copy full SHA for 9924ca1

• test: fixed test_direcitonal_liquidity

  crnbarr93

  committed
  d7eb87f

  Copy full SHA for d7eb87f

• test: fixed test_batch_claim

  crnbarr93

  committed
  44dc901

  Copy full SHA for 44dc901

• chore: removed unused imports

  crnbarr93

  committed
  100006d

  Copy full SHA for 100006d

• chore: commented test_claim_order

  crnbarr93

  committed
  2a1178f

  Copy full SHA for 2a1178f

• Merge branch 'alpo/fix-price' into connor/e2e-testing

  crnbarr93

  committed
  552f3cc

  Copy full SHA for 552f3cc

• fix: failing test

  crnbarr93

  committed
  37d5aac

  Copy full SHA for 37d5aac

• test: adjusted tick bounds for e2e

  crnbarr93

  committed
  f609198

  Copy full SHA for f609198

Commits on Jul 2, 2024

• test: added run time for all e2e tests and decrement market value assertion

  crnbarr93

  committed
  c81cf3b

  Copy full SHA for c81cf3b

• test: added test to ensure market price deteriorates as expected

  crnbarr93

  committed
  2dd35e4

  Copy full SHA for 2dd35e4

Commits on Jul 3, 2024

• test: removed unused test

  crnbarr93

  committed
  bd2491b

  Copy full SHA for bd2491b

• chore: removed print lines

  crnbarr93

  committed
  ff9fe52

  Copy full SHA for ff9fe52

• chore: removed unused code/empty lines

  crnbarr93

  committed
  2c7e372

  Copy full SHA for 2c7e372

• chore: further cleanup

  crnbarr93

  committed
  da338b1

  Copy full SHA for da338b1

• refactor: rewrote tick invariants assertion

  crnbarr93

  committed
  16d6cef

  Copy full SHA for 16d6cef

• chore: util function scoping and additional comments

  crnbarr93

  committed
  25d255e

  Copy full SHA for 25d255e

• chore: remove unused variable

  crnbarr93

  committed
  64c2f4d

  Copy full SHA for 64c2f4d

• chore: refactored out given in querys for e2e

  crnbarr93

  committed
  b3f60d3

  Copy full SHA for b3f60d3

• chore: cleanup test_env

  crnbarr93

  committed
  523f283

  Copy full SHA for 523f283

• test: rearranged e2e files and refactored order cleanup for fuzz tests

  crnbarr93

  committed
  a5ca8b2

  Copy full SHA for a5ca8b2

• Merge branch 'main' into alpo/fix-price

  crnbarr93

  committed
  74337a7

  Copy full SHA for 74337a7

• test: fixed failing test

  crnbarr93

  committed
  d49afab

  Copy full SHA for d49afab

• chore: claim fuzz operation cleanup

  crnbarr93

  committed
  030176e

  Copy full SHA for 030176e

• Merge branch 'alpo/fix-price' into connor/e2e-testing

  crnbarr93

  committed
  619a8fa

  Copy full SHA for 619a8fa

• chore: final cleanup

  crnbarr93

  committed
  ad963ea

  Copy full SHA for ad963ea

• test: reduced fuzz test duration

  crnbarr93

  committed
  50343e6

  Copy full SHA for 50343e6

• test: reduced fuzz duration oper count

  crnbarr93

  committed
  5c1911a

  Copy full SHA for 5c1911a