Re: [ovs-discuss] A sorted tree to hold dumped-flows
There's already a heap, see lib/heap.[ch]. On Tue, Jan 31, 2017 at 03:34:26PM +, Avi Cohen (A) wrote: > Thanks - I'll implement a heap > > > -Original Message- > > From: Ben Pfaff [mailto:b...@ovn.org] > > Sent: Tuesday, 31 January, 2017 5:30 PM > > To: Avi Cohen (A) > > Cc: ovs-discuss@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 +, 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@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 > > > disc...@openvswitch.org > > > https://mail.openvswitch.org/mailman/listinfo/ovs-discuss ___ discuss mailing list disc...@openvswitch.org https://mail.openvswitch.org/mailman/listinfo/ovs-discuss
Re: [ovs-discuss] A sorted tree to hold dumped-flows
Thanks - I'll implement a heap > -Original Message- > From: Ben Pfaff [mailto:b...@ovn.org] > Sent: Tuesday, 31 January, 2017 5:30 PM > To: Avi Cohen (A) > Cc: ovs-discuss@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 +, 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@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 > > disc...@openvswitch.org > > https://mail.openvswitch.org/mailman/listinfo/ovs-discuss ___ discuss mailing list disc...@openvswitch.org https://mail.openvswitch.org/mailman/listinfo/ovs-discuss
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 +, 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@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 > disc...@openvswitch.org > https://mail.openvswitch.org/mailman/listinfo/ovs-discuss ___ discuss mailing list disc...@openvswitch.org https://mail.openvswitch.org/mailman/listinfo/ovs-discuss
Re: [ovs-discuss] A sorted tree to hold dumped-flows
On Tue, Jan 31, 2017 at 12:53:32PM +, Avi Cohen (A) wrote: > 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 ? OVS doesn't include a tree data structure. ___ discuss mailing list disc...@openvswitch.org https://mail.openvswitch.org/mailman/listinfo/ovs-discuss
[ovs-discuss] 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 disc...@openvswitch.org https://mail.openvswitch.org/mailman/listinfo/ovs-discuss