char-tree

char-tree

Install

npm install char-tree

Usage

import { CharTree } from 'char-tree';
let data = [
    'The Thing',
    'The Terminator',
    'Super man',
    'Legend of Sleepy Hollow',
    'The Shining',
    'Fifty Shades of Grey'
];

const ct = new CharTree();
//Add the array with .push()
ct.push(...data);

console.log(ct.findAll('t'));
//[ 'The Thing', 'The Terminator', 'The Shining' ]
console.log(ct.match('t'));
/*
{ tree:
   { branches: { h: [Object] },
     items: [ 'The Thing', 'The Terminator', 'The Shining' ],
     value: 'T' },
  string: 'T',
  value: 't' }
*/
//The second argument is a separator for words/phrases
console.log(ct.nextPhrase('t', /[ ]+/));
//The

Give CharTree to a prototype

import { charTreeMixin } from 'char-tree';

class MyClass {
    constructor(){
        //Create the charTree property
        this.initCharTree();
    }
}

//Give MyClass all the methods of CharTree
charTreeMixin(MyClass.prototype);

About

A CharTree instance is a trie structure for finding one, or any phrases in an array that match a string prefix of any length.