Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1taeAK-003nY6-9s for pgsql-hackers@arkaria.postgresql.org; Wed, 22 Jan 2025 17:05:20 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.94.2) (envelope-from ) id 1taeAJ-002I1D-1s for pgsql-hackers@arkaria.postgresql.org; Wed, 22 Jan 2025 17:05:19 +0000 Received: from makus.postgresql.org ([2001:4800:3e1:1::229]) by malur.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1taeAI-002I15-Mn for pgsql-hackers@lists.postgresql.org; Wed, 22 Jan 2025 17:05:18 +0000 Received: from fhigh-a1-smtp.messagingengine.com ([103.168.172.152]) by makus.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.96) (envelope-from ) id 1taeAG-000wkt-1d for pgsql-hackers@postgresql.org; Wed, 22 Jan 2025 17:05:17 +0000 Received: from phl-compute-05.internal (phl-compute-05.phl.internal [10.202.2.45]) by mailfhigh.phl.internal (Postfix) with ESMTP id 4ECB21140161; Wed, 22 Jan 2025 12:05:16 -0500 (EST) Received: from phl-mailfrontend-02 ([10.202.2.163]) by phl-compute-05.internal (MEProxy); Wed, 22 Jan 2025 12:05:16 -0500 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d= messagingengine.com; h=cc:cc:content-transfer-encoding :content-type:content-type:date:date:feedback-id:feedback-id :from:from:in-reply-to:in-reply-to:message-id:mime-version :reply-to:subject:subject:to:to:x-me-proxy:x-me-sender :x-me-sender:x-sasl-enc; s=fm3; t=1737565516; x=1737651916; bh=0 jCwY6ZuTDZA5XnNeS7bLTrw0uVvkOCrH3qPDOngI8Y=; b=Pp2x+9BdrvVMmPfXj rXwbCKpzGZ1MzxmjgLxhVMV2YDovY3ShVg9vIJP6B6hAIkjsQJuMiR75myWy2qAL Iq5E/Mg34oywdxXTzcsbdMGbZbc33JBiJxlcGF+8DTs3VvMoLb1h882IXmfcwMAh B5Rqv9xZQuIatmX6c+PhQXMm4H6sBt4D+GGM3dEUc4NwyIf2kMU5HIP4xcgFn21D Eed3+nVeYGcPVHQlCP5k3U4jK8aHPIOfpxSUkEsIid5O3YFG4jAoKZ9NleTNbZ2j OhgMepi6TsAD1RxEsaPEu/4NDrNfwkm1VtE+N+haOXCO7ht7ZDjSBVxppzzFGKA8 43DNg== X-ME-Sender: X-ME-Received: X-ME-Proxy-Cause: gggruggvucftvghtrhhoucdtuddrgeefuddrudejfedgvddulecutefuodetggdotefrod ftvfcurfhrohhfihhlvgemucfhrghsthforghilhdpggftfghnshhusghstghrihgsvgdp uffrtefokffrpgfnqfghnecuuegrihhlohhuthemuceftddtnecusecvtfgvtghiphhivg hnthhsucdlqddutddtmdenucfjughrpeffhffvvefukfggtggugfgjsehtkeertddttdej necuhfhrohhmpeetlhhvrghrohcujfgvrhhrvghrrgcuoegrlhhvhhgvrhhrvgesrghlvh hhrdhnohdqihhprdhorhhgqeenucggtffrrghtthgvrhhnpeeuiefgffeukedtgfetueeu gfetvdeuhefgheelfeehleejleefffejtddtkedvjeenucffohhmrghinhepphhoshhtgh hrrdgvshdpvghnthgvrhhprhhishgvuggsrdgtohhmnecuvehluhhsthgvrhfuihiivgep tdenucfrrghrrghmpehmrghilhhfrhhomheprghlvhhhvghrrhgvsegrlhhvhhdrnhhoqd hiphdrohhrghdpnhgspghrtghpthhtohepvddpmhhouggvpehsmhhtphhouhhtpdhrtghp thhtohepphhgshhqlhdqhhgrtghkvghrshesphhoshhtghhrvghsqhhlrdhorhhgpdhrtg hpthhtoheprghkuhiimhgvnhhkohhvsehtihhmvghstggrlhgvrdgtohhm X-ME-Proxy: Feedback-ID: ia2694551:Fastmail Received: by mail.messagingengine.com (Postfix) with ESMTPA; Wed, 22 Jan 2025 12:05:15 -0500 (EST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=alvh.no-ip.org; s=schmee; t=1737565513; bh=v50lRbaLQ5U7RY8GyxzTJOljt9dY35zOvVe1V1zGDBw=; h=Date:From:To:Cc:Subject:In-Reply-To:From; b=gdc2Sh32muNLZ9Lv6RZkNP0GElekSteze06l7RuOtE+NmvhPCSER8NLtJQC30W7gH MGCO2g3kJmn69seQMqKUUvQVUyvIhGQSNwd9KOBPvlUxkjIcMUHZXcYF8UPz1lFtwk T/CBbYZU/JhnMPqHEpcDXq8jhp2OGyQbASE+uZlN5dkPFRkhY+tN0Ewyr2pTTxV6Pp x/YTZ/xyFRgpbnDY9H1LWUib9CU4yK84eUmLPth/c6AU35K+L5XhAbO17u3scycw84 beyAusAmRAxETQixVPq76xJLQLyBJY0EJrTyvj+r7YMHCafeODafqMjhlGs7dFEM0a tSWiXUuU12xtw== Received: by schmee.alvh.no-ip.org (Postfix, from userid 1000) id 9AACB80; Wed, 22 Jan 2025 18:05:13 +0100 (CET) Date: Wed, 22 Jan 2025 18:05:13 +0100 From: Alvaro Herrera To: Alexander Kuzmenkov Cc: pgsql-hackers@postgresql.org Subject: Re: Quadratic planning time for ordered paths over partitioned tables Message-ID: <202501221705.slstsk3mmsv3@alvherre.pgsql> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Disposition: inline Content-Transfer-Encoding: 8bit In-Reply-To: List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk On 2025-Jan-22, Alexander Kuzmenkov wrote: > On Wed, Jan 22, 2025 at 5:36 PM Alvaro Herrera wrote: > > I think this is closely related to the work Yuya Watari has been doing > > at > > https://postgr.es/m/CAJ2pMkZZHrhgQ5UV0y+STKqx7XVGzENMhL98UbKM-OArvK9dmA@mail.gmail.com > > Perhaps you could contribute by reviewing that patch series. > > Yeah, I'm referencing this one in my email, but it's a series of > patches that does a major refactoring changing thousands of lines. I'm > not sure when or if it's going to land, do you think applying a quick > fix first would make sense? It makes trivial changes in one function. I think it might go faster if you try it out and review it. Which problems did you notice that make you think it's not committable? Maybe you can propose solutions for those problems. -- Álvaro Herrera PostgreSQL Developer — https://www.EnterpriseDB.com/