Re: Efficient way to import snapshots?

From: David Kastrup <dak@gnu.org>
Date: Jul 31, 2007, 08:48 UTC
Message-ID: <867iohq7q1.fsf@lola.quinscape.zz>
In-Reply-To: <87r6mpj9dd.fsf@mid.deneb.enyo.de>

Florian Weimer <fw@deneb.enyo.de> writes:

Show 8 quoted lines

> * David Kastrup:
>
>> a) one thread for opendir/readdir at every directory level
>> b) one thread for stating the files in readdir order (more likely to
>>    correspond to the disk layout than sorted order)
>
> Not true for ext3.  You need to sort by the d_ino field.  This also
> tends to be benefit other file systems more than readdir order.

Uh, yes, for stating it would (I actually though alphabetic sort order here, and that would not likely help). So we just introduce another thread a2) that sorts the partial list from a) as long as b) is still busy stating... But I guess that a2) would be a thread that will likely not cause much of a speedup.

-- 
David Kastrup