Qyriad
b151773b0d
* merkle: add parent() helper function on NodeIndex * smt: add pairs_to_leaf() to trait * smt: add sorted_pairs_to_leaves() and test for it * smt: implement single subtree-8 hashing, w/ benchmarks & tests This will be composed into depth-8-subtree-based computation of entire sparse Merkle trees. * merkle: add a benchmark for constructing 256-balanced trees This is intended for comparison with the benchmarks from the previous commit. This benchmark represents the theoretical perfect-efficiency performance we could possibly (but impractically) get for computing depth-8 sparse Merkle subtrees. * smt: test that SparseMerkleTree::build_subtree() is composable * smt: test that subtree logic can correctly construct an entire tree This commit ensures that `SparseMerkleTree::build_subtree()` can correctly compose into building an entire sparse Merkle tree, without yet getting into potential complications concurrency introduces. * smt: implement test for basic parallelized subtree computation w/ rayon Building on the previous commit, this commit implements a test proving that `SparseMerkleTree::build_subtree()` can be composed into itself not just concurrently, but in parallel, without issue. * smt: add from_raw_parts() to trait interface This commit adds a new required method to the SparseMerkleTree trait, to allow generic construction from pre-computed parts. This will be used to add a generic version of `with_entries()` in a later commit. * smt: add parallel constructors to Smt and SimpleSmt What the previous few commits have been leading up to: SparseMerkleTree now has a function to construct the tree from existing data in parallel. This is significantly faster than the singlethreaded equivalent. Benchmarks incoming! --------- Co-authored-by: krushimir <krushimir@reilabs.co> Co-authored-by: krushimir <kresimir.grofelnik@reilabs.io>
91 lines
2.6 KiB
TOML
91 lines
2.6 KiB
TOML
[package]
|
|
name = "miden-crypto"
|
|
version = "0.13.0"
|
|
description = "Miden Cryptographic primitives"
|
|
authors = ["miden contributors"]
|
|
readme = "README.md"
|
|
license = "MIT"
|
|
repository = "https://github.com/0xPolygonMiden/crypto"
|
|
documentation = "https://docs.rs/miden-crypto/0.13.0"
|
|
categories = ["cryptography", "no-std"]
|
|
keywords = ["miden", "crypto", "hash", "merkle"]
|
|
edition = "2021"
|
|
rust-version = "1.82"
|
|
|
|
[[bin]]
|
|
name = "miden-crypto"
|
|
path = "src/main.rs"
|
|
bench = false
|
|
doctest = false
|
|
required-features = ["executable"]
|
|
|
|
[[bench]]
|
|
name = "hash"
|
|
harness = false
|
|
|
|
[[bench]]
|
|
name = "smt"
|
|
harness = false
|
|
|
|
[[bench]]
|
|
name = "smt-subtree"
|
|
harness = false
|
|
required-features = ["internal"]
|
|
|
|
[[bench]]
|
|
name = "merkle"
|
|
harness = false
|
|
|
|
[[bench]]
|
|
name = "smt-with-entries"
|
|
harness = false
|
|
|
|
[[bench]]
|
|
name = "store"
|
|
harness = false
|
|
|
|
[features]
|
|
concurrent = ["dep:rayon"]
|
|
default = ["std", "concurrent"]
|
|
executable = ["dep:clap", "dep:rand-utils", "std"]
|
|
internal = []
|
|
serde = ["dep:serde", "serde?/alloc", "winter-math/serde"]
|
|
std = [
|
|
"blake3/std",
|
|
"dep:cc",
|
|
"rand/std",
|
|
"rand/std_rng",
|
|
"winter-crypto/std",
|
|
"winter-math/std",
|
|
"winter-utils/std",
|
|
]
|
|
|
|
[dependencies]
|
|
blake3 = { version = "1.5", default-features = false }
|
|
clap = { version = "4.5", optional = true, features = ["derive"] }
|
|
num = { version = "0.4", default-features = false, features = ["alloc", "libm"] }
|
|
num-complex = { version = "0.4", default-features = false }
|
|
rand = { version = "0.8", default-features = false }
|
|
rand_core = { version = "0.6", default-features = false }
|
|
rand-utils = { version = "0.11", package = "winter-rand-utils", optional = true }
|
|
rayon = { version = "1.10", optional = true }
|
|
serde = { version = "1.0", default-features = false, optional = true, features = ["derive"] }
|
|
sha3 = { version = "0.10", default-features = false }
|
|
thiserror = { version = "2.0", default-features = false }
|
|
winter-crypto = { version = "0.11", default-features = false }
|
|
winter-math = { version = "0.11", default-features = false }
|
|
winter-utils = { version = "0.11", default-features = false }
|
|
|
|
[dev-dependencies]
|
|
assert_matches = { version = "1.5", default-features = false }
|
|
criterion = { version = "0.5", features = ["html_reports"] }
|
|
getrandom = { version = "0.2", features = ["js"] }
|
|
hex = { version = "0.4", default-features = false, features = ["alloc"] }
|
|
proptest = "1.5"
|
|
rand_chacha = { version = "0.3", default-features = false }
|
|
rand-utils = { version = "0.11", package = "winter-rand-utils" }
|
|
seq-macro = { version = "0.3" }
|
|
|
|
[build-dependencies]
|
|
cc = { version = "1.2", optional = true, features = ["parallel"] }
|
|
glob = "0.3"
|