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

An implementation of a jellyfish merkle tree, generic over hash function and digest size

License

Notifications You must be signed in to change notification settings

Sovereign-Labs/jellyfish-merkle-generic

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

22 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Notice

This package has been relocated to the Sovereign monorepo. The most recent changes to the repo can be found at that location.

JMT

This crate is an implementation of a jellyfish merkle tree, made generic over the hash function and digest size. It is based on the implementation by Aptos-Labs, but has been modified to be used as dependency-minimized standalone package (on top of addition of generics).

Warning

This code has not been audited and is still under development. Do not use in a production setting.

Feature Flags

  • "metrics": enable Prometheus metrics. The following counters are enabled.

    • JELLYFISH_LEAF_ENCODED_BYTES: the number of bytes serialized as leaves
    • JELLYFISH_INTERNAL_ENCODED_BYTES: the number of bytes serialized as internal nodes
    • JELLYFISH_LEAF_COUNT: the number of leaves in the tree
    • JELLYFISH_LEAF_DELETION_COUNT: the number of leaves deleted from the tree
  • "rayon" uses rayon to parallelize insertions, giving improved performance on multi-core systems

  • "fuzzing" enables additional functionality for property-based testing using the proptest library

License

Licensed under the Apache License, Version 2.0.

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in this repository by you, as defined in the Apache-2.0 license, shall be licensed as above, without any additional terms or conditions.

About

An implementation of a jellyfish merkle tree, generic over hash function and digest size

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages