That search function would probably require for your client to keep a copy of all your notes on your device cached at all times. Remember that Nostr is decentralized so the data has to be downloaded all the time, I’m assuming at every search.