5 Oct
2004
5 Oct
'04
01:49
On Tuesday, 5 October 2004 03.34, Anders Johansson wrote:
means you get O(log n) instead of O(n).
oops, my math sucks at this hour. Obviously it'll be O(1), not log n, since you'll always have to open exactly the same number of directories, the radix length of the hash number you use.