Скорость обращения к данным

[Firefox]

Добрый день. Хочу спросить совета по использованию контейнеров. Задача у меня следующая: есть база данных( большая) я ее считываются в QVectot(struct) . В векторе элементом является структура определенного вида. Далее каждые 0.5 секунды мне надо осуществлять выборку из этого вектора по входящим параметрам. Делала ее просто сравнением при обращении по индексу at(i), где i от 0 до размера вектора. Если все подходит, то записываю этот элемент at(i) в новый вектор- результат выборки. Проблемы возникли в том, что при установке программы на маломощную технику (очень маломощную) загрузка процессора 100% и комп умирает. Как можно оптимизировать затраты процессора на одну операцию? Возможно QList будет быстрее?
Вариант с проверкой на изменение параметров, чтобы не делать перебор лишний раз если ничего не поменялось не то про что я спрашиваю. Я спрашиваю про оптимизацию именно с точки зрения программирования, а не алгоритмики.

[kuzulis]

А почему не делать выборку сразу из базы?

[Firefox]

Дело в том ,что к базе у меня нет прямого доступа и данные я получаю от клиента (написанная программа ,которая читает данные и по сети мне их гонит) , а это занимает много времени, потому мне бд пересылают один раз всего.

[Kurles]

QList быстрее не будет, так как всё равно надо по каждому элементу проходиться. Тут уже какой-либо индексации не обойтись.

[Firefox]

Stl iteratirs не быстрее при передвижении по контейнеру?

[ssoft]

Быстрее вектора другого контейнера с прямым доступом по индексу нет.

* При использовании QVector для чтения значений нужно использовать константные методы (в данном случае at() уже используется).
* Заполняемый массив необходимо распределить заранее с помощью QVector::reserve( int size ), чтобы не происходило перераспределение.

С помощью QtConcurent можно организовать параллельную обработку вектора в пуле потоков, не изменяя сам алгоритм.

Все остальное затрагивает алгоритм, который похоже и нужно оптимизировать.

[Firefox]

Спасибо всем.

[qate]

какого уровня маломощная техника и размер базы ?

[Firefox]

Бд приблизительно от 500 КБ ,а техника точно не знаю. Приблизительно 2 ядра по 1 ГГц

[Igors]

Что-то не так, если размер вектора не мульены - ресурсов должно хватать. Часто в таких случаях где-то проскочила передача вектора по значению.

[Firefox]

Возвращаемый вектор у меня стоит как аргумент функции и он внутри класса заполняется, а функция вызывается из другого класса. И по базе у меня пробегает не один раз а пять