Форум: "Основная";
Поиск по всему сайту: 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.017 c
1-32890           DikobraZ              2002-03-29 15:52  2002.04.11  
JPG в буфер!


3-32686           Nina                  2002-03-21 09:26  2002.04.11  
Уникальные значения


1-32899           webnew                2002-03-29 17:46  2002.04.11  
Подключение к IIS 5.0


7-32992           Jazzy$                2002-01-18 16:41  2002.04.11  
Добвить кнопку к окну


6-32911           Delphimun             2002-01-17 17:07  2002.04.11  
Как мне модофицировать файл, который находится на интернет сервере?