Construction Process of Transaction DAG
Last updated
Last updated
The DAG construction process involves:
Extracting all transactions from the packed block.
Initializing a DAG instance with the number of transactions as the maximum number of vertices.
Reading transactions sequentially, identifying conflicts, and creating dependency edges based on conflict fields.
Ensuring that non-mergeable transactions are executed sequentially by creating dependency edges with all preceding transactions.