Spdk/test/unit/lib
Shuhei Matsumoto 4748ebef40 thread: Cache the closest timed poller into thread
When we introduce RB tree, getting the closest timed poller is not
O(1) but O(log N). To mitigate such delay, cache the closest timed
poller into thread, and update the cache when its content is changed.

Add unit test cases for this change. They will also clarify the current
behavior of spdk_poller_unregister() and spdk_poller_pause() for
timed pollers.

Signed-off-by: Shuhei Matsumoto <shuhei.matsumoto.xt@hitachi.com>
Change-Id: Ibb98a54c261859a3210034038d3953e5c93ef8aa
Reviewed-on: https://review.spdk.io/gerrit/c/spdk/spdk/+/7720
Tested-by: SPDK CI Jenkins <sys_sgci@intel.com>
Reviewed-by: Jim Harris <james.r.harris@intel.com>
Reviewed-by: Konrad Sztyber <konrad.sztyber@intel.com>
Reviewed-by: Aleksey Marchuk <alexeymar@mellanox.com>
Community-CI: Mellanox Build Bot
2021-05-14 10:08:02 +00:00
..
accel test/accel: add UT for _get_task() 2021-02-22 10:03:35 +00:00
bdev UT/bdev: add unmap UT to cover the split case 2021-05-11 12:03:28 +00:00
blob lib/blob: delay executing blob persist completions 2021-05-11 12:03:57 +00:00
blobfs remove unneeded spdk_internal/thread.h includes 2020-12-10 14:38:04 +00:00
env_dpdk unit: add unit test for the pci event 2021-04-19 12:55:17 +00:00
event thread: Change remaining direct accesses outside lib/thread to spdk_thread to helper functions 2021-05-13 10:03:44 +00:00
ftl remove unneeded spdk_internal/thread.h includes 2020-12-10 14:38:04 +00:00
idxd idxd: Do not present pci device info in accel_engine_idxd.c module 2021-05-10 11:12:40 +00:00
ioat ut: make use of CUnit macro to reduce duplications 2020-04-02 14:50:12 +00:00
iscsi ut/iscsi: Add Data-OUT PDU sequence test cases 2021-04-19 12:47:40 +00:00
json json: add spdk_json_free_object() 2020-10-19 10:02:10 +00:00
jsonrpc lib/jsonrpc: remove spdk_ prefix from internal functions. 2020-05-11 12:29:07 +00:00
log log: simplify SPDK_LOG_REGISTER_COMPONENT 2020-10-14 08:00:35 +00:00
lvol lvol: Don't include bdev_module.h in the public header 2021-05-04 21:07:42 +00:00
notify ut: make use of CUnit macro to reduce duplications 2020-04-02 14:50:12 +00:00
nvme test/unit: Add unit test for Simple Copy Command 2021-05-14 09:59:54 +00:00
nvmf test/nvmf/ctrlr_bdev: cases for identify namespace 2021-05-11 12:00:15 +00:00
reduce test: add generic unlink wrapper 2020-05-06 12:43:57 +00:00
scsi scsi: don't include bdev_module.h 2021-05-11 11:57:01 +00:00
sock sock: Add sock_map_find_free 2021-04-22 07:29:26 +00:00
thread thread: Cache the closest timed poller into thread 2021-05-14 10:08:02 +00:00
util test/string.c: remove hardcoded limit values 2021-02-11 08:40:09 +00:00
vhost lib/vhost: force cpumask to be subset of application's CPU mask 2021-02-04 08:35:08 +00:00
json_mock.c ut/json_mock: Add spdk_json_write_string_fmt() 2021-02-09 11:29:53 +00:00
Makefile unit: add unit test for the pci event 2021-04-19 12:55:17 +00:00