Received: by 2002:ab2:6d45:0:b0:1fb:d597:ff75 with SMTP id d5csp27346lqr; Tue, 4 Jun 2024 19:32:43 -0700 (PDT) X-Forwarded-Encrypted: i=3; AJvYcCUZWdg97zEuh0OQ/obIiImi4LogSvZTSQdZD8ss5NOlwiGjWRYYQizYDYohPh2M5ry5khNm0x73CeOfrzDmvWh6uhw0XDLlqL+lKkhtNg== X-Google-Smtp-Source: AGHT+IHJ1CBr2er/UfMbYqJOPdGjqsWlYJSu5R7oT+A3BGzsRySAcwyY2HmEP4j/RlxEMXl+Ie4R X-Received: by 2002:a05:620a:5647:b0:795:1431:6594 with SMTP id af79cd13be357-79523fd6f97mr112091185a.67.1717554763662; Tue, 04 Jun 2024 19:32:43 -0700 (PDT) ARC-Seal: i=2; a=rsa-sha256; t=1717554763; cv=pass; d=google.com; s=arc-20160816; b=NSrNjbheVhPhoDKgOCOqkKZ8WfhZS+djqR5PucnFtC6zKZxPh4j98cpSdTFaTvD0bu hCozRRuVOPf+Q3kiqNbCfNzQQR4hj4UnbLRqSloLiNC4WEy7qb6TymlSxdVWHzfIId7C rV7AZQoajv5RS2xqLp2l/3zfFzr0YpF5wcsI5RdIcwoeaH2Hru1fKwuZDV6eIIES0AYP QqF46sDGJ7OsR6EwFo/g50i3w5JBBebOHRI9vLGzXK/D6t3XK81fqSbbhZdA1QHgH+Ig xdOoAjoYVcEchJCSi0EMUiUqmXMjsbg7mFMVuTfu9oquXaXvYjKIJ9H8/opVkPumkbqV xi9Q== ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=content-disposition:content-transfer-encoding:message-id :mime-version:list-unsubscribe:list-subscribe:list-id:precedence :subject:cc:to:reply-to:from:date; bh=c+2oWUwgKmMxy9vJPIMcaAT5KjS3qKAGALV1ECdGJ6E=; fh=ztWTP1kl4hNhovczAw+iMVeqLqZjQFeZkTwUlkZ2P4o=; b=jiskCBm0MTC7xtoA7o4M0omWimLfRqUChmAPMbxQLXjXyqbi1dcr4DYg9PFRcQmaje CA24MAhbNm3uoRXeHV9VVG5/9D+4zHmMTbsz0DMZfGT2keRxGDSIwTjQrOk7qNdQYudp Xq4QCZJuRSfZyBNYqkGhhlAshrLzxwXQ1oDVA1Fg+a6yiWU3fq3tCpI/KLOf5HillE79 MJeOAdax6d6/Q8/gkEFPBfm0ZMxgT/A1ywDdm4sT8goWF5NvwxUcemtgYbtc8eG3S74s e+3cUiLUGWEsTL7zYUymc6hQuEEWX+qeRvdA0Rw2XIiHnrYvqWvzlncmmil1avFKENmZ 8lSw==; dara=google.com ARC-Authentication-Results: i=2; mx.google.com; arc=pass (i=1 spf=pass spfdomain=sina.com); spf=pass (google.com: domain of linux-kernel+bounces-201691-linux.lists.archive=gmail.com@vger.kernel.org designates 2604:1380:45d1:ec00::1 as permitted sender) smtp.mailfrom="linux-kernel+bounces-201691-linux.lists.archive=gmail.com@vger.kernel.org" Return-Path: Received: from ny.mirrors.kernel.org (ny.mirrors.kernel.org. [2604:1380:45d1:ec00::1]) by mx.google.com with ESMTPS id d75a77b69052e-44025e18fb1si24458171cf.796.2024.06.04.19.32.43 for (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Tue, 04 Jun 2024 19:32:43 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel+bounces-201691-linux.lists.archive=gmail.com@vger.kernel.org designates 2604:1380:45d1:ec00::1 as permitted sender) client-ip=2604:1380:45d1:ec00::1; Authentication-Results: mx.google.com; arc=pass (i=1 spf=pass spfdomain=sina.com); spf=pass (google.com: domain of linux-kernel+bounces-201691-linux.lists.archive=gmail.com@vger.kernel.org designates 2604:1380:45d1:ec00::1 as permitted sender) smtp.mailfrom="linux-kernel+bounces-201691-linux.lists.archive=gmail.com@vger.kernel.org" Received: from smtp.subspace.kernel.org (wormhole.subspace.kernel.org [52.25.139.140]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ny.mirrors.kernel.org (Postfix) with ESMTPS id 6452A1C22C31 for ; Wed, 5 Jun 2024 02:32:43 +0000 (UTC) Received: from localhost.localdomain (localhost.localdomain [127.0.0.1]) by smtp.subspace.kernel.org (Postfix) with ESMTP id 462D961FEF; Wed, 5 Jun 2024 02:32:39 +0000 (UTC) Received: from mail114-241.sinamail.sina.com.cn (mail114-241.sinamail.sina.com.cn [218.30.114.241]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id 08D3D2BD0D for ; Wed, 5 Jun 2024 02:32:32 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=218.30.114.241 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1717554758; cv=none; b=mQt9f76CuP+fN05dU6FPhVvDGoZPiiWN9r6h0ZISBv1XrbEQ33Zt1uWKyUX37zSCSDtaP4ENsxyVAu6d6rLjR4MBjBi6+XcBynPhvkWjXkOI9G51HnEXQesTFE91uYO5BQjoMMCRfjQfRlIIIGpcbYSQY/hQLmGBo9lMj4jouvw= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1717554758; c=relaxed/simple; bh=c+2oWUwgKmMxy9vJPIMcaAT5KjS3qKAGALV1ECdGJ6E=; h=Date:From:To:Cc:Subject:Mime-Version:Message-ID:Content-Type: Content-Disposition; b=DqBH06OCnrGxCubCPzye8Za9roTdAN1q6SNm+HKIvu3itcmkJVdMZHyRz8SmD0czSwmT1w74VsvcOpMljf7/jQgbgSctrUEzZTqfVbAchXkQCGRBgYpVUyisdKJFXZRuozFVmdmnn6yhJECllPADTl6YVc1m5aTmw7T6rAXmWrQ= ARC-Authentication-Results:i=1; smtp.subspace.kernel.org; dmarc=none (p=none dis=none) header.from=sina.com; spf=pass smtp.mailfrom=sina.com; arc=none smtp.client-ip=218.30.114.241 Authentication-Results: smtp.subspace.kernel.org; dmarc=none (p=none dis=none) header.from=sina.com Authentication-Results: smtp.subspace.kernel.org; spf=pass smtp.mailfrom=sina.com X-SMAIL-HELO: webmail.sinamail.sina.com.cn Received: from webmail-23-146.pop3.fmail.yf.sinanode.com (HELO webmail.sinamail.sina.com.cn)([10.2.23.146]) by sina.com (172.16.235.24) with SMTP id 665FCE3500006D9B; Wed, 5 Jun 2024 10:32:21 +0800 (CST) X-Sender: ghostxavier@sina.com Authentication-Results: sina.com; spf=none smtp.mailfrom=ghostxavier@sina.com; dkim=none header.i=none; dmarc=none action=none header.from=ghostxavier@sina.com X-SMAIL-MID: 58651245089622 Received: by webmail.sinamail.sina.com.cn (Postfix, from userid 993) id 82C222AEA; Wed, 5 Jun 2024 10:32:21 +0800 (CST) Date: Wed, 05 Jun 2024 10:32:21 +0800 Received: from ghostxavier@sina.com ([59.82.45.118]) by m1.mail.sina.com.cn via HTTP; Wed, 05 Jun 2024 10:32:21 +0800 From: ghostxavier@sina.com Reply-To: ghostxavier@sina.com To: "Waiman Long" Cc: "lizefan.x" , "tj" , "hannes" , "cgroups" , "linux-kernel" Subject: Re: [PATCH v3] cpuset: use Union-Find to optimize the merging of cpumasks X-Priority: 3 Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: Mime-Version: 1.0 Message-ID: <665fce357d3050.07594014.09810475@m1.mail.sina.com.cn> X-MessageID: 08dd085708a2d07ac4a03e8c869c7964_202406 X-SMAIL-UIID: 38698129900DD987383F1AD1E832DD4F-20240605-103221-2 X-Mailer: Sina WebMail 4.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: base64 Content-Disposition: inline SGkgTG9uZ21hbiwNCg0KSSBhbSByZWFkeSB0byBwcmVwYXJlIGFuZCBzZW5kIGEgdjQgcGF0Y2gg YmFzZWQgb24gdGhlIG5ldyBjcHVzZXQgY29kZWJhc2UuIFRoYW5rcyBmb3IgeW91ciBndWlkYW5j ZSBhbmQgc3VwcG9ydC4NCg0KQmVzdCByZWdhcmRzLA0KWGF2aWVyDQoNCi0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLQ0KDQpPbiA2LzMvMjQgMDg6MzEsIFhhdmllciB3cm90ZToNCj4g VGhlIHByb2Nlc3Mgb2YgY29uc3RydWN0aW5nIHNjaGVkdWxpbmcgZG9tYWlucyBpbnZvbHZlcyBt dWx0aXBsZSBsb29wcw0KPiBhbmQgcmVwZWF0ZWQgZXZhbHVhdGlvbnMsIGxlYWRpbmcgdG8gbnVt ZXJvdXMgcmVkdW5kYW50IGFuZCBpbmVmZmVjdGl2ZQ0KPiBhc3Nlc3NtZW50cyB0aGF0IGltcGFj dCBjb2RlIGVmZmljaWVuY3kuDQo+DQo+IEhlcmUsIHdlIHVzZSBVbmlvbi1GaW5kIHRvIG9wdGlt aXplIHRoZSBtZXJnaW5nIG9mIGNwdW1hc2tzLiBCeSBlbXBsb3lpbmcNCj4gcGF0aCBjb21wcmVz c2lvbiBhbmQgdW5pb24gYnkgcmFuaywgd2UgZWZmZWN0aXZlbHkgcmVkdWNlIHRoZSBudW1iZXIg b2YNCj4gbG9va3VwcyBhbmQgbWVyZ2UgY29tcGFyaXNvbnMuDQo+DQo+IFNpZ25lZC1vZmYtYnk6 IFhhdmllciA8Z2hvc3R4YXZpZXJAc2luYS5jb20+DQo+DQo+IEhpIExvbmdtYW4sDQo+DQo+IFRo YW5rIHlvdSBmb3IgeW91ciBmZWVkYmFjayBvbiB0aGUgcHJldmlvdXMgdmVyc2lvbiBvZiB0aGUg cGF0Y2guDQo+DQo+IE5vdyBJIHdpbGwgcmVzcG9uZCB0byB0aGUgdGhyZWUgcXVlc3Rpb25zIHlv dSByYWlzZWQ6DQo+IDEpIFRoZSBmdW5jdGlvbiBjb21tZW50IGRlc2NyaWJlcyB0aGUgYWxnb3Jp dGhtIHRvIGZpbmQgdGhlIHNldCBvZg0KPiBkb21haW5zLiBJZiB5b3UgY2hhbmdlIHRoZSBhbGdv cml0aG0sIHlvdSBoYXZlIHRvIHVwZGF0ZSB0aGUgY29tbWVudCBhcw0KPiB3ZWxsLg0KPg0KPiBS ZXBseTogU29ycnkgZm9yIG5vdCBwYXlpbmcgYXR0ZW50aW9uIHRvIHRoZSBjb21tZW50cyBiZWZv cmUuIFRoZSBuZXcgcGF0Y2ggKHYzKSBoYXMgdXBkYXRlZCB0aGUgY29tbWVudCBjb250ZW50Lg0K Pg0KPiAyKSBnZW5lcmF0ZV9zY2hlZF9kb21haW5zKCkgaXMgbm90IGluIGEgcGVyZm9ybWFuY2Ug Y3JpdGljYWwgcGF0aCwgc28NCj4gaXRzIHBlcmZvcm1hbmNlIGlzIG5vdCBhcyBpbXBvcnRhbnQu IEFsc28gdGhlIGNzbiBhcnJheSBpcyB0eXBpY2FsbHkgbm90DQo+IHRoYXQgYmlnLiBDaGFuZ2lu ZyB0aGUgYWxnb3JpdGhtIG1heSBpbnRyb2R1Y2UgbmV3IGJ1Z3Mgd2hpY2ggbGVhZHMgdG8NCj4g dGhlIG5leHQgcG9pbnQuDQo+DQo+IFJlcGx5OiBJbmRlZWQsIHRoaXMgZnVuY3Rpb24gaXMgbm90 IGEgY3JpdGljYWwgcGF0aCBpbXBhY3RpbmcgcGVyZm9ybWFuY2UsIGJ1dCBpdCdzIGFsd2F5cyBn b29kIHRvIG9wdGltaXplIGVmZmljaWVuY3kuIFRoZSBvcHRpbWl6YXRpb24gaXMgbGltaXRlZCB0 byB0aGUgaW50ZXJuYWxzIG9mIHRoaXMgZnVuY3Rpb24gYW5kIGRvZXMgbm90IGFmZmVjdCBvdGhl ciBtb2R1bGVzLCBzbyBmaXhpbmcgdGhlIGludGVybmFsIGJ1ZyBzaG91bGQgaGF2ZSBtYW5hZ2Vh YmxlIHJpc2tzLg0KSW4gdGVybSBvZiBlZmZpY2llbmN5LCB5b3VyIHBhdGNoIGRvZXMgZWxpbWlu YXRlIHRoZSB0aGlyZCBpdGVyYXRpb24gKGspIA0KaW4gdGhlIGNzbiBpdGVyYXRpb24gbG9vcC4g SG93ZXZlciB0aGUgbmV3IHVuaW9uX3NldHMoKSBmdW5jdGlvbiBtYXkgZ28gDQp1cCB0aGUgbm9k ZSBoaWVyYXJjaHkgd2hpY2ggY2FuIGNvbnNpZGVyZWQgYSB0aGlyZCBpdGVyYXRpb24gaW4gc29t ZSANCndheS4gU28gdGhlcmUgaXMgc29tZSBzYXZpbmcsIGJ1dCBub3QgYXMgc2lnbmlmaWNhbnQg YXMgaXQgbG9va3MuIEl0IA0KZG9lcyBzaW1wbGlmeSB0aGUgY29kZSBhbmQgbWFrZSBpdCBhIGJp dCBlYXNpZXIgdG8gcmVhZC4NCj4NCj4gMykgSG93IGRvIHlvdSB0ZXN0IHlvdXIgY29kZSB0byBl bnN1cmUgaXRzIGNvcnJlY3RuZXNzPw0KPiBJIGFwcGxpZWQgeW91ciBwYXRjaCBhbmQgcnVuIHRo ZSAuL3Rlc3RfY3B1c2V0X3Bycy5zaCBnb3QgdGhlIGZvbGxvd2luZy4uLg0KPg0KPiBSZXBseTog SSdtIHZlcnkgc29ycnksIHRoaXMgaXMgbXkgZmlyc3QgdGltZSBzdWJtaXR0aW5nIGEga2VybmVs IHBhdGNoIGFuZCBJIGRvbid0IGtub3cgd2hpY2ggdGVzdCBjYXNlcyBuZWVkIHRvIGJlIHJ1bi4g SSBqdXN0IGNvbnN0cnVjdGVkIHNvbWUgc2NlbmFyaW9zIGxvY2FsbHkgdG8gdGVzdCwgc28gdGhl IHRlc3Rpbmcgc2NvcGUgaXMgbGltaXRlZC4gVGhhbmsgeW91IGZvciBwcm92aWRpbmcgdGhlIHRl c3QgY2FzZXMuIEkgaGF2ZSByZXByb2R1Y2VkIGFuZCByZXNvbHZlZCB0aGUgaXNzdWUsIGFuZCBo YXZlIHBhc3NlZCBzZXZlcmFsIG90aGVyIHRlc3QgY2FzZXMgaW4gQ0dyb3VwLiBCdXQgY3VycmVu dGx5LCBJIG9ubHkgaGF2ZSBRRU1VIHNpbXVsYXRpb24gZW52aXJvbm1lbnQsIHNvIG15IHRlc3Rp bmcgYWJpbGl0eSBpcyBsaW1pdGVkLiBJIGhvcGUgeW91IGNhbiBoZWxwIG1lIHdpdGggc29tZSBj b21wcmVoZW5zaXZlIHRlc3Rpbmcgb2YgbXkgbmV3IHZlcnNpb24gcGF0Y2guIFRoYW5rIHlvdSB2 ZXJ5IG11Y2guDQo+DQo+IEkgaG9wZSB5b3UgY2FuIHBheSBmdXJ0aGVyIGF0dGVudGlvbiB0byB0 aGUgbmV3IHBhdGNoLg0KQWxzbyB5b3VyIHBhdGNoIGVsaW1pbmF0ZXMgYWxsIHRoZSB1c2Ugb2Yg dGhlIGNwdXNldC0+cG4gdmFyaWFibGUuIFNvIA0KeW91IGNhYiByZW1vdmUgaXQgYXMgaXQgaXMg bm8gbG9uZ2VyIG5lZWRlZC4NCkFmdGVyIGEgaGFyZGVyIGxvb2sgYXQgdGhlIGdlbmVyYXRlX3Nj aGVkX2RvbWFpbnMoKSBjb2RlLCBJIGhhdmUgZm91bmQgYSANCmJ1ZyBpbiB0aGUgY29kZSB3aXRo IHJlc3BlY3QgdG8gdGhlIHN1cHBvcnQgb2YgcmVtb3RlIHBhcnRpdGlvbi4gSSB3aWxsIA0Kc2Vu ZCBhbm90aGVyIHBhdGNoIHRvIGZpeCBpdC4gSSBhbHNvIHJlYWxpemUgdGhhdCB0aGUgZnVuY3Rp b24gd2FzIA0Kb3JpZ2luYWxseSBkZXNpZ25lZCB0byBzdXBwb3J0IHYxIGNwdXNldC4gdjIgY3B1 c2V0IGlzIHF1aXRlIGRpZmZlcmVudCANCmFuZCB0aGUgY29kZSBjYW4gYmUgc2ltcGxpZmllZCBm b3IgdGhlIHYyIHVzZSBjYXNlLg0KWW91IGFyZSB3ZWxjb21lIHRvIHNlbmQgYSB2NCBwYXRjaCBv biB0b3Agb2YgdGhlIG5ldyBjcHVzZXQgY29kZSBiYXNlLg0KVGhhbmtzLA0KTG9uZ21hbg==