Total Commander Forum Index Total Commander
Форум поддержки пользователей Total Commander
Сайты: Все о Total Commander | Totalcmd.net | Ghisler.com | RU.TCKB
 
 RulesRules   SearchSearch   FAQFAQ   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

Single Post  Topic: [wfx Development] DirWatcher 
Author Message
GeNtlE



PostPosted: Sun Nov 13, 2005 19:30    Post subject: [wfx Development] DirWatcher Reply with quote

Друзья! Вот, пишу плагин (wfx). Нужно сделать виртуальную файловую систему...
Первая моя задумка - вообще никуда не годится. Про неё даже говорить не стоит. Годится только для ооочень маленьких, практически одноуровневых файловых систем.
Вторая заключается в следующем. Создается бинарное дерево поиска (надо подумать, скорее всего, оно будет AVL) и там уже в узлах вся информация о файлах и папках хранится. В узлах, которые папки существует поле-указатель на список папок-файлов, которые лежат в ней. В узлах списка - такие же списки... и т. д.
Потом, моя мысль пошла еще дальше... Список - линейная структура и искать в нем уже существующую папку маленько накладно (Н-р, при попытке добавить новую). Подумываю уже вместо него забабахать такое же AVL-дерево, чтобы в нем хранить содержимое папки.

Может, кто писал wfx-плагин подскажет, на правильной дороге я нахожусь или можно сделать проще.

А... Чуть не забыл. Краткое описание плагина: Он будет сравнивать состояние структуры каталогов на диске(ах) в данный момент с тем, что было в момент предыдущего запуска плагина и помечать изменившиеся (добавили/удалили) соответствующими значками.
_________________
Новые версии SM2BT здесь.
View user's profile Send private message Send e-mail Visit poster's website ICQ Number


Powered by phpBB © 2001, 2005 phpBB Group