From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by smtp.lore.kernel.org (Postfix) with ESMTP id 35B0CC2D0CD for ; Thu, 15 May 2025 18:50:49 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 174A66B0085; Thu, 15 May 2025 14:50:48 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 0FD136B009E; Thu, 15 May 2025 14:50:48 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id EB7F66B00A9; Thu, 15 May 2025 14:50:47 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0011.hostedemail.com [216.40.44.11]) by kanga.kvack.org (Postfix) with ESMTP id CC9736B0085 for ; Thu, 15 May 2025 14:50:47 -0400 (EDT) Received: from smtpin03.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay07.hostedemail.com (Postfix) with ESMTP id 2957216031A for ; Thu, 15 May 2025 18:50:48 +0000 (UTC) X-FDA: 83446033776.03.0A28D4D Received: from mail-pf1-f171.google.com (mail-pf1-f171.google.com [209.85.210.171]) by imf05.hostedemail.com (Postfix) with ESMTP id 3C68B100003 for ; Thu, 15 May 2025 18:50:46 +0000 (UTC) Authentication-Results: imf05.hostedemail.com; dkim=pass header.d=gmail.com header.s=20230601 header.b=lHPHQapU; dmarc=pass (policy=none) header.from=gmail.com; spf=pass (imf05.hostedemail.com: domain of eddyz87@gmail.com designates 209.85.210.171 as permitted sender) smtp.mailfrom=eddyz87@gmail.com ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1747335046; a=rsa-sha256; cv=none; b=6wA9vqEiq86XlhtQc06A8TSrQWGdbWfpYiFJ/pDP0LejMo5wasHzMODL5dmfcD1kHvFYPc 8n+HSfPV4o2KO/SlNZeX+jQlpno64GPgJ423vWZzMVSA8CRftMZB1KE/0feKtcJuU81KgW 6JaA6VIvxc6mUEmW+JGR1weCxFZeFWQ= ARC-Authentication-Results: i=1; imf05.hostedemail.com; dkim=pass header.d=gmail.com header.s=20230601 header.b=lHPHQapU; dmarc=pass (policy=none) header.from=gmail.com; spf=pass (imf05.hostedemail.com: domain of eddyz87@gmail.com designates 209.85.210.171 as permitted sender) smtp.mailfrom=eddyz87@gmail.com ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1747335046; h=from:from:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:cc:mime-version:mime-version: content-type:content-type: content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references:dkim-signature; bh=Ws8/Z7Kgvnnt5oC4+iZ3vidlwcn919kh/dai80ylbzM=; b=PuB7XvQhz6RN1hOEong30A0p5uIZtalSL4YiWwzyXnxAxfxNI8e3ybu3u8Tz581+wwnRJ1 ucax8gA+3RuVtoc2Pe+psyMKNpzlqAByveU8E7nzQO/hD9uIKr5X3vAprbL3TyC6Lmr8ck FUnVDKXqDWVGvi1A+36m6w74xjffoso= Received: by mail-pf1-f171.google.com with SMTP id d2e1a72fcca58-74264d1832eso1788548b3a.0 for ; Thu, 15 May 2025 11:50:45 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1747335045; x=1747939845; darn=kvack.org; h=mime-version:user-agent:content-transfer-encoding:references :in-reply-to:date:cc:to:from:subject:message-id:from:to:cc:subject :date:message-id:reply-to; bh=Ws8/Z7Kgvnnt5oC4+iZ3vidlwcn919kh/dai80ylbzM=; b=lHPHQapU3tii7paZl2O5PGa4gtQuLG40QPKxXMOvOywnf7AjydcDkM1vIh7lxt+ZCa +YQU3M0NCBQl1vjUUfRDfNSXHBfutUogfp+nfEHnRoTf2yTsYY2tplf9QNq1CoV7ADIS 9T9Ahi2Wv48cMxt24+bVMfirjopyUSP1yau1bmnsOw+dT8SOf2x9GtTrdGuT6DOfvPtO V0CeHhDmjeRcI0STxdAM6d+L2WbAlGp6P8FOMPWGzwKo4fpPeS55SjnbCdvFVkq0Gkfg KMvRw+Cc3bHRGvNb1Rve4iePdn1N5oPV9W+CO+wFjsmMZ5vHyEPcg2jcJO9Y/WJoD64f KBRA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1747335045; x=1747939845; h=mime-version:user-agent:content-transfer-encoding:references :in-reply-to:date:cc:to:from:subject:message-id:x-gm-message-state :from:to:cc:subject:date:message-id:reply-to; bh=Ws8/Z7Kgvnnt5oC4+iZ3vidlwcn919kh/dai80ylbzM=; b=DqxwE8pV5vbkk9jCGjlVnCopzGjgNk/xWzaFA4OUC3i2cl0f+jp0AYUfSuy5lqFwo9 jnRktuenO9mkViu9+3di1v06tofuuo8pP5eYEcqTuiqA/7eO4QnAR3gNS1FzlSElH4/D WF6O+psdyTZdLuJ9F3TEGTndg0reTyJO1NOjhQnZsQ6+dgCC6xbWjW8VF0ruWB4d51Vs SmHGH6SqzgIddHhtMn+ScBoAtf5CN6of2/C8QKG+MNwWCkfVxSrLWQZOCv3UTeJnT5Ib 1whxO4rZBG/PKhMDc1y6cdvW9M8W5gty6yX9Ev1J6F9/gvWp725f4K9TK35aCP0/Ua/V fY/g== X-Forwarded-Encrypted: i=1; AJvYcCXgcS/2CtFh2CShJtqtK5acwJDbESRG4XQjBBQTXsSUq9PQaSIsQGFQcislhp2kWnFV5XruXX/gHQ==@kvack.org X-Gm-Message-State: AOJu0YySPcw06fyBV4A2y/Ww3ksY5TKxrZOJeb1d9LuShHY4tLplsC9x V9tQ/vGliQmH1U0PRcRg7CJpfX+8mB2TXt9iKmAwp0IZQHz+1fn3zQgB X-Gm-Gg: ASbGncsnD9ptu887vr9RHby9vsNDCWCI7xDmkdMjVJLS4OKSU25gQcBOScaop3gUp/w 4XXJ9SmycGZ2Vg8MHtH0cmPrRqiEm9+kh+09RaPALlevmSxFB0/ubLRtIAfMWXjtWRWwEuAwBW9 d3Wu+PY61e+du8CealZuMMB1pTS0f+kuy3r/PPGgEO/ap/cMN1cooSmcdivJFw+C8lI9EmK7RW7 TwDphgH388KD6BgxgViqqmjEPNFdYWNzYNzm/3dqqF+2c9mMI1A4Q9TvUpwozEzm31KZWOYPVvI /vKy6D2mnVojg7UhAELyTQUd22KTvhDiVzBq/OgA7ztQms8= X-Google-Smtp-Source: AGHT+IFyglqdQsJAvhEcHUgfaGZ2S9LjIKZpapciKX/19nJergmaqDbkE4Y1cB3JY49TnJc4utrqKw== X-Received: by 2002:a05:6a21:3392:b0:1fd:f55f:881e with SMTP id adf61e73a8af0-216219f90f5mr941597637.36.1747335044979; Thu, 15 May 2025 11:50:44 -0700 (PDT) Received: from [192.168.0.56] ([38.34.87.7]) by smtp.gmail.com with ESMTPSA id 41be03b00d2f7-b26eaf8a199sm214842a12.33.2025.05.15.11.50.44 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Thu, 15 May 2025 11:50:44 -0700 (PDT) Message-ID: Subject: Re: [REGRESSION] bpf verifier slowdown due to vrealloc() change since 6.15-rc6 From: Eduard Zingerman To: Kees Cook , Andrii Nakryiko Cc: Pawan Gupta , Shung-Hsi Yu , bpf@vger.kernel.org, linux-mm@kvack.org, Andrii Nakryiko , Ihor Solodrai , Andrew Morton , Michal Hocko , Vlastimil Babka , Uladzislau Rezki , linux-kernel@vger.kernel.org, linux-hardening@vger.kernel.org, regressions@lists.linux.dev, Greg Kroah-Hartman , Alexei Starovoitov , Daniel Borkmann Date: Thu, 15 May 2025 11:50:42 -0700 In-Reply-To: <202505151116.4FFA176B8@keescook> References: <20250515-bpf-verifier-slowdown-vwo2meju4cgp2su5ckj@6gi6ssxbnfqg> <202505150911.1254C695D@keescook> <20250515171821.6je7a4uvmttcdiia@desk> <202505151039.DAA202A@keescook> <202505151116.4FFA176B8@keescook> Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable User-Agent: Evolution 3.54.3 (3.54.3-1.fc41) MIME-Version: 1.0 X-Rspam-User: X-Rspamd-Server: rspam07 X-Rspamd-Queue-Id: 3C68B100003 X-Stat-Signature: y9mqnkegfum13iehiurapz7phcwhjnrd X-HE-Tag: 1747335046-523280 X-HE-Meta: U2FsdGVkX1/JKZSvX/olIO8gp3Av+86fulJnNwElbeS5kFP7zyAOeRlVVMiLVCAdO5Y2Bz0xnETnCXkoLA/QxdjSF8EcPrySByea++2K7RqWbgooPN8MVtKH3jmhF4L9o6VI5cqHWEBEzF7WbLbkAVz+vHCyFCZHvRRb0Ye/V+fnADTd2bEX/WPQjRhj4EaaC9HQ8v5Y6fa2A6VB2FYOODOZM9hpg0UkViuunyLeJgXfpVTi0/nhsuSdCRG2UQ3TYF8R7MjUZYy4gk/LEzyaicopdfXmJMuFs3P/ttsZdRu8Hld3bLHHgvnsZLh3p5fXnjuySNbeBjsl4DAgvGPtA42LjM7/5doySolUuDOQ44JJ/1OL+2UBM2+WUZ456AKjU/g6P13UY7ODhuvAY+dFgaIDGr7dKwwgiN69BIYWg1l5GpWJmOVkN24bJZCCGni7GeRWbqBYrGsfK50ZPN7Mm6/dKmo9n1FEBkAoXHuTpFkkqJO6L7s8+zP5MTlLPPk3375FcUNvd2ou+H75qutOgcFAyvr2BcU1Np8rsVLSQS+LdUhINDD0SAGjHBkNeKGivDJTRZsc/3CFXaU7GohibI7W3uuDu7SjwputNlGN66XmwdMuL8OrDpJpFS29iGcBRgR+XHMlTUTbIXENt2UYZxYI6T4d6qdStAMlF+t5GsMkndtZlImxSAVnchVB3ppSvAoVYdiuTNcS16Z4dnkyPnOwvLgmlXsNkRtZpVfl2dltTRMubruq4rkwIPwochsPA3eMfqMVj+12ulsDp6WBuUJGbkEh59PyQgUMm+Y2KGbuEPdxVLKS5URlLHV4Xd8FbzDCV+Y5b8FpfxhLB5JuLVPhCK8p6xQ6ZNpURX5DteWLYpsiJSSN+LlYUfow0U0e6zTWINQPnKXOPVmo0a+NtMaHJd9ClQ/65D50E/K/EW6UERJRGjB5kJ/bYxbIGiFYQjy9VoyPhRokZmfvtng AKaXydAP f2K4/kqRIMqG3LMJgSloeEJIMNY2NEUkBY0PTEjDM4QnWYbmoVqnEaoPww2tS0c2ASiV1LHnax/PU9VfBBwIwXHh6YiQftZ7T94842yTVzxjc5uFQ8sk3aoCHODGV4LtRtA0Uyxjp1csjeIoaD8PUO5P9z8eshrWnO6KfG1iwEvW2iTjPHfspBwYV1VTvBov/0lyrb2oRFZTlpmILXvEocAZZwCdMBvYGgPjBXonP3dk5OAQvazF8xBO55pNPNjShckXyxYWrnpxFY10PI88uD6Sd7SR79JskXygvKtj3MQdkbDFb1YaaVICB7LB8+Ye4JAu7U85qs70p1r6YQud1iugXuES/dU0bCRt8cOI+wQz+ZuE9wAqh7sPuI9WGkYuNF9R7NlxWoTXeDtBnV/TLoQxKTAar+I3efNGygCKVkioT1ejWPQrxCr57Q1ckm5FOO4dNolPgoeFeh9CETv7ewldfiY2Mnqj3tFmY X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: List-Subscribe: List-Unsubscribe: On Thu, 2025-05-15 at 11:24 -0700, Kees Cook wrote: [...] > Linux ToT fails to build, -next fails to build. v6.14.6 fails build, > each in different ways. :( I posted recipe [1] some time ago. Checked it right now, everything worked w/o modifications. Can be used as a baseline for build environment. [1] https://lore.kernel.org/bpf/62b54401510477eebdb6e1272ba4308ee121c215.ca= mel@gmail.com/ [...]