@zk-kit/sparse-merkle-tree/src/types/index.ts

Sparse Merkle tree implementation in TypeScript.

export type Node = string | bigint
export type Key = Node
export type Value = Node
export type EntryMark = Node

export type Entry = [Key, Value, EntryMark]
export type ChildNodes = Node[]
export type Siblings = Node[]

export type HashFunction = (childNodes: ChildNodes) => Node

export interface EntryResponse {
  entry: Entry | Node[]
  matchingEntry?: Entry | Node[]
  siblings: Siblings
}

export interface MerkleProof extends EntryResponse {
  root: Node
  membership: boolean
}