Stork Search is a full text search engine written in Rust that compiles to WebAssembly. That makes it compatible with static websites like notes.alexkehayias.com. The file size is relatively small (less than 1MB) for an index with hundreds of notes and the search results are fast.
I added search for my public notes here.
Links to this note
The SQLite database can be compiled to webassembly and served using static website hosting. SQLite stores data using files so you can avoid downloading the whole thing by making clever use of HTTP range requests which accept a certain byte range as a
204partial request. That means you can query large datasets and query it with kilobytes of overhead.