Setup Trie with initial index grab. Might want to do that in a separate reducer so it doesn’t interact with loading the root. Either that or block rendering of children until it confirms.
In any case… always try to autocomplete links using the Trie. Then if that comes up with too few results (0? < 5?) try using Fuse and if that still doesn’t get enough, then do full text search on the backend. Really complicated! But it’ll make for a great experience if I can nail it.