morpho-data-structures

morpho-data-structures copied to clipboard

Possible optimizations in the Heap

5

We can also implement: - #38 - #36 _Originally posted by @QGarchery in https://github.com/morpho-dao/morpho-data-structures/issues/23#issuecomment-1195113603_

QGarchery

DLL: use address(0) instead of head and tail

3

POC here: https://github.com/morpho-dao/morpho-v1/pull/1255

MathisGD

When doing the `_shiftUp` and `_shiftDown` operations, the path from the account to shift up to the root is potentially completely changed. This requires many storage writes which is gas...

QGarchery

Possible optimization in heap size

3

Found by @MathisGD. Currently the heap size is changing at each `insert`, `remove`, and `decrease` operation. When it reaches `_maxSortedUsers`, it is divided by 2. The informal goal is to...

QGarchery

This PR: - completes #85 - simplifies the loop in insertSorted - simplifies the munging, notably extracting out MockDll

QGarchery