Laminar Allocation

[alextheboredape]

Need to implement https://aelips.aelin.xyz/aelips/aelip-34/.

This AELIP proposes to create a new allocation mechanism, commonly referred to as a "Laminar allocation", for investors in NFT gated deals when there is excess interest in a capped deal. In the proposed allocation, smaller investors are deallocated less than larger investors to ensure a wider distribution of deal tokens.

Please note that for this feature to be implemented and the "cut off value" to be calculated, all the deposits need to be sorted in ascending order. This is not very gas friendly knowing that a pool could get 1000+ deposits. A first guess would be to maintain and update a list every time a new deposit is made. Any element (deposit/wallet) of this list needs to be easily accessible to make sure we don't run out of gas. An implementation of a LinkedList in Solidity could definitely work.