Skip to content
This repository has been archived by the owner on Aug 14, 2023. It is now read-only.

Global State: versioned KV store with root signature calculation #333

Merged
merged 57 commits into from Aug 19, 2021

Conversation

neysofu
Copy link
Contributor

@neysofu neysofu commented Aug 4, 2021

This is a PR draft for the versioned key-value data store foundation upon which we're building the Global State. Root signature is calculated via XORing leaf hashes (https://eprint.iacr.org/2021/773.pdf, pg. 5-6) rather than MPT. This is known as LinkedHashX and we might be able to replace Merklelization walks while we don't need partial verification.

See #252.

@neysofu neysofu added svm-core SVM core change v0.3 svm labels Aug 4, 2021
@neysofu neysofu added this to the Aug 2 Sprint milestone Aug 4, 2021
@neysofu neysofu self-assigned this Aug 4, 2021
@neysofu neysofu added this to In progress in SVM Integration via automation Aug 4, 2021
Copy link
Contributor

@YaronWittenstein YaronWittenstein left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I've given some comments - Let's continue iterating on this PR.

crates/hash/Cargo.toml Outdated Show resolved Hide resolved
crates/hash/src/lib.rs Outdated Show resolved Hide resolved
crates/state/Cargo.toml Show resolved Hide resolved
crates/state/Cargo.toml Outdated Show resolved Hide resolved
crates/state/Cargo.toml Show resolved Hide resolved
crates/state/src/lib.rs Outdated Show resolved Hide resolved
crates/state/src/lib.rs Outdated Show resolved Hide resolved
crates/state/src/lib.rs Outdated Show resolved Hide resolved
crates/state/src/lib.rs Outdated Show resolved Hide resolved
crates/state/src/lib.rs Outdated Show resolved Hide resolved
crates/state/src/lib.rs Outdated Show resolved Hide resolved
crates/state/src/resources/schema.sql Outdated Show resolved Hide resolved
crates/state/src/lib.rs Show resolved Hide resolved
@neysofu neysofu marked this pull request as ready for review August 18, 2021 12:27
Copy link
Contributor

@YaronWittenstein YaronWittenstein left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Great job!

@neysofu neysofu merged commit 87f892d into master Aug 19, 2021
SVM Integration automation moved this from In progress to Done Aug 19, 2021
@neysofu neysofu deleted the global-state branch August 19, 2021 19:00
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
svm svm-core SVM core change
Projects
No open projects
Development

Successfully merging this pull request may close these issues.

None yet

2 participants