Support prefix search too

[emptierset]

A common problem with Arcs cards: a query for Breaking Gates returns the Breaking Worlds card, not Breaking Gates & Placing Passages, which is obviously what was intended. A possible solution could be to retain a case-insensitive trie in addition to the existing FuzzySet, and check the trie first. I may take a crack at this if you would accept such a PR. I'm not aware of an STL or licensed trie implementation unfortunately, but https://gist.github.com/tpae/72e1c54471e88b689f85ad2b3940a8f0 seems like it'd work.

[seiyria]

If you're willing to give it a try I'd take the PR. I don't know what the effort on this looks like whatsoever though!

[emptierset]

Interestingly, the exact test case I provided goes the correct way when you plug in the data in the example UI on https://glench.github.io/fuzzyset.js/. I wonder if we just need to upgrade the library or fiddle with its defaults.

[emptierset]

Yeah, it looks like rootbot uses 0.0.8 and current is 1.0.7. There aren't any comprehensive patch notes for each version but it seems like the newest version behaves in a slightly more sensible way, if you'd be willing to bump the version.