hard links - Re: [TriLUG] mkfs vs mke2fs

[David Rasch]

On Fri, May 14, 2004 at 01:08:33PM -0400, Tanner Lovelace <lovelace at wayfarer.org> 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
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 189 bytes
Desc: Digital signature
URL: <http://www.trilug.org/pipermail/trilug/attachments/20040514/4e9aba1b/attachment.pgp>