Re: [RFC] parallel directory operations

From: Nikita Danilov (Nikita@Namesys.COM)
Date: Tue Jul 08 2003 - 08:11:06 EST

Alex Tomas writes:
> >>>>> Andi Kleen (AK) writes:
> AK> On Tue, 08 Jul 2003 15:50:27 +0000
> AK> 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.


To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to
More majordomo info at
Please read the FAQ at

This archive was generated by hypermail 2b29 : Tue Jul 15 2003 - 22:00:27 EST