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
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
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
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
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