Linus Torvalds wrote:

Even something as simple as "ls -l" has been known to have O(n**2) behaviour for big directories.

For filesystems with linear directories, sure. For sane filesystems, it should have O(n log n).

To unsubscribe from this list: send the line "unsubscribe git" in
the body of a message to [EMAIL PROTECTED]
More majordomo info at

Reply via email to