Matcher for auto complete

I’m looking for simple search enigine, with metadata support. It would be great to have a matcher in Lunr.js, so it can be integrated with auto complete, like typeahead.js. Something like this:

idx.match("lo")
..
idx.match("lov")
..
idx.search("love")

[markvital]

anyway, would love to have this implemented anytime soon

[olivernn]

@missinglink thanks for the comment, some interesting things to think about. If you have a link or similar on the technique you mentioned using sparse bit masks I’d be really interested to read up on it. While having 200MM records in a browser is probably pushing what is a sensible use case for lunr, I’m sure there are things I could learn anyway!

You’re right in that actually getting a performant and accurate auto-complete engine is a task in itself. You can certainly get pretty far by bending lunr in the ways mentioned, and for a lot of people it will cover the 90% of cases, but there is certainly scope for something more focused on the task at hand.

The two cases that you mention, where the original token is missing in the output, is because they are stop words. Removing the stop word filter would solve this particular issue, alternatively you could just use the lunr.TokenStore object directly, without ever creating an index.

@markvital between my previous answer and the detailed comments from @missinglink there should be enough for you to put together your own implementation to solve your problem. If you do get something working, either with lunr or some other implementation, please do update this issue so others might benefit.