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

Multithreaded booking and new data flow with solidification of transactions #2151

Merged
merged 327 commits into from
May 31, 2022
Merged

Multithreaded booking and new data flow with solidification of transactions #2151

merged 327 commits into from
May 31, 2022

Conversation

jonastheis
Copy link
Contributor

@jonastheis jonastheis commented Apr 9, 2022 •
edited
Loading

This PR introduces a lot of different but related changes:

  • introduce separate generic ConflictDAG component (previously named BranchDAG) that can be used with any type of conflicts
  • events
    • use asynchronous events by default
    • make all events generic
    • make use of asynchronous eventloop (parallel execution engine)
  • introduce concept of UTXO VM
  • new ledger package that bundles UTXO VM and ConflictDAG
    • solidify transactions
    • enable parallel processing of transactions
    • flexible as any VM can be easily plugged in. Currently old ledgerstate package is used as devnetvm
  • Make tangle multithreaded with usage of new ledger
  • add indexer for address:output mapping
  • change snapshot to only include confirmed and unspent UTXOs and mana information
  • add locking concepts and primitives (DAGMutex and StarvingMutex) to enable safe concurrency on a DAG structure

hmoog and others added 30 commits April 6, 2022 01:02
@hmoog
Refactor: started to comment utils
bfda5bb
@hmoog
Feat: started refactoring models
098b013
@hmoog
Feat: commented ChildBranch
a7b8ca5
@hmoog
Fix: fixed bug with default options
6e399cd
@hmoog
Refactor: refactored Conflict
a8af9e6
@hmoog
Refactor: removed unused code
e1a9d89
@hmoog
Feat: finished branchdag refactor
ce05f84
@hmoog
Refactor: refactored some code
ba6b873
@jonastheis
Add multithreaded test for solidification and propagation (#2147)
37def7c
@hmoog
Feat: commented Ledger (models missing)
c0ec24e
@jonastheis
Add tests for edge cases
a33bc35
@jonastheis
Merge branch 'feat/utxovm' of github.com:iotaledger/goshimmer into fe…
ce5aa8e 
…at/utxovm
@jonastheis
remove unused code
156b29c
@hmoog
Refactor: refactored code
c754a30
@jonastheis
Add tests for childbranches when asserting branch DAG references
7a31915
@jonastheis
Merge branch 'feat/utxovm' of github.com:iotaledger/goshimmer into fe…
16060c6 
…at/utxovm
@hmoog
Refactor: refactored code
d3f5695
@hmoog
Refactor: refactored code
3a67bdd
@hmoog
Fix: fixed some refactor bugs
83a11ec
@hmoog
Fix: fixed refactor errors in devnetvm
8ccccb0
@hmoog
Feat: go mod tidy
e877f5c
@hmoog
Feat: commented Outputs
e83e3c4
@hmoog
Feat: commented more code
77c387d
@hmoog
Feat: commented models
0d1bd98
@hmoog
Refactor: reviewed the code
25b41fe
@hmoog
Refactor: changed more code
9d48575
@jonastheis
Add comments to testframework
80b4377
@jonastheis
Add locks to testframework
9389b44
@jonastheis
Merge branch 'feat/utxovm' of github.com:iotaledger/goshimmer into fe…
9b3a154 
…at/utxovm
@hmoog
Feat: added comments for properties in TestFramework
23d567a
@jonastheis
Merge branch 'feat/merge-multithreaded-tangle' of github.com:iotaledg…
b9dde6a 
…er/goshimmer into feat/merge-multithreaded-tangle
@karimodm karimodm temporarily deployed to feature May 27, 2022 11:28 Inactive
hmoog and others added 12 commits May 27, 2022 16:21
@hmoog
Fix: fixed bug with models
865d60d
@karimodm
Merge branch 'feat/multithreaded-tangle' into feat/merge-multithreade…
62c13e1 
…d-tangle

 Conflicts:
	plugins/faucet/plugin.go
@karimodm
Bump hive.go
44efe9d
@karimodm
Few fixes and prints
585d059
@hmoog
Feat: added test for outputcommitment
6e69551
@jonastheis
Add manual serialization to Ouput types to enable correct interface (…
5d2daac 
…de)serialization
@jonastheis
Merge branch 'feat/merge-multithreaded-tangle' of github.com:iotaledg…
54a7f53 
…er/goshimmer into feat/merge-multithreaded-tangle
@jonastheis
go mod tidy
1619653
@jonastheis
Fix value test hopefully
de7cf46
@jonastheis
Merge pull request #2218 from iotaledger/feat/merge-multithreaded-tangle
d5e0947 
Merge develop into multithreaded tangle
@jonastheis
Merge branch 'develop' of github.com:iotaledger/goshimmer into feat/m…
31f7f6e 
…ultithreaded-tangle
@jonastheis
Fix unsanitized user input print
3c7363e
@karimodm karimodm temporarily deployed to feature May 30, 2022 15:10 Inactive
@karimodm karimodm temporarily deployed to feature May 30, 2022 15:29 Inactive
@karimodm karimodm temporarily deployed to feature May 31, 2022 07:22 Inactive
jonastheis
jonastheis commented May 31, 2022
View reviewed changes
CHANGELOG.md Outdated Show resolved Hide resolved
@jonastheis jonastheis merged commit 42f7cf9 into develop May 31, 2022
@jonastheis jonastheis deleted the feat/multithreaded-tangle branch May 31, 2022 08:14
This was referenced Jun 16, 2022
Merged
Merged
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@karimodm karimodm karimodm approved these changes

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
3 participants
@jonastheis @karimodm @hmoog