A stream that generates a merkle tree based on the incoming data
转到文件
Luke Murphy 292ef5464d
continuous-integration/drone/push Build is passing 详情
Fix up README example
2020-08-05 08:23:38 +02:00
merkle_tree_stream Migrate to pyproject config 2020-07-07 15:44:39 +02:00
test Migrate to pyproject config 2020-07-07 15:44:39 +02:00
.drone.yml Follow the rename and reduce boilerplate 2020-05-16 18:31:01 +02:00
.gitignore Initialise the new module boilerplate 2019-07-08 11:40:40 +02:00
CHANGELOG.md Migrate to pyproject config 2020-07-07 15:44:39 +02:00
LICENSE Follow the rename and reduce boilerplate 2020-05-16 18:31:01 +02:00
README.md Fix up README example 2020-08-05 08:23:38 +02:00
poetry.lock Migrate to pyproject config 2020-07-07 15:44:39 +02:00
pyproject.toml Remove reference to setup file 2020-07-07 15:53:21 +02:00

README.md

merkle-tree-stream

Build Status

A stream that generates a merkle tree based on the incoming data

A hash tree or merkle tree is a tree in which every leaf node is labelled with the hash of a data block and every non-leaf node is labelled with the cryptographic hash of the labels of its child nodes. Merkle trees in Dat are specialized flat trees that contain the content of the archives.

Install

$ pip install merkle-tree-stream

Example

import hashlib

from merkle_tree_stream import MerkleTreeGenerator


def _leaf(node, roots=None):
    return hashlib.sha256(node.data).digest()


def _parent(first, second):
    sha256 = hashlib.sha256()
    sha256.update(first.data)
    sha256.update(second.data)
    return sha256.digest()


merkle = MerkleTreeGenerator(leaf=_leaf, parent=_parent)

merkle.write(b"a")
merkle.write(b"b")

print(merkle._nodes)

Output:

[
 MerkleTreeNode(index=0, parent=1, size=1, data=b'a', hash=b'...'),
 MerkleTreeNode(index=2, parent=1, size=1, data=b'b', hash=b'...'),
 MerkleTreeNode(index=1, parent=3, size=2, data=b'', hash=b'...')
]