Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Union
17 / 17 / 2
Регистрация: 16.08.2010
Сообщений: 252
#1

Контрольные суммы...и vector - C++

28.02.2011, 18:29. Просмотров 473. Ответов 0
Метки нет (Все метки)

Есть сайт, на котором регистрируется и авторизовывается постоянно большое количество пользователей.
Есть база из ~100 тыс логинов, хранится в MySQL. Из mysql базы логины периодически загружаются в vector:
C++
1
std::vector<std::string> users;
Суть такова, нужно очень быстро загружать vector из mysql базы уникальными логинами (в mysql часто встречаются повторы), чтобы потом смотреть есть ли определенный логин в vector или нет. Проблема в том что на заполнение вектора уходит около 3-х минут. И не из-за медленного MySQL, а из-за постоянного ресайза самого вектора. Я пробовал задавать сразу размер вектора равным количеству логинов, но string не позволяет этого сделать.

Идея состоит в том, чтобы отказаться от string в векторе и заменить его на переменную постоянно величины (int, char[]) и далее можно сразу задавать размер вектора равным числу логинов в базе и всё будет заполняться чуть ли не мгновенно, без всяких постоянных ресайзов (я правильно мыслю?). Логины имеют размер от 2-х до 20 символов. Нужно как-то ужать их до фиксированной величины... лучше наверно до int64.

Подскажите, какую контрольную сумму использовать, опираясь на большие требования к производительности и очень низкой частоте коллизий... ?

Всем спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.02.2011, 18:29     Контрольные суммы...и vector
Посмотрите здесь:

контрольные суммы - C++
всем здравствуйте. я долго искал подходящий топик, но не нашёл и решил создать, так как то, что находил мне не подходило теперь по...

Контрольные суммы - C++
Добрый день! Есть такая задача: Дан битовый поток, найти в нем контрольные суммы и рассчитать их с помощью различных алгоритмов (алгоритмы...

При include<vector> не включает и не видит vector - C++
Не видит vector: //--ClassNeuron.h #ifndef NEURON_H #define NEURON_H #include &lt;cstdlib&gt; #include...

Struct / Vector / Expression: vector subscript out of range - C++
Добрый вечер. Имеется структура: struct Contact { public: string name; vector&lt;string&gt; phoneNumber; };

VisualStudio C++ vector<vector<int> > push_back() - C++
Кодю на VS2010 vector&lt;vector&lt;int&gt; &gt;index_UV; index_UV.push_back(); //должен создаться пустой интовский вектор Вылетает...

Не работает функция sort (vector, vector) - C++
#include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;vector&gt; #include &lt;string&gt; #include &lt;algorithm&gt; using namespace std; class...

vector<vector<double>> + std::sort() - C++
Позвольте узнать... Возможно ли через vector&lt;vector&lt;double&gt;&gt; и функцию std::sort() отсортировать строки массива в лексикографическом...

Работа со столбцами в vector< vector<int> > - C++
Добрый вечер. Есть ли какие-нибудь способы работы со столбцами в двумерных векторах? Часть задачи звучит так: &quot;Переставить элементы первого...

Графы и vector<vector<int>> - C++
Я уже знаком с векторами, в принципе более менее с двумерными. Объясните как считывать данные в вектор векторов если дан список ребер...

Вывести значения std::vector<std::vector<int*> > - C++
Подскажите, как вывести значения? const size_t row = 3; const size_t col = 3; std::vector&lt;std::vector&lt;int*&gt; &gt; imatrix; //...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru