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