Files
serai/substrate/dex/pallet/src/lib.rs
akildemir 435f1d9ae1 add specific network/coin/balance types (#619)
* add specific network/coin/balance types

* misc fixes

* fix clippy

* misc fixes

* fix pr comments

* Make halting for external networks

* fix encode/decode
2024-10-06 22:16:11 -04:00

1268 lines
46 KiB
Rust

// This file was originally:
// Copyright (C) Parity Technologies (UK) Ltd.
// SPDX-License-Identifier: Apache-2.0
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
// http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.
// It has been forked into a crate distributed under the AGPL 3.0.
// Please check the current distribution for up-to-date copyright and licensing information.
//! # Serai Dex pallet
//!
//! Serai Dex pallet based on the [Uniswap V2](https://github.com/Uniswap/v2-core) logic.
//!
//! ## Overview
//!
//! This pallet allows you to:
//!
//! - [create a liquidity pool](`Pallet::create_pool()`) for 2 coins
//! - [provide the liquidity](`Pallet::add_liquidity()`) and receive back an LP token
//! - [exchange the LP token back to coins](`Pallet::remove_liquidity()`)
//! - [swap a specific amount of coins for another](`Pallet::swap_exact_tokens_for_tokens()`) if
//! there is a pool created, or
//! - [swap some coins for a specific amount of
//! another](`Pallet::swap_tokens_for_exact_tokens()`).
//! - [query for an exchange price](`DexApi::quote_price_exact_tokens_for_tokens`) via
//! a runtime call endpoint
//! - [query the size of a liquidity pool](`DexApi::get_reserves`) via a runtime api
//! endpoint.
//!
//! The `quote_price_exact_tokens_for_tokens` and `quote_price_tokens_for_exact_tokens` functions
//! both take a path parameter of the route to take. If you want to swap from native coin to
//! non-native coin 1, you would pass in a path of `[DOT, 1]` or `[1, DOT]`. If you want to swap
//! from non-native coin 1 to non-native coin 2, you would pass in a path of `[1, DOT, 2]`.
//!
//! (For an example of configuring this pallet to use `MultiLocation` as an coin id, see the
//! cumulus repo).
//!
//! Here is an example `state_call` that asks for a quote of a pool of native versus coin 1:
//!
//! ```text
//! curl -sS -H "Content-Type: application/json" -d \
//! '{
//! "id": 1,
//! "jsonrpc": "2.0",
//! "method": "state_call",
//! "params": [
//! "DexApi_quote_price_tokens_for_exact_tokens",
//! "0x0101000000000000000000000011000000000000000000"
//! ]
//! }' \
//! http://localhost:9933/
//! ```
//! (This can be run against the kitchen sync node in the `node` folder of this repo.)
#![deny(missing_docs)]
#![cfg_attr(not(feature = "std"), no_std)]
use frame_support::traits::DefensiveOption;
#[cfg(feature = "runtime-benchmarks")]
mod benchmarking;
mod types;
pub mod weights;
#[cfg(test)]
mod tests;
#[cfg(test)]
mod mock;
use frame_support::{ensure, pallet_prelude::*, BoundedBTreeSet};
use frame_system::{
pallet_prelude::{BlockNumberFor, OriginFor},
ensure_signed,
};
pub use pallet::*;
use sp_runtime::{
traits::{TrailingZeroInput, IntegerSquareRoot},
DispatchError,
};
use serai_primitives::*;
use sp_std::prelude::*;
pub use types::*;
pub use weights::WeightInfo;
// TODO: Investigate why Substrate generates these
#[allow(
unreachable_patterns,
clippy::cast_possible_truncation,
clippy::no_effect_underscore_binding
)]
#[frame_support::pallet]
pub mod pallet {
use super::*;
use sp_core::sr25519::Public;
use coins_pallet::{Pallet as CoinsPallet, Config as CoinsConfig};
/// Pool ID.
///
/// The pool's `AccountId` is derived from this type. Any changes to the type may necessitate a
/// migration.
pub type PoolId = ExternalCoin;
/// LiquidityTokens Pallet as an instance of coins pallet.
pub type LiquidityTokens<T> = coins_pallet::Pallet<T, coins_pallet::Instance1>;
/// A type used for amount conversions.
pub type HigherPrecisionBalance = u128;
#[pallet::pallet]
pub struct Pallet<T>(_);
#[pallet::config]
pub trait Config:
frame_system::Config<AccountId = Public>
+ CoinsConfig
+ coins_pallet::Config<coins_pallet::Instance1>
{
/// Overarching event type.
type RuntimeEvent: From<Event<Self>> + IsType<<Self as frame_system::Config>::RuntimeEvent>;
/// A % the liquidity providers will take of every swap. Represents 10ths of a percent.
#[pallet::constant]
type LPFee: Get<u32>;
/// The minimum LP token amount that could be minted. Ameliorates rounding errors.
#[pallet::constant]
type MintMinLiquidity: Get<SubstrateAmount>;
/// The max number of hops in a swap.
#[pallet::constant]
type MaxSwapPathLength: Get<u32>;
/// Last N number of blocks that oracle keeps track of the prices.
#[pallet::constant]
type MedianPriceWindowLength: Get<u16>;
/// Weight information for extrinsics in this pallet.
type WeightInfo: WeightInfo;
}
/// Map from `PoolId` to `()`. This establishes whether a pool has been officially
/// created rather than people sending tokens directly to a pool's public account.
#[pallet::storage]
pub type Pools<T: Config> = StorageMap<_, Blake2_128Concat, PoolId, (), OptionQuery>;
#[pallet::storage]
#[pallet::getter(fn spot_price_for_block)]
pub type SpotPriceForBlock<T: Config> =
StorageDoubleMap<_, Identity, BlockNumberFor<T>, Identity, ExternalCoin, Amount, OptionQuery>;
/// Moving window of prices from each block.
///
/// The [u8; 8] key is the amount's big endian bytes, and u16 is the amount of inclusions in this
/// multi-set. Since the underlying map is lexicographically sorted, this map stores amounts from
/// low to high.
#[pallet::storage]
pub type SpotPrices<T: Config> =
StorageDoubleMap<_, Identity, ExternalCoin, Identity, [u8; 8], u16, OptionQuery>;
// SpotPrices, yet with keys stored in reverse lexicographic order.
#[pallet::storage]
pub type ReverseSpotPrices<T: Config> =
StorageDoubleMap<_, Identity, ExternalCoin, Identity, [u8; 8], (), OptionQuery>;
/// Current length of the `SpotPrices` map.
#[pallet::storage]
pub type SpotPricesLength<T: Config> = StorageMap<_, Identity, ExternalCoin, u16, OptionQuery>;
/// Current position of the median within the `SpotPrices` map;
#[pallet::storage]
pub type CurrentMedianPosition<T: Config> =
StorageMap<_, Identity, ExternalCoin, u16, OptionQuery>;
/// Current median price of the prices in the `SpotPrices` map at any given time.
#[pallet::storage]
#[pallet::getter(fn median_price)]
pub type MedianPrice<T: Config> = StorageMap<_, Identity, ExternalCoin, Amount, OptionQuery>;
/// The price used for evaluating economic security, which is the highest observed median price.
#[pallet::storage]
#[pallet::getter(fn security_oracle_value)]
pub type SecurityOracleValue<T: Config> =
StorageMap<_, Identity, ExternalCoin, Amount, OptionQuery>;
/// Total swap volume of a given pool in terms of SRI.
#[pallet::storage]
#[pallet::getter(fn swap_volume)]
pub type SwapVolume<T: Config> = StorageMap<_, Identity, PoolId, u64, OptionQuery>;
impl<T: Config> Pallet<T> {
fn restore_median(
coin: ExternalCoin,
mut current_median_pos: u16,
mut current_median: Amount,
length: u16,
) {
// 1 -> 0 (the only value)
// 2 -> 1 (the higher element), 4 -> 2 (the higher element)
// 3 -> 1 (the true median)
let target_median_pos = length / 2;
while current_median_pos < target_median_pos {
// Get the amount of presences for the current element
let key = current_median.0.to_be_bytes();
let presences = SpotPrices::<T>::get(coin, key).unwrap();
// > is correct, not >=.
// Consider:
// - length = 1, current_median_pos = 0, presences = 1, target_median_pos = 0
// - length = 2, current_median_pos = 0, presences = 2, target_median_pos = 1
// - length = 2, current_median_pos = 0, presences = 1, target_median_pos = 1
if (current_median_pos + presences) > target_median_pos {
break;
}
current_median_pos += presences;
let key = SpotPrices::<T>::hashed_key_for(coin, key);
let next_price = SpotPrices::<T>::iter_key_prefix_from(coin, key).next().unwrap();
current_median = Amount(u64::from_be_bytes(next_price));
}
while current_median_pos > target_median_pos {
// Get the next element
let key = reverse_lexicographic_order(current_median.0.to_be_bytes());
let key = ReverseSpotPrices::<T>::hashed_key_for(coin, key);
let next_price = ReverseSpotPrices::<T>::iter_key_prefix_from(coin, key).next().unwrap();
let next_price = reverse_lexicographic_order(next_price);
current_median = Amount(u64::from_be_bytes(next_price));
// Get its amount of presences
let presences = SpotPrices::<T>::get(coin, current_median.0.to_be_bytes()).unwrap();
// Adjust from next_value_first_pos to this_value_first_pos by substracting this value's
// amount of times present
current_median_pos -= presences;
if current_median_pos <= target_median_pos {
break;
}
}
CurrentMedianPosition::<T>::set(coin, Some(current_median_pos));
MedianPrice::<T>::set(coin, Some(current_median));
}
pub(crate) fn insert_into_median(coin: ExternalCoin, amount: Amount) {
let new_quantity_of_presences =
SpotPrices::<T>::get(coin, amount.0.to_be_bytes()).unwrap_or(0) + 1;
SpotPrices::<T>::set(coin, amount.0.to_be_bytes(), Some(new_quantity_of_presences));
if new_quantity_of_presences == 1 {
ReverseSpotPrices::<T>::set(
coin,
reverse_lexicographic_order(amount.0.to_be_bytes()),
Some(()),
);
}
let new_length = SpotPricesLength::<T>::get(coin).unwrap_or(0) + 1;
SpotPricesLength::<T>::set(coin, Some(new_length));
let Some(current_median) = MedianPrice::<T>::get(coin) else {
MedianPrice::<T>::set(coin, Some(amount));
CurrentMedianPosition::<T>::set(coin, Some(0));
return;
};
let mut current_median_pos = CurrentMedianPosition::<T>::get(coin).unwrap();
// If this is being inserted before the current median, the current median's position has
// increased
if amount < current_median {
current_median_pos += 1;
}
Self::restore_median(coin, current_median_pos, current_median, new_length);
}
pub(crate) fn remove_from_median(coin: ExternalCoin, amount: Amount) {
let mut current_median = MedianPrice::<T>::get(coin).unwrap();
let mut current_median_pos = CurrentMedianPosition::<T>::get(coin).unwrap();
if amount < current_median {
current_median_pos -= 1;
}
let new_quantity_of_presences =
SpotPrices::<T>::get(coin, amount.0.to_be_bytes()).unwrap() - 1;
if new_quantity_of_presences == 0 {
let normal_key = amount.0.to_be_bytes();
SpotPrices::<T>::remove(coin, normal_key);
ReverseSpotPrices::<T>::remove(coin, reverse_lexicographic_order(amount.0.to_be_bytes()));
// If we've removed the current item at this position, update to the item now at this
// position
if amount == current_median {
let key = SpotPrices::<T>::hashed_key_for(coin, normal_key);
current_median = Amount(u64::from_be_bytes(
SpotPrices::<T>::iter_key_prefix_from(coin, key).next().unwrap(),
));
}
} else {
SpotPrices::<T>::set(coin, amount.0.to_be_bytes(), Some(new_quantity_of_presences));
}
let new_length = SpotPricesLength::<T>::get(coin).unwrap() - 1;
SpotPricesLength::<T>::set(coin, Some(new_length));
Self::restore_median(coin, current_median_pos, current_median, new_length);
}
}
// Pallet's events.
#[pallet::event]
#[pallet::generate_deposit(pub(super) fn deposit_event)]
pub enum Event<T: Config> {
/// A successful call of the `CreatePool` extrinsic will create this event.
PoolCreated {
/// The pool id associated with the pool. Note that the order of the coins may not be
/// the same as the order specified in the create pool extrinsic.
pool_id: PoolId,
/// The account ID of the pool.
pool_account: T::AccountId,
},
/// A successful call of the `AddLiquidity` extrinsic will create this event.
LiquidityAdded {
/// The account that the liquidity was taken from.
who: T::AccountId,
/// The account that the liquidity tokens were minted to.
mint_to: T::AccountId,
/// The pool id of the pool that the liquidity was added to.
pool_id: PoolId,
/// The amount of the coin that was added to the pool.
coin_amount: SubstrateAmount,
/// The amount of the SRI that was added to the pool.
sri_amount: SubstrateAmount,
/// The amount of lp tokens that were minted of that id.
lp_token_minted: SubstrateAmount,
},
/// A successful call of the `RemoveLiquidity` extrinsic will create this event.
LiquidityRemoved {
/// The account that the liquidity tokens were burned from.
who: T::AccountId,
/// The account that the coins were transferred to.
withdraw_to: T::AccountId,
/// The pool id that the liquidity was removed from.
pool_id: PoolId,
/// The amount of the first coin that was removed from the pool.
coin_amount: SubstrateAmount,
/// The amount of the second coin that was removed from the pool.
sri_amount: SubstrateAmount,
/// The amount of lp tokens that were burned of that id.
lp_token_burned: SubstrateAmount,
},
/// Coins have been converted from one to another. Both `SwapExactTokenForToken`
/// and `SwapTokenForExactToken` will generate this event.
SwapExecuted {
/// Which account was the instigator of the swap.
who: T::AccountId,
/// The account that the coins were transferred to.
send_to: T::AccountId,
/// The route of coin ids that the swap went through.
/// E.g. A -> SRI -> B
path: BoundedVec<Coin, T::MaxSwapPathLength>,
/// The amount of the first coin that was swapped.
amount_in: SubstrateAmount,
/// The amount of the second coin that was received.
amount_out: SubstrateAmount,
},
}
#[pallet::error]
pub enum Error<T> {
/// Provided coins are equal.
EqualCoins,
/// Pool already exists.
PoolExists,
/// Desired amount can't be zero.
WrongDesiredAmount,
/// Provided amount should be greater than or equal to the existential deposit/coin's
/// minimum amount.
CoinAmountLessThanMinimum,
/// Provided amount should be greater than or equal to the existential deposit/coin's
/// minimum amount.
SriAmountLessThanMinimum,
/// Reserve needs to always be greater than or equal to the existential deposit/coin's
/// minimum amount.
ReserveLeftLessThanMinimum,
/// Desired amount can't be equal to the pool reserve.
AmountOutTooHigh,
/// The pool doesn't exist.
PoolNotFound,
/// An overflow happened.
Overflow,
/// The minimum amount requirement for the first token in the pair wasn't met.
CoinOneDepositDidNotMeetMinimum,
/// The minimum amount requirement for the second token in the pair wasn't met.
CoinTwoDepositDidNotMeetMinimum,
/// The minimum amount requirement for the first token in the pair wasn't met.
CoinOneWithdrawalDidNotMeetMinimum,
/// The minimum amount requirement for the second token in the pair wasn't met.
CoinTwoWithdrawalDidNotMeetMinimum,
/// Optimal calculated amount is less than desired.
OptimalAmountLessThanDesired,
/// Insufficient liquidity minted.
InsufficientLiquidityMinted,
/// Requested liquidity can't be zero.
ZeroLiquidity,
/// Amount can't be zero.
ZeroAmount,
/// Calculated amount out is less than provided minimum amount.
ProvidedMinimumNotSufficientForSwap,
/// Provided maximum amount is not sufficient for swap.
ProvidedMaximumNotSufficientForSwap,
/// The provided path must consists of 2 coins at least.
InvalidPath,
/// It was not possible to calculate path data.
PathError,
/// The provided path must consists of unique coins.
NonUniquePath,
/// Unable to find an element in an array/vec that should have one-to-one correspondence
/// with another. For example, an array of coins constituting a `path` should have a
/// corresponding array of `amounts` along the path.
CorrespondenceError,
}
#[pallet::hooks]
impl<T: Config> Hooks<BlockNumberFor<T>> for Pallet<T> {
fn on_finalize(n: BlockNumberFor<T>) {
// we run this on on_finalize because we want to use the last price of the block for a coin.
// This prevents the exploit where a malicious block proposer spikes the price in either
// direction, then includes a swap in the other direction (ensuring they don't get arbitraged
// against)
// Since they'll have to leave the spike present at the end of the block, making the next
// block the one to include any arbitrage transactions (which there's no guarantee they'll
// produce), this cannot be done in a way without significant risk
for coin in Pools::<T>::iter_keys() {
// insert the new price to our oracle window
// The spot price for 1 coin, in atomic units, to SRI is used
let sri_per_coin =
if let Ok((sri_balance, coin_balance)) = Self::get_reserves(&Coin::Serai, &coin.into()) {
// We use 1 coin to handle rounding errors which may occur with atomic units
// If we used atomic units, any coin whose atomic unit is worth less than SRI's atomic
// unit would cause a 'price' of 0
// If the decimals aren't large enough to provide sufficient buffer, use 10,000
let coin_decimals = coin.decimals().max(5);
let accuracy_increase =
HigherPrecisionBalance::from(SubstrateAmount::pow(10, coin_decimals));
u64::try_from(
accuracy_increase * HigherPrecisionBalance::from(sri_balance) /
HigherPrecisionBalance::from(coin_balance),
)
.unwrap_or(u64::MAX)
} else {
0
};
let sri_per_coin = Amount(sri_per_coin);
SpotPriceForBlock::<T>::set(n, coin, Some(sri_per_coin));
Self::insert_into_median(coin, sri_per_coin);
if SpotPricesLength::<T>::get(coin).unwrap() > T::MedianPriceWindowLength::get() {
let old = n - T::MedianPriceWindowLength::get().into();
let old_price = SpotPriceForBlock::<T>::get(old, coin).unwrap();
SpotPriceForBlock::<T>::remove(old, coin);
Self::remove_from_median(coin, old_price);
}
// update the oracle value
let median = Self::median_price(coin).unwrap_or(Amount(0));
let oracle_value = Self::security_oracle_value(coin).unwrap_or(Amount(0));
if median > oracle_value {
SecurityOracleValue::<T>::set(coin, Some(median));
}
}
}
}
impl<T: Config> Pallet<T> {
/// Creates an empty liquidity pool and an associated new `lp_token` coin
/// (the id of which is returned in the `Event::PoolCreated` event).
///
/// Once a pool is created, someone may [`Pallet::add_liquidity`] to it.
pub(crate) fn create_pool(coin: ExternalCoin) -> DispatchResult {
// get pool_id
let pool_id = Self::get_pool_id(coin.into(), Coin::native())?;
ensure!(!Pools::<T>::contains_key(pool_id), Error::<T>::PoolExists);
let pool_account = Self::get_pool_account(pool_id);
frame_system::Pallet::<T>::inc_providers(&pool_account);
Pools::<T>::insert(pool_id, ());
Self::deposit_event(Event::PoolCreated { pool_id, pool_account });
Ok(())
}
/// A hook to be called whenever a network's session is rotated.
pub fn on_new_session(network: NetworkId) {
// Only track the price for non-SRI coins as this is SRI denominated
if let NetworkId::External(n) = network {
for coin in n.coins() {
SecurityOracleValue::<T>::set(coin, Self::median_price(coin));
}
}
}
}
/// Pallet's callable functions.
#[pallet::call]
impl<T: Config> Pallet<T> {
/// Provide liquidity into the pool of `coin1` and `coin2`.
/// NOTE: an optimal amount of coin1 and coin2 will be calculated and
/// might be different than the provided `amount1_desired`/`amount2_desired`
/// thus you should provide the min amount you're happy to provide.
/// Params `amount1_min`/`amount2_min` represent that.
/// `mint_to` will be sent the liquidity tokens that represent this share of the pool.
///
/// Once liquidity is added, someone may successfully call
/// [`Pallet::swap_exact_tokens_for_tokens`] successfully.
#[pallet::call_index(0)]
#[pallet::weight(T::WeightInfo::add_liquidity())]
#[allow(clippy::too_many_arguments)]
pub fn add_liquidity(
origin: OriginFor<T>,
coin: ExternalCoin,
coin_desired: SubstrateAmount,
sri_desired: SubstrateAmount,
coin_min: SubstrateAmount,
sri_min: SubstrateAmount,
mint_to: T::AccountId,
) -> DispatchResult {
let sender = ensure_signed(origin)?;
ensure!((sri_desired > 0) && (coin_desired > 0), Error::<T>::WrongDesiredAmount);
let pool_id = Self::get_pool_id(coin.into(), Coin::native())?;
// create the pool if it doesn't exist. We can just attempt to do that because our checks
// far enough to allow that.
if Pools::<T>::get(pool_id).is_none() {
Self::create_pool(coin)?;
}
let pool_account = Self::get_pool_account(pool_id);
let sri_reserve = Self::get_balance(&pool_account, Coin::Serai);
let coin_reserve = Self::get_balance(&pool_account, coin.into());
let sri_amount: SubstrateAmount;
let coin_amount: SubstrateAmount;
if (sri_reserve == 0) || (coin_reserve == 0) {
sri_amount = sri_desired;
coin_amount = coin_desired;
} else {
let coin_optimal = Self::quote(sri_desired, sri_reserve, coin_reserve)?;
if coin_optimal <= coin_desired {
ensure!(coin_optimal >= coin_min, Error::<T>::CoinTwoDepositDidNotMeetMinimum);
sri_amount = sri_desired;
coin_amount = coin_optimal;
} else {
let sri_optimal = Self::quote(coin_desired, coin_reserve, sri_reserve)?;
ensure!(sri_optimal <= sri_desired, Error::<T>::OptimalAmountLessThanDesired);
ensure!(sri_optimal >= sri_min, Error::<T>::CoinOneDepositDidNotMeetMinimum);
sri_amount = sri_optimal;
coin_amount = coin_desired;
}
}
ensure!(sri_amount.saturating_add(sri_reserve) >= 1, Error::<T>::SriAmountLessThanMinimum);
ensure!(coin_amount.saturating_add(coin_reserve) >= 1, Error::<T>::CoinAmountLessThanMinimum);
Self::transfer(
&sender,
&pool_account,
Balance { coin: Coin::Serai, amount: Amount(sri_amount) },
)?;
Self::transfer(
&sender,
&pool_account,
Balance { coin: coin.into(), amount: Amount(coin_amount) },
)?;
let total_supply = LiquidityTokens::<T>::supply(Coin::from(coin));
let lp_token_amount: SubstrateAmount;
if total_supply == 0 {
lp_token_amount = Self::calc_lp_amount_for_zero_supply(sri_amount, coin_amount)?;
LiquidityTokens::<T>::mint(
pool_account,
Balance { coin: coin.into(), amount: Amount(T::MintMinLiquidity::get()) },
)?;
} else {
let side1 = Self::mul_div(sri_amount, total_supply, sri_reserve)?;
let side2 = Self::mul_div(coin_amount, total_supply, coin_reserve)?;
lp_token_amount = side1.min(side2);
}
ensure!(
lp_token_amount > T::MintMinLiquidity::get(),
Error::<T>::InsufficientLiquidityMinted
);
LiquidityTokens::<T>::mint(
mint_to,
Balance { coin: coin.into(), amount: Amount(lp_token_amount) },
)?;
Self::deposit_event(Event::LiquidityAdded {
who: sender,
mint_to,
pool_id,
coin_amount,
sri_amount,
lp_token_minted: lp_token_amount,
});
Ok(())
}
/// Allows you to remove liquidity by providing the `lp_token_burn` tokens that will be
/// burned in the process. With the usage of `amount1_min_receive`/`amount2_min_receive`
/// it's possible to control the min amount of returned tokens you're happy with.
#[pallet::call_index(1)]
#[pallet::weight(T::WeightInfo::remove_liquidity())]
pub fn remove_liquidity(
origin: OriginFor<T>,
coin: ExternalCoin,
lp_token_burn: SubstrateAmount,
coin_min_receive: SubstrateAmount,
sri_min_receive: SubstrateAmount,
withdraw_to: T::AccountId,
) -> DispatchResult {
let sender = ensure_signed(origin.clone())?;
let pool_id = Self::get_pool_id(coin.into(), Coin::native()).unwrap();
ensure!(lp_token_burn > 0, Error::<T>::ZeroLiquidity);
Pools::<T>::get(pool_id).as_ref().ok_or(Error::<T>::PoolNotFound)?;
let pool_account = Self::get_pool_account(pool_id);
let sri_reserve = Self::get_balance(&pool_account, Coin::Serai);
let coin_reserve = Self::get_balance(&pool_account, coin.into());
let total_supply = LiquidityTokens::<T>::supply(Coin::from(coin));
let lp_redeem_amount = lp_token_burn;
let sri_amount = Self::mul_div(lp_redeem_amount, sri_reserve, total_supply)?;
let coin_amount = Self::mul_div(lp_redeem_amount, coin_reserve, total_supply)?;
ensure!(
(sri_amount != 0) && (sri_amount >= sri_min_receive),
Error::<T>::CoinOneWithdrawalDidNotMeetMinimum
);
ensure!(
(coin_amount != 0) && (coin_amount >= coin_min_receive),
Error::<T>::CoinTwoWithdrawalDidNotMeetMinimum
);
let sri_reserve_left = sri_reserve.saturating_sub(sri_amount);
let coin_reserve_left = coin_reserve.saturating_sub(coin_amount);
ensure!(sri_reserve_left >= 1, Error::<T>::ReserveLeftLessThanMinimum);
ensure!(coin_reserve_left >= 1, Error::<T>::ReserveLeftLessThanMinimum);
// burn the provided lp token amount that includes the fee
LiquidityTokens::<T>::burn(
origin,
Balance { coin: coin.into(), amount: Amount(lp_token_burn) },
)?;
Self::transfer(
&pool_account,
&withdraw_to,
Balance { coin: Coin::Serai, amount: Amount(sri_amount) },
)?;
Self::transfer(
&pool_account,
&withdraw_to,
Balance { coin: coin.into(), amount: Amount(coin_amount) },
)?;
Self::deposit_event(Event::LiquidityRemoved {
who: sender,
withdraw_to,
pool_id,
coin_amount,
sri_amount,
lp_token_burned: lp_token_burn,
});
Ok(())
}
/// Swap the exact amount of `coin1` into `coin2`.
/// `amount_out_min` param allows you to specify the min amount of the `coin2`
/// you're happy to receive.
///
/// [`DexApi::quote_price_exact_tokens_for_tokens`] runtime call can be called
/// for a quote.
#[pallet::call_index(2)]
#[pallet::weight(T::WeightInfo::swap_exact_tokens_for_tokens())]
pub fn swap_exact_tokens_for_tokens(
origin: OriginFor<T>,
path: BoundedVec<Coin, T::MaxSwapPathLength>,
amount_in: SubstrateAmount,
amount_out_min: SubstrateAmount,
send_to: T::AccountId,
) -> DispatchResult {
let sender = ensure_signed(origin)?;
Self::do_swap_exact_tokens_for_tokens(
sender,
path,
amount_in,
Some(amount_out_min),
send_to,
)?;
Ok(())
}
/// Swap any amount of `coin1` to get the exact amount of `coin2`.
/// `amount_in_max` param allows to specify the max amount of the `coin1`
/// you're happy to provide.
///
/// [`DexApi::quote_price_tokens_for_exact_tokens`] runtime call can be called
/// for a quote.
#[pallet::call_index(3)]
#[pallet::weight(T::WeightInfo::swap_tokens_for_exact_tokens())]
pub fn swap_tokens_for_exact_tokens(
origin: OriginFor<T>,
path: BoundedVec<Coin, T::MaxSwapPathLength>,
amount_out: SubstrateAmount,
amount_in_max: SubstrateAmount,
send_to: T::AccountId,
) -> DispatchResult {
let sender = ensure_signed(origin)?;
Self::do_swap_tokens_for_exact_tokens(
sender,
path,
amount_out,
Some(amount_in_max),
send_to,
)?;
Ok(())
}
}
impl<T: Config> Pallet<T> {
/// Swap exactly `amount_in` of coin `path[0]` for coin `path[1]`.
/// If an `amount_out_min` is specified, it will return an error if it is unable to acquire
/// the amount desired.
///
/// Withdraws the `path[0]` coin from `sender`, deposits the `path[1]` coin to `send_to`.
///
/// If successful, returns the amount of `path[1]` acquired for the `amount_in`.
pub fn do_swap_exact_tokens_for_tokens(
sender: T::AccountId,
path: BoundedVec<Coin, T::MaxSwapPathLength>,
amount_in: SubstrateAmount,
amount_out_min: Option<SubstrateAmount>,
send_to: T::AccountId,
) -> Result<SubstrateAmount, DispatchError> {
ensure!(amount_in > 0, Error::<T>::ZeroAmount);
if let Some(amount_out_min) = amount_out_min {
ensure!(amount_out_min > 0, Error::<T>::ZeroAmount);
}
Self::validate_swap_path(&path)?;
let amounts = Self::get_amounts_out(amount_in, &path)?;
let amount_out =
*amounts.last().defensive_ok_or("get_amounts_out() returned an empty result")?;
if let Some(amount_out_min) = amount_out_min {
ensure!(amount_out >= amount_out_min, Error::<T>::ProvidedMinimumNotSufficientForSwap);
}
Self::do_swap(sender, &amounts, path, send_to)?;
Ok(amount_out)
}
/// Take the `path[0]` coin and swap some amount for `amount_out` of the `path[1]`. If an
/// `amount_in_max` is specified, it will return an error if acquiring `amount_out` would be
/// too costly.
///
/// Withdraws `path[0]` coin from `sender`, deposits the `path[1]` coin to `send_to`,
///
/// If successful returns the amount of the `path[0]` taken to provide `path[1]`.
pub fn do_swap_tokens_for_exact_tokens(
sender: T::AccountId,
path: BoundedVec<Coin, T::MaxSwapPathLength>,
amount_out: SubstrateAmount,
amount_in_max: Option<SubstrateAmount>,
send_to: T::AccountId,
) -> Result<SubstrateAmount, DispatchError> {
ensure!(amount_out > 0, Error::<T>::ZeroAmount);
if let Some(amount_in_max) = amount_in_max {
ensure!(amount_in_max > 0, Error::<T>::ZeroAmount);
}
Self::validate_swap_path(&path)?;
let amounts = Self::get_amounts_in(amount_out, &path)?;
let amount_in =
*amounts.first().defensive_ok_or("get_amounts_in() returned an empty result")?;
if let Some(amount_in_max) = amount_in_max {
ensure!(amount_in <= amount_in_max, Error::<T>::ProvidedMaximumNotSufficientForSwap);
}
Self::do_swap(sender, &amounts, path, send_to)?;
Ok(amount_in)
}
/// Transfer an `amount` of `coin_id`.
fn transfer(
from: &T::AccountId,
to: &T::AccountId,
balance: Balance,
) -> Result<Amount, DispatchError> {
CoinsPallet::<T>::transfer_internal(*from, *to, balance)?;
Ok(balance.amount)
}
/// Convert a `HigherPrecisionBalance` type to an `SubstrateAmount`.
pub(crate) fn convert_hpb_to_coin_balance(
amount: HigherPrecisionBalance,
) -> Result<SubstrateAmount, Error<T>> {
amount.try_into().map_err(|_| Error::<T>::Overflow)
}
/// Swap coins along a `path`, depositing in `send_to`.
pub(crate) fn do_swap(
sender: T::AccountId,
amounts: &[SubstrateAmount],
path: BoundedVec<Coin, T::MaxSwapPathLength>,
send_to: T::AccountId,
) -> Result<(), DispatchError> {
ensure!(amounts.len() > 1, Error::<T>::CorrespondenceError);
if let Some([coin1, coin2]) = &path.get(0 .. 2) {
let pool_id = Self::get_pool_id(*coin1, *coin2)?;
let pool_account = Self::get_pool_account(pool_id);
// amounts should always contain a corresponding element to path.
let first_amount = amounts.first().ok_or(Error::<T>::CorrespondenceError)?;
Self::transfer(
&sender,
&pool_account,
Balance { coin: *coin1, amount: Amount(*first_amount) },
)?;
let mut i = 0;
let path_len = u32::try_from(path.len()).unwrap();
#[allow(clippy::explicit_counter_loop)]
for coins_pair in path.windows(2) {
if let [coin1, coin2] = coins_pair {
let pool_id = Self::get_pool_id(*coin1, *coin2)?;
let pool_account = Self::get_pool_account(pool_id);
let amount_out =
amounts.get((i + 1) as usize).ok_or(Error::<T>::CorrespondenceError)?;
let to = if i < path_len - 2 {
let coin3 = path.get((i + 2) as usize).ok_or(Error::<T>::PathError)?;
Self::get_pool_account(Self::get_pool_id(*coin2, *coin3)?)
} else {
send_to
};
let reserve = Self::get_balance(&pool_account, *coin2);
let reserve_left = reserve.saturating_sub(*amount_out);
ensure!(reserve_left >= 1, Error::<T>::ReserveLeftLessThanMinimum);
Self::transfer(
&pool_account,
&to,
Balance { coin: *coin2, amount: Amount(*amount_out) },
)?;
// update the volume
let swap_volume = if *coin1 == Coin::Serai {
amounts.get(i as usize).ok_or(Error::<T>::CorrespondenceError)?
} else {
amount_out
};
let existing = SwapVolume::<T>::get(pool_id).unwrap_or(0);
let new_volume = existing.saturating_add(*swap_volume);
SwapVolume::<T>::set(pool_id, Some(new_volume));
}
i += 1;
}
Self::deposit_event(Event::SwapExecuted {
who: sender,
send_to,
path,
amount_in: *first_amount,
amount_out: *amounts.last().expect("Always has more than 1 element"),
});
} else {
return Err(Error::<T>::InvalidPath.into());
}
Ok(())
}
/// The account ID of the pool.
///
/// This actually does computation. If you need to keep using it, then make sure you cache
/// the value and only call this once.
pub fn get_pool_account(pool_id: PoolId) -> T::AccountId {
let encoded_pool_id = sp_io::hashing::blake2_256(&Encode::encode(&pool_id)[..]);
Decode::decode(&mut TrailingZeroInput::new(encoded_pool_id.as_ref()))
.expect("infinite length input; no invalid inputs for type; qed")
}
/// Get the `owner`'s balance of `coin`, which could be the chain's native coin or another
/// fungible. Returns a value in the form of an `Amount`.
fn get_balance(owner: &T::AccountId, coin: Coin) -> SubstrateAmount {
CoinsPallet::<T>::balance(*owner, coin).0
}
/// Returns a pool id constructed from 2 coins.
/// We expect deterministic order, so (coin1, coin2) or (coin2, coin1) returns the same
/// result. Coins have to be different and one of them should be Coin::Serai.
pub fn get_pool_id(coin1: Coin, coin2: Coin) -> Result<PoolId, Error<T>> {
ensure!((coin1 == Coin::Serai) || (coin2 == Coin::Serai), Error::<T>::PoolNotFound);
ensure!(coin1 != coin2, Error::<T>::EqualCoins);
ExternalCoin::try_from(coin1)
.or_else(|()| ExternalCoin::try_from(coin2))
.map_err(|()| Error::<T>::PoolNotFound)
}
/// Returns the balance of each coin in the pool.
/// The tuple result is in the order requested (not necessarily the same as pool order).
pub fn get_reserves(
coin1: &Coin,
coin2: &Coin,
) -> Result<(SubstrateAmount, SubstrateAmount), Error<T>> {
let pool_id = Self::get_pool_id(*coin1, *coin2)?;
let pool_account = Self::get_pool_account(pool_id);
let balance1 = Self::get_balance(&pool_account, *coin1);
let balance2 = Self::get_balance(&pool_account, *coin2);
if (balance1 == 0) || (balance2 == 0) {
Err(Error::<T>::PoolNotFound)?;
}
Ok((balance1, balance2))
}
/// Leading to an amount at the end of a `path`, get the required amounts in.
pub(crate) fn get_amounts_in(
amount_out: SubstrateAmount,
path: &BoundedVec<Coin, T::MaxSwapPathLength>,
) -> Result<Vec<SubstrateAmount>, DispatchError> {
let mut amounts: Vec<SubstrateAmount> = vec![amount_out];
for coins_pair in path.windows(2).rev() {
if let [coin1, coin2] = coins_pair {
let (reserve_in, reserve_out) = Self::get_reserves(coin1, coin2)?;
let prev_amount = amounts.last().expect("Always has at least one element");
let amount_in = Self::get_amount_in(*prev_amount, reserve_in, reserve_out)?;
amounts.push(amount_in);
}
}
amounts.reverse();
Ok(amounts)
}
/// Following an amount into a `path`, get the corresponding amounts out.
pub(crate) fn get_amounts_out(
amount_in: SubstrateAmount,
path: &BoundedVec<Coin, T::MaxSwapPathLength>,
) -> Result<Vec<SubstrateAmount>, DispatchError> {
let mut amounts: Vec<SubstrateAmount> = vec![amount_in];
for coins_pair in path.windows(2) {
if let [coin1, coin2] = coins_pair {
let (reserve_in, reserve_out) = Self::get_reserves(coin1, coin2)?;
let prev_amount = amounts.last().expect("Always has at least one element");
let amount_out = Self::get_amount_out(*prev_amount, reserve_in, reserve_out)?;
amounts.push(amount_out);
}
}
Ok(amounts)
}
/// Used by the RPC service to provide current prices.
pub fn quote_price_exact_tokens_for_tokens(
coin1: Coin,
coin2: Coin,
amount: SubstrateAmount,
include_fee: bool,
) -> Option<SubstrateAmount> {
let pool_id = Self::get_pool_id(coin1, coin2).ok()?;
let pool_account = Self::get_pool_account(pool_id);
let balance1 = Self::get_balance(&pool_account, coin1);
let balance2 = Self::get_balance(&pool_account, coin2);
if balance1 != 0 {
if include_fee {
Self::get_amount_out(amount, balance1, balance2).ok()
} else {
Self::quote(amount, balance1, balance2).ok()
}
} else {
None
}
}
/// Used by the RPC service to provide current prices.
pub fn quote_price_tokens_for_exact_tokens(
coin1: Coin,
coin2: Coin,
amount: SubstrateAmount,
include_fee: bool,
) -> Option<SubstrateAmount> {
let pool_id = Self::get_pool_id(coin1, coin2).ok()?;
let pool_account = Self::get_pool_account(pool_id);
let balance1 = Self::get_balance(&pool_account, coin1);
let balance2 = Self::get_balance(&pool_account, coin2);
if balance1 != 0 {
if include_fee {
Self::get_amount_in(amount, balance1, balance2).ok()
} else {
Self::quote(amount, balance2, balance1).ok()
}
} else {
None
}
}
/// Calculates the optimal amount from the reserves.
pub fn quote(
amount: SubstrateAmount,
reserve1: SubstrateAmount,
reserve2: SubstrateAmount,
) -> Result<SubstrateAmount, Error<T>> {
// amount * reserve2 / reserve1
Self::mul_div(amount, reserve2, reserve1)
}
pub(super) fn calc_lp_amount_for_zero_supply(
amount1: SubstrateAmount,
amount2: SubstrateAmount,
) -> Result<SubstrateAmount, Error<T>> {
let amount1 = HigherPrecisionBalance::from(amount1);
let amount2 = HigherPrecisionBalance::from(amount2);
let result = amount1
.checked_mul(amount2)
.ok_or(Error::<T>::Overflow)?
.integer_sqrt()
.checked_sub(T::MintMinLiquidity::get().into())
.ok_or(Error::<T>::InsufficientLiquidityMinted)?;
result.try_into().map_err(|_| Error::<T>::Overflow)
}
fn mul_div(
a: SubstrateAmount,
b: SubstrateAmount,
c: SubstrateAmount,
) -> Result<SubstrateAmount, Error<T>> {
let a = HigherPrecisionBalance::from(a);
let b = HigherPrecisionBalance::from(b);
let c = HigherPrecisionBalance::from(c);
let result =
a.checked_mul(b).ok_or(Error::<T>::Overflow)?.checked_div(c).ok_or(Error::<T>::Overflow)?;
result.try_into().map_err(|_| Error::<T>::Overflow)
}
/// Calculates amount out.
///
/// Given an input amount of an coin and pair reserves, returns the maximum output amount
/// of the other coin.
pub fn get_amount_out(
amount_in: SubstrateAmount,
reserve_in: SubstrateAmount,
reserve_out: SubstrateAmount,
) -> Result<SubstrateAmount, Error<T>> {
let amount_in = HigherPrecisionBalance::from(amount_in);
let reserve_in = HigherPrecisionBalance::from(reserve_in);
let reserve_out = HigherPrecisionBalance::from(reserve_out);
if (reserve_in == 0) || (reserve_out == 0) {
return Err(Error::<T>::ZeroLiquidity);
}
let amount_in_with_fee = amount_in
.checked_mul(
HigherPrecisionBalance::from(1000u32) - HigherPrecisionBalance::from(T::LPFee::get()),
)
.ok_or(Error::<T>::Overflow)?;
let numerator = amount_in_with_fee.checked_mul(reserve_out).ok_or(Error::<T>::Overflow)?;
let denominator = reserve_in
.checked_mul(1000u32.into())
.ok_or(Error::<T>::Overflow)?
.checked_add(amount_in_with_fee)
.ok_or(Error::<T>::Overflow)?;
let result = numerator.checked_div(denominator).ok_or(Error::<T>::Overflow)?;
result.try_into().map_err(|_| Error::<T>::Overflow)
}
/// Calculates amount in.
///
/// Given an output amount of an coin and pair reserves, returns a required input amount
/// of the other coin.
pub fn get_amount_in(
amount_out: SubstrateAmount,
reserve_in: SubstrateAmount,
reserve_out: SubstrateAmount,
) -> Result<SubstrateAmount, Error<T>> {
let amount_out = HigherPrecisionBalance::from(amount_out);
let reserve_in = HigherPrecisionBalance::from(reserve_in);
let reserve_out = HigherPrecisionBalance::from(reserve_out);
if (reserve_in == 0) || (reserve_out == 0) {
Err(Error::<T>::ZeroLiquidity)?
}
if amount_out >= reserve_out {
Err(Error::<T>::AmountOutTooHigh)?
}
let numerator = reserve_in
.checked_mul(amount_out)
.ok_or(Error::<T>::Overflow)?
.checked_mul(1000u32.into())
.ok_or(Error::<T>::Overflow)?;
let denominator = reserve_out
.checked_sub(amount_out)
.ok_or(Error::<T>::Overflow)?
.checked_mul(
HigherPrecisionBalance::from(1000u32) - HigherPrecisionBalance::from(T::LPFee::get()),
)
.ok_or(Error::<T>::Overflow)?;
let result = numerator
.checked_div(denominator)
.ok_or(Error::<T>::Overflow)?
.checked_add(1)
.ok_or(Error::<T>::Overflow)?;
result.try_into().map_err(|_| Error::<T>::Overflow)
}
/// Ensure that a path is valid.
fn validate_swap_path(
path: &BoundedVec<Coin, T::MaxSwapPathLength>,
) -> Result<(), DispatchError> {
ensure!(path.len() >= 2, Error::<T>::InvalidPath);
// validate all the pools in the path are unique
let mut pools = BoundedBTreeSet::<PoolId, T::MaxSwapPathLength>::new();
for coins_pair in path.windows(2) {
if let [coin1, coin2] = coins_pair {
let pool_id = Self::get_pool_id(*coin1, *coin2)?;
let new_element = pools.try_insert(pool_id).map_err(|_| Error::<T>::Overflow)?;
if !new_element {
return Err(Error::<T>::NonUniquePath.into());
}
}
}
Ok(())
}
}
}
impl<T: Config> Swap<T::AccountId, HigherPrecisionBalance, Coin> for Pallet<T> {
fn swap_exact_tokens_for_tokens(
sender: T::AccountId,
path: Vec<Coin>,
amount_in: HigherPrecisionBalance,
amount_out_min: Option<HigherPrecisionBalance>,
send_to: T::AccountId,
) -> Result<HigherPrecisionBalance, DispatchError> {
let path = path.try_into().map_err(|_| Error::<T>::PathError)?;
let amount_out_min = amount_out_min.map(Self::convert_hpb_to_coin_balance).transpose()?;
let amount_out = Self::do_swap_exact_tokens_for_tokens(
sender,
path,
Self::convert_hpb_to_coin_balance(amount_in)?,
amount_out_min,
send_to,
)?;
Ok(amount_out.into())
}
fn swap_tokens_for_exact_tokens(
sender: T::AccountId,
path: Vec<Coin>,
amount_out: HigherPrecisionBalance,
amount_in_max: Option<HigherPrecisionBalance>,
send_to: T::AccountId,
) -> Result<HigherPrecisionBalance, DispatchError> {
let path = path.try_into().map_err(|_| Error::<T>::PathError)?;
let amount_in_max = amount_in_max.map(Self::convert_hpb_to_coin_balance).transpose()?;
let amount_in = Self::do_swap_tokens_for_exact_tokens(
sender,
path,
Self::convert_hpb_to_coin_balance(amount_out)?,
amount_in_max,
send_to,
)?;
Ok(amount_in.into())
}
}
sp_api::decl_runtime_apis! {
/// This runtime api allows people to query the size of the liquidity pools
/// and quote prices for swaps.
pub trait DexApi {
/// Provides a quote for [`Pallet::swap_tokens_for_exact_tokens`].
///
/// Note that the price may have changed by the time the transaction is executed.
/// (Use `amount_in_max` to control slippage.)
fn quote_price_tokens_for_exact_tokens(
coin1: Coin,
coin2: Coin,
amount: SubstrateAmount,
include_fee: bool
) -> Option<SubstrateAmount>;
/// Provides a quote for [`Pallet::swap_exact_tokens_for_tokens`].
///
/// Note that the price may have changed by the time the transaction is executed.
/// (Use `amount_out_min` to control slippage.)
fn quote_price_exact_tokens_for_tokens(
coin1: Coin,
coin2: Coin,
amount: SubstrateAmount,
include_fee: bool
) -> Option<SubstrateAmount>;
/// Returns the size of the liquidity pool for the given coin pair.
fn get_reserves(coin1: Coin, coin2: Coin) -> Option<(SubstrateAmount, SubstrateAmount)>;
}
}
sp_core::generate_feature_enabled_macro!(
runtime_benchmarks_enabled,
feature = "runtime-benchmarks",
$
);