Eric Dumazet wrote: > Le vendredi 23 avril 2010 à 12:55 +0200, Patrick McHardy a écrit : >> Eric Dumazet wrote: >>> OK but a lookup last a fraction of a micro second, unless interrupted by >>> hard irq. >>> >>> Probability of a change during a lookup should be very very small. >>> >>> Note that the scenario for a restart is : >>> >>> The lookup go through the chain. >>> While it is examining one object, this object is deleted. >>> The object is re-allocated by another cpu and inserted to a new chain. >> I think another scenario that seems a bit more likely would be >> that a new entry is added to the chain after it was fully searched. >> Perhaps we could continue searching at the last position if the >> last entry is not a nulls entry to improve this. > > But the last entry is always a nulls entry, what do you mean exactly ? > > When an unsert (of a fresh object, not a reused one) is done, this > doesnt affect lookups in any way, since its done at the head of list. Right, I missed that :) -- To unsubscribe from this list: send the line "unsubscribe netfilter-devel" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html
