Форум: "Основная";
Поиск по всему сайту: 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.032 c
3-32644           ppp                   2002-03-18 11:06  2002.04.11  
Кодировка таблицы


14-32978          Nest                  2002-03-05 15:35  2002.04.11  
Помогите пожалуйста выбрать MP3-CD плеЙер.


3-32638           Good Man              2002-03-19 12:48  2002.04.11  
Простой вопрос по ADOConnection1->Execute


4-33028           Gayrus                2002-01-31 03:13  2002.04.11  
Window :)


1-32794           Danila                2002-03-30 11:44  2002.04.11  
Как передать канву в качестве параметра ?