Параллельный поиск файлов
Параллельный поиск файлов
Наверное, каждому приходилось искать потерявшийся файл по всей системе. Примерно так хочется сделать, когда поиск "зарывается" в дебри кэша IE, системных папок, Temp и прочих многофайловых, но малополезных закоулков. Казалось бы, хочешь полный поиск - индексируй, или сиди и терпи, но! Есть идея, как облегчить страдания ищущих - это поиск параллельный, или "в ширину". Есть в системах ИИ такой способ обхода дерева (решений), при котором вместо того, чтобы сразу максимально углубляться внутрь дерева, поиск идёт по дереву подобно волне, параллельно по всем ветвям - это увеличивает шанс найти узел оптимального решения. На каждом этапе "волна" продвигается на один шаг вглубь дерева, пока не достигнет "берега", тоесть листовых элементов - в нашем случае папок только с файлами. "Застрявший" на каком-то этапе поиск не будет тормозить все остальные ветки, а главное - первыми будут найдены файлы, находящиеся неглубоко в файловой системе, независимо от расположения.
Подобный алгоритм расширяется возможностью назначить каждой ветке "вес", то есть волна поиска может замедляться для вышеупомянутых системных, временных и пр. папок, ускоряя прочёсывание остальных.
Можно искать одним потоком, можно несколькими, чтобы тормозные ветки (сеть, медленные и повреждённые девайсы) не вешали основной поиск.
Как вам идея, господа разработчики?
Подобный алгоритм расширяется возможностью назначить каждой ветке "вес", то есть волна поиска может замедляться для вышеупомянутых системных, временных и пр. папок, ускоряя прочёсывание остальных.
Можно искать одним потоком, можно несколькими, чтобы тормозные ветки (сеть, медленные и повреждённые девайсы) не вешали основной поиск.
Как вам идея, господа разработчики?
Re: Параллельный поиск файлов
Кому как. Я в первый раз слышу про исключения в поиске. Эта опция снаружи не лежит, даже в новых версиях. Отвечу так: для разработчиков да, проще, а для рядовых пользователей проще без лишних нажатий быстро найти нужный файл.Max Rusov wrote:Не проще ли исключения задать?
-
- Posts: 3651
- Joined: Wed 23 Nov, 2005 11:11
- Location: Москва-Питер
- Has thanked: 2 times
- Been thanked: 19 times
Re: Параллельный поиск файлов
Так не получится. Все равно увязнет в Windows\WinSxSdilukhin wrote:Отвечу так: для разработчиков да, проще, а для рядовых пользователей проще без лишних нажатий быстро найти нужный файл.
- John Doe
- Бюрократ
- Posts: 13863
- Joined: Wed 27 Apr, 2005 20:42
- Has thanked: 74 times
- Been thanked: 428 times
- Contact:
Re: Параллельный поиск файлов
Идея нормальная, подход не новый.
Только вот всё равно искать по проиндексированному получится на 2 поряда быстрее, Everything в помощь.
Плагин NTFS File Information тоже умеет индексировать (вернее читать MFT).
P.S.
Я имею ввиду поиск по имени, а не по содержимому.
Только вот всё равно искать по проиндексированному получится на 2 поряда быстрее, Everything в помощь.
Плагин NTFS File Information тоже умеет индексировать (вернее читать MFT).
P.S.
Я имею ввиду поиск по имени, а не по содержимому.
Re: Параллельный поиск файлов
еще к индексированию: пользуюсь этой, очень удобно http://www.locate32.net/
а вот поиск в ширину мне понравился идеей )
только вот не верится, что будет намного быстрее чем просто в глубину.
на одном носителе много потоков не развернешь, диск же не много поточный.
а вот поиск в ширину мне понравился идеей )
только вот не верится, что будет намного быстрее чем просто в глубину.
на одном носителе много потоков не развернешь, диск же не много поточный.
- John Doe
- Бюрократ
- Posts: 13863
- Joined: Wed 27 Apr, 2005 20:42
- Has thanked: 74 times
- Been thanked: 428 times
- Contact:
Re: Параллельный поиск файлов
Изначально идея вовсе не в многопоточности.
Но многопоточность видимо тоже помогает, неспроста ведь обе майкрософтовские утилиты для копирования это умеют.
Update: автор третьей тоже работник MS.
Но многопоточность видимо тоже помогает, неспроста ведь обе майкрософтовские утилиты для копирования это умеют.
Update: автор третьей тоже работник MS.
- DrKnS
- Posts: 6114
- Joined: Thu 04 Aug, 2005 06:44
- Location: Kyiv
- Has thanked: 12 times
- Been thanked: 426 times
Re: Параллельный поиск файлов
Идея годная. И тут уже высказывалась когда-то.dilukhin wrote:Как вам идея, господа разработчики?
Если не будете ждать разработчиков и сами сделаете патч - это сильно-сильно ускорит воплощение.
Re: Параллельный поиск файлов
В общем, можно... А что, можно вот просто так выкачать сорцы, поковырять и положить взад? Какова процедура модификации продукта, ткните носом?DrKnS wrote:Идея годная. И тут уже высказывалась когда-то.
Если не будете ждать разработчиков и сами сделаете патч - это сильно-сильно ускорит воплощение.
- John Doe
- Бюрократ
- Posts: 13863
- Joined: Wed 27 Apr, 2005 20:42
- Has thanked: 74 times
- Been thanked: 428 times
- Contact:
Re: Параллельный поиск файлов
Поковырять и положить на багтрекере.
Last edited by John Doe on Thu 01 Jan, 1970 01:00, edited 0 times in total.
Reason: Проруха
Reason: Проруха
- Kerberos464
- Posts: 1239
- Joined: Wed 29 Jul, 2009 20:24
- Location: Saint-Petersburg
- Has thanked: 19 times
- Been thanked: 1 time
Re: Параллельный поиск файлов
хорошо хоть, что под ссылкой на багтрекер - не порнуха =)John Doe wrote:Поковырять и положить на багтрекере.
правильная ссылка - вот.
16.09.2012 14:35:28 +0200 - build 2799 - все нативные плагины перестали работать.
30.09.2012 03:26:20 +0200 - build 2851 - все макросы перестали работать.
31.02.2029 25:61:61 +0200 - build 6666 - весь фар перестал работать.
30.09.2012 03:26:20 +0200 - build 2851 - все макросы перестали работать.
31.02.2029 25:61:61 +0200 - build 6666 - весь фар перестал работать.
Re: Параллельный поиск файлов
Тут ссылка на переключатель агентов. Долго думал, причём тут он, так и не понялJohn Doe wrote:Поковырять и положить на багтрекере.
Возможно, имелся в виду http://bugs.farmanager.com ? Ну в общем, мысль понял, что надо - найду сам
ЗЫ fibre про порнуху - жжошь
- John Doe
- Бюрократ
- Posts: 13863
- Joined: Wed 27 Apr, 2005 20:42
- Has thanked: 74 times
- Been thanked: 428 times
- Contact:
Re: Параллельный поиск файлов
И на старуху бывает проруха...fibre wrote:хорошо хоть, что под ссылкой на багтрекер - не порнуха =)
- zg
- zero-gravity
- Posts: 6037
- Joined: Tue 15 Mar, 2005 17:36
- Location: riga
- Been thanked: 185 times
- Contact:
Re: Параллельный поиск файлов
ну чтобы скопировать ссылку, надо нажать две кнопки. одна из них может не нажаться. и если до этого в клипборде была тоже ссылка, её можно вставить, не заметив разницы. как-то такdilukhin wrote:Тут ссылка на переключатель агентов. Долго думал, причём тут он, так и не понял