Feat/balancer swap

[gztensor]

Description

Implement PalSwap (similar to balancer swap) to replace Uniswap V3.

Type of Change

• Bug fix (non-breaking change which fixes an issue)
• New feature (non-breaking change which adds functionality)
• Breaking change (fix or feature that would cause existing functionality to not work as expected)
• Documentation update
• Other (please describe):

Breaking Change

This PR changes the following externally accessible entities:

• add_liqudiity extrinsic: Remove tick_low and tick_high parameters.
• Positions map is replaced with PositionsV2 map
• Following state maps removed:
  • AlphaSqrtPrice
  • CurrentLiquidity
  • CurrentTick
  • FeeGlobalTao
  • FeeGlobalAlpha
  • ScrapReservoirTao (applied before removing)
  • ScrapReservoirAlpha (applied before removing)
  • Ticks
  • SwapV3Initialized
  • TickIndexBitmapWords

Checklist

• I have performed a self-review of my own code
• I have commented my code, particularly in hard-to-understand areas
• I have run ./scripts/fix_rust.sh to ensure my code is formatted and linted correctly
• I have made corresponding changes to the documentation
• My changes generate no new warnings
• I have added tests that prove my fix is effective or that my feature works
• New and existing unit tests pass locally with my changes
• Any dependent changes have been merged and published in downstream modules

[gztensor]

We're using Sam's bigmath crate now to handle high precision exponents.

[gztensor]

I have changed U96F32 to U64F64 for representation of price. F64 has more fractional bits and prices are virtually never greater than 1000 anyway, which is way below u64::MAX.

[gztensor]

Removing storage for provided reserves. From now on, we can calculate provided reserves using balancer very precisely, no need to store them separately. Anyway, this is only relevant when/if we decide to go for user liquidity with balancer.

[gztensor]

If there are any left-overs in provided reserves, add them to reserves before removing.

[gztensor]

adjust_protocol_liquidity needs to report how much it actually added to reserves because it is adding fees and this addition needs to be considered when we modify SubnetTAO and SubnetAlphaIn in run_coinbase.

[gztensor]

We are not operating square root of prices anymore, so renamed this.

[gztensor]

This file contains the heart of balancer math. All swaps come through this logic. Please read the comments to understand what we're doing.

[gztensor]

This file is where uniswap v3 logic used to be. Reworked to use balancer.

[gztensor]

Now we can remove all swap v3 maps.

[gztensor]

Removed swap v3 maps and replaced with balancer maps.

[gztensor]

Unline uniswap v3, balancer swap is always a single step, but yet, swap_step provides cleaner separation of swap logic, and I decided to preserve the structure. See how much simpler it is now.

[gztensor]

adjust_protocol_liquidity returns the actual adjustment that needs to be made to reserves, which includes previously collected tao and alpha fees.

When tao fees are charged, the tao is coming from user balance to FeesTao map, not accounted for in SubnetTAO, so it needs to be added here.

When alpha fees are charged, the alpha is coming from user's stake, and is also not accounted for in SubnetAlphaIn.

[gztensor]

This is still an approximation.

[gztensor]

Continue removing storage for provided reserves here

[gztensor]

Positions are unused atm, but I preserved the struct for later use, when we have user liquidity.

[gztensor]

This is part of uniswap v3 logic. Not needed anymore.