[ovs-discuss] A sorted tree to hold dumped-flows

[Avi Cohen (A)]

Thanks - I'll implement a heap

> -----Original Message-----
> From: Ben Pfaff [mailto:blp at ovn.org]
> Sent: Tuesday, 31 January, 2017 5:30 PM
> To: Avi Cohen (A)
> Cc: ovs-discuss at openvswitch.org
> Subject: Re: [ovs-discuss] A sorted tree to hold dumped-flows
> 
> A shash is not a tree.
> 
> On Tue, Jan 31, 2017 at 01:17:52PM +0000, Avi Cohen (A) wrote:
> > I don't see any sorted tree in the code for the dumped flows, but I  see that
> in ofproto-dpif.c a    'shash'  is used  for a sorted db.
> > I think to use a  shash  tree also.
> >
> > > -----Original Message-----
> > > From: Avi Cohen (A)
> > > Sent: Tuesday, 31 January, 2017 2:54 PM
> > > To: ovs-discuss at openvswitch.org
> > > Subject: A sorted tree to hold dumped-flows
> > >
> > > Hi,
> > > I need to store (in userspace) the dumped datapath cache entries
> > > into a sorted tree - based on a score that will be given to each entry.
> > > Is the existing  flows data-base  (ofproto module) already includes
> > > a sorted tree for the dumped flows ?
> > > If not -  what tree is available in ovs lib for this requirement ?
> > > Regards, avi
> > _______________________________________________
> > discuss mailing list
> > discuss at openvswitch.org
> > https://mail.openvswitch.org/mailman/listinfo/ovs-discuss