From 0e3d4ada7b7224666737033cf4f34eb03243a3d4 Mon Sep 17 00:00:00 2001
From: Shuhei Matsumoto <shuhei.matsumoto.xt@hitachi.com>
Date: Thu, 27 May 2021 18:44:36 +0900
Subject: [PATCH] CHANGELOG: Red-black tree was added by using FreeBSD under
 the same BSD license

Signed-off-by: Shuhei Matsumoto <shuhei.matsumoto.xt@hitachi.com>
Change-Id: I7bb15bae30dcea4c3e241506ae40d878f3479a6b
Reviewed-on: https://review.spdk.io/gerrit/c/spdk/spdk/+/8071
Tested-by: SPDK CI Jenkins <sys_sgci@intel.com>
Reviewed-by: Changpeng Liu <changpeng.liu@intel.com>
Reviewed-by: Aleksey Marchuk <alexeymar@mellanox.com>
---
 CHANGELOG.md | 14 ++++++++++++++
 1 file changed, 14 insertions(+)

diff --git a/CHANGELOG.md b/CHANGELOG.md
index cc4929eed..1f542624c 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -3,8 +3,12 @@
 ## v21.07: (Upcoming Release)
 
 ### bdev
+
 Change `spdk_bdev_read_blocks_with_md` arg offset definiton from int64_t to uint64_t.
 
+Red-black tree has been used to organize the bdev names and aliases uniformly
+to provide faster lookup.
+
 ### dpdk
 
 Updated DPDK submodule to DPDK 21.02.
@@ -53,6 +57,16 @@ and if not supported then use existing READ/WRITE commands.
 
 Added iov to spdk_bdev_zcopy_start
 
+### thread
+
+Red-black tree has been used for timed pollers to provide faster insertion and deletion
+and for io_devices to provide faster lookup.
+
+### util
+
+Red-black tree macros has been added by using the macros provided by the FreeBSD operating system
+under the same BSD license.
+
 ## v21.04:
 
 ### accel