mirror of
https://github.com/tornadocash/fixed-merkle-tree.git
synced 2024-11-24 19:02:01 +01:00
32 lines
1.4 KiB
Markdown
32 lines
1.4 KiB
Markdown
# Merkle Tree [](https://github.com/tornadocash/fixed-merkle-tree/actions) [](https://www.npmjs.com/package/fixed-merkle-tree)
|
|
|
|
This is a fixed depth merkle tree implementation with sequential inserts
|
|
|
|
## Usage
|
|
|
|
```javascript
|
|
const MerkleTree = require('MerkleTree')
|
|
const tree = new MerkleTree(10, [1, 2, 3, 4, 5])
|
|
tree.insert(6)
|
|
tree.update(3, 42)
|
|
const path = tree.path(tree.indexOf(2))
|
|
console.log(path)
|
|
|
|
// output:
|
|
{
|
|
pathIndex: [0, 1, 0, 0, 0, 0, 0, 0, 0, 0],
|
|
pathElements: [
|
|
'42',
|
|
'19814528709687996974327303300007262407299502847885145507292406548098437687919',
|
|
'11545490348087423460235196042660837039811055736960842865648632633825765931887',
|
|
'14506027710748750947258687001455876266559341618222612722926156490737302846427',
|
|
'4766583705360062980279572762279781527342845808161105063909171241304075622345',
|
|
'16640205414190175414380077665118269450294358858897019640557533278896634808665',
|
|
'13024477302430254842915163302704885770955784224100349847438808884122720088412',
|
|
'11345696205391376769769683860277269518617256738724086786512014734609753488820',
|
|
'17235543131546745471991808272245772046758360534180976603221801364506032471936',
|
|
'155962837046691114236524362966874066300454611955781275944230309195800494087'
|
|
]
|
|
}
|
|
```
|