On 5/26/2016 1:00 PM, Christian Franke wrote: > On 05/26/2016 05:55 PM, G. Paul Ziemba wrote: >> p...@jakma.org (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.
Yup, I did the performance test and they were comparable (each did marginally better in certain cases) but neither was significantly worse in any tested case. This said, we didn't see it was worth the time to re-code all uses of skiplist. Lou > > 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 > Quagga-dev@lists.quagga.net > https://lists.quagga.net/mailman/listinfo/quagga-dev > _______________________________________________ Quagga-dev mailing list Quagga-dev@lists.quagga.net https://lists.quagga.net/mailman/listinfo/quagga-dev
