История изменений
Исправление X512, (текущая версия) :
Зависит от файловой системы. В современных файловых системах (XFS, BtrFS, ZFS, NTFS) имена хранятся в дереве (B+ Tree и т.п), в результате они получаются отсортированы и время доступа O(log(n)).
В старых и простых файловых системах (FAT, старые файловые системы UNIX) имена хранятся в неотсортированном массиве/списке и время поиска O(n).
Исходная версия X512, :
Зависит от файловой системы. В современных файловых системах (XFS, BtrFS, ZFS, NTFS) имена хранятся в дереве (B+ Tree и т.п), в результате они получаются отсортированы и время доступа O(log(n)).
В старых и простых файловых системах (FAT, старые файловые системы UNIX) имена хранятся в массиве/списке и время поиска O(n).