[ovs-dev] [PATCH] ofproto-dpif: move per-backer wait calls from wait to type_wait

Ben Pfaff blp at nicira.com
Thu Aug 15 21:18:12 UTC 2013


On Thu, Aug 15, 2013 at 08:25:44PM +0900, YAMAMOTO Takashi wrote:
> move per-backer wait calls (dpif_wait/udpif_wait) from ofproto_wait
> to ofproto_type_wait.
> 
> this fixes O(N^2) behaviour (eg. poll slot consumption) for
> dpif-netdev where N is the number of bridges.
> 
> Signed-off-by: YAMAMOTO Takashi <yamt at mwd.biglobe.ne.jp>

Applied, thanks.

I couldn't see how this was O(N^2), although I agree that it is
excessive, so I changed the second paragraph above it:

    This eliminates excessive poll slot consumption when there is more
    than one bridge.



More information about the dev mailing list