Construction of Unified Block from Consensus Proposals

[noamnelke]

Overview

This is a placeholder. To be filled.

Goals and motivation

High-level design

Prior art

Proposed implementation

• Create unified set of transaction IDs - the union of all transaction ID sets in the proposals. This step includes deduplication.
• Sort all transaction IDs in ascending order. Calculate SHA256 hash of sorted transaction ID bytes. Let the hash sum be the seed.
• Use seed as input to Mersene Twister, to be used as PRNG for Fisher-Yates shuffle of sorted transaction IDs.
• Initialize remaining_gas := block_gas_limit
• For each transaction ID in the shuffled list:
  • Ensure it's available (fetch from neighbors if needed)
  • if tx.gas > remaining_gas: continue

.

• finally, add rewards (as separate transactions and/or in block header: see #38)

Implementation plan

Questions

Dependencies and interactions

Stakeholders and reviewers

Testing and performance