]> git.proxmox.com Git - mirror_corosync-qdevice.git/commit
timer-list: Implement heap based timer-list
authorJan Friesse <jfriesse@redhat.com>
Wed, 4 Nov 2020 16:26:54 +0000 (17:26 +0100)
committerJan Friesse <jfriesse@redhat.com>
Wed, 4 Nov 2020 16:52:04 +0000 (17:52 +0100)
commitba5a711d69501f763d359d6beb09149d09c9abfb
tree7a07940b4117c39c21928f9ab78e2c84af699ef5
parent77b6a19678bfd6864d35ddb76c20680d5dc3a4ed
timer-list: Implement heap based timer-list

Previous timer-list was naive implementation of priority queue and very
slow when number of timers increased. This was not a problem because
only few timers were used. But with removal of dpd timer and replacement
with per-connection timer this may become problematic.

Solution is to use binary heap based priority queue which is much
faster.

Signed-off-by: Jan Friesse <jfriesse@redhat.com>
qdevices/test-timer-list.c
qdevices/timer-list.c
qdevices/timer-list.h