[Olsr-dev] Improving SPF with binary heaps

Henning Rogge (spam-protected)
Mon Jul 13 19:10:39 CEST 2015


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)> wrote:
> 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 practice
> there is"
> -- Someone

More information about the Olsr-dev mailing list