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 <pgsql-committers-owner+archive@lists.postgresql.org>)
	id 1ri6vo-00FBnD-BR
	for pgsql-committers@arkaria.postgresql.org; Thu, 07 Mar 2024 06:08:40 +0000
Received: from localhost ([127.0.0.1] helo=malur.postgresql.org)
	by malur.postgresql.org with esmtp (Exim 4.94.2)
	(envelope-from <pgsql-committers-owner+archive@lists.postgresql.org>)
	id 1ri6vm-001RQn-CF
	for pgsql-committers@arkaria.postgresql.org; Thu, 07 Mar 2024 06:08:38 +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 <tgl@sss.pgh.pa.us>)
	id 1ri6vm-001RQf-5B
	for pgsql-committers@lists.postgresql.org; Thu, 07 Mar 2024 06:08:38 +0000
Received: from sss.pgh.pa.us ([68.162.161.243])
	by magus.postgresql.org with esmtps  (TLS1.3) tls
 TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384
	(Exim 4.94.2)
	(envelope-from <tgl@sss.pgh.pa.us>)
	id 1ri6vi-003DF7-7w; Thu, 07 Mar 2024 06:08:38 +0000
Received: from sss1.sss.pgh.pa.us (localhost [127.0.0.1])
	by sss.pgh.pa.us (8.15.2/8.15.2) with ESMTP id 42768W7Y439212;
	Thu, 7 Mar 2024 01:08:32 -0500
From: Tom Lane <tgl@sss.pgh.pa.us>
To: John Naylor <john.naylor@postgresql.org>
cc: pgsql-committers@lists.postgresql.org
Subject: Re: pgsql: Add template for adaptive radix tree
In-reply-to: <E1ri6dQ-002VQl-2Y@gemulon.postgresql.org>
References: <E1ri6dQ-002VQl-2Y@gemulon.postgresql.org>
Comments: In-reply-to John Naylor <john.naylor@postgresql.org>
	message dated "Thu, 07 Mar 2024 05:49:40 +0000"
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-ID: <439210.1709791712.1@sss.pgh.pa.us>
Date: Thu, 07 Mar 2024 01:08:32 -0500
Message-ID: <439211.1709791712@sss.pgh.pa.us>
List-Id: <pgsql-committers.lists.postgresql.org>
List-Help: <https://lists.postgresql.org/manage/>
List-Subscribe: <https://lists.postgresql.org/manage/>
List-Post: <mailto:pgsql-committers@lists.postgresql.org>
List-Owner: <mailto:pgsql-committers-owner@lists.postgresql.org>
List-Archive: <https://www.postgresql.org/list/pgsql-committers>
Archived-At: 
 <https://www.postgresql.org/message-id/439211.1709791712%40sss.pgh.pa.us>
Precedence: bulk

John Naylor <john.naylor@postgresql.org> writes:
> This implements a radix tree data structure based on the design in
> "The Adaptive Radix Tree: ARTful Indexing for Main-Memory Databases"
> by Viktor Leis, Alfons Kemper, and ThomasNeumann, 2013.

Hm ... do we know that this is not patent-encumbered technology?
Commits citing such specific prior art make me nervous.

			regards, tom lane