Add block preparation abstractions for optimized verification#100
Merged
liuchengxu merged 1 commit intomainfrom Dec 26, 2025
Merged
Add block preparation abstractions for optimized verification#100liuchengxu merged 1 commit intomainfrom
liuchengxu merged 1 commit intomainfrom
Conversation
Add reusable abstractions extracted from native-utxo-storage branch: - UtxoProvider trait: Abstraction for UTXO access from different backends (Substrate state, native storage, or pre-fetched HashMap) - TxExecutionLevels: Analyzes in-block transaction dependencies and groups them into parallel execution levels using topological sort - PreparedBlock: Block with pre-fetched UTXOs ready for verification, enabling batch UTXO fetching and eliminating duplicate lookups - VerifiedBlock: Block that passed verification, carries spent UTXOs for reuse during apply (no re-fetching) Also add VALUE_PROPOSITION.md documenting Subcoin's strategic direction: - Unique value: decentralized Bitcoin fast sync via Substrate state sync - Comparison with Bitcoin Core, Floresta, ICP, and ZK bridges - Future roadmap for MPT optimization and Polkadot integration 🤖 Generated with [Claude Code](https://claude.com/claude-code) Co-Authored-By: Claude Opus 4.5 <noreply@anthropic.com>
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
1 participant
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Summary
Add reusable abstractions for optimized block verification, extracted from the native-utxo-storage experimental branch. These abstractions are backend-agnostic and can work with both Substrate state (MPT) and native storage.
New Components
UtxoProvider trait: Abstraction for UTXO access from different backends (Substrate state, native storage, or pre-fetched HashMap). Supports both individual and batch fetching.
TxExecutionLevels: Analyzes in-block transaction dependencies and groups them into parallel execution levels using topological sort. Enables intra-block parallel verification.
PreparedBlock: Block with pre-fetched UTXOs ready for verification. Enables batch UTXO fetching and eliminates duplicate lookups between verify and apply stages.
VerifiedBlock: Block that passed verification, carries spent UTXOs for reuse during state application (no re-fetching).
Documentation
Design Goals
Test plan