UNPKG

@yipsec/merked

Version:

a directed acyclic graph using merkle trees

1 lines 4.51 kB
{"list":[{"title":"module:merked","link":"<a href=\"module-merked.html\">merked</a>","description":"<p>A Merkle DAG (Directed Acyclic Graph) is a data structure used in decentralized\nsystems, where each node contains a hash of its content and links to its child\nnodes. This structure allows for efficient data verification and deduplication,\nensuring that data remains immutable and securely linked.</p>"},{"title":"module:merked.dag","link":"<a href=\"module-merked.html#.dag\">dag</a>","description":"<p>{@link module:merked/dag}</p>"},{"title":"module:merked.tree","link":"<a href=\"module-merked.html#.tree\">tree</a>","description":"<p>{@link module:merked/tree}</p>"},{"title":"module:merked/dag","link":"<a href=\"module-merked_dag.html\">merked/dag</a>","description":"<p>A directed acyclic graph (DAG) is a type of graph that consists of vertices\nconnected by directed edges, where there are no cycles, meaning you cannot\nreturn to the same vertex by following the direction of the edges.</p>"},{"title":"module:merked/dag~DAG","link":"<a href=\"module-merked_dag-DAG.html\">DAG</a>","description":"<p>Given a list of uniform buffers, construct a Merkle Tree.</p>"},{"title":"module:merked/dag~DAG#toArray","link":"<a href=\"module-merked_dag-DAG.html#toArray\">toArray</a>","description":"<p>Get the underlying shard array.</p>"},{"title":"module:merked/dag~DAG#toMetadata","link":"<a href=\"module-merked_dag-DAG.html#toMetadata\">toMetadata</a>","description":"<p>Export a serializable metadata object</p>"},{"title":"module:merked/dag~DAG.DEFAULT_OPTS","link":"<a href=\"module-merked_dag-DAG.html#.DEFAULT_OPTS\">DEFAULT_OPTS</a>","description":"<p>Computes the default options for {@link DAG} instance given a shard array.</p>"},{"title":"module:merked/dag~DAG.fromBuffer","link":"<a href=\"module-merked_dag-DAG.html#.fromBuffer\">fromBuffer</a>","description":"<p>Construct a {@link DAG} from a Buffer.</p>"},{"title":"module:merked/dag~DAG.randomFill","link":"<a href=\"module-merked_dag-DAG.html#.randomFill\">randomFill</a>","description":"<p>Get a buffer filled with random bytes - used to pad last shard.</p>"},{"title":"module:merked/dag~DAG~Metadata","link":"<a href=\"module-merked_dag-DAG.html#~Metadata\">Metadata</a>"},{"title":"module:merked/dag~DAG~Options","link":"<a href=\"module-merked_dag-DAG.html#~Options\">Options</a>"},{"title":"module:merked/split","link":"<a href=\"module-merked_split.html\">merked/split</a>"},{"title":"module:merked/split.split","link":"<a href=\"module-merked_split.html#.split\">split</a>","description":"<p>Split buffer.</p>"},{"title":"module:merked/split.splitSync","link":"<a href=\"module-merked_split.html#.splitSync\">splitSync</a>","description":"<p>Split buffer synchronously.</p>"},{"title":"module:merked/tree","link":"<a href=\"module-merked_tree.html\">merked/tree</a>","description":"<p>A hash tree or Merkle tree is a tree in which every &quot;leaf&quot; node is labelled\nwith the cryptographic hash of a data block, and every node that is not a\nleaf (called a branch, inner node, or inode) is labelled with the\ncryptographic hash of the labels of its child nodes. A hash tree allows\nefficient and secure verification of the contents of a large data structure.\nA hash tree is a generalization of a hash list and a hash chain.</p>"},{"title":"module:merked/tree~MerkleTree","link":"<a href=\"module-merked_tree-MerkleTree.html\">MerkleTree</a>","description":"<p>Implements a merkle hash tree</p>"},{"title":"module:merked/tree~MerkleTree#depth","link":"<a href=\"module-merked_tree-MerkleTree.html#depth\">depth</a>","description":"<p>Computes the tree depth</p>"},{"title":"module:merked/tree~MerkleTree#level","link":"<a href=\"module-merked_tree-MerkleTree.html#level\">level</a>","description":"<p>Returns the leaves at the given level</p>"},{"title":"module:merked/tree~MerkleTree#levels","link":"<a href=\"module-merked_tree-MerkleTree.html#levels\">levels</a>","description":"<p>Returns the number of levels in the tree</p>"},{"title":"module:merked/tree~MerkleTree#nodes","link":"<a href=\"module-merked_tree-MerkleTree.html#nodes\">nodes</a>","description":"<p>Returns the number of nodes in the tree</p>"},{"title":"module:merked/tree~MerkleTree#root","link":"<a href=\"module-merked_tree-MerkleTree.html#root\">root</a>","description":"<p>Returns the merkle root of the tree</p>"},{"title":"{DAG}.DAG.DEFAULT_INPUT_SIZE","link":"<a href=\"%257BDAG%257D.html#.DAG.DEFAULT_INPUT_SIZE\">DAG.DEFAULT_INPUT_SIZE</a>"}]}