Significantly improve scheduler performance under high load.
authorRussell Bryant <russell@russellbryant.com>
Tue, 17 Feb 2009 21:04:08 +0000 (21:04 +0000)
committerRussell Bryant <russell@russellbryant.com>
Tue, 17 Feb 2009 21:04:08 +0000 (21:04 +0000)
commit044cf691feee4475eb7d4068a066d33501075beb
tree6e733775ce63b54ca37825613899dc7c7447d4f8
parent56b9180bd7f88eae968e9b1e485dc5cf85acadce
Significantly improve scheduler performance under high load.

This patch changes the scheduler to use a max-heap to store pending scheduler
entries instead of a fully sorted doubly linked list.  When the number of
entries in the scheduler gets large, this will perform much better.  For much
more detailed information on this change, see the review request.

Review: http://reviewboard.digium.com/r/160/

git-svn-id: https://origsvn.digium.com/svn/asterisk/trunk@176639 65c4cc65-6c06-0410-ace0-fbb531ad65f3
main/sched.c
tests/test_sched.c [new file with mode: 0644]