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). -hpa - To unsubscribe from this list: send the line "unsubscribe git" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.htmlReceived on Fri Apr 15 11:07:49 2005
This archive was generated by hypermail 2.1.8 : 2005-04-15 12:56:42 EST