История изменений
Исправление AndreyKl, (текущая версия) :
если структура хешевая то не пофиг ли? я не знаю подробностей (если не банальный хеш-лист у которого вообще константное время), но уверен что на разумных количествах (до миллиада файлов скажем) время серьёзно различаться не будет.
кмк данное действо было актуально для ext3 у которой был список вместо хеша. вот там должно было тормозить (и кмк я даже помню это).
UPD - там хеш-три какое-то, не знаю как это, но «хэш» как бы намекает на время не сильно отличающееся от константного. пойду погляжу..
Исходная версия AndreyKl, :
если структура хешевая то не пофиг ли? я не знаю подробностей (если не банальный хеш-лист у которого вообще константное время), но уверен что на разумных количествах (до миллиада файлов скажем) время серьёзно различаться не будет.
кмк данное действо было актуально для ext3 у которой был список вместо хеша. вот там должно было тормозить (и кмк я даже помню это).