use trie-based search in the sprig gallery

[JosiasAurel]

The sprig gallery currently has to compare every search query against every game which is very inefficient. A trie-based approach to search will be vastly more efficient than comparing against every game entry.

[BrightTheBackpack]

I can try on work on this. Would this require creating a trie and putting all the games in it everytime it loads? Or is there a way to store it as a trie in like a global file?

[grymmy]

@BrightTheBackpack it makes sense to precompute the trie on startup/load and keep a singleton reference to it long-term in memory

[grymmy]

@BrightTheBackpack suggest using a standard/flexible open-source implementation instead of rolling your own - there's quite a few out there

[BrightTheBackpack]

It's gonna be a little while till I can work on this, me and my family are out on vacation

[JosiasAurel]

@BrightTheBackpack are you still up to tackle this issue?

[BrightTheBackpack]

I'm a lite busy right now. If you guys aren't on any hurry i can tackle it in a few weeks. Otherwise, you guys can start if you want

[grymmy]

I doubt we are doing this. Closing.