Поиск большого списка файлов

[kibernetics]

Есть список около тысячи файлов, их нужно найти в указанной директории.
Что я делаю, беру поочерёдно со списка по одному имени и ищу по указанному пути с рекурсией.
Конечно, времени занимает порядочно. Так вот я думаю, а может есть какой-то способо искать сразу весь пакет в директории?
Т.е. заходим на с:\ перебираем файлы и сраниваем с каждым из списка, потом в с:\programfiles\, перебираем каждый, тоже сравниваем с каждым из списка... и т.д.
Или по времязатратам получится тоже самое?

[alibek]

Попробуй.
Зависит от количества искомых имен и от количества файлов.
Может оказаться и быстрее. Предполагаю, что так и будет.

[iGrok]

Первое, что приходит в голову - отсортировать список поиска по алфавиту, отсортировать полученный список файлов по алфавиту, а дальше пробегаться сверху вниз по спискам, пропуская лишнее. Потом так же по директориям. Скорей всего действительно быстрее получится.

[Alec]

Может тогда сразу создать один список файлов, включая туда и находящиеся в поддиректориях. А потом уже сортировать.

[RayShade]

Не покатит. Имена файлов могут дублироваться.

[iGrok]

Ну в теории, можно поступить, как советует Alec, но хранить и сортировать пары "полный путь - имя файла". Сориторвать по имени, естественно. И искать тоже.

[RayShade]

Вообще, список можно засунуть в XML, потом на основании содержимого каталога сделать XPATH запрос и вуаля! У нас все готово

[iGrok]

Вообще, список можно засунуть в XML, потом на основании содержимого каталога сделать XPATH запрос и вуаля! У нас все готово

"XML' s like a violence..." ?

[RayShade]

Да да У меня весеннее обострение и я буду его везде советовать поэтому

[Alec]

Не покатит. Имена файлов могут дублироваться.

хранить ... пары "полный путь - имя файла".

Вообще-то именно это и предполагалось. Иначе смысла нет - даже у единственного найденного файла нужно будет определять путь и опять в поиск...

[kibernetics]

Я сейчас пользуюсь функцией FindNextFile, она просто перебором берёт каждый файл из директории и сравнивает с искомым.
А есть вроде ещё функция, чтото вроде PathMatchSpec, но точно не помню, давно натыкался.
Так вот через эту функцию, файл "сразу" проверяется, есть он в директории или нет. Т.е. нет необходимости парсить весь каталог,
ведь, имя файла известно конкретно. Главное, получить списки каталогов.

[Xcode]

PathMatchSpec явно не то. вот описание:
Searches a string using a DOS wild card match type. Returns TRUE if the string matches, or FALSE otherwise.