Received: by 2002:a05:6a10:9848:0:0:0:0 with SMTP id x8csp509931pxf; Thu, 11 Mar 2021 08:30:03 -0800 (PST) X-Google-Smtp-Source: ABdhPJyrQ5NnJsHjwHlsxBdkdxc7ME7wq37PDXg2Tx+jpLXPKBjkIHRnavcAMqyT6qISbTe27C7V X-Received: by 2002:a17:906:ef2:: with SMTP id x18mr3952433eji.323.1615480202874; Thu, 11 Mar 2021 08:30:02 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1615480202; cv=none; d=google.com; s=arc-20160816; b=J+1IqhtyXa9C7i02ZifM4nlBS9wwND0wmal3VZGupBTOSX4PpztMyfFNHK99p8VC0R F8I6AbbvG8ETEQ4xEM3cIhxAHFAFXXO3JEjuoKe/X7E9dN9/kR7HXrWNf4tJvoVfNFxI 8ZL9uLsYpChGZn3joL7ggnqzrNw0akyYNbPaK36bEPirDay8pzwjyZFBQ8dbB5Yst23T aP0SmH2cDXOIkMw8nHMovr80Bn9CkOXEPMIIIOMiOVAIgzLAvfzS8rA2Malk1Lu1pcvd NXSmIEDo9m3LMmt1duv+W0wrV73M12CfKK1DlecL60K5TdfHGK17XhlNYhsOIsmG+2ta yTUg== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:content-language:content-transfer-encoding :in-reply-to:mime-version:date:message-id:organization:from :references:cc:to:subject; bh=weOVPi2qf01Zm488Iddz+uVpMbH3/0+Wr3SEn8YO9l8=; b=GQbYP/o7izkzwgcI5CgxhJx9vcw4/k2yakIguIeKa00Pht9t6BqnB/LmPN5vCjtJyp oruHKHoUkVxR9K5HkeGv14SH6tK+i5b/dfiTUzCfvLjpa53qZHu2FCx5tFOZNXOW1MUs TjqqTlPCCXRxjgAiNscQEJlVsMszEYw/witBjmRz84QPJU2iMnPesmpWTD2OpoFC1fEV FrgzcOLrRZ1B/CdtWpmYfy2qiVqFCP68aRYvCD9viUEECZ1OXrnIPvx3gvLa+Wdnfpda 95VdDaANHcnzL6yQDHnDapp+MnJHNJYXx62qeO9YG7JJTkCdUZ8tjhly2qcoG3uAk1Bh bGLA== 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 g16si2099924ejf.96.2021.03.11.08.29.39; Thu, 11 Mar 2021 08:30:02 -0800 (PST) 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 S234436AbhCKQ0V (ORCPT + 99 others); Thu, 11 Mar 2021 11:26:21 -0500 Received: from mx1.riseup.net ([198.252.153.129]:40104 "EHLO mx1.riseup.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S234236AbhCKQ0M (ORCPT ); Thu, 11 Mar 2021 11:26:12 -0500 Received: from fews1.riseup.net (fews1-pn.riseup.net [10.0.1.83]) (using TLSv1 with cipher ECDHE-RSA-AES256-SHA (256/256 bits)) (Client CN "*.riseup.net", Issuer "Sectigo RSA Domain Validation Secure Server CA" (not verified)) by mx1.riseup.net (Postfix) with ESMTPS id 4DxDpQ0nrNzDxwh; Thu, 11 Mar 2021 08:26:05 -0800 (PST) X-Riseup-User-ID: 7AAFB2099E8636E625DAB6398A9EBC6B512DE49EC7AFAC50626660AB2E40B1CE Received: from [127.0.0.1] (localhost [127.0.0.1]) by fews1.riseup.net (Postfix) with ESMTPSA id 4DxDpN0fgvz5vY7; Thu, 11 Mar 2021 08:26:03 -0800 (PST) Subject: Re: [PATCH v3] do_wait: make PIDTYPE_PID case O(1) instead of O(n) To: Oleg Nesterov Cc: "Eric W. Biederman" , Andrew Morton , Christian Brauner , linux-kernel@vger.kernel.org References: <20210309203919.15920-1-jnewsome@torproject.org> <4d9006b4-b65a-6ce0-b367-971f29de1f21@torproject.org> <20210311151542.GB15552@redhat.com> From: Jim Newsome Organization: The Tor Project Message-ID: Date: Thu, 11 Mar 2021 10:26:02 -0600 MIME-Version: 1.0 In-Reply-To: <20210311151542.GB15552@redhat.com> Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit Content-Language: en-US Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On 3/11/21 09:15, Oleg Nesterov wrote: > On 03/10, Jim Newsome wrote: >> On 3/10/21 16:40, Eric W. Biederman wrote: >> >>>> +static int do_wait_pid(struct wait_opts *wo) >>>> +{ >>>> + struct task_struct *target = pid_task(wo->wo_pid, PIDTYPE_PID); >>> ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ >>> This is subtle change in behavior. >>> >>> Today on the task->children list we only place thread group leaders. >> Shouldn't we allow waiting on clone children if __WALL or __WCLONE is set? > Don't confuse clone child with child's sub-thread. Oops! Thanks; got it. v4 coming shortly