[Olsr-dev] Improving SPF with binary heaps
Tue Jul 14 17:19:33 CEST 2015
I cleaned up my heap.h, leaving only functions for the users, as you
asked me. I hope i'm on right way but I know that there are improvements to
do, so if you have something else to suggest you can ask me.
2015-07-13 14:10 GMT-03:00 Henning Rogge <(spam-protected)>:
> since we have some people to ask when we have questions about it, I
> think it will be good to merge.
> But I would also like someone of you to look after it when I build it
> into the olsrd2 dijkstra. If you can clean up the "heap.h" file so
> that it only contains the necessary functions for an user (and not the
> internal ones), it should be easy to supply a few good accessor macros
> (similar to list.h and avl.h in OONF).
> On Mon, Jul 13, 2015 at 7:07 PM, Saulo Queiroz <(spam-protected)>
> > Ferry and Henning, ok.
> > We have just to care about real routing metrics, like ETX
> > since the priority queue will be arranged based on such
> > real value. What you think?
> > On 13 July 2015 at 13:47, Henning Rogge <(spam-protected)> wrote:
> >> On Mon, Jul 13, 2015 at 6:01 PM, Saulo Queiroz <(spam-protected)>
> >> wrote:
> >> > Yes,
> >> > something like 1/priority_value (for instance) might work.
> >> I thought more about (UINT32_MAX-value)
> >> Henning
> > --
> > Saulo Jorge bq
> > -
> > "In theory, there is no difference between practice and theory, in
> > there is"
> > -- Someone
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Olsr-dev