Форум: "Основная";
Поиск по всему сайту: delphimaster.net;
Текущий архив: 2002.04.11;
Скачать: [xml.tar.bz2];




Вниз

Быстрый 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!

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




Форум: "Основная";
Поиск по всему сайту: delphimaster.net;
Текущий архив: 2002.04.11;
Скачать: [xml.tar.bz2];




Наверх





Память: 0.72 MB
Время: 0.041 c
14-32957          метеоролог            2002-02-26 10:25  2002.04.11  
Компонент для Delphi-3


3-32627           saf                   2002-03-18 20:18  2002.04.11  
QReport


1-32781           Rooman                2002-03-23 17:54  2002.04.11  
Отсылка сообщения через зад:)


7-32990           kievsash              2002-01-17 02:24  2002.04.11  
Как из своей проги запустить окошко свойств разделов диска


3-32715           Grrey                 2002-03-20 23:17  2002.04.11  
SQL-запрос. Неужели придется прогу писать?