Package Exports

prefix-trie-ts

This package does not declare an exports field, so the exports above have been automatically detected and optimized by JSPM instead. If any package subpath is missing, it is recommended to post an issue to the original package (prefix-trie-ts) to support the "exports" field. If that is not possible, create a JSPM override to customize the exports field for this package.

Readme

Prefix Trie TS

Smallest possible Trie implimintation written in Typescript.

Features

Prefix trie for autocomplete.
Less than 800 bytes gzipped.
Full typescript support.
Trie is not case sensitive.

Installation

npm i prefix-trie-ts

Browser

Include dist/prefixTrie.min.js on your page with a script tag.

NodeJS

const Trie = requie("prefix-trie-ts").Trie;

Typescript

import { Trie } from "prefix-trie-ts";

Usage

var trie = new Trie(["scott","jeb"]);
trie.addWord("john");
console.log(trie.getPrefix("j")) // <= ["john","jeb"]

Methods

Constructor

Optionally pass in the list of strings to search.

var trie = new Trie(["name1","name2"...])

Add Word

Add a word to the trie.

trie.addWord("name3");

Remove Word

Remove a word from the trie.

trie.removeWord("name3");

Get All Words

List all words in the word list.

trie.getWords()

Get Prefix

Search the trie for all words that begin with or match a given string. Returns an array of found strings.

trie.getPrefix("jo")

Export Trie Index

let exported = trie.getIndex();

Import Trie Index

trie.setIndex(indexJSON);