|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Valentin Davydov 2:5020/400 04 Mar 2002 20:28:42 To : Evgeniy Jirnov Subject : Re: Hерекурсивный алгоритм обхода дерева папок на диске --------------------------------------------------------------------------------
> From: Evgeniy Jirnov <Evgeniy.Jirnov@p13.f1230.n5030.z2.fidonet.org>
> Date: Fri, 01 Mar 2002 08:00:00 +0300
>
>Подскажите сабж please...
Последовательно (т.е. по номерам) перебираешь все иноды и отсеиваешь те
из них, которые содержат не папки, а что-то другое (файлы, пустые и т.д.).
Только это, во-первых, сильно дольше, чем рекурсивный обход дерева, начиная
с корня, а во-вторых, не на всякой файловой системе возможно, некоторые
файлухи (наприер, хэшированные, вроде Verdi) принципиально древовидные.
Вал. Дав.
--- ifmail v.2.15dev5
* Origin: St. Petersburg State University (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор Архивное /ru.algorithms/4417ed4f93f5.html, оценка из 5, голосов 10
|