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). -- G. Paul Ziemba FreeBSD unix: 9:21AM up 31 days, 12:06, 19 users, load averages: 0.54, 0.59, 0.63 _______________________________________________ Quagga-dev mailing list Quagga-dev@lists.quagga.net https://lists.quagga.net/mailman/listinfo/quagga-dev
