Быстрый перебор десяток тысяч логинов

← →
WebSQLNeeder © (2005-12-10 13:38) [0]

Я вывел в РичЕдит пока что 5500 логинов и мне нужно их с определенной перилдичностью при появлении нового логина проверять есть ли уже такой в списке.

Так вот уже при 5500 записях в ричЕдите происходит на 0.5 а то и на 1 секунду подвисание программы, когда она проверяет. А как можно сделать так что бы можно было бы проверять десятки тысяч логинов? Может быть другой алгоритм проверки нужно использовать? Сейчас я в каждой строке РичЕдита храню по одному логину и потом перебираю все строки. Может если хранить логины в масивах или еще каким то образом то будет быстрее??

← →
DrPass © (2005-12-10 14:10) [1]

> Может если хранить логины в масивах или еще каким то образом
> то будет быстрее??

А самому попробовать?

← →
Anatoly Podgoretsky © (2005-12-10 14:23) [2]

Что значит проверять, взламывать что ли что то?

← →
TUser © (2005-12-10 14:39) [3]

Зачем хранить их в ричэдите?

← →
palva © (2005-12-10 15:17) [4]

Хранить надо в упорядоченном виде. Тогда искать получится быстрее.

← →
TStas © (2005-12-10 16:25) [5]

А зачем в ричэдите? Самый же медленный доступ. Можно просто в ТСтрингЛисте, а при необходимости отображать через Ассигн а Мемо

Я тут уже пару раз писал как работает ХЭШ поиск. По-этому скажу только в двух словах. Берем ХЭШ от каждого логина помещаем в массив значение с индекстом в качестве которого выступает ХЭШ сумма. Поиск это просто считаем ХЭШ и проверяем есть ли значение в массиве. Плюс для обработки колизей делают списки.

← →
NTFS (2005-12-10 16:52) [7]

Удалено модератором
Примечание: Пункт 5

Быстрый перебор десяток тысяч логинов Найти похожие ветки