Jiewei Ke 49c6afbf12 thread: speed up io_device lookup by using rbtree ... Use the macros for red black tree provided by Free BSD to speed up io_device lookup. This change was reverted once but is re-submitted because the critical issue was fixed by the preceding patches. In addition to the fix, add unit tests to verify the fix explicitly. Signed-off-by: Jiewei Ke <jiewei@smartx.com> Signed-off-by: Shuhei Matsumoto <shuhei.matsumoto.xt@hitachi.com> Change-Id: I97ed77f6e5ceacdf2593c9751b55a7d0b92c0b35 Reviewed-on: https://review.spdk.io/gerrit/c/spdk/spdk/+/8525 Community-CI: Broadcom CI <spdk-ci.pdl@broadcom.com> Community-CI: Mellanox Build Bot Tested-by: SPDK CI Jenkins <sys_sgci@intel.com> Reviewed-by: Aleksey Marchuk <alexeymar@mellanox.com> Reviewed-by: Jim Harris <james.r.harris@intel.com>		2021-07-16 07:11:53 +00:00
..
Makefile	thread: Change direct accesses to poller outside lib/thread to helper functions	2021-05-13 10:03:44 +00:00
spdk_thread.map	thread: Make the definition of struct spdk_io_channel private	2021-06-25 05:01:45 +00:00
thread_internal.h	thread: Make the definition of struct spdk_io_channel private	2021-06-25 05:01:45 +00:00
thread.c	thread: speed up io_device lookup by using rbtree	2021-07-16 07:11:53 +00:00