The usual way is to create an index on generation time and serve it statically. JS just uses the index to do the search. It's a big file, so I'm not saying it's a great solution for everyone, but it works reasonably well.

Of course, for my site I just redirect the user to a search engine plus `site:stavros.io`.