Skip to content

Commit

Permalink
tlist: Add heap based implementation of timer list
Browse files Browse the repository at this point in the history
Previous timer was sorted list implementation of priority queue
and very slow when number of timers increased. This is mostly
not a problem because usually only few timers are used.
But for application where bigger number of timers are needed
it may become problem.

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

API is unchanged, just timerlist_destroy is added which should be called
to free heap array. This function also destroys mutex (omitted when
mutex was added).

Signed-off-by: Jan Friesse <jfriesse@redhat.com>
  • Loading branch information
jfriesse committed Mar 11, 2021
1 parent 22e2ec1 commit db6fe0b
Show file tree
Hide file tree
Showing 3 changed files with 378 additions and 42 deletions.
Loading

0 comments on commit db6fe0b

Please sign in to comment.