согласен, генерится один раз, передавать таблицу и callback.
можно просто номера строк получить

Сортированные и хеш-таблицы дают эффект при поиске отдельной записи. Скорость поиска O(log(n)) и O(1) соответственно против O(n) при последовательном просмотре. А вот для действительно быстрого loop по условию придется написать свой алгоритм с индексом.
Возможно проще окажется ограничить записи при изначальном построении или выборки из БД?