Re: [ovs-dev] [PATCH ovn] controller: ofctrl: Use index for meter lookups.

On 2/27/24 05:32, Ilya Maximets wrote: On 2/27/24 07:51, Han Zhou wrote: On Mon, Feb 26, 2024 at 9:44 AM Ilya Maximets mailto:i.maxim...@ovn.org>> wrote: Currently, ovn-controller attempts to sync all the meters on each ofctrl_put() call.  And the complexity of this logic is quadratic

Re: [ovs-dev] [PATCH ovn] controller: ofctrl: Use index for meter lookups.

On 2/27/24 07:51, Han Zhou wrote: > > > On Mon, Feb 26, 2024 at 9:44 AM Ilya Maximets > wrote: >> >> Currently, ovn-controller attempts to sync all the meters on each >> ofctrl_put() call.  And the complexity of this logic is quadratic >> because for each desired

Re: [ovs-dev] [PATCH ovn] controller: ofctrl: Use index for meter lookups.

On Mon, Feb 26, 2024 at 9:44 AM Ilya Maximets wrote: > > Currently, ovn-controller attempts to sync all the meters on each > ofctrl_put() call. And the complexity of this logic is quadratic > because for each desired meter we perform a full scan of all the > rows in the Southbound Meter table in

Re: [ovs-dev] [PATCH ovn] controller: ofctrl: Use index for meter lookups.

On 2/26/24 18:44, Ilya Maximets wrote: > Currently, ovn-controller attempts to sync all the meters on each > ofctrl_put() call. And the complexity of this logic is quadratic > because for each desired meter we perform a full scan of all the > rows in the Southbound Meter table in order to lookup

[ovs-dev] [PATCH ovn] controller: ofctrl: Use index for meter lookups.

Currently, ovn-controller attempts to sync all the meters on each ofctrl_put() call. And the complexity of this logic is quadratic because for each desired meter we perform a full scan of all the rows in the Southbound Meter table in order to lookup a matching meter. This is very inefficient.