MerkleSet | highly performant merkle set data structure

 by   bramcohen Python Version: Current License: Non-SPDX

kandi X-RAY | MerkleSet Summary

kandi X-RAY | MerkleSet Summary

MerkleSet is a Python library. MerkleSet has no bugs, it has no vulnerabilities and it has low support. However MerkleSet build file is not available and it has a Non-SPDX License. You can download it from GitHub.

A highly performant Merkle set data structure. Merkle set implementations tend to have very poor cache coherence because nodes are often stored nowhere near each other in memory. The non-reference implemention in here does a good job of keeping parent and sibling nodes nearby, thus dramatically reducing the number of cache misses and improving performance. RefenceMerkleSet.py contains a simple reference implementation. MerkleSet.py contains an implementation which will be very performant after porting to C. A number of aspects of it don't make much sense in Python, most notably the _ref and _deref methods, which should be replaced with simple referencing and dereferencing on a port to C. This was written in a slightly odd style specifically for the purposes of making porting to C a direct transliteration. TestMerkleSet.py does extensive testing of both implementions. It gets 98% code coverage and handles many semantic edge cases as well.
Support
    Quality
      Security
        License
          Reuse

            kandi-support Support

              MerkleSet has a low active ecosystem.
              It has 71 star(s) with 15 fork(s). There are 19 watchers for this library.
              OutlinedDot
              It had no major release in the last 6 months.
              There are 0 open issues and 1 have been closed. On average issues are closed in 27 days. There are 1 open pull requests and 0 closed requests.
              It has a neutral sentiment in the developer community.
              The latest version of MerkleSet is current.

            kandi-Quality Quality

              MerkleSet has no bugs reported.

            kandi-Security Security

              MerkleSet has no vulnerabilities reported, and its dependent libraries have no vulnerabilities reported.

            kandi-License License

              MerkleSet has a Non-SPDX License.
              Non-SPDX licenses can be open source with a non SPDX compliant license, or non open source licenses, and you need to review them closely before use.

            kandi-Reuse Reuse

              MerkleSet releases are not available. You will need to build from source code and install.
              MerkleSet has no build file. You will be need to create the build yourself to build the component from source.

            Top functions reviewed by kandi - BETA

            kandi has reviewed MerkleSet and discovered the below as its top functions. This is intended to give you an instant insight into MerkleSet implemented functionality, and help decide if they suit your requirements.
            • Audits the given hashes
            • Audit a leaf node
            • Audit the given leaf
            • Audit a branch
            • Add hashes to a leaf
            • Compute the hash of a string
            • Checks if the given branch is empty
            • Return the reference value associated with the given reference
            • Hashes a string
            • Add a new node to the tree
            • Make a middle node
            • Removes a node from the tree
            • Add nodes to the middle node
            • Verify that the hash matches the given hash
            Get all kandi verified functions for this library.

            MerkleSet Key Features

            No Key Features are available at this moment for MerkleSet.

            MerkleSet Examples and Code Snippets

            No Code Snippets are available at this moment for MerkleSet.

            Community Discussions

            No Community Discussions are available at this moment for MerkleSet.Refer to stack overflow page for discussions.

            Community Discussions, Code Snippets contain sources that include Stack Exchange Network

            Vulnerabilities

            No vulnerabilities reported

            Install MerkleSet

            You can download it from GitHub.
            You can use MerkleSet like any standard Python library. You will need to make sure that you have a development environment consisting of a Python distribution including header files, a compiler, pip, and git installed. Make sure that your pip, setuptools, and wheel are up to date. When using pip it is generally recommended to install packages in a virtual environment to avoid changes to the system.

            Support

            For any new features, suggestions and bugs create an issue on GitHub. If you have any questions check and ask questions on community page Stack Overflow .
            Find more information at:

            Find, review, and download reusable Libraries, Code Snippets, Cloud APIs from over 650 million Knowledge Items

            Find more libraries
            CLONE
          • HTTPS

            https://github.com/bramcohen/MerkleSet.git

          • CLI

            gh repo clone bramcohen/MerkleSet

          • sshUrl

            git@github.com:bramcohen/MerkleSet.git

          • Stay Updated

            Subscribe to our newsletter for trending solutions and developer bootcamps

            Agree to Sign up and Terms & Conditions

            Share this Page

            share link