|
Действия ...
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
07.07.2009, 17:35:09
|
|||
|---|---|---|---|
|
|||
оптимальный алгоритм для поиска на диске файлов |
|||
|
#18+
Прошу подсказать оптимальный алгоритм для поиска на диске файлов с одинаковым именем. Названия этих файлов и путь к ним мне необходимо отобразить в гриде. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
07.07.2009, 17:35:39
|
|||
|---|---|---|---|
оптимальный алгоритм для поиска на диске файлов |
|||
|
#18+
предварительное индексирование в деревья ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
07.07.2009, 18:24:24
|
|||
|---|---|---|---|
|
|||
оптимальный алгоритм для поиска на диске файлов |
|||
|
#18+
Не могли бы вы поподробнее объяснить - предварительное индексирование в деревья. А просто положить названия файлов в список и отсортировать его - не оптимально? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
07.07.2009, 18:35:08
|
|||
|---|---|---|---|
оптимальный алгоритм для поиска на диске файлов |
|||
|
#18+
alusovНе могли бы вы поподробнее объяснить - предварительное индексирование в деревья. А просто положить названия файлов в список и отсортировать его - не оптимально? поиск файлов где? на диске. можно хоть перебором. но второй поиск будет настолько же медленным. что касается индекса - то здесь индекс идет один раз. а поиск по бинарному дереву (СТРОКИ!) пожалуй самый быстрый вариант. хотя массив тоже сойдет. п.с. индексирование в висте привело к тому, что поиск фактически перестал работать. Модератор: Тема перенесена из форума "C++". ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&mobile=1&tid=1344383]: |
0ms |
get settings: |
8ms |
get forum list: |
17ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
40ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
39ms |
get tp. blocked users: |
1ms |
| others: | 198ms |
| total: | 323ms |
| 0 / 0 |
