Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
[C++] Кроме рекурсии, больше ни чего нет?!?!?! 18.07.07 17:48 Число просмотров: 2738
Автор: hotice Статус: Незарегистрированный пользователь
|
> > и мне нужен не просто алгоритм прохода по каталогу, а > самая > > быстрая реализация этого самого прохода :) > Алгоритмов тут всего-то ничего, раз два и обчелся. А по > скорости все одинаковы будут и скорость будет определяться > не методологией, и не быстродействием процессора-памяти, а > накопителем. > Если же использовать метод не рекурсивного обхода, а по > уровням, то скорости может добавить, если каталоги уровня > сначала упорядочить по их месторасположению на диске. Хотя > и это может дать слишком малый прирост скорости, если > каталоги форагментированы и фрагменты и так раскиданы по > всему диску.
При поиске в нете я обнаружил рекурсивную реализацию (правда на delphi), вообщем то других вариантов не описано. Интересное предложение насчёт уровней, но ИХМО делать постоянную дефраминтацию выйдет дороже по времени (всё равно спасибо).
Если не трудно на киньте линк(или сам код) рекурсивного прохода на Си.
|
|
|