rekall
A suffix tree backed full text index for strings, written in JavaScript.
This library is still a work in progress and is not remotely close to being done.
Here's an example of how it might work:
const rekall = ; let fruits = rekall; // Add strings to indexfruits;fruits;fruits;fruits; // Searching the indexfruits findAll ; // returns [1, 2, 3, 4] fruits findOne ; // returns 4 fruits findOne ; // returns null
Upcoming Features
In the future this library might support:
- deleting from the index
- serializing and deserializing the index
- indexing objects
- and searching for objects based on values for specific keys