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 1tadwN-003lJy-Oi for pgsql-hackers@arkaria.postgresql.org; Wed, 22 Jan 2025 16:50:56 +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 1tadwM-0022rI-T8 for pgsql-hackers@arkaria.postgresql.org; Wed, 22 Jan 2025 16:50:54 +0000 Received: from magus.postgresql.org ([2a02:c0:301:0:ffff::29]) by malur.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1tadwM-0022r6-J7 for pgsql-hackers@lists.postgresql.org; Wed, 22 Jan 2025 16:50:54 +0000 Received: from mail-ed1-x531.google.com ([2a00:1450:4864:20::531]) by magus.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256 (Exim 4.96) (envelope-from ) id 1tadwI-000wPH-2L for pgsql-hackers@postgresql.org; Wed, 22 Jan 2025 16:50:54 +0000 Received: by mail-ed1-x531.google.com with SMTP id 4fb4d7f45d1cf-5d3d479b1e6so10451813a12.2 for ; Wed, 22 Jan 2025 08:50:50 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=timescale.com; s=google; t=1737564649; x=1738169449; darn=postgresql.org; h=content-transfer-encoding:cc:to:subject:message-id:date:from :in-reply-to:references:mime-version:from:to:cc:subject:date :message-id:reply-to; bh=EA14Q0Fp6LVLGMJzjHNvqzpaIye40/pY8fp/YzwsxRw=; b=XKC22RcDtB7ncB1MD2k+qMTnBImfoUfhIXVVYhDGgaVV8PYZMkgFDHoGL2vFgSxqSU Su1CEkxYLAu3eXe4PAimUn9IeGPrtZKMhjDaZvlwumIpLPuzKVQNlEFituficaSDAq+1 uiXBv+i+0ipfDkmRbHoXRcsy3Q0pZiQLG2CRXcsUBj7WOGWGvDpypYuYFa/VtZbQsy37 6lkuZabue8+aKxUbSG+brng2WSUCZOCMgc1YUqfo+4nmmPk1l9O/2RirmiJKQ/FLLHx4 dypowfZQC/P+m6v/19MAsf6dwWZV7ImC8NTWB+wKX0gCGQkl5kcbZq94Yw13tpyJmUtT HHBg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1737564649; x=1738169449; h=content-transfer-encoding:cc:to:subject:message-id:date:from :in-reply-to:references:mime-version:x-gm-message-state:from:to:cc :subject:date:message-id:reply-to; bh=EA14Q0Fp6LVLGMJzjHNvqzpaIye40/pY8fp/YzwsxRw=; b=q+xVsYcH1R6wQEHPU1op1qQD+c0BS1tPH1b1KE+xbwR9jZ43eCMWNQOSCu03HH4ROJ bATfGp1PQ1S4onbUS0LFDuZUD500GCMnP4tMlqWzXsnvVo2xbOlESf+dxYwJNYb6kRph aAqX+IReUGeKC889kbMoXF3OqVIdVxnv6Bnq/O89NZdcU3XBStlBjsx8476l4uNbyOAP V0UncVR2oTDs935VOrax/up1WDW/XBHy9oqW6nHE5EegDeXfei3RsRqcuMRV7WaRbDqa xGOF15sPGcpgW/Y6mUlkOO0e2TSrSm8AFhoaBvyC+xQeGJRsg05hCQ9940882kzSEIkr ngIw== X-Gm-Message-State: AOJu0Yyb/Hg8RrWyNfsJejoOjzrbq5HjvmIdmW4ijtbwVLV1fpQZNC4n nC54cnDdLp9XtQBl2LoWkNdZmTH1APTC3m6MzF6+Wjp7JuZJst97AnV5MbeNfEv9NwdWWw22Dru oZkXkW0noXnoCbtg6rrLhGr3VcanKp6IA3zA6fxvsjezTrVolN2o= X-Gm-Gg: ASbGncv73nslsW2/soJxilgapuKep+GBL/rpBfioVs7C81JohN7mHXbDSwtSuAMyGnJ VT2oPS2R7XsSN1lozcFNmj+U4wG+fKV/L2mfumjp6kKf+cZWVUumqG0R2Nur/K+H7leOHmqv9mF WL9ZfESck= X-Google-Smtp-Source: AGHT+IEwg3cj45fS/A4RnM0SBotyi3utn0wJrGLLYCsgg3T370v+3u/ntsNKOhI1PKrrdp31gx+D+qxxh08qJG7k5Hg= X-Received: by 2002:a05:6402:4406:b0:5d9:84ee:ff31 with SMTP id 4fb4d7f45d1cf-5db7d2dc6d2mr48171145a12.3.1737564648491; Wed, 22 Jan 2025 08:50:48 -0800 (PST) MIME-Version: 1.0 References: <202501221636.mynlx5r3tba4@alvherre.pgsql> In-Reply-To: <202501221636.mynlx5r3tba4@alvherre.pgsql> From: Alexander Kuzmenkov Date: Wed, 22 Jan 2025 17:50:37 +0100 X-Gm-Features: AbW1kvZrU8YrhFdtiPS5rOhNU9y_mR1hnE_f03-AS-pvQzXmPar1bc7gLVhGuyw Message-ID: Subject: Re: Quadratic planning time for ordered paths over partitioned tables To: Alvaro Herrera Cc: pgsql-hackers@postgresql.org Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk On Wed, Jan 22, 2025 at 5:36=E2=80=AFPM 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@m= ail.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.