4 ms·

I have several 10,000+ message chat logs in signal. Searching is pretty much instantaneous even on a 3 year old device.