[ovs-discuss] A sorted tree to hold dumped-flows
Avi Cohen (A)
avi.cohen at huawei.com
Tue Jan 31 15:34:26 UTC 2017
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