On 05/26/2016 05:55 PM, G. Paul Ziemba wrote: > [email protected] (Paul Jakma) writes: > >> Cool. > >> I was going to ask if skiplist was the most appropriate DS for timer, >> though regardless, surely a lot better than a simple list. ;) > > I recall a few years ago we (possibly on this list) did some > experimentation with timer performance and found that the pqueue > and skiplist variations were both vastly superior to the previous > linear search implementation, and further that they performed > roughly comparably (each better in some cases).
That was me. Iirc, the performance with pqueue and skiplists was not very different for the usecase of timers. The code that replaced the simple linked list for timers with a pqueue has been merged into master back in 2014. -Christian _______________________________________________ Quagga-dev mailing list [email protected] https://lists.quagga.net/mailman/listinfo/quagga-dev
