Re: [PATCH 2/2][RT] powerpc - Make the irq reverse mapping radix tree lockless
From: Sebastien Dugue <hidden>
Date: 2008-07-25 08:35:41
Also in:
linux-rt-users, lkml
From: Sebastien Dugue <hidden>
Date: 2008-07-25 08:35:41
Also in:
linux-rt-users, lkml
On Fri, 25 Jul 2008 18:27:20 +1000 Benjamin Herrenschmidt [off-list ref] wrote:
On Fri, 2008-07-25 at 09:49 +0200, Peter Zijlstra wrote:quoted
The only advantage of the concurrent radix tree over this model is that it can potentially do multiple modification operations at the same time.Yup, we do not need that for the irq revmap... concurrent lookup is all we need.
Shouldn't we care about concurrent insertion and deletion in the tree? I agree that concern might be a bit artificial but in theory that can happen. Sebastien.