Messages in this thread | | | From | Nikita Danilov <> | Date | Tue, 8 Jul 2003 17:11:06 +0400 | Subject | Re: [RFC] parallel directory operations |
| |
Alex Tomas writes: > >>>>> Andi Kleen (AK) writes: > > AK> On Tue, 08 Jul 2003 15:50:27 +0000 > AK> bzzz@tmi.comex.ru 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. - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |