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

2017-01-31 Thread Ben Pfaff
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 t

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

2017-01-31 Thread Avi Cohen (A)
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 > &g

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

2017-01-31 Thread Ben Pfaff
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

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

2017-01-31 Thread Ben Pfaff
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

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

2017-01-31 Thread Avi Cohen (A)
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