Spdk/lib
Jiewei Ke eabe783cc4 bdev: speed up bdev name lookup by using rbtree
Use the macros for red black tree provided by Free BSD to speed up bdev
name lookup in spdk_bdev_get_by_name().

In the bdev_multi_allocation test, we can get 3x ~ 5x speed up when
creating multiple bdevs for various bdev nums.

Signed-off-by: Jiewei Ke <jiewei@smartx.com>
Change-Id: I49a2fbcccf06d4c36cbd445ce59e0b0dd4ada31d
Reviewed-on: https://review.spdk.io/gerrit/c/spdk/spdk/+/7837
Reviewed-by: Shuhei Matsumoto <shuhei.matsumoto.xt@hitachi.com>
Reviewed-by: Changpeng Liu <changpeng.liu@intel.com>
Reviewed-by: Aleksey Marchuk <alexeymar@mellanox.com>
Tested-by: SPDK CI Jenkins <sys_sgci@intel.com>
Community-CI: Mellanox Build Bot
2021-05-26 09:22:06 +00:00
..
accel lib/accel: Add the missed seed assignment for chain crc32c support. 2021-05-10 11:14:37 +00:00
bdev bdev: speed up bdev name lookup by using rbtree 2021-05-26 09:22:06 +00:00
blob lib/blob: resize open_blobids on bs load 2021-05-25 07:12:07 +00:00
blobfs so_ver: increase all major versions 2021-02-05 14:43:47 +00:00
conf so_ver: increase all major versions 2021-02-05 14:43:47 +00:00
env_dpdk spdk_zmalloc: Remove unnecessary memset() 2021-05-11 11:49:06 +00:00
env_ocf lib/thead: print error log when create mempool or ring failed 2020-11-05 09:41:06 +00:00
event event: Move json config loading to init 2021-05-26 09:13:34 +00:00
ftl lib/ftl: Drain retry queue before shutdown 2021-05-14 10:05:34 +00:00
idxd lib/idxd: move the crc destination * from the desc to comp record 2021-05-22 18:42:35 +00:00
init event: Move json config loading to init 2021-05-26 09:13:34 +00:00
ioat so_ver: increase all major versions 2021-02-05 14:43:47 +00:00
iscsi iscsi: use SPDK_TRACE_ARG_TYPE #defines 2021-05-07 11:35:38 +00:00
json so_ver: increase all major versions 2021-02-05 14:43:47 +00:00
jsonrpc jsonrpc: use SOCK_NONBLOCK in socket() calls 2021-05-05 13:31:10 +00:00
log so_ver: increase all major versions 2021-02-05 14:43:47 +00:00
lvol so_ver: increase all major versions 2021-02-05 14:43:47 +00:00
nbd nbd: use SOCK_NONBLOCK with socketpair() call 2021-05-05 13:31:10 +00:00
net net: deprecate library 2021-04-26 06:55:03 +00:00
notify so_ver: increase all major versions 2021-02-05 14:43:47 +00:00
nvme nvme/tcp: Raname send_pdu to pdu in tcp_req. 2021-05-26 09:20:15 +00:00
nvmf nvmf: nvmf_get_ana_log_page should use iov to store the log page 2021-05-26 09:20:30 +00:00
rdma include: remove util.h include from queue_extras.h 2021-04-14 07:25:21 +00:00
reduce so_ver: increase all major versions 2021-02-05 14:43:47 +00:00
rocksdb build: use DEPDIRS variables to build SPDK_LIB_LIST 2020-12-18 09:40:01 +00:00
rpc so_ver: increase all major versions 2021-02-05 14:43:47 +00:00
scsi scsi: Cache physical block size locally 2021-05-11 11:59:31 +00:00
sock sock: Add new params to configure zcopy for server, client sockets 2021-04-27 08:13:32 +00:00
thread lib/thread: fix iterating over paused pollers 2021-05-24 10:08:34 +00:00
trace so_ver: increase all major versions 2021-02-05 14:43:47 +00:00
ut_mock so_ver: increase all major versions 2021-02-05 14:43:47 +00:00
util util: add zipf random number generator 2021-05-17 11:29:52 +00:00
vfio_user libvfio-user: update submodule 2021-05-21 03:01:21 +00:00
vhost vhost-blk: add set interrupt mode to poller 2021-04-23 18:09:54 +00:00
virtio virtio_blk: add hotplug support 2021-04-16 19:21:13 +00:00
vmd so_ver: increase all major versions 2021-02-05 14:43:47 +00:00
Makefile event: Shift subsystem initialization code to a separate library 2021-05-24 10:12:50 +00:00