Skip to content
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

Jump to bottom

Standardize and add new data structures #129

Merged
merged 118 commits into from
Nov 3, 2022
Merged

Standardize and add new data structures #129

merged 118 commits into from
Nov 3, 2022

Conversation

ItsNickBarry
Copy link
Member

closes #128

ItsNickBarry and others added 30 commits July 26, 2022 02:51
@ItsNickBarry
move data structures to data directory
262be5f
@0xCourtney
moves bn conversion functions to solidstate lib
7062487
@0xCourtney
binary heap logic
f06fc7d
@0xCourtney
binary heap mocks and tests
ad31789
@NouDaimon
incremental merkle tree library
f7c22b3
@0xCourtney
removes /binaryheap folder, moves contents to /data
ed2c883
@ItsNickBarry
Merge branch 'master' into data-structures
b3511a8
@ItsNickBarry
add alternative IncrementalMerkleTree implementation
976c14e
@ItsNickBarry
Merge branch 'data-structures' into IMT
91b445e
@0xCourtney
bytes32 tests
fbd9731
@NouDaimon
delete original and rename new IMT contract
e4cc31d
@NouDaimon
fix imports
3389849
@0xCourtney
use explicity naming for variables
ec3c875
@0xCourtney
adds title and description
7227bff
@NouDaimon
Update contracts/data/BinaryHeap.sol
b00c7fc 
Co-authored-by: NouDaimon <[email protected]>
@0xCourtney
--i, save some gas
cc2048a
@0xCourtney
adds unchecked blocks
42f17ae
@0xCourtney
typo
6ee774a
@0xCourtney
adds toArray to BinaryHeap
ca1de73
@0xCourtney
explicit naming
e1f9a35
@0xCourtney
cleans up tests
814ea35
@ItsNickBarry
remove console import
501ae26
@ItsNickBarry
overwrite original IMT implementation
a1968ea
@NouDaimon
clean up files
bea6a67
@NouDaimon
fix test name
3648691
@ItsNickBarry
Merge branch 'IMT' of github.com:solidstate-network/solidstate-solidi…
3c9983f 
…ty into IMT
@ItsNickBarry
revert yarn.lock update
b6633f0
@ItsNickBarry
prevent revert in root function
0908c1e
@ItsNickBarry
test size and height functions
43861a4
@ItsNickBarry
test root function
141f53b
NouDaimon and others added 26 commits October 31, 2022 17:10
@NouDaimon
toArray function tests
cc51e31
@NouDaimon
keys & values functions
8d8b457
@NouDaimon
keys & values functions tests
4e1edc1
@ItsNickBarry
Merge branch 'master' into data-structures
65785f5
@ItsNickBarry
Merge branch 'data-structures' into binary-heap
c93133c
@ItsNickBarry
optimize arithmetic in _maxHeapify function
15d1420
@ItsNickBarry
clean up _heapify function
dc2e9ad
@ItsNickBarry
decrement inline
fa3a94c
@ItsNickBarry
remove explicit returns
32b7b79
@ItsNickBarry
remove whitespace
b3c5c15
@0xCourtney
fallback to default panic
c692368
@ItsNickBarry
specify BinaryHeap panic code in tests
ace57a8
@ItsNickBarry
define test constants programatically
dc70e6f
@ItsNickBarry
test length of toArray output
39fcfba
@ItsNickBarry
clean up return value tests
42b5d7e
@ItsNickBarry
use loops for indexOf tests
6f416a9
@ItsNickBarry
use random values for some add and remove tests
1b10f3e
@ItsNickBarry
fix test suite names
342e94f
@ItsNickBarry
use loops for at tests
e4075ee
@ItsNickBarry
remove unused deployer references
d07f316
@ItsNickBarry
use predefined constants sparingly
60c0f53
@ItsNickBarry
initialize constants randomly
46fb72e
@ItsNickBarry
Revert "initialize constants randomly"
b8657a9 
This reverts commit 46fb72e.
@ItsNickBarry
Merge pull request #143 from solidstate-network/binary-heap
2a986a9 
Binary Heap
@ItsNickBarry
Merge pull request #144 from solidstate-network/EnumerableSetTests
f46df77 
Update and test `EnumerableSet`
@ItsNickBarry
Merge pull request #151 from solidstate-network/EnumerableMapTests
f0355fb 
Update and test `EnumerableMap`
@ItsNickBarry ItsNickBarry marked this pull request as ready for review November 2, 2022 23:58
@ItsNickBarry
Copy link
Member Author

Related PRs #69, #154, and #155 still pending, but can be merged later.

@ItsNickBarry ItsNickBarry merged commit 2a22f03 into master Nov 3, 2022
@ItsNickBarry ItsNickBarry deleted the data-structures branch November 3, 2022 00:04
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

Organize data structures
3 participants
@ItsNickBarry @0xCourtney @NouDaimon