Ready to take your JavaScript development to the next level? Meet npm Enterprise - the ultimate in enterprise JavaScript. Learn more »

prefix-trie-ts

0.0.4 • Public • Published

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);

install

npm i prefix-trie-ts

Downloadsweekly downloads

340

version

0.0.4

license

MIT

homepage

github.com

repository

Gitgithub

last publish

collaborators

  • avatar
Report a vulnerability