Re: [RFC] parallel directory operations

[Nikita Danilov]

Alex Tomas writes:
 > >>>>> Andi Kleen (AK) writes:
 > 
 >  AK> On Tue, 08 Jul 2003 15:50:27 +0000
 >  AK> [e-mail] wrote:
 > 
 >  >> well, it makes sense. AFAIU, only problem with this solution is that we need
 >  >> very well-tuned hash function.
 > 
 >  AK> A small rbtree or similar would work too. Linux already has the utility code for this.
 >  AK> And a fast path to avoid the overhead when it isn't needed (e.g. first locker uses a 
 >  AK> preallocated lock node, which is cheap to queue)
 > 
 > hmm. interesting! thanks for review.
 > 

By taking this approach one step further you may just add a semaphore
into struct dentry and take it instead of directory ->i_sem. I think
Alexander Viro tried something similar in the past, but it slowed down
common case when there is no concurrent access to the directory.

 > 

Nikita.