ну, все зависит от того, как реализован поиск.

можно использовать: хеш таблицы, кешировать запросы, ну и асинхронность

(asyncio, cachetools)