MerkleMap
Defined in: lib/provable/merkle-map.ts:10
Constructors
new MerkleMap()
new MerkleMap(): MerkleMap
Defined in: lib/provable/merkle-map.ts:21
Creates a new, empty Merkle Map.
Returns
A new MerkleMap
Example
const merkleMap = new MerkleMap();
Properties
tree
tree: MerkleTree;
Defined in: lib/provable/merkle-map.ts:11
Methods
_keyToIndex()
_keyToIndex(key: Field): bigint
Defined in: lib/provable/merkle-map.ts:25
Parameters
key
Returns
bigint
get()
get(key: Field): Field
Defined in: lib/provable/merkle-map.ts:71
Returns a value given a key. Values are by default Field(0).
Parameters
key
The key to get the value from.
Returns
The value stored at the key.
Example
const key = Field(5);
const value = merkleMap.get(key);
console.log(value); // Output: the value at key 5 or Field(0) if key does not exist
getRoot()
getRoot(): Field
Defined in: lib/provable/merkle-map.ts:84
Returns the root of the Merkle Map.
Returns
The root of the Merkle Map.
Example
const root = merkleMap.getRoot();
getWitness()
getWitness(key: Field): MerkleMapWitness
Defined in: lib/provable/merkle-map.ts:98
Returns a circuit-compatible witness (also known as Merkle Proof or Merkle Witness) for the given key.
Parameters
key
The key to make a witness for.
Returns
A MerkleMapWitness, which can be used to assert changes to the MerkleMap, and the witness's key.
Example
const key = Field(5);
const witness = merkleMap.getWitness(key);
set()
set(key: Field, value: Field): void
Defined in: lib/provable/merkle-map.ts:55
Sets a key of the merkle map to a given value.
Parameters
key
The key to set in the map.
value
The value to set.
Returns
void
Example
const key = Field(5);
const value = Field(10);
merkleMap.set(key, value);