From nobody Wed Nov 5 14:27:33 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; dkim=fail; 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; dmarc=fail(p=none dis=none) header.from=redhat.com Return-Path: Received: from lists.gnu.org (lists.gnu.org [208.118.235.17]) by mx.zohomail.com with SMTPS id 1534872080324251.7645787620213; Tue, 21 Aug 2018 10:21:20 -0700 (PDT) Received: from localhost ([::1]:55031 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1fsALG-0002so-UG for importer@patchew.org; Tue, 21 Aug 2018 13:21:18 -0400 Received: from eggs.gnu.org ([2001:4830:134:3::10]:33561) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1fsA4b-00025C-FF for qemu-devel@nongnu.org; Tue, 21 Aug 2018 13:04:08 -0400 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1fsA4V-0006mY-Fk for qemu-devel@nongnu.org; Tue, 21 Aug 2018 13:04:04 -0400 Received: from mail-wr1-x436.google.com ([2a00:1450:4864:20::436]:34998) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1fsA4U-0006S6-Na for qemu-devel@nongnu.org; Tue, 21 Aug 2018 13:03:59 -0400 Received: by mail-wr1-x436.google.com with SMTP id j26-v6so646968wre.2 for ; Tue, 21 Aug 2018 10:03:46 -0700 (PDT) Received: from 640k.lan (dynamic-adsl-78-12-184-244.clienti.tiscali.it. [78.12.184.244]) by smtp.gmail.com with ESMTPSA id v6-v6sm2608955wmc.43.2018.08.21.10.03.44 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Tue, 21 Aug 2018 10:03:44 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=sender:from:to:cc:subject:date:message-id:in-reply-to:references; bh=ae6GjnXOg6vbEmnx4JiDA9WCwDYSZ7YTD00Ly8CFm0o=; b=dffbvcF0BTLd37D4tVCi4/dasszPy0upnu4yOftg+B6ak28g57Uxr0xBS4STBZ5TSK CzzERM1sIuFKeUmwNRM2EztyF2G5cWLv8pfvMjw/tBypvc7HpO5m/xf8Q+D/AvfafOcd 9kM6ijMecJhcTfE2dXw1obc+vX0dsinN08Fumfq0YuDpkv3nqwbrcmGiFr24ZL38TYGt ycyKBUxyeEuCGWcgIsqY7BfTSM1JNO/EFyIT9v6GmpJln2hHMdhuak6bMuBdkwhfISWv Jmi5xRPKgE7INdugM231ChGYn84bOFGmlSAxjoEJN2NNG2zyYBMWXn3f7+Dj6U/5IRhY hSXA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:sender:from:to:cc:subject:date:message-id :in-reply-to:references; bh=ae6GjnXOg6vbEmnx4JiDA9WCwDYSZ7YTD00Ly8CFm0o=; b=eH+1bAtSAAIbd63mrWzZaL/8CjTsanLzLRn+/T42FY1Iat0m+GYk974RiSr+/94KAk aeHLUwn75E2esCNkCcecGSW3S7wqqkKyzFQCnqIzqoAMR4KU5ajziOThHJov6ktSV/sF 659eqZC9VQD5ygN6gcMLBicp+RqP4BS2npJbs+wfNUlN33JNy7oPyoXEi8gPkzKZvxB7 7me8or+1qk1l/aM6bICAuJqwrjOzRuipWwFkgjeG9xiEGOMuEkGRCFNN4vCKAQ6AydFc AkJFL+gns40wZCdKTpupC2A+6JL+86sSuh9s9ctQoFd27RfZb45unVpErXtuiXBASYO0 +sbg== X-Gm-Message-State: APzg51DHpViqWYkmdeBcfkXq7lGioHkFpFC0FfAzs7Z7TXLiTB3M8DWf Ux9s5rch0HAwIZRuY2FaozSPmMB9 X-Google-Smtp-Source: ANB0VdYofR5twG32hc3fSoXsXzLZlAjmhZ40lTT04TR/+yzp8blNDd0zbyw4dscxRdWGZw2LJLHHNw== X-Received: by 2002:adf:e486:: with SMTP id i6-v6mr2039266wrm.145.1534871025251; Tue, 21 Aug 2018 10:03:45 -0700 (PDT) From: Paolo Bonzini To: qemu-devel@nongnu.org Date: Tue, 21 Aug 2018 19:02:10 +0200 Message-Id: <1534870966-9287-39-git-send-email-pbonzini@redhat.com> X-Mailer: git-send-email 1.8.3.1 In-Reply-To: <1534870966-9287-1-git-send-email-pbonzini@redhat.com> References: <1534870966-9287-1-git-send-email-pbonzini@redhat.com> X-detected-operating-system: by eggs.gnu.org: Genre and OS details not recognized. X-Received-From: 2a00:1450:4864:20::436 Subject: [Qemu-devel] [PULL 38/74] rcu_queue: add RCU QSIMPLEQ 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: "Emilio G. Cota" Errors-To: qemu-devel-bounces+importer=patchew.org@nongnu.org Sender: "Qemu-devel" X-ZohoMail-DKIM: fail (Header signature does not verify) X-ZohoMail: RDMRC_1 RDKM_2 RSF_0 Z_629925259 SPT_0 Content-Transfer-Encoding: quoted-printable MIME-Version: 1.0 Content-Type: text/plain; charset="utf-8" From: "Emilio G. Cota" Signed-off-by: Emilio G. Cota Message-Id: <20180819091335.22863-4-cota@braap.org> Signed-off-by: Paolo Bonzini --- include/qemu/rcu_queue.h | 65 ++++++++++++++++++++++++++++++++++++++++++++= ++++ 1 file changed, 65 insertions(+) diff --git a/include/qemu/rcu_queue.h b/include/qemu/rcu_queue.h index 6881ea5..e0395c9 100644 --- a/include/qemu/rcu_queue.h +++ b/include/qemu/rcu_queue.h @@ -128,6 +128,71 @@ extern "C" { ((next_var) =3D atomic_rcu_read(&(var)->field.le_next), 1); \ (var) =3D (next_var)) =20 +/* + * RCU simple queue + */ + +/* Simple queue access methods */ +#define QSIMPLEQ_EMPTY_RCU(head) (atomic_read(&(head)->sqh_first) =3D= =3D NULL) +#define QSIMPLEQ_FIRST_RCU(head) atomic_rcu_read(&(head)->sqh_first) +#define QSIMPLEQ_NEXT_RCU(elm, field) atomic_rcu_read(&(elm)->field.sqe_n= ext) + +/* Simple queue functions */ +#define QSIMPLEQ_INSERT_HEAD_RCU(head, elm, field) do { \ + (elm)->field.sqe_next =3D (head)->sqh_first; \ + if ((elm)->field.sqe_next =3D=3D NULL) { \ + (head)->sqh_last =3D &(elm)->field.sqe_next; \ + } \ + atomic_rcu_set(&(head)->sqh_first, (elm)); \ +} while (/*CONSTCOND*/0) + +#define QSIMPLEQ_INSERT_TAIL_RCU(head, elm, field) do { \ + (elm)->field.sqe_next =3D NULL; \ + atomic_rcu_set((head)->sqh_last, (elm)); \ + (head)->sqh_last =3D &(elm)->field.sqe_next; \ +} while (/*CONSTCOND*/0) + +#define QSIMPLEQ_INSERT_AFTER_RCU(head, listelm, elm, field) do { \ + (elm)->field.sqe_next =3D (listelm)->field.sqe_next; \ + if ((elm)->field.sqe_next =3D=3D NULL) { = \ + (head)->sqh_last =3D &(elm)->field.sqe_next; \ + } \ + atomic_rcu_set(&(listelm)->field.sqe_next, (elm)); \ +} while (/*CONSTCOND*/0) + +#define QSIMPLEQ_REMOVE_HEAD_RCU(head, field) do { \ + atomic_set(&(head)->sqh_first, (head)->sqh_first->field.sqe_next); \ + if ((head)->sqh_first =3D=3D NULL) { = \ + (head)->sqh_last =3D &(head)->sqh_first; \ + } \ +} while (/*CONSTCOND*/0) + +#define QSIMPLEQ_REMOVE_RCU(head, elm, type, field) do { \ + if ((head)->sqh_first =3D=3D (elm)) { \ + QSIMPLEQ_REMOVE_HEAD_RCU((head), field); \ + } else { \ + struct type *curr =3D (head)->sqh_first; \ + while (curr->field.sqe_next !=3D (elm)) { \ + curr =3D curr->field.sqe_next; \ + } \ + atomic_set(&curr->field.sqe_next, \ + curr->field.sqe_next->field.sqe_next); \ + if (curr->field.sqe_next =3D=3D NULL) { \ + (head)->sqh_last =3D &(curr)->field.sqe_next; \ + } \ + } \ +} while (/*CONSTCOND*/0) + +#define QSIMPLEQ_FOREACH_RCU(var, head, field) \ + for ((var) =3D atomic_rcu_read(&(head)->sqh_first); \ + (var); \ + (var) =3D atomic_rcu_read(&(var)->field.sqe_next)) + +#define QSIMPLEQ_FOREACH_SAFE_RCU(var, head, field, next) \ + for ((var) =3D atomic_rcu_read(&(head)->sqh_first); = \ + (var) && ((next) =3D atomic_rcu_read(&(var)->field.sqe_next), 1);= \ + (var) =3D (next)) + #ifdef __cplusplus } #endif --=20 1.8.3.1