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

Ben Pfaff blp at ovn.org
Tue Jan 31 15:59:54 UTC 2017


There's already a heap, see lib/heap.[ch].

On Tue, Jan 31, 2017 at 03:34:26PM +0000, Avi Cohen (A) wrote:
> 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


More information about the discuss mailing list