[Olsr-dev] [Olsr-users] Broadcast Packets & Windows Routin
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).
More information about the Olsr-dev