Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2002.04.11;
Скачать: CL | DM;

Вниз

Быстрый StringList   Найти похожие ветки 

 
Lfx   (2002-03-29 13:18) [0]

Добрый день, Мастера!

Не подскажет ли кто-нибудь, где достать аналог TStringList, в котором был бы быстрый IndexOf? Ну чтобы он индексировал деревом или т.п.?

Спасибо.


 
Digitman ©   (2002-03-29 13:33) [1]

Не найдешь ты такого. И не ищи. Создать индекс по строкам нефиксированной длины в принципе нереально.

А вот отсортировать в порядке возрастания строки в TStringList перед IndexOf() не помешало бы. В ряде случаев это дает некоторый выигрыш во времени поиска.


 
MBo ©   (2002-03-29 13:47) [2]

Если TStringList сортирован, IndexOf ищет двоичным поиском, а не простым перебором. Быстрее может быть только хэширование, но при этом (в простых реализациях) теряется возможность динамического изменения размера списка.
Как вариант (если нельзя сортировать данные) можно попробовать завести второй, сортированный список, в Objects которого хранить номер строки в исходном списке. Конечно, накладные расходы значительны, но если поиск выполняется намного чаще, чем добавление, на это можно пойти.


 
Lfx   (2002-03-29 13:49) [3]

Уважаемый Digitman!

Спасибо за совет. Сортировка действительно ему помогла.



Страницы: 1 вся ветка

Текущий архив: 2002.04.11;
Скачать: CL | DM;

Наверх




Память: 0.47 MB
Время: 0.01 c
7-32991
evgeg
2002-01-18 12:41
2002.04.11
Накладные расходы по вызову функции из dll


3-32667
AndrewK
2002-03-20 08:41
2002.04.11
Drag and Drop


3-32694
Serg___
2002-03-21 10:46
2002.04.11
ADO vs BDE


1-32722
anod
2002-03-30 00:37
2002.04.11
Ошибка при создании popup меню


1-32800
SPeller
2002-04-01 10:06
2002.04.11
Опять DLL