Daniel Jacobowitz <dan@debian.org> writes: > You asked why the GNU linker, which does not need to be 'ls' and does > not need to look at the list of files in any directory, scaled well > with the size of the directory. That's the question I answered. How does ld determine that -latoheun will fail, other than by listing the directory O(n)? How does ld find -lfoo, without searching through, on average, half the entries? Thomas