[Olsr-users] [Olsr-dev] Broadcast Packets & Windows Routin

Hannes Gredler (spam-protected)
Sun Feb 24 16:05:41 CET 2008



Bernd Petrovitsch wrote:
> On Sam, 2008-02-23 at 17:31 +0100, Hannes Gredler wrote:
> [...]
>> after that rewrite we might pick up the idea of keeping the timer list sorted
>> and passing the timestamp of the first timer to select().
> 
> Do you need a priority queue for this then?

yes i'd use our proven AVL lib here as the
min-element lookup is a O(1) operation.
(and the "AVL tree as - minheap" served well
for the SPF calculcation).

/hannes




More information about the Olsr-users mailing list