This is a simple implementation of a trie in JavaScript. It can map any iterable type (string, array, et c.) to any type.
It would be helpful if something like this were in the JavaScript standard library. Itβs surprisingly applicable in e.g. autocomplete and search UIs. Until then, you can grab this, and package it up however is convenient for you.
Simple usage, e.g. mapping strings to true
or to other simple values, is
straightforward: use the methods put
, get
, and possibly values
.
For a more complex example mapping strings to Set
s, see demo.js and demo.html.
Copyright 2022 by Chris Palmer, and released under the terms of the Apache license, version 2.0.