Вверх ↑
Ответов: 3889
Рейтинг: 362
#1: 2012-07-24 15:01:15 ЛС | профиль | цитата
Самому стало интересно реализовать метод последовательных приближений при поиске имени последнего файла из последовательности при условии гарантированной непрерывности имён. Схема сделана наглядной в ущерб оптимальности, но даже на древнем офисном ПК у меня скорость поиска просто астрономическая - 9 - 10 мсек среди 4655 файлов image_xxxx.jpg в то время, как только один элемент FileSearch тратит 300 мсек на перебор файлов в директории, это не считая потенциальной необходимости обрабатывать имена для нахождения наибольшего. Зато у второго варианта есть серьёзный плюс - не обманется нарушенной последовательностью файлов.


code_28580.txt
------------ Дoбавленo в 15.01:
Tad писал(а):
Не секрет, что некоторые снимки удаляются

Можно пойти по пути обратного счёта, принять за данность максимум, скажем, 9999 кадров и перебирать вычитанием, а не прибавлением. Можно комбинировать оба алгоритма, принимая решение о дальнейшем поиске "положительным" алгоритмом, если "отрицательный" показал, что мы уткнулись в ложный конец счёта. Тут надо балансировать на уровне усложения логики и производительности, но крайне велика вероятность, что даже многократный поиск приближением всё равно будет на порядки быстрее последовательного перебора.
карма: 1

0
файлы: 1code_28580.txt [1.6KB] [76]