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).
-hpa - To unsubscribe from this list: send the line "unsubscribe git" in the body of a message to [EMAIL PROTECTED] More majordomo info at http://vger.kernel.org/majordomo-info.html
