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 1o1UBL-0007xT-UK for pgsql-hackers@arkaria.postgresql.org; Wed, 15 Jun 2022 14:39:44 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1o1UBK-0006xz-F9 for pgsql-hackers@arkaria.postgresql.org; Wed, 15 Jun 2022 14:39:42 +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 1o1UBK-0006xp-1U for pgsql-hackers@lists.postgresql.org; Wed, 15 Jun 2022 14:39:42 +0000 Received: from forwardcorp1p.mail.yandex.net ([77.88.29.217]) by magus.postgresql.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1o1UBG-0003PZ-HI for pgsql-hackers@postgresql.org; Wed, 15 Jun 2022 14:39:41 +0000 Received: from iva4-7f38d418d11a.qloud-c.yandex.net (iva4-7f38d418d11a.qloud-c.yandex.net [IPv6:2a02:6b8:c0c:740d:0:640:7f38:d418]) by forwardcorp1p.mail.yandex.net (Yandex) with ESMTP id 229F62E0AAB; Wed, 15 Jun 2022 17:39:36 +0300 (MSK) Received: from iva4-f06c35e68a0a.qloud-c.yandex.net (iva4-f06c35e68a0a.qloud-c.yandex.net [2a02:6b8:c0c:152e:0:640:f06c:35e6]) by iva4-7f38d418d11a.qloud-c.yandex.net (mxbackcorp/Yandex) with ESMTP id Ptx1aimfr6-dZJ41brP; Wed, 15 Jun 2022 17:39:36 +0300 X-Yandex-Fwd: 2 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=yandex-team.ru; s=default; t=1655303976; bh=G1+ookBm2OWDq7EGdnHS6w180AJgn2flZLoFCwre21A=; h=Message-Id:References:Date:Cc:In-Reply-To:Subject:To:From; b=MjvLJ8KGYPwmjUS4jSnIF2JuNh6pO0Lv5d/AdF34vEHet9Fph1f5zyivA+TRQKPhR tLj65OA0o2cylwFENgUreB7Qgii7QaaIYH19I9YVLmEJh3qdDwOG2ThJcczBoQiJAk cDZ2CD9T/axLYcKvD1Y7dIF7ZSfZ5xN3m7WzsaP4= Authentication-Results: iva4-7f38d418d11a.qloud-c.yandex.net; dkim=pass header.i=@yandex-team.ru Received: from smtpclient.apple (unknown [2a02:6b8:b081:1317::1:0]) by iva4-f06c35e68a0a.qloud-c.yandex.net (smtpcorp/Yandex) with ESMTPSA id d7wPWtXJdb-dZMiMLrS; Wed, 15 Jun 2022 17:39:35 +0300 (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (Client certificate not present) Content-Type: text/plain; charset=us-ascii Mime-Version: 1.0 (Mac OS X Mail 15.0 \(3693.60.0.1.1\)) Subject: Re: [PATCH] Add sortsupport for range types and btree_gist From: Andrey Borodin In-Reply-To: <437ccbcf-8f80-2919-411d-a3af88becf6c@cybertec.at> Date: Wed, 15 Jun 2022 19:39:34 +0500 Cc: PostgreSQL Hackers , =?utf-8?B?SGFucy1Kw7xyZ2VuIFNjaMO2bmln?= Content-Transfer-Encoding: quoted-printable Message-Id: <96CDC1AB-53AC-4543-A139-ED7C61F17B5A@yandex-team.ru> References: <437ccbcf-8f80-2919-411d-a3af88becf6c@cybertec.at> To: Christoph Heiss X-Mailer: Apple Mail (2.3693.60.0.1.1) List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk Hi Christoph! > On 15 Jun 2022, at 15:45, Christoph Heiss = wrote: >=20 > By sorting the data before inserting it into the index results in a = much better index structure, leading to significant performance = improvements. Here's my version of the very similar idea [0]. It lacks range types = support. On a quick glance your version lacks support of abbreviated sort, so I = think benchmarks can be pushed event further :) Let's merge our efforts and create combined patch? Please, create a new entry for the patch on Commitfest. Thank you! Best regards, Andrey Borodin. [0] https://commitfest.postgresql.org/37/2824/=