From nobody Wed Nov 5 10:09:31 2025 Delivered-To: importer@patchew.org Received-SPF: pass (zoho.com: domain of gnu.org designates 208.118.235.17 as permitted sender) client-ip=208.118.235.17; envelope-from=qemu-devel-bounces+importer=patchew.org@nongnu.org; helo=lists.gnu.org; Authentication-Results: mx.zohomail.com; spf=pass (zoho.com: domain of gnu.org designates 208.118.235.17 as permitted sender) smtp.mailfrom=qemu-devel-bounces+importer=patchew.org@nongnu.org Return-Path: Received: from lists.gnu.org (208.118.235.17 [208.118.235.17]) by mx.zohomail.com with SMTPS id 1534670541211737.534312749237; Sun, 19 Aug 2018 02:22:21 -0700 (PDT) Received: from localhost ([::1]:42166 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1frJuU-000109-Ex for importer@patchew.org; Sun, 19 Aug 2018 05:22:10 -0400 Received: from eggs.gnu.org ([2001:4830:134:3::10]:57168) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1frJmS-0002N5-81 for qemu-devel@nongnu.org; Sun, 19 Aug 2018 05:13:54 -0400 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1frJmO-0000ch-Rr for qemu-devel@nongnu.org; Sun, 19 Aug 2018 05:13:52 -0400 Received: from out1-smtp.messagingengine.com ([66.111.4.25]:39845) by eggs.gnu.org with esmtps (TLS1.0:DHE_RSA_AES_256_CBC_SHA1:32) (Exim 4.71) (envelope-from ) id 1frJmO-0000bz-KK; Sun, 19 Aug 2018 05:13:48 -0400 Received: from compute4.internal (compute4.nyi.internal [10.202.2.44]) by mailout.nyi.internal (Postfix) with ESMTP id 31B2621B25; Sun, 19 Aug 2018 05:13:48 -0400 (EDT) Received: from mailfrontend2 ([10.202.2.163]) by compute4.internal (MEProxy); Sun, 19 Aug 2018 05:13:48 -0400 Received: from localhost (flamenco.cs.columbia.edu [128.59.20.216]) by mail.messagingengine.com (Postfix) with ESMTPA id A947110289; Sun, 19 Aug 2018 05:13:46 -0400 (EDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=braap.org; h=cc :date:from:in-reply-to:message-id:references:subject:to :x-me-sender:x-me-sender:x-sasl-enc; s=mesmtp; bh=zWVh82SrZ/FFWt UWQwEuw4yHQDntubnMVguzfwSptRs=; b=K5Eim/ApQvDSQY+izAy4d/zmQ8Qor0 MaMIHl/9Jt6EkqOlvTKB7kJOqKqiWh9wpYV+0acFP2ShhqBxZnicy8V6Y9rSsrej PRZov8VrcYdKqkz/Vt5Is557LC17+oDNgoOgfvVtUxEN+vAq4Msly5usJaGgYW5D k5idXnwu3rlSE= DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d= messagingengine.com; h=cc:date:from:in-reply-to:message-id :references:subject:to:x-me-sender:x-me-sender:x-sasl-enc; s= fm3; bh=zWVh82SrZ/FFWtUWQwEuw4yHQDntubnMVguzfwSptRs=; b=UTkUizCM bs+FqfJhYb8MTm740UtgCuD6fNKAurIp+KmQJkbH/vuyAP/CSgW9Y/aSbHLw6MTt Jb2uUrfP5Vc3DK0P5TOUmybJ0iH/IWdgSL6oM6Jy+xZz9AtdPUeB2SZzhxpa1CFI W4T1Whx0Hs5QBCCuP0DampPAebZ+Z+yVCjxnlOMytNFwzePHTPL/a3vV9gFWGfCC eLWSp3ZRr2Tuto2HGPdJUkCaxCviZUnIDuHqZeEp4GQRG43iXjtRdsWY//TDMYlb t7jAt6lYUBsbdod8tH+uzX6nTca7US1hWOr/Sy9wTR8nyz6g3ppCdF13PJNqeWRu 5jXlQKRa3+3mwQ== X-ME-Proxy: X-ME-Sender: From: "Emilio G. Cota" To: qemu-devel@nongnu.org Date: Sun, 19 Aug 2018 05:13:28 -0400 Message-Id: <20180819091335.22863-5-cota@braap.org> X-Mailer: git-send-email 2.17.1 In-Reply-To: <20180819091335.22863-1-cota@braap.org> References: <20180819091335.22863-1-cota@braap.org> X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic] X-Received-From: 66.111.4.25 Subject: [Qemu-devel] [PATCH v2 04/11] rcu_queue: add RCU QTAILQ X-BeenThere: qemu-devel@nongnu.org X-Mailman-Version: 2.1.21 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Cc: Peter Crosthwaite , Riku Voipio , Alexander Graf , Laurent Vivier , qemu-ppc@nongnu.org, Paolo Bonzini , David Gibson , Richard Henderson Errors-To: qemu-devel-bounces+importer=patchew.org@nongnu.org Sender: "Qemu-devel" X-ZohoMail: RSF_0 Z_629925259 SPT_0 Content-Transfer-Encoding: quoted-printable MIME-Version: 1.0 Content-Type: text/plain; charset="utf-8" Signed-off-by: Emilio G. Cota --- include/qemu/rcu_queue.h | 66 ++++++++++++++++++++++++++++++++++++++++ 1 file changed, 66 insertions(+) diff --git a/include/qemu/rcu_queue.h b/include/qemu/rcu_queue.h index e0395c989a..904b3372dc 100644 --- a/include/qemu/rcu_queue.h +++ b/include/qemu/rcu_queue.h @@ -193,6 +193,72 @@ extern "C" { (var) && ((next) =3D atomic_rcu_read(&(var)->field.sqe_next), 1);= \ (var) =3D (next)) =20 +/* + * RCU tail queue + */ + +/* Tail queue access methods */ +#define QTAILQ_EMPTY_RCU(head) (atomic_read(&(head)->tqh_first) =3D= =3D NULL) +#define QTAILQ_FIRST_RCU(head) atomic_rcu_read(&(head)->tqh_first) +#define QTAILQ_NEXT_RCU(elm, field) atomic_rcu_read(&(elm)->field.tqe_nex= t) + +/* Tail queue functions */ +#define QTAILQ_INSERT_HEAD_RCU(head, elm, field) do { \ + (elm)->field.tqe_next =3D (head)->tqh_first; \ + if ((elm)->field.tqe_next !=3D NULL) { \ + (head)->tqh_first->field.tqe_prev =3D &(elm)->field.tqe_next; \ + } else { \ + (head)->tqh_last =3D &(elm)->field.tqe_next; \ + } \ + atomic_rcu_set(&(head)->tqh_first, (elm)); \ + (elm)->field.tqe_prev =3D &(head)->tqh_first; \ +} while (/*CONSTCOND*/0) + +#define QTAILQ_INSERT_TAIL_RCU(head, elm, field) do { \ + (elm)->field.tqe_next =3D NULL; \ + (elm)->field.tqe_prev =3D (head)->tqh_last; \ + atomic_rcu_set((head)->tqh_last, (elm)); \ + (head)->tqh_last =3D &(elm)->field.tqe_next; \ +} while (/*CONSTCOND*/0) + +#define QTAILQ_INSERT_AFTER_RCU(head, listelm, elm, field) do { \ + (elm)->field.tqe_next =3D (listelm)->field.tqe_next; \ + if ((elm)->field.tqe_next !=3D NULL) { \ + (elm)->field.tqe_next->field.tqe_prev =3D &(elm)->field.tqe_next; \ + } else { \ + (head)->tqh_last =3D &(elm)->field.tqe_next; \ + } \ + atomic_rcu_set(&(listelm)->field.tqe_next, (elm)); \ + (elm)->field.tqe_prev =3D &(listelm)->field.tqe_next; \ +} while (/*CONSTCOND*/0) + +#define QTAILQ_INSERT_BEFORE_RCU(listelm, elm, field) do { \ + (elm)->field.tqe_prev =3D (listelm)->field.tqe_prev; \ + (elm)->field.tqe_next =3D (listelm); \ + atomic_rcu_set((listelm)->field.tqe_prev, (elm)); \ + (listelm)->field.tqe_prev =3D &(elm)->field.tqe_next; \ + } while (/*CONSTCOND*/0) + +#define QTAILQ_REMOVE_RCU(head, elm, field) do { \ + if (((elm)->field.tqe_next) !=3D NULL) { \ + (elm)->field.tqe_next->field.tqe_prev =3D (elm)->field.tqe_prev; \ + } else { \ + (head)->tqh_last =3D (elm)->field.tqe_prev; \ + } \ + atomic_set((elm)->field.tqe_prev, (elm)->field.tqe_next); \ + (elm)->field.tqe_prev =3D NULL; \ +} while (/*CONSTCOND*/0) + +#define QTAILQ_FOREACH_RCU(var, head, field) \ + for ((var) =3D atomic_rcu_read(&(head)->tqh_first); \ + (var); \ + (var) =3D atomic_rcu_read(&(var)->field.tqe_next)) + +#define QTAILQ_FOREACH_SAFE_RCU(var, head, field, next) \ + for ((var) =3D atomic_rcu_read(&(head)->tqh_first); = \ + (var) && ((next) =3D atomic_rcu_read(&(var)->field.tqe_next), 1);= \ + (var) =3D (next)) + #ifdef __cplusplus } #endif --=20 2.17.1