Received: by 2002:a05:6a10:9848:0:0:0:0 with SMTP id x8csp432634pxf; Thu, 11 Mar 2021 07:10:51 -0800 (PST) X-Google-Smtp-Source: ABdhPJyjT7E8jc+d03wswQNEJCSBHD6L7MMTxsB0mEDXLmwzgC85AoFif0eHnGYGb11gDGUW1WSF X-Received: by 2002:a05:6402:11c9:: with SMTP id j9mr8978657edw.348.1615475451045; Thu, 11 Mar 2021 07:10:51 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1615475451; cv=none; d=google.com; s=arc-20160816; b=ETl9JcQ1XeW2rZUX4qFVY6wyXQUkgTJHE7IodV5xfdnpCqQWu/d6ymvg0GdFHn+5kp dmqA7M/NoIunHjPTlHK4mNWnf058mAAkt3C6cl5INoXIYJ5aW6tJNineTUmsBF1YIiLt DYRzsEb2I1iEqp360OFR2Af87c/4gucOi6HPeu7y8eIj6z74kLqum8YXLLNdAlaxu+dc 89WWsQG6Lpf7kd2LZPq1WU4KRIJsdYxOZv+7rQRLjhvfER3Lbl/2F2xdcHaUnrl4CCj9 r/rq/nCsYZFLu3JNlELDccHHM0h9fsWZmlaKC/2Z3eq6z2Ov512Lj/HcDbZeoi9Hdusu yRPw== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:user-agent:in-reply-to:content-disposition :mime-version:references:message-id:subject:cc:to:from:date :dkim-signature; bh=IFWYhD9CU20v8ei34Kb0a/fhBTuOkSBPR6E61Sn0QqY=; b=U6apSv0ovF6Bu5MJADAyN426Hf7cwlW1DaOgnO2cza7kzbhFuDdiElTx0NuuAtkJTL C/GXSrhN2LzH+PpcmUGoPXHGJ5TnVbAAEeohfC19mU5hcjucGFFaO/iXRIDRaC+igEC0 fvYJNLj8MuyEIYjUXSkWGL59un8AjMHDTEER2eFtbmQbEUrPok0KO/sRZ1j2+zXI0DQf 6e38kTYBohG1iVXWJ9I7cNEnKSVG4GKcElOOdSCRDaKlWhvuTIbkjlXMerRuTY5jyKH5 488x9siG/NKJBTINgpIBkjkWXRC0Gwrb9D67bZNKquIYH8ZIX+OuftPD/r+dxHgEV9Pw Lrww== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@redhat.com header.s=mimecast20190719 header.b=Z1IkIk8v; 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; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=redhat.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id y13si1971043edv.220.2021.03.11.07.10.27; Thu, 11 Mar 2021 07:10:51 -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; dkim=pass header.i=@redhat.com header.s=mimecast20190719 header.b=Z1IkIk8v; 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; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=redhat.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S233943AbhCKPIu (ORCPT + 99 others); Thu, 11 Mar 2021 10:08:50 -0500 Received: from us-smtp-delivery-124.mimecast.com ([216.205.24.124]:23425 "EHLO us-smtp-delivery-124.mimecast.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S233653AbhCKPIm (ORCPT ); Thu, 11 Mar 2021 10:08:42 -0500 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=redhat.com; s=mimecast20190719; t=1615475321; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:cc:mime-version:mime-version:content-type:content-type: in-reply-to:in-reply-to:references:references; bh=IFWYhD9CU20v8ei34Kb0a/fhBTuOkSBPR6E61Sn0QqY=; b=Z1IkIk8vcCF6fsyFmQ3/28livMbN0+FgcV2XZzlo8u767JtGy2FJvfQ8+L84fEjQTwFICq gowyk3cDvPpNaJJEvVmgbquCkMaw/CI/5neR1hkTccndvxRuA4ohXQ7LsHmqxfWPwb68jw RFO5Ao1/5I75H1+UKY0T513gvQO4b8E= Received: from mimecast-mx01.redhat.com (mimecast-mx01.redhat.com [209.132.183.4]) (Using TLS) by relay.mimecast.com with ESMTP id us-mta-407-HoocUpZ1OeOl3es7JcJG3w-1; Thu, 11 Mar 2021 10:08:39 -0500 X-MC-Unique: HoocUpZ1OeOl3es7JcJG3w-1 Received: from smtp.corp.redhat.com (int-mx03.intmail.prod.int.phx2.redhat.com [10.5.11.13]) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by mimecast-mx01.redhat.com (Postfix) with ESMTPS id 4394A19057C8; Thu, 11 Mar 2021 15:08:24 +0000 (UTC) Received: from dhcp-27-174.brq.redhat.com (unknown [10.40.196.40]) by smtp.corp.redhat.com (Postfix) with SMTP id 6BA5A60C9B; Thu, 11 Mar 2021 15:08:22 +0000 (UTC) Received: by dhcp-27-174.brq.redhat.com (nbSMTP-1.00) for uid 1000 oleg@redhat.com; Thu, 11 Mar 2021 16:08:23 +0100 (CET) Date: Thu, 11 Mar 2021 16:08:21 +0100 From: Oleg Nesterov To: "Eric W. Biederman" Cc: Jim Newsome , Andrew Morton , Christian Brauner , linux-kernel@vger.kernel.org Subject: Re: [PATCH v3] do_wait: make PIDTYPE_PID case O(1) instead of O(n) Message-ID: <20210311150820.GA15552@redhat.com> References: <20210309203919.15920-1-jnewsome@torproject.org> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: User-Agent: Mutt/1.5.24 (2015-08-30) X-Scanned-By: MIMEDefang 2.79 on 10.5.11.13 Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On 03/10, Eric W. Biederman wrote: > > Jim Newsome writes: > > > +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. Aaah, yes, thanks Eric! > So the code either needs a thread_group_leader filter on target before > the ptrace=0 case or we need to use "pid_task(wo->wo_pid, PIDTYPE_TGID)" > and "pid_task(wo->wo_pid, PIDTYPE_PID)" for the "ptrace=1" case. Agreed, > I would like to make thread_group_leaders go away Hmm, why? Oleg.