Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1qBHhp-0006ej-Em for pgsql-hackers@arkaria.postgresql.org; Mon, 19 Jun 2023 16:26:17 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1qBHhn-0004Zq-4i for pgsql-hackers@arkaria.postgresql.org; Mon, 19 Jun 2023 16:26:15 +0000 Received: from magus.postgresql.org ([2a02:c0:301:0:ffff::29]) by malur.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1qBHhm-0004Zh-Lr for pgsql-hackers@lists.postgresql.org; Mon, 19 Jun 2023 16:26:14 +0000 Received: from mail-he1eur04on2097.outbound.protection.outlook.com ([40.107.7.97] helo=EUR04-HE1-obe.outbound.protection.outlook.com) by magus.postgresql.org with esmtps (TLS1.2) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1qBHhj-003SR9-9S for pgsql-hackers@lists.postgresql.org; Mon, 19 Jun 2023 16:26:14 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=CdF8Euz2XNUcYBCFLp5Cp3mtXCaySFKQerbMH+rKxw3ji7lYY+JmKeACQzfFPPT3JhxoD1F1/cJ2GIwFkfHZxzeZGChzR1kmWhxp3TqVZCOfFbfnbgvQXW0Vg0lkkeGOX13i2Ac9QRAWQ9S85JpZkjGtiNYRq9wY4c55DMSBxlLISeFcbP/kg1MJDruY/5bmw8bPQWDYZgqJNk9s4fRk3LFW0J9GncgEP58tpWiCdZ7hq3lm1tya+SYaPuUGMXtvVf4t3EtUqaG/WArvedf73PU0+9CFf96RVYsPB/Wh8Lkzf/mDdR928XaTDbJtz1GH1Bpf6+evEzhTuJbIyqdReQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=fBd3kTykjYnhZuhsLYcMb/LBCFV793xt9N7lxaHtJ6Q=; b=Aq3y0YPjZzo0uSy+FmPz/Txe4Y2BP/YRbupaLESgPJ6cXzeqVrRpka/L/ygkihFcggjsLpfvd1MAw+cyYdkrxaj8ocuO1kgpCjIvT2JhZi7pFbC3n4FqcXnET7MT/kgtsLDGmYZMwrwUc03cdg7aKyvhgqKE1QD305NcApWdpOJlcSDSPSWV2XvV4IYnQDpuESny+1Rj8C1zEtrhRJeJmqCvivfkWe0hzAypcehGOx60lK+rUBbjHtJdUnAXO6BcYPlTBQB6ht9lapUrJi3F7Rt7aiFcqb43idplALY23Ul741AszWvhT6alSo49lOiNRqdvUwQHmk7plYjf0iI3RQ== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=ulb.be; dmarc=pass action=none header.from=ulb.be; dkim=pass header.d=ulb.be; arc=none DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=ulb.be; s=selector2; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=fBd3kTykjYnhZuhsLYcMb/LBCFV793xt9N7lxaHtJ6Q=; b=PBiNrSMfDeCZc3bRbDwdQqel7i6xOTaSsNU0IQUfERmVdUmNZ4yJwTDyjnxPQWUs52+gPOmQT7Rgop4SqTVL6f3/fmU8E1QNOHXDNKu4I9VjWwuYxzpGQLbrSIklHM51Fvo3fLrRaN06RDSgTXFSxlPtADJdegdkaYeO3rOEV7M= Received: from DB8P190MB0731.EURP190.PROD.OUTLOOK.COM (2603:10a6:10:125::14) by AM9P190MB1491.EURP190.PROD.OUTLOOK.COM (2603:10a6:20b:3e6::18) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.6500.36; Mon, 19 Jun 2023 16:26:09 +0000 Received: from DB8P190MB0731.EURP190.PROD.OUTLOOK.COM ([fe80::148d:3f2e:b0c5:9a9b]) by DB8P190MB0731.EURP190.PROD.OUTLOOK.COM ([fe80::148d:3f2e:b0c5:9a9b%4]) with mapi id 15.20.6500.025; Mon, 19 Jun 2023 16:26:09 +0000 From: Schoemans Maxime To: PostgreSQL Hackers CC: SAKR Mahmoud , Diogo Repas , LUO Zhicheng , Tomas Vondra , Andrey Lepikhov Subject: Re: Implement missing join selectivity estimation for range types Thread-Topic: Implement missing join selectivity estimation for range types Thread-Index: AQHZK2HTFElV4cAAG0qhvSWvkCiFBa6keKmAgAAVOQCAAtFcgIACBB+AgAYni4CAVKFYAICOo58AgABu2wA= Date: Mon, 19 Jun 2023 16:26:09 +0000 Message-ID: <48a78946-f380-a279-e75f-711846e509f8@ulb.be> References: <8afecd87-d1e5-241c-5e3e-75e1c62c279b@enterprisedb.com> <1bc5e1e4-380b-213d-6e6a-d5e8f7f0c7f5@enterprisedb.com> <84ffb566-8038-ab35-c841-7a5e5728a247@enterprisedb.com> <525ea957-88ff-e2c6-2975-474c849aa234@ulb.be> In-Reply-To: Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: yes X-MS-TNEF-Correlator: authentication-results: dkim=none (message not signed) header.d=none;dmarc=none action=none header.from=ulb.be; x-ms-publictraffictype: Email x-ms-traffictypediagnostic: DB8P190MB0731:EE_|AM9P190MB1491:EE_ x-ms-office365-filtering-correlation-id: efbf5ded-2212-415c-9641-08db70e1e402 x-ms-exchange-senderadcheck: 1 x-ms-exchange-antispam-relay: 0 x-microsoft-antispam: BCL:0; x-microsoft-antispam-message-info: aaZwB26pKvViwU/6BPsF27oMrI2CrKgLwv/V3iqzbPCKpjypy1OvnGyRmuSpigvnErwjI4KJOXsBRL7xyoXFJZAJurtbKkqfFUZjV0qrmLD2NFc0KNdOlNNAaCFpa987+KyUqmXy+/mUMRRtdNtAVVkzFONF3MC0JxiS7U84R75/1IdSXI+bDJ4bLGO/AH91jl+PT4M5yRoUIpr/DQ1vDrJ63yoYrCiZ603YzHnFgJq/t8Gt8xRWKKpkffkJXG3f9iig8nNHh38/CDt0XQjNy2sd1MyQPFvVossY2EgUsyt+tARDMYQQx7T64TV5eXPKsm6FcS+dFCyWITpLSvX9/UVGQQhS7rtVJlz5rEQceByydOwrRsINTHHjjFvf3jwSf7MH8/USGjtvcUfWsfRXw7T4ooW14W9iBGJ5EwL9ZG26pmVem8P1+yTWfjDjmGHYR0FFeAtciBpCmFpS5X6S0ruQfk0SzuCzowomNrsYVDPo8dDh0MeT9MmBBCqlawe/iiN/+WXJCrNYvAO7RefcOKlM7d5R3GJU2NfsWVhdDe27339XBVrwa1Uj/UeATNVesMgbMn7xipqm4tJV7gechSB1IbmEFR6u06JfpvFmtfBAIYdQVv3WFirW8FWA7T+PZ8dyoGGgJgNSCMY0T86ZWQ== x-forefront-antispam-report: CIP:255.255.255.255;CTRY:;LANG:en;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:DB8P190MB0731.EURP190.PROD.OUTLOOK.COM;PTR:;CAT:NONE;SFS:(13230028)(4636009)(346002)(366004)(376002)(39860400002)(396003)(136003)(451199021)(186003)(38070700005)(6512007)(6506007)(99936003)(2616005)(122000001)(38100700002)(478600001)(91956017)(4326008)(41300700001)(66446008)(64756008)(66556008)(66476007)(6916009)(76116006)(31686004)(66946007)(36756003)(8676002)(316002)(558084003)(786003)(54906003)(8936002)(6486002)(31696002)(86362001)(71200400001)(2906002)(5660300002)(45980500001);DIR:OUT;SFP:1102; x-ms-exchange-antispam-messagedata-chunkcount: 1 x-ms-exchange-antispam-messagedata-0: =?utf-8?B?TFp2cEZFNGR3U0V1dHR1OTlLemRENVE5dFkyODFLSWFXQnkzOHlScjRRTlI1?= =?utf-8?B?b1JXTWl4aTJDbElHNitPWGJpOTNDdmlDT0oxZlVSZklSMlVFWGJMWWZBQWw5?= =?utf-8?B?Z2dGWnJGaDFFL2srblhnelh2RWt0VGRMZ0tDR1dCbkI5MUJqVm5xMjYwMEo5?= =?utf-8?B?TlRYYmNsbDVKZWxONkJ5UEFFRmdvUzRsd2JqeVhxWHhEaTE4cUNqYnZPZnFx?= =?utf-8?B?NGdXejNzMnF3OXJyK2hmZ3BxekNlaHFDViswMHdYVXRGTGF2V2NUYzdWSERS?= =?utf-8?B?KzV0cDZEbWk2V0wvZHBMOGVqajJLbC9wMnBiQUQrWkF2K2ZzQ0NGeENHdjEr?= =?utf-8?B?K2ZEVlhxeUc1NjNUTkdZbVFoU2lVV2ZpaWdRZGtNUndXZHNvTWhqa0JBbWlH?= =?utf-8?B?dzk5bmF5ZCt4WWwyZUk2eENjRkRQRDRVNE5LSlc4YXk0ODVlVzg4SzNNSGJq?= =?utf-8?B?dG5UOU1pcUJqOGRYL3NtOHVCS0lPWDd1enNlanhDcmJaZVpUMWpVQWZLMDJq?= =?utf-8?B?MWFERXpDK2xwMWhvWE9aVENoZWtrdHZ0TjhhL2tabm9UdVZEdnBweDdscGQ4?= =?utf-8?B?K0tYK0ZWQmVGdmJieGVMQWVYczQxQUFYNTlWL2xuMi9ld2pXNmF1SnBrT2Nn?= =?utf-8?B?V3lZV2JhNEpnVzVTUlBsMExXZ2MzaXFhZjUwYmJmbllxNnVTSC9QdXlwZTRK?= =?utf-8?B?dTlhdDcxcnBoVEQ5L0NKVWd4Vy9LNElVV2M4TndYRzZkbk82MjNmQ1plVUk4?= =?utf-8?B?d1VZUVN1dXg3V0J2b2NNUzlqL0ZqbEMwU3VpdkNiZmxlZngxbUVuY3lER1Jv?= =?utf-8?B?Y2djL1QrazZCYkpGQy9DandtSzl2YkxWb0ZzcUFHQXVkbTZjOWM0K056eWNq?= =?utf-8?B?dk5LSFhObGYxMm0xWjlsSGFxOWIwWXlxOWR6dkg0ZldLcXdvYzZURHJKZyth?= =?utf-8?B?a0VNWG1SMy8wMHpNeWs5MDhDNHEvRmRJMHpJclUxN3FlTFRqU3I3NE1rbVJN?= =?utf-8?B?RGE1Uzg5MkphQXNVMlA4RDBpNTdIN3JvR3lZTXVVVHZkbW15bm5UZHUwODZo?= =?utf-8?B?WG05T2RhTjhvSVE2V0VrUnNvanFuM1Z1Njh2VWJvNzYraXc3R0hDRWZUcmJU?= =?utf-8?B?ZlZmV2Zhb2RPdndnNFd6OG1NZkRqbGticENnZU01RDlQSE40Z1JxWmhlT1hl?= =?utf-8?B?cThCOWg0c25JcFRQZy96anJwclI1b3NBeEZsTFRWVnAvYXZUYWN2dXNKQlcx?= =?utf-8?B?MW5hNWoyUDNOR0dsVmlXMlhBaXY5c0FPNW82dU04T3kyZG1GZWpJRzBHMS9o?= =?utf-8?B?TUszNDlhaVZNN0I5WTJSYXhROXR5SVF3WU1ZKzlpZTJGSFVmN0FtUlo4R25q?= =?utf-8?B?blljVTVHZWZFUUIrTy9QN1ZRNjRiSmY2a0F3OFNHa2k2Um9rOENBOVhrbnla?= =?utf-8?B?US9xTENPSDh4R1l5TXFVTXV5KzNNZDVXZzllbmV1S0liUWtLeDJld0pCZDM1?= =?utf-8?B?TEJ4YjcvNk5xb0cwWGFySDRKdm0xbEVjWXRSckdtRVNlcFRPREt4MjJkNTNq?= =?utf-8?B?QUZLcVQ1N1hJaFk1b1gyeUR3ZDAvaElVelorQTNGV05DdXB5TFB0NkdQeWlo?= =?utf-8?B?TWFtNTBXYlFGdkxZR3g2NUtPOUl2cWQzdFh1ZHVWTFZMQU9GQzg1dXdlS2NC?= =?utf-8?B?T3BiQllrWlc1OHlYWitUQjNlL2tzUHh2VEE4RWxNTDVZNjJMVmRaTTNmRVRZ?= =?utf-8?B?d2J6NEpkZzVLTXRrY2pML09kaVZhUmlxSkhFL1QzT1loVEFiK2pMQW1Uc1Bl?= =?utf-8?B?aEtLbVBoMmNJRlYvTTMyeS9jSCtzWHRvR2dQTTFoV2RaaWxIWXVmMjRoUitL?= =?utf-8?B?TkJJK2RpL3l0YkQ4cE1EdFNqU05GMzM1TkYyQ0pnM0VoWHIyVWJhRHlZbVpN?= =?utf-8?B?NnU2VzJCRFgyYVZVOGZxMXJrcGxId2hUb3FNS1AzalRqY0x0aW40MFB0bmJz?= =?utf-8?B?eVUxL3QwVnQxTUdESFZMcDA0dkl5TkIyWFNYMUZhWjduV0QzTVlzQ2N3OUlU?= =?utf-8?B?VTZyL25KcEdMZ3l2ZjlVNUsyZHBMUzZqZ0EvdENLcmxpVDJJdDliYjJnZ3cr?= =?utf-8?B?L1RhZk5Kay8rR0VVeEU5Q3BaWW9SeGQ3clJsZzYvRmcyVVJLWkVhUXYrbXM1?= =?utf-8?Q?P5CbqHt9ibckeetG0+7eiquGK5YpIrmomRuxqUO2jMjH?= Content-Type: multipart/mixed; boundary="_002_48a78946f380a279e75f711846e509f8ulbbe_" MIME-Version: 1.0 X-OriginatorOrg: ulb.be X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-AuthSource: DB8P190MB0731.EURP190.PROD.OUTLOOK.COM X-MS-Exchange-CrossTenant-Network-Message-Id: efbf5ded-2212-415c-9641-08db70e1e402 X-MS-Exchange-CrossTenant-originalarrivaltime: 19 Jun 2023 16:26:09.8179 (UTC) X-MS-Exchange-CrossTenant-fromentityheader: Hosted X-MS-Exchange-CrossTenant-id: 30a5145e-75bd-4212-bb02-8ff9c0ea4ae9 X-MS-Exchange-CrossTenant-mailboxtype: HOSTED X-MS-Exchange-CrossTenant-userprincipalname: 3a5NYyGCUQU/Z+/6bMeZESZKa1hnl6QzuFeGZjNTCcn1peH9BtEDuPqd/7Pe2HoUQeOtstf+6NdPZW/o/f5oEw== X-MS-Exchange-Transport-CrossTenantHeadersStamped: AM9P190MB1491 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --_002_48a78946f380a279e75f711846e509f8ulbbe_ Content-Type: text/plain; charset="utf-8" Content-ID: Content-Transfer-Encoding: base64 VGhpcyBpcyBhIHF1aWNrIGNvcnJlY3Rpb24gYXMgdGhlIGxhc3QgcGF0Y2ggY29udGFpbmVkIGEg bWlzc2luZyBzZW1pY29sb24uDQoNClJlZ2FyZHMsDQpNYXhpbWUgU2Nob2VtYW5z --_002_48a78946f380a279e75f711846e509f8ulbbe_ Content-Type: text/x-patch; name="v2-0002-apply-division-before-adding-remainder.patch" Content-Description: v2-0002-apply-division-before-adding-remainder.patch Content-Disposition: attachment; filename="v2-0002-apply-division-before-adding-remainder.patch"; size=1538; creation-date="Mon, 19 Jun 2023 16:26:09 GMT"; modification-date="Mon, 19 Jun 2023 16:26:09 GMT" Content-ID: <9F0A59D23F67B242B169975BEEBDF0BC@EURP190.PROD.OUTLOOK.COM> Content-Transfer-Encoding: base64 RnJvbSBlYmQ2MjM1NjIxMGVmZjJmMzg3NzJhOWM0NmEwYTg3OTJjMGU5Y2UzIE1vbiBTZXAgMTcg MDA6MDA6MDAgMjAwMQpGcm9tOiBNYXhpbWUgU2Nob2VtYW5zIDxtYXhpbWUuc2Nob2VtYW5zQHVs Yi5hYy5iZT4KRGF0ZTogTW9uLCAyMCBNYXIgMjAyMyAxMTo0ODowNSAtMDQwMApTdWJqZWN0OiBb UEFUQ0ggdjJdIEFwcGx5IGRpdmlzaW9uIGJlZm9yZSBhZGRpbmcgcmVtYWluZGVyCgotLS0KIHNy Yy9iYWNrZW5kL3V0aWxzL2FkdC9tdWx0aXJhbmdldHlwZXNfc2VsZnVuY3MuYyB8IDUgKysrKy0K IHNyYy9iYWNrZW5kL3V0aWxzL2FkdC9yYW5nZXR5cGVzX3NlbGZ1bmNzLmMgICAgICB8IDUgKysr Ky0KIDIgZmlsZXMgY2hhbmdlZCwgOCBpbnNlcnRpb25zKCspLCAyIGRlbGV0aW9ucygtKQoKZGlm ZiAtLWdpdCBhL3NyYy9iYWNrZW5kL3V0aWxzL2FkdC9tdWx0aXJhbmdldHlwZXNfc2VsZnVuY3Mu YyBiL3NyYy9iYWNrZW5kL3V0aWxzL2FkdC9tdWx0aXJhbmdldHlwZXNfc2VsZnVuY3MuYwppbmRl eCA3YmE0YWE4YjA0Li5hZDE0Yjc4OWY0IDEwMDY0NAotLS0gYS9zcmMvYmFja2VuZC91dGlscy9h ZHQvbXVsdGlyYW5nZXR5cGVzX3NlbGZ1bmNzLmMKKysrIGIvc3JjL2JhY2tlbmQvdXRpbHMvYWR0 L211bHRpcmFuZ2V0eXBlc19zZWxmdW5jcy5jCkBAIC0xNDEyLDExICsxNDEyLDE0IEBAIGNhbGNf aGlzdF9qb2luX3NlbGVjdGl2aXR5KFR5cGVDYWNoZUVudHJ5ICp0eXBjYWNoZSwKIAkJcHJldl9z ZWwyID0gY3VyX3NlbDI7CiAJfQogCisJLyogUChYIDwgWSkgPSAwLjUgKiBTdW0oLi4uKSAqLwor CXNlbGVjdGl2aXR5IC89IDI7CisKIAkvKiBJbmNsdWRlIHJlbWFpbmRlciBvZiBoaXN0MiBpZiBh bnkgKi8KIAlpZiAoaiA8IG5oaXN0MikKIAkJc2VsZWN0aXZpdHkgKz0gMSAtIHByZXZfc2VsMjsK IAotCXJldHVybiBzZWxlY3Rpdml0eSAvIDI7CisJcmV0dXJuIHNlbGVjdGl2aXR5OwogfQogCiAv KgpkaWZmIC0tZ2l0IGEvc3JjL2JhY2tlbmQvdXRpbHMvYWR0L3JhbmdldHlwZXNfc2VsZnVuY3Mu YyBiL3NyYy9iYWNrZW5kL3V0aWxzL2FkdC9yYW5nZXR5cGVzX3NlbGZ1bmNzLmMKaW5kZXggMDA3 ZTE0YmNmNi4uOTA5NzA5NDNiMyAxMDA2NDQKLS0tIGEvc3JjL2JhY2tlbmQvdXRpbHMvYWR0L3Jh bmdldHlwZXNfc2VsZnVuY3MuYworKysgYi9zcmMvYmFja2VuZC91dGlscy9hZHQvcmFuZ2V0eXBl c19zZWxmdW5jcy5jCkBAIC0xMzQyLDExICsxMzQyLDE0IEBAIGNhbGNfaGlzdF9qb2luX3NlbGVj dGl2aXR5KFR5cGVDYWNoZUVudHJ5ICp0eXBjYWNoZSwKIAkJcHJldl9zZWwyID0gY3VyX3NlbDI7 CiAJfQogCisJLyogUChYIDwgWSkgPSAwLjUgKiBTdW0oLi4uKSAqLworCXNlbGVjdGl2aXR5IC89 IDI7CisKIAkvKiBJbmNsdWRlIHJlbWFpbmRlciBvZiBoaXN0MiBpZiBhbnkgKi8KIAlpZiAoaiA8 IG5oaXN0MikKIAkJc2VsZWN0aXZpdHkgKz0gMSAtIHByZXZfc2VsMjsKIAotCXJldHVybiBzZWxl Y3Rpdml0eSAvIDI7CisJcmV0dXJuIHNlbGVjdGl2aXR5OwogfQogCiAvKgotLSAKMi4xNy4xCgo= --_002_48a78946f380a279e75f711846e509f8ulbbe_--