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:[email protected]] > > Sent: Tuesday, 31 January, 2017 5:30 PM > > To: Avi Cohen (A) > > Cc: [email protected] > > 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: [email protected] > > > > 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 > > > [email protected] > > > https://mail.openvswitch.org/mailman/listinfo/ovs-discuss _______________________________________________ discuss mailing list [email protected] https://mail.openvswitch.org/mailman/listinfo/ovs-discuss
