On Fri, May 14, 2004 at 01:08:33PM -0400, Tanner Lovelace <[EMAIL PROTECTED]> wrote: > Jeremy Portzer said the following on 5/14/04 12:03 PM: > > > >For Bonus points: Think about why the -H option is slow. It should > >make sense. > > It's order N-squared.
With an inode -> filename hash, couldn't this be done linearly O(N) ? Check each file against the hash looking for a file already using this inode? David
signature.asc
Description: Digital signature
-- TriLUG mailing list : http://www.trilug.org/mailman/listinfo/trilug TriLUG Organizational FAQ : http://trilug.org/faq/ TriLUG Member Services FAQ : http://members.trilug.org/services_faq/ TriLUG PGP Keyring : http://trilug.org/~chrish/trilug.asc
