3 ms·
Because counting the files is not an O(1) operation? It would be cool if it was, but that’s not reality?
by orf 2mo ago
Because counting the files is not an O(1) operation? It would be cool if it was, but that’s not reality?
- cpeterso 2mo agoYou’re right. I looked it up: getting the number of files in a directory in FAT and FAT32 file systems is O(n). I had assumed the count would be recorded in an inode-like structure but instead the file system must scan a directory table to count the non-null entries.