Received: by 2002:a05:6a10:6006:0:0:0:0 with SMTP id w6csp686547pxa; Thu, 27 Aug 2020 12:58:38 -0700 (PDT) X-Google-Smtp-Source: ABdhPJwrLEOv1lprnQxx+Nw8Vor+GARyIBbcJAzhMVeeDonCKjOGeAjDdzErMZq6cFuzE8rfrPSF X-Received: by 2002:a50:b2a5:: with SMTP id p34mr9144559edd.385.1598558318595; Thu, 27 Aug 2020 12:58:38 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1598558318; cv=none; d=google.com; s=arc-20160816; b=J4T2t0oVX8K6mHisPPP/9dFJVexw+umDVNDnlKuzdsW7RCJbRxvDxsp8V3dg8mvup9 h/G+9bweSj5cs73kozxijH/xaZpCIvDMxzG4RUhQAp22jL6IuHrw0I9mk6LakpfZUBId yBNJxhxRqo7fvu0ak/caOOq1cs503ngpXNoq1L6jyMMJoi7UKwtfgM7IYZWbZcvjeOWY 62cJ3V0dyIKhRlCjmMLY6p5gy3YA/v0u/05HfdrlaVJmDXuU8Cb/Lu/EjgIo55ynpPnO LAe0lqaT6o9hxaHw0RmosP7H66fu4yLIelH0fi5iUeI6PI6YhM65SlDZlccFNiK4UAmm kMEQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:cc:to:subject:message-id:date:from :in-reply-to:references:mime-version; bh=mw0guraU922S6MNBxpmTvWKEzmeYw8ef+s1RqnYSqcc=; b=gnw5QGLWlZCwQaQwJg8Rrr4FOdbPzXiPK2z2Z/IMEJ/l5AVspCFGaV1IuM70cCirIs onLpNcaTxgkj/iGw4ZIaXYc4dP4ANhtoK1Mp/nPiWWRdOy3l1A3jeUPbejMeQR9NE8sY Oia5qQbNV73cKyZtpiy7MnzeIwtG6I6wr/WLw3elL18b3bd+ASjSzXdulVPsfw+WNwgR 4e9fLV04UsZIeci8A7mJxeTNe+P6dUaOVTUn1wwJoC65LFEWQKP70HlgrYFjf39eByVl K8nKH9YmsrBd9uQ7qQdV+eMBLJdjtztABp9wneTj9KBy6+jnzlQf3pWZCqMFLbAySf1F i+/A== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id d2si1505552eds.533.2020.08.27.12.58.15; Thu, 27 Aug 2020 12:58:38 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) client-ip=23.128.96.18; Authentication-Results: mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1726944AbgH0T5k (ORCPT + 99 others); Thu, 27 Aug 2020 15:57:40 -0400 Received: from mail-io1-f65.google.com ([209.85.166.65]:33583 "EHLO mail-io1-f65.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1726246AbgH0T5k (ORCPT ); Thu, 27 Aug 2020 15:57:40 -0400 Received: by mail-io1-f65.google.com with SMTP id g14so7172016iom.0; Thu, 27 Aug 2020 12:57:39 -0700 (PDT) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=mw0guraU922S6MNBxpmTvWKEzmeYw8ef+s1RqnYSqcc=; b=qaqmu3sQ7/jMwtZ3rYPCGM1kNq0sO3BYVuRhoNUUUtcln1IN0/V3l4gLcsMvsQ3q9g IWA7A6ajUEXXt9S6C5pd2g5vtst3qAKZ4ct+zk+A+HEdaNRdQyzslj3/wKpbohty8/cI Zfpy/KjoGWZ+uiwJSH5lj5BxpGfC9CUdzN4n5Ee6elxMyFCW0LzabtYI8dzhjZPtOGYR USY+1Tsvk2/8u/xSDnOv0ITkKaPRsSf02o+el45ptcRbEpeoomhSnC9VVFUHOPhz7cD/ F6LULWudhx5fsCGU4TIWogJo/pBxmzKef41MIICltGksRO+IA8WaWN9IsWGvia4C9nMr 4dXg== X-Gm-Message-State: AOAM5304GEYSuz/i2qz3VIlpPGapd3nmHRF2lmgtU+66URNEJtvNq3XS ySJLg9/C2geWoHfE2NQLb1gZHWUSJ4QZIqJcRSg= X-Received: by 2002:a6b:8dc7:: with SMTP id p190mr5176853iod.209.1598558258904; Thu, 27 Aug 2020 12:57:38 -0700 (PDT) MIME-Version: 1.0 References: <20200827161237.889877377@infradead.org> <20200827161754.535381269@infradead.org> <20200827190804.GA128237@debian-boqun.qqnc3lrjykvubdpftowmye0fmh.lx.internal.cloudapp.net> In-Reply-To: <20200827190804.GA128237@debian-boqun.qqnc3lrjykvubdpftowmye0fmh.lx.internal.cloudapp.net> From: Cameron Date: Thu, 27 Aug 2020 15:57:22 -0400 Message-ID: Subject: Re: [RFC][PATCH 6/7] freelist: Lock less freelist To: Boqun Feng Cc: Peter Zijlstra , linux-kernel@vger.kernel.org, mhiramat@kernel.org, Eddy_Wu@trendmicro.com, x86@kernel.org, davem@davemloft.net, rostedt@goodmis.org, naveen.n.rao@linux.ibm.com, anil.s.keshavamurthy@intel.com, linux-arch@vger.kernel.org, oleg@redhat.com, will@kernel.org, paulmck@kernel.org Content-Type: text/plain; charset="UTF-8" Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Thu, Aug 27, 2020 at 3:08 PM Boqun Feng wrote: > So if try_cmpxchg_acquire() fails, we don't have ACQUIRE semantics on > read of the new list->head, right? Then probably a > smp_mb__after_atomic() is needed in that case? Yes, there needs to be an acquire on the head after a failed cmpxchg; does the atomic_fetch_add following that not have acquire semantics? Cameron