1
- [ merkle-patricia-tree ] ( ../README.md ) › [ "baseTrie"] ( ../modules/_basetrie_.md ) › [ Trie] ( _basetrie_.trie.md )
1
+ [ @ ethereumjs/trie ] ( ../README.md ) › [ "baseTrie"] ( ../modules/_basetrie_.md ) › [ Trie] ( _basetrie_.trie.md )
2
2
3
3
# Class: Trie
4
4
5
- The basic trie interface, use with ` import { BaseTrie as Trie } from 'merkle-patricia-tree ' ` .
5
+ The basic trie interface, use with ` import { BaseTrie as Trie } from '@ethereumjs/trie ' ` .
6
6
In Ethereum applications stick with the [ SecureTrie] ( _secure_.securetrie.md ) overlay.
7
7
The API for the base and the secure interface are about the same.
8
8
@@ -59,7 +59,7 @@ The API for the base and the secure interface are about the same.
59
59
60
60
\+ ** new Trie** (` db? ` : LevelUp | null, ` root? ` : Buffer): * [ Trie] ( _basetrie_.trie.md ) *
61
61
62
- * Defined in [ baseTrie.ts:47] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L47 ) *
62
+ * Defined in [ baseTrie.ts:47] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L47 ) *
63
63
64
64
test
65
65
@@ -78,7 +78,7 @@ Name | Type | Description |
78
78
79
79
• ** EMPTY_TRIE_ROOT** : * Buffer*
80
80
81
- * Defined in [ baseTrie.ts:45] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L45 ) *
81
+ * Defined in [ baseTrie.ts:45] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L45 ) *
82
82
83
83
The root for an empty trie
84
84
88
88
89
89
• ** db** : * DB*
90
90
91
- * Defined in [ baseTrie.ts:43] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L43 ) *
91
+ * Defined in [ baseTrie.ts:43] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L43 ) *
92
92
93
93
The backend DB
94
94
@@ -98,7 +98,7 @@ The backend DB
98
98
99
99
• ** get isCheckpoint** (): * boolean*
100
100
101
- * Defined in [ baseTrie.ts:94] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L94 ) *
101
+ * Defined in [ baseTrie.ts:94] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L94 ) *
102
102
103
103
BaseTrie has no checkpointing so return false
104
104
@@ -110,15 +110,15 @@ ___
110
110
111
111
• ** get root** (): * Buffer*
112
112
113
- * Defined in [ baseTrie.ts:71] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L71 ) *
113
+ * Defined in [ baseTrie.ts:71] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L71 ) *
114
114
115
115
Gets the current root of the ` trie `
116
116
117
117
** Returns:** * Buffer*
118
118
119
119
• ** set root** (` value ` : Buffer): * void*
120
120
121
- * Defined in [ baseTrie.ts:66] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L66 ) *
121
+ * Defined in [ baseTrie.ts:66] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L66 ) *
122
122
123
123
Sets the current root of the ` trie `
124
124
@@ -136,7 +136,7 @@ Name | Type |
136
136
137
137
▸ ** _ createInitialNode** (` key ` : Buffer, ` value ` : Buffer): * Promise‹void›*
138
138
139
- * Defined in [ baseTrie.ts:238] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L238 ) *
139
+ * Defined in [ baseTrie.ts:238] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L238 ) *
140
140
141
141
Creates the initial node from an empty tree.
142
142
155
155
156
156
▸ ** _ deleteNode** (` k ` : Buffer, ` stack ` : TrieNode[ ] ): * Promise‹void›*
157
157
158
- * Defined in [ baseTrie.ts:381] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L381 ) *
158
+ * Defined in [ baseTrie.ts:381] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L381 ) *
159
159
160
160
Deletes a node from the database.
161
161
174
174
175
175
▸ ** _ findDbNodes** (` onFound ` : [ FoundNodeFunction] ( ../modules/_basetrie_.md#foundnodefunction ) ): * Promise‹void›*
176
176
177
- * Defined in [ baseTrie.ts:697] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L697 ) *
177
+ * Defined in [ baseTrie.ts:697] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L697 ) *
178
178
179
179
Finds all nodes that are stored directly in the db
180
180
(some nodes are stored raw inside other nodes)
194
194
195
195
▸ ** _ findValueNodes** (` onFound ` : [ FoundNodeFunction] ( ../modules/_basetrie_.md#foundnodefunction ) ): * Promise‹void›*
196
196
197
- * Defined in [ baseTrie.ts:715] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L715 ) *
197
+ * Defined in [ baseTrie.ts:715] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L715 ) *
198
198
199
199
Finds all nodes that store k,v values
200
200
called by {@link TrieReadStream}
213
213
214
214
▸ ** _ formatNode** (` node ` : TrieNode, ` topLevel ` : boolean, ` opStack ` : BatchDBOp[ ] , ` remove ` : boolean): * Buffer | (null | Buffer‹› | Buffer‹›[ ] )[ ] *
215
215
216
- * Defined in [ baseTrie.ts:549] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L549 ) *
216
+ * Defined in [ baseTrie.ts:549] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L549 ) *
217
217
218
218
Formats node to be saved by ` levelup.batch ` .
219
219
236
236
237
237
▸ ** _ saveStack** (` key ` : Nibbles, ` stack ` : TrieNode[ ] , ` opStack ` : BatchDBOp[ ] ): * Promise‹void›*
238
238
239
- * Defined in [ baseTrie.ts:511] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L511 ) *
239
+ * Defined in [ baseTrie.ts:511] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L511 ) *
240
240
241
241
Saves a stack of nodes to the database.
242
242
256
256
257
257
▸ ** _ setRoot** (` value? ` : Buffer): * void*
258
258
259
- * Defined in [ baseTrie.ts:75] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L75 ) *
259
+ * Defined in [ baseTrie.ts:75] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L75 ) *
260
260
261
261
** Parameters:**
262
262
272
272
273
273
▸ ** _ updateNode** (` k ` : Buffer, ` value ` : Buffer, ` keyRemainder ` : Nibbles, ` stack ` : TrieNode[ ] ): * Promise‹void›*
274
274
275
- * Defined in [ baseTrie.ts:278] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L278 ) *
275
+ * Defined in [ baseTrie.ts:278] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L278 ) *
276
276
277
277
Updates a node.
278
278
293
293
294
294
▸ ** batch** (` ops ` : BatchDBOp[ ] ): * Promise‹void›*
295
295
296
- * Defined in [ baseTrie.ts:594] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L594 ) *
296
+ * Defined in [ baseTrie.ts:594] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L594 ) *
297
297
298
298
The given hash of operations (key additions or deletions) are executed on the DB
299
299
321
321
322
322
▸ ** checkRoot** (` root ` : Buffer): * Promise‹boolean›*
323
323
324
- * Defined in [ baseTrie.ts:86] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L86 ) *
324
+ * Defined in [ baseTrie.ts:86] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L86 ) *
325
325
326
326
Checks if a given root exists.
327
327
339
339
340
340
▸ ** copy** (): * [ Trie] ( _basetrie_.trie.md ) *
341
341
342
- * Defined in [ baseTrie.ts:686] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L686 ) *
342
+ * Defined in [ baseTrie.ts:686] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L686 ) *
343
343
344
344
Creates a new trie backed by the same db.
345
345
351
351
352
352
▸ ** createReadStream** (): * ReadStream*
353
353
354
- * Defined in [ baseTrie.ts:679] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L679 ) *
354
+ * Defined in [ baseTrie.ts:679] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L679 ) *
355
355
356
356
The ` data ` event is given an ` Object ` that has two properties; the ` key ` and the ` value ` . Both should be Buffers.
357
357
365
365
366
366
▸ ** del** (` key ` : Buffer): * Promise‹void›*
367
367
368
- * Defined in [ baseTrie.ts:143] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L143 ) *
368
+ * Defined in [ baseTrie.ts:143] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L143 ) *
369
369
370
370
Deletes a value given a ` key ` .
371
371
385
385
386
386
▸ ** findPath** (` key ` : Buffer): * Promise‹Path›*
387
387
388
- * Defined in [ baseTrie.ts:157] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L157 ) *
388
+ * Defined in [ baseTrie.ts:157] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L157 ) *
389
389
390
390
Tries to find a path to the node for the given key.
391
391
It returns a ` stack ` of nodes to the closest node.
404
404
405
405
▸ ** get** (` key ` : Buffer): * Promise‹Buffer | null›*
406
406
407
- * Defined in [ baseTrie.ts:103] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L103 ) *
407
+ * Defined in [ baseTrie.ts:103] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L103 ) *
408
408
409
409
Gets a value given a ` key `
410
410
424
424
425
425
▸ ** lookupNode** (` node ` : Buffer | Buffer[ ] ): * Promise‹TrieNode | null›*
426
426
427
- * Defined in [ baseTrie.ts:247] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L247 ) *
427
+ * Defined in [ baseTrie.ts:247] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L247 ) *
428
428
429
429
Retrieves a node from db by hash.
430
430
442
442
443
443
▸ ** put** (` key ` : Buffer, ` value ` : Buffer): * Promise‹void›*
444
444
445
- * Defined in [ baseTrie.ts:118] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L118 ) *
445
+ * Defined in [ baseTrie.ts:118] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L118 ) *
446
446
447
447
Stores a given ` value ` at the given ` key ` .
448
448
463
463
464
464
▸ ** walkTrie** (` root ` : Buffer, ` onFound ` : [ FoundNodeFunction] ( ../modules/_basetrie_.md#foundnodefunction ) ): * Promise‹void›*
465
465
466
- * Defined in [ baseTrie.ts:220] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L220 ) *
466
+ * Defined in [ baseTrie.ts:220] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L220 ) *
467
467
468
468
Walks a trie until finished.
469
469
484
484
485
485
▸ ** createProof** (` trie ` : [ Trie] ( _basetrie_.trie.md ) , ` key ` : Buffer): * Promise‹[ Proof] ( ../modules/_basetrie_.md#proof ) ›*
486
486
487
- * Defined in [ baseTrie.ts:649] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L649 ) *
487
+ * Defined in [ baseTrie.ts:649] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L649 ) *
488
488
489
489
Creates a proof from a trie and key that can be verified using [ Trie.verifyProof] ( _basetrie_.trie.md#static-verifyproof ) .
490
490
503
503
504
504
▸ ** fromProof** (` proof ` : [ Proof] ( ../modules/_basetrie_.md#proof ) , ` trie? ` : [ Trie] ( _basetrie_.trie.md ) ): * Promise‹[ Trie] ( _basetrie_.trie.md ) ›*
505
505
506
- * Defined in [ baseTrie.ts:614] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L614 ) *
506
+ * Defined in [ baseTrie.ts:614] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L614 ) *
507
507
508
508
Saves the nodes from a proof into the trie. If no trie is provided a new one wil be instantiated.
509
509
522
522
523
523
▸ ** prove** (` trie ` : [ Trie] ( _basetrie_.trie.md ) , ` key ` : Buffer): * Promise‹[ Proof] ( ../modules/_basetrie_.md#proof ) ›*
524
524
525
- * Defined in [ baseTrie.ts:640] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L640 ) *
525
+ * Defined in [ baseTrie.ts:640] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L640 ) *
526
526
527
527
prove has been renamed to [ Trie.createProof] ( _basetrie_.trie.md#static-createproof ) .
528
528
543
543
544
544
▸ ** verifyProof** (` rootHash ` : Buffer, ` key ` : Buffer, ` proof ` : [ Proof] ( ../modules/_basetrie_.md#proof ) ): * Promise‹Buffer | null›*
545
545
546
- * Defined in [ baseTrie.ts:665] ( https://github.com/ethereumjs/merkle-patricia-tree /blob/master/src/baseTrie.ts#L665 ) *
546
+ * Defined in [ baseTrie.ts:665] ( https://github.com/ethereumjs/ethereumjs-vm /blob/master/packages/trie /src/baseTrie.ts#L665 ) *
547
547
548
548
Verifies a proof.
549
549
0 commit comments