Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
||
ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
[3.22.249.158] |
|
Сообщ.
#1
,
|
|
|
Для быстрого поиска понадобилось btree или что-то подобное, массивы и списки не подходят, так как данных будет очень много.
А вот что прикрутить пока не знаю, хотелось бы услышать советы по этому поводу. |
Сообщ.
#2
,
|
|
|
Цитата ViGOur @ Для быстрого поиска понадобилось btree или что-то подобное, массивы и списки не подходят, так как данных будет очень много. С чем связано утверждение, что "данных будет много и поэтому массивы и списке не подходят"? |
Сообщ.
#3
,
|
|
|
Представь себе список или массив в котором несколько милионов записей, потянут они должную скорость например при 10 обращениях в секунду?
А мне нужна почти мгновенная реакция. |
Сообщ.
#4
,
|
|
|
А чем QMap плох?
|
Сообщ.
#5
,
|
|
|
QHash быстрее QMap
|
Сообщ.
#6
,
|
|
|
Цитата sploid @ QHash быстрее QMap В принципе, да. Просят же "Бинарное дерево" Смотря, что нужно. |
Сообщ.
#7
,
|
|
|
Скорее QSet(или std::set), раз не нужна ф-циональность словаря.
|
Сообщ.
#8
,
|
|
|
Цитата gryz @ Нужна скорость при поиске элементов... Смотря, что нужно. Цитата sploid @ Пока на нем и остановился, сейчас проверяю как он по скорости. QHash быстрее QMap |