[ovs-dev] [CudaMailTagged] sorting all rules from the flow table

[Ben Pfaff]

Please don't drop the mailing list.

I don't understand what you're doing, but, again, if it's that slow,
either you're doing something that is inherently slow, or you're doing
it wrong.

Maybe you should explain your actual goal.

On Thu, May 19, 2016 at 09:02:24PM +0200, Amrane Ait Zeouay wrote:
> Not sorting, it takes 60 seconds to sort and put it in a rule_dpif and
> match the rule and call an external function
> On 19 May 2016 20:48, "Ben Pfaff" <blp at ovn.org> wrote:
> 
> > If it takes 60 seconds to sort 10,000 items, you're doing it wrong.
> >
> > Flow tables can handle millions of rules.
> >
> > On Thu, May 19, 2016 at 08:40:42PM +0200, Amrane Ait Zeouay wrote:
> > > I wrote it but it took a lot of time if i have 10000 rules, it took 60 s
> > > for 500 packets, so that's why i wanted to know if there is a way to
> > sorted
> > > them without using a lot of memory, and what's the maximum of rules that
> > > can flow table handles ?
> > > Thank you
> > >
> > > 2016-05-19 16:46 GMT+02:00 Ben Pfaff <blp at ovn.org>:
> > >
> > > > Then you'll have to write code to sort the subtables and then merge
> > > > them.
> > > >
> > > > On Thu, May 19, 2016 at 04:36:04PM +0200, Amrane Ait Zeouay wrote:
> > > > > Thank you for your answer Mr Pfaff, but i wanted to sort it in the
> > > > > classifier.c or ofproto-dpif.c before doing the ovs will apply the
> > > > action.
> > > > > Thank you
> > > > > On 19 May 2016 16:34, "Ben Pfaff" <blp at ovn.org> wrote:
> > > > >
> > > > > > On Thu, May 19, 2016 at 03:04:12PM +0200, Amrane Ait Zeouay wrote:
> > > > > > > I want to sort all rules in order descending, because i looked
> > at the
> > > > > > flow
> > > > > > > table and i found that each flow table has a number of subtable
> > and
> > > > the
> > > > > > > rules are not sorted in the flow table just in each subtable, so
> > can
> > > > you
> > > > > > > tell me how can i list all rules in a sorted way (i'm using ovs
> > > > 2.3.1).
> > > > > >
> > > > > > ovs-ofctl --sort=<field> dump-flows <bridge>
> > > > > >
> > > >
> > >
> > >
> > >
> > > --
> > >
> > > Amrane Ait Zeouay
> > >
> > > Engineer Student in The Development of Software and Systems
> > >
> > > University of Western Brittany
> > >
> > > Tel:  +33 7 62 25 56 03 <+33+7+62+25+56+03>
> >