@metacorp/trie

Wade

Blazing fast 1kb search

https://jsperf.com/metacorp-trie-search https://jsperf.com/metacorp-trie-init

Installation

NPM

npm install @metacorp/trie

CDN

<script src="https://unpkg.com/@metacorp/trie"></script>

Usage

Initialize Trie with an array of data.

const trie = new Trie(["Apple", "Lemon", "Orange", "Tomato"]);

Now you can search for a query within the data, and Trie will return results.

trie.search("App");

Processors

Wade uses a set of processors to preprocess data and search queries. By default, these will:

• Make everything lowercase
• Remove punctuation
• Remove stop words

A process consists of different functions that process a string and modify it in some way, and return the transformed string.

You can easily modify the processors as they are available in Wade.config.processors, for example:

// Don't preprocess at all
Wade.config.processors = [];

// Add custom processor to remove periods
Wade.config.processors.push(function(str) {
  return str.replace(/\./g, "");
});

All functions will be executed in the order of the array (0-n) and they will be used on each document in the data.

The stop words can be configured to include any words you like, and you can access the array of stop words by using:

Trie.config.stopWords = [/* array of stop words */];

The punctuation regular expression used to remove punctuation can be configured with:

Trie.config.punctuationRE = /[.!]/g; // should contain punctuation to remove

Support

Support Wade on Patreon to help sustain the development of the project. The maker of the project works on open source for free. If you or your company depend on this project, then it makes sense to donate to ensure that the project is maintained.

License

Licensed under the MIT License by Kabir Shah