A re-implementation of a Patricia Trie. Unlike other implementations, this allows for the specification of a hash function as well as encoder/decoder and operates in a sync fashion by default.

This is a JavaScript port of the Python Ethereum Trie with additions to support transactions (checkpoints) and multiple hashing (npot only Keccak, but also Blake2 as found in Polkadot).

Usage

Installation -

yarn add @polkadot/trie-db

Classes can be imported as follows:

import Trie from '@polkadot/trie-db'; // Default export

Documentation and Available Utilities

Below is a list of currently exposed methods published at the Polkadot-JS Common Documentation Portal.

trie-db
- Classes
  - Trie
- Functions
  - Util
    - is
    - key
    - nibbles
    - node