Notoriously Psychedelic Modules

    prefix-trie-ts
    TypeScript icon, indicating that this package has built-in type declarations

    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

    174

    Version

    0.0.4

    License

    MIT

    Unpacked Size

    28.5 kB

    Total Files

    10

    Last publish

    Collaborators

    • clicksimply