[ovs-dev] [PATCH 2/2] poll-loop: Remove static variable n_waiters.

Ben Pfaff blp at nicira.com
Mon Aug 15 16:56:39 UTC 2011


I have a story there.  I had a whole "counted list" implementation
ready to go, and then when I went through the tree to find potential
users I found only two.  And then when I looked closer I found that
they didn't really need to count.  And that's why there's this patch
series that makes them not count anymore, instead of adding a counted
list.

On Mon, Aug 15, 2011 at 09:51:51AM -0700, Justin Pettit wrote:
> Okay, sounds good.  It's not large enough that it makes sense to
> make the lists counting or anything.
> 
> --Justin
> 
> 
> On Aug 15, 2011, at 9:03 AM, Ben Pfaff wrote:
> 
> > When I occasionally look, I usually see about a dozen or so.  Not
> > enough to concern me, anyway.  Some are probably duplicates (same fd).
> > 
> > On Fri, Aug 12, 2011 at 05:06:06PM -0700, Justin Pettit wrote:
> >> It looks fine, but do we have an idea on the number of waiters that typically exist?
> >> 
> >> --Justin
> >> 
> >> 
> >> On Aug 10, 2011, at 3:05 PM, Ben Pfaff wrote:
> >> 
> >>> It's always a little risky to track the length of a list by hand, because
> >>> it is easy to miss a spot where the length can change.  So it seems like
> >>> a small cleanup to just measure the length of the 'waiters' list at the
> >>> point where we need to know it.  list_size() is O(n) in the length of the
> >>> list, but the function that calls it is already O(n) in that length so it
> >>> seems like a fair trade-off.
> 



More information about the dev mailing list