4 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 15d ago
Because counting the files is not an O(1) operation? It would be cool if it was, but that’s not reality?
- cpeterso 14d 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.