v0.3 Morpho-AaveV3 data structure

Major changes

Add the LogarithmicBuckets data structure used in Morpho-AaveV3.

What's Changed

• Add CI by @QGarchery in #57
• Use standard way to cache node modules by @QGarchery in #59
• Add the heap data-structure by @QGarchery in #23
• Add Omniscia's audit report by @QGarchery in #66
• Use indexes instead of ranks by @QGarchery in #55
• Update dependencies by @MathisGD in #70
• chore(deps): bump @openzeppelin/contracts from 4.7.0 to 4.7.3 by @dependabot in #72
• Opti: avoid _heap.size reads by @MathisGD in #74
• chore: update forge-std to 1.0.0 by @MathisGD in #79
• Fix shift guard in decrease by @QGarchery in #83
• Memoization of size in the 3-heap by @QGarchery in #84
• 3-heap by @QGarchery in #56
• chore: use foundry.toml instead of Makefile by @MathisGD in #82
• Make the CI fail when a test fails by @Rubilmax in #89
• Heap invariant testing by @MathisGD in #68
• chore: pre-commit minor fix by @MathisGD in #90
• Correct testing behavior for safe cast by @MerlinEgalite in #91
• Propagate morpho-v1 setup by @Rubilmax in #94
• Set valid SPDX License Identifier by @Rubilmax in #106
• Fix invariant test contracts names by @QGarchery in #104
• Certora verification of the DLL by @QGarchery in #100
• Fix yarn targets by @QGarchery in #111
• Make imports relative by @Rubilmax in #110

New Contributors

• @dependabot made their first contribution in #72

Full Changelog: v0.2...v0.3

Morpho V1 data structures

This is the version used by Morpho V1.

To do

• Link to m1 release.

What's Changed

• (morpho-v1) Fix getNext(unknown address) by @Rubilmax in #93
• Revert "Fix getNext(unkown)" by @Rubilmax in #99
• (morpho-v1) Fix DLL after max iterations by @QGarchery in #98
• Update morpho-v1 by @Rubilmax in #101
• Fix getNext(unknown) by @Rubilmax in #107
• Merge upgrade-morpho-1 into morpho-v1 by @Rubilmax in #108

Full Changelog: v0.1...v0.2

v0.1 Heap ordering audited by Omniscia

What's Changed

• removed count attribute by @GabrielAstieres in #7
• Test gas consumption by @MerlinEgalite in #5
• Reduce gas consumption by @MerlinEgalite in #8
• Add binary tree documentation by @MerlinEgalite in #4
• Feat/print tree v2 by @GabrielAstieres in #10
• Fix naming and comments by @MathisGD in #11
• Refactor naming by @MerlinEgalite in #13
• feat: refactor tree to have only one user per node by @GabrielAstieres in #15
• Refactor DLL by @MerlinEgalite in #18
• Refactor DLL by @MerlinEgalite in #20
• Enhancement by @MerlinEgalite in #21
• 👷 use solidity versions ^0.8.0 by @QGarchery in #22
• Avoid linting uncommitted files by @Rubilmax in #28
• Heap plus unordered data structure by @QGarchery in #25
• Small improvements by @QGarchery in #51
• Changes from Omniscia's full review by @QGarchery in #52

New Contributors

• @GabrielAstieres made their first contribution in #7
• @MerlinEgalite made their first contribution in #5
• @Rubilmax made their first contribution in #28

Full Changelog: https://github.com/morpho-labs/data-structures/commits/v0.1