Параллельный поиск файлов

Вам не хватает чего-то в Far? Вы считаете, что вашу идею стоит услышать? Пишите сюда.
Post Reply
dilukhin
Posts: 12
Joined: Thu 21 Oct, 2010 09:47
Location: Питер
Has thanked: 1 time

Параллельный поиск файлов

Post by dilukhin »

Наверное, каждому приходилось искать потерявшийся файл по всей системе. Примерно так :? хочется сделать, когда поиск "зарывается" в дебри кэша IE, системных папок, Temp и прочих многофайловых, но малополезных закоулков. Казалось бы, хочешь полный поиск - индексируй, или сиди и терпи, но! Есть идея, как облегчить страдания ищущих - это поиск параллельный, или "в ширину". Есть в системах ИИ такой способ обхода дерева (решений), при котором вместо того, чтобы сразу максимально углубляться внутрь дерева, поиск идёт по дереву подобно волне, параллельно по всем ветвям - это увеличивает шанс найти узел оптимального решения. На каждом этапе "волна" продвигается на один шаг вглубь дерева, пока не достигнет "берега", тоесть листовых элементов - в нашем случае папок только с файлами. "Застрявший" на каком-то этапе поиск не будет тормозить все остальные ветки, а главное - первыми будут найдены файлы, находящиеся неглубоко в файловой системе, независимо от расположения.
Подобный алгоритм расширяется возможностью назначить каждой ветке "вес", то есть волна поиска может замедляться для вышеупомянутых системных, временных и пр. папок, ускоряя прочёсывание остальных.
Можно искать одним потоком, можно несколькими, чтобы тормозные ветки (сеть, медленные и повреждённые девайсы) не вешали основной поиск.
Как вам идея, господа разработчики?
Max Rusov
Posts: 3651
Joined: Wed 23 Nov, 2005 11:11
Location: Москва-Питер
Has thanked: 2 times
Been thanked: 19 times

Re: Параллельный поиск файлов

Post by Max Rusov »

Не проще ли исключения задать?
dilukhin
Posts: 12
Joined: Thu 21 Oct, 2010 09:47
Location: Питер
Has thanked: 1 time

Re: Параллельный поиск файлов

Post by dilukhin »

Max Rusov wrote:Не проще ли исключения задать?
Кому как. Я в первый раз слышу про исключения в поиске. Эта опция снаружи не лежит, даже в новых версиях. Отвечу так: для разработчиков да, проще, а для рядовых пользователей проще без лишних нажатий быстро найти нужный файл.
Max Rusov
Posts: 3651
Joined: Wed 23 Nov, 2005 11:11
Location: Москва-Питер
Has thanked: 2 times
Been thanked: 19 times

Re: Параллельный поиск файлов

Post by Max Rusov »

dilukhin wrote:Отвечу так: для разработчиков да, проще, а для рядовых пользователей проще без лишних нажатий быстро найти нужный файл.
Так не получится. Все равно увязнет в Windows\WinSxS :)
User avatar
John Doe
Бюрократ
Posts: 13863
Joined: Wed 27 Apr, 2005 20:42
Has thanked: 74 times
Been thanked: 428 times
Contact:

Re: Параллельный поиск файлов

Post by John Doe »

Идея нормальная, подход не новый.
Только вот всё равно искать по проиндексированному получится на 2 поряда быстрее, Everything в помощь.
Плагин NTFS File Information тоже умеет индексировать (вернее читать MFT).

P.S.
Я имею ввиду поиск по имени, а не по содержимому.
User avatar
lordmuzer
Posts: 533
Joined: Mon 12 Nov, 2007 22:05
Location: Киев
Has thanked: 20 times
Contact:

Re: Параллельный поиск файлов

Post by lordmuzer »

еще к индексированию: пользуюсь этой, очень удобно http://www.locate32.net/

а вот поиск в ширину мне понравился идеей )
только вот не верится, что будет намного быстрее чем просто в глубину.
на одном носителе много потоков не развернешь, диск же не много поточный.
User avatar
John Doe
Бюрократ
Posts: 13863
Joined: Wed 27 Apr, 2005 20:42
Has thanked: 74 times
Been thanked: 428 times
Contact:

Re: Параллельный поиск файлов

Post by John Doe »

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

Update: автор третьей тоже работник MS.
User avatar
DrKnS
Posts: 6114
Joined: Thu 04 Aug, 2005 06:44
Location: Kyiv
Has thanked: 12 times
Been thanked: 426 times

Re: Параллельный поиск файлов

Post by DrKnS »

dilukhin wrote:Как вам идея, господа разработчики?
Идея годная. И тут уже высказывалась когда-то.
Если не будете ждать разработчиков и сами сделаете патч - это сильно-сильно ускорит воплощение.
dilukhin
Posts: 12
Joined: Thu 21 Oct, 2010 09:47
Location: Питер
Has thanked: 1 time

Re: Параллельный поиск файлов

Post by dilukhin »

DrKnS wrote:Идея годная. И тут уже высказывалась когда-то.
Если не будете ждать разработчиков и сами сделаете патч - это сильно-сильно ускорит воплощение.
В общем, можно... А что, можно вот просто так выкачать сорцы, поковырять и положить взад? Какова процедура модификации продукта, ткните носом?
User avatar
John Doe
Бюрократ
Posts: 13863
Joined: Wed 27 Apr, 2005 20:42
Has thanked: 74 times
Been thanked: 428 times
Contact:

Re: Параллельный поиск файлов

Post by John Doe »

Поковырять и положить на багтрекере.
Last edited by John Doe on Thu 01 Jan, 1970 01:00, edited 0 times in total.
Reason: Проруха
User avatar
Kerberos464
Posts: 1239
Joined: Wed 29 Jul, 2009 20:24
Location: Saint-Petersburg
Has thanked: 19 times
Been thanked: 1 time

Re: Параллельный поиск файлов

Post by Kerberos464 »

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 - весь фар перестал работать.
dilukhin
Posts: 12
Joined: Thu 21 Oct, 2010 09:47
Location: Питер
Has thanked: 1 time

Re: Параллельный поиск файлов

Post by dilukhin »

John Doe wrote:Поковырять и положить на багтрекере.
Тут ссылка на переключатель агентов. Долго думал, причём тут он, так и не понял :oops:
Возможно, имелся в виду http://bugs.farmanager.com ? Ну в общем, мысль понял, что надо - найду сам
ЗЫ fibre про порнуху - жжошь
User avatar
John Doe
Бюрократ
Posts: 13863
Joined: Wed 27 Apr, 2005 20:42
Has thanked: 74 times
Been thanked: 428 times
Contact:

Re: Параллельный поиск файлов

Post by John Doe »

fibre wrote:хорошо хоть, что под ссылкой на багтрекер - не порнуха =)
И на старуху бывает проруха...
User avatar
zg
zero-gravity
Posts: 6037
Joined: Tue 15 Mar, 2005 17:36
Location: riga
Been thanked: 185 times
Contact:

Re: Параллельный поиск файлов

Post by zg »

dilukhin wrote:Тут ссылка на переключатель агентов. Долго думал, причём тут он, так и не понял :oops:
ну чтобы скопировать ссылку, надо нажать две кнопки. одна из них может не нажаться. и если до этого в клипборде была тоже ссылка, её можно вставить, не заметив разницы. как-то так :)
Post Reply

Return to “Предложения и идеи”