Tornado Packages

Repositories

17

Projects Packages

@tornado/fixed-merkle-tree (0.7.3)

Published 2024-07-27 04:36:42 +03:00 by pertsev in tornado-packages/fixed-merkle-tree

Installation

Setup this registry in your project .npmrc file:

@tornado:registry=

To install the package using npm, run the following command:

npm install @tornado/fixed-merkle-tree@0.7.3

or add it to the package.json file:

"@tornado/fixed-merkle-tree": "0.7.3"

For more information on the npm registry, see the documentation.

About this package

Merkle Tree

This is a fixed depth merkle tree implementation with sequential inserts

Usage

import { MerkleTree, PartialMerkleTree } from 'fixed-merkle-tree'

const tree = new MerkleTree(10, [1, 2, 3, 4, 5])
tree.insert(6)
tree.update(3, 42)
const path = tree.proof(3)
console.log(path)
// output
{
  pathElements: [
    42,
    '4027992409016347597424110157229339967488',
    '2008015086710634950773855228781840564224',
    '938972308169430750202858820582946897920',
    '3743880566844110745576746962917825445888',
    '2074434463882483178614385966084599578624',
    '2808856778596740691845240322870189490176',
    '4986731814143931240516913804278285467648',
    '1918547053077726613961101558405545328640',
    '5444383861051812288142814494928935059456'
  ],
  pathIndices: [
      0, 1, 0, 0, 0,
      0, 0, 0, 0, 0
    ],
  pathPositions: [
      3, 0, 1, 0, 0,
      0, 0, 0, 0, 0
    ],
  pathRoot: '3917789723822252567979048877718291611648'
}

const treeEdge = tree.getTreeEdge(2)
const partialTree = new PartialMerkleTree(10, treeEdge, tree.elements.slice(treeEdge.edgeIndex))
console.log(partialTree.elements)
//  [<2 empty items >, 3, 42, 5, 6]

const proofPath = partialTree.proof(3)
console.log(proofPath)
// output
{
  pathElements: [
    42,
    '4027992409016347597424110157229339967488',
    '2008015086710634950773855228781840564224',
    '938972308169430750202858820582946897920',
    '3743880566844110745576746962917825445888',
    '2074434463882483178614385966084599578624',
    '2808856778596740691845240322870189490176',
    '4986731814143931240516913804278285467648',
    '1918547053077726613961101558405545328640',
    '5444383861051812288142814494928935059456'
  ],
  pathIndices: [
    0, 1, 0, 0, 0,
    0, 0, 0, 0, 0
  ],
  pathPositions: [
    3, 0, 1, 0, 0,
    0, 0, 0, 0, 0
  ],
  pathRoot: '3917789723822252567979048877718291611648'
}

Dependencies

Development Dependencies

ID	Version
@types/expect	^24.3.0
@types/mocha	^9.1.0
@typescript-eslint/eslint-plugin	^5.12.0
@typescript-eslint/parser	^5.12.0
chai	^4.2.0
eslint	^8.9.0
eslint-config-prettier	^8.3.0
mocha	^9.2.2
nyc	^15.1.0
ts-mocha	^9.0.2
typescript	^4.6.2

Keywords

merkle tree merkleTree

Details

npm

tornado-packages/fixed-merkle-tree

2024-07-27 04:36:42 +03:00

2

Roman Semenov

ISC

8.0 KiB

Assets (1)

fixed-merkle-tree-0.7.3.tgz 8.0 KiB

Versions (2) View all

0.5.1 2024-07-29

0.7.3 2024-07-27

Issues