libqb/tests
Jan Friesse 48fff5eb58
Implement heap based timer list (#439)
* tlist: Add heap based implementation of timer list

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).

* tests: Fix check loop mt test

test_th was accesed both by main thread and loop_timer thread resulting in
failure. Fix is to access test_tht in loop_timer thread.

Speed test is adding only 10000 items so it is reasonable
fast even with sorted linked list implementation.

Signed-off-by: Jan Friesse <jfriesse@redhat.com>
2021-03-18 07:27:25 +00:00
..
_failure_injection.c tests: start stdlib failures injection effort with unlink{,at} + test 2016-11-04 19:06:08 +01:00
_failure_injection.h tests: start stdlib failures injection effort with unlink{,at} + test 2016-11-04 19:06:08 +01:00
_syslog_override.c lib: Fix some minor warnings from newer compilers 2019-12-11 11:14:47 +00:00
_syslog_override.h Feature: allow changing the identifier for syslog (+tests) 2016-02-18 11:30:14 +01:00
.gitignore API: introduce alternative, header-based versioning 2016-04-01 23:19:40 +02:00
bench-log.c By default don't build in the slow benchlog 2011-11-25 11:12:27 +11:00
blackbox-segfault.sh tests: allow blackbox-segfault.sh to run out-of-tree 2019-03-26 11:31:05 +00:00
bmc.c Deprecate qb_util_set_log_function() 2012-01-24 16:00:05 +11:00
bmcpt.c Low: sanitize import of <qb/qbarray.h> symbols 2016-10-17 17:25:50 +02:00
bms.c Low: sanitize import of <qb/qbarray.h> symbols 2016-10-17 17:25:50 +02:00
check_array.c tests: Remove deprecated check macros (#412) 2020-07-29 14:06:22 +01:00
check_common.h tests: refactor test case defs using versatile add_tcase macro 2016-03-01 15:11:38 +01:00
check_ipc.c ipc: add qb_ipcc_auth_get() API call (#418) 2020-09-28 09:53:21 +01:00
check_list.c UPDATED: doc (ABI comparison) and various other fixes (#324) 2018-09-25 08:38:37 +01:00
check_log.c syslog: Add a message-id parameter for messages (#433) 2021-03-01 15:58:50 +00:00
check_loop.c Implement heap based timer list (#439) 2021-03-18 07:27:25 +00:00
check_map.c trie: Don't assume that chars are unsigned < 126 (#386) 2020-03-09 08:14:39 +00:00
check_rb.c tests: Remove deprecated check macros (#412) 2020-07-29 14:06:22 +01:00
check_tlist.c Implement heap based timer list (#439) 2021-03-18 07:27:25 +00:00
check_util.c tests: make qb logging under check always dispose the memory 2017-09-18 10:30:40 +01:00
crash_test_dummy.c Deal better with corrupt blackbox files. 2013-04-02 13:52:57 +11:00
file_change_bytes.c Low: tests: Fixes compile time issue with make check 2014-01-20 16:59:52 -06:00
format_compare_speed.c warnings cleanup: Wformat: sign-correct PRIu32 specifiers as appropriate 2017-12-21 01:50:15 +01:00
loop.c Deprecate qb_util_set_log_function() 2012-01-24 16:00:05 +11:00
make-log-test.sh TEST: change the script to .sh and generated c file to auto_ 2012-01-16 22:18:39 +11:00
Makefile.am Implement heap based timer list (#439) 2021-03-18 07:27:25 +00:00
print_ver.c UPDATED: doc (ABI comparison) and various other fixes (#324) 2018-09-25 08:38:37 +01:00
rbreader.c tests: make qb logging under check always dispose the memory 2017-09-18 10:30:40 +01:00
rbwriter.c tests: make qb logging under check always dispose the memory 2017-09-18 10:30:40 +01:00
resources.test tests: Fix up resources.test (#435) 2021-02-08 11:01:13 +00:00
run-coverity test: add helper script for running coverity 2015-09-09 15:54:26 -05:00
start.test test: Fix 'make distcheck' (#303) 2018-03-27 13:11:20 +01:00
test.conf.in Deal better with corrupt blackbox files. 2013-04-02 13:52:57 +11:00