Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Алгоритмов тут всего-то ничего, раз два и обчелся. А по... 17.07.07 17:59 Число просмотров: 2859
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
|
> и мне нужен не просто алгоритм прохода по каталогу, а самая > быстрая реализация этого самого прохода :) Алгоритмов тут всего-то ничего, раз два и обчелся. А по скорости все одинаковы будут и скорость будет определяться не методологией, и не быстродействием процессора-памяти, а накопителем.
Если же использовать метод не рекурсивного обхода, а по уровням, то скорости может добавить, если каталоги уровня сначала упорядочить по их месторасположению на диске. Хотя и это может дать слишком малый прирост скорости, если каталоги форагментированы и фрагменты и так раскиданы по всему диску.
|
|
|