Skip to content

AVL tree library #102

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 11 commits into from
Jun 10, 2024
Merged

AVL tree library #102

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
11 commits
Select commit Hold shift + click to select a range
bad028e
AVL tree library implementation
mllwchrry May 20, 2024
1fc470c
added value and range query
mllwchrry May 22, 2024
9402a36
added tests and natspec
mllwchrry May 24, 2024
33afd89
added Traversal library
mllwchrry Jun 5, 2024
7b90762
insert and remove optimization
mllwchrry Jun 6, 2024
bd486e3
added natspec, hasPrev and prev
mllwchrry Jun 7, 2024
9adf894
fixed natspec, removed Typecaster
mllwchrry Jun 7, 2024
6a83bd6
fixed removal, added more tests
mllwchrry Jun 7, 2024
c0f9adf
clean up
Arvolear Jun 9, 2024
64d97da
version
Arvolear Jun 9, 2024
ab4b75d
quick readme update
Arvolear Jun 10, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
5 changes: 3 additions & 2 deletions README.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -12,11 +12,12 @@ The library consists of modules and utilities that are built with a help of [Ope
- Implementation of [**Contracts Registry**](https://eips.ethereum.org/EIPS/eip-6224) pattern
- Versatile access control smart contracts (Merkle whitelists, RBAC)
- Enhanced and simplified [**Diamond**](https://eips.ethereum.org/EIPS/eip-2535) pattern
- Advanced data structures (**Vector**, **PriorityQueue**)
- Advanced data structures (**Vector**, **PriorityQueue**, **AVLTree**)
- ZK-friendly [**Sparse Merkle Tree**](https://docs.iden3.io/publications/pdfs/Merkle-Tree.pdf) and [**Incremental Merkle Tree**](https://github.com/runtimeverification/deposit-contract-verification/blob/master/deposit-contract-verification.pdf) implementations
- Flexible finance primitives (**Staking**, **Vesting**)
- Robust UniswapV2 and UniswapV3 oracles
- Utilities to ease work with ERC20 decimals, arrays, sets and ZK proofs
- Lightweight SBT implementation
- Utilities to ease work with memory, ERC20 decimals, arrays, sets and ZK proofs

## Overview

Expand Down
Loading
Loading