From patchwork Mon Jul 29 13:35:31 2019 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Junchang Wang X-Patchwork-Id: 3249476 From: junchangwang at gmail.com (Junchang Wang) Date: Mon, 29 Jul 2019 21:35:31 +0800 Subject: [lttng-dev] [PATCH v2 4/4] userspace-rcu: Add a brief description of rculflist in cds-api.md In-Reply-To: <1564407331-25820-1-git-send-email-junchangwang@gmail.com> References: <1564407331-25820-1-git-send-email-junchangwang@gmail.com> Message-ID: <1564407331-25820-5-git-send-email-junchangwang@gmail.com> Signed-off-by: Junchang Wang --- doc/cds-api.md | 7 +++++++ 1 file changed, 7 insertions(+) diff --git a/doc/cds-api.md b/doc/cds-api.md index 49a3c7c..577126a 100644 --- a/doc/cds-api.md +++ b/doc/cds-api.md @@ -82,3 +82,10 @@ are supported. Provides "uniquify add" and "replace add" operations, along with associated read-side traversal uniqueness guarantees. Automatic hash table resize based on number of elements is supported. See the API for more details. + + +### `urcu/rculflist.h` + +Ordered singly linked list with lock-free insert, delete and find operations. +This list relies on RCU for existence guarantees and ABA-problem prevention. +It is useful for implementing hash tables.