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 1riAAk-00FU25-6u for pgsql-committers@arkaria.postgresql.org; Thu, 07 Mar 2024 09:36:19 +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 1riAAi-003Wvs-0B for pgsql-committers@arkaria.postgresql.org; Thu, 07 Mar 2024 09:36:16 +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 1riAAg-003Wvk-PH for pgsql-committers@lists.postgresql.org; Thu, 07 Mar 2024 09:36:16 +0000 Received: from fhigh1-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.94.2) (envelope-from ) id 1riAAZ-003Hw4-3R for pgsql-committers@lists.postgresql.org; Thu, 07 Mar 2024 09:36:13 +0000 Received: from compute5.internal (compute5.nyi.internal [10.202.2.45]) by mailfhigh.nyi.internal (Postfix) with ESMTP id AE4DF114015A; Thu, 7 Mar 2024 04:36:06 -0500 (EST) Received: from mailfrontend2 ([10.202.2.163]) by compute5.internal (MEProxy); Thu, 07 Mar 2024 04:36:06 -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-proxy :x-me-sender:x-me-sender:x-sasl-enc; s=fm1; t=1709804166; x= 1709890566; bh=KdULPAlM9wX8v7bC9QfcCGwE7kQUU3j1SyJp4b36pI4=; b=C 0ukeQmTF3DSNKSAF+hmDN8P0qQf6CWcSbkxmJNh5wukKFbqlyE/UI/R/Xf8wRZ0d 31O36E0f/bjj2pqwRbQpgKQiAVQ50ZGUWxlWTKTDn5owrFHDWHRy8XA2j0qYJE73 7Xbba+SNj09h8+9LdmR6OEe1zwll4n9DUhSiKDYv0WhIi3uyADfgr7rZz+OXrAzs 2/o+ImzIDGCWZFLrSSvaCQSKzrJpGeNaTLmZDPwo2yqutwHEnWdjXLy5DVbuP56W 7FMSUs12P6LwF7x2tc4Y8WEzgqD2kRJReQOj1Mkxu+U8qNfhjEvjllwwNlUNEND1 6gWB8XVnq0X+C7FjB1W/A== X-ME-Sender: X-ME-Received: X-ME-Proxy-Cause: gggruggvucftvghtrhhoucdtuddrgedvledrieefgddtiecutefuodetggdotefrodftvf curfhrohhfihhlvgemucfhrghsthforghilhdpqfgfvfdpuffrtefokffrpgfnqfghnecu uegrihhlohhuthemuceftddtnecusecvtfgvtghiphhivghnthhsucdlqddutddtmdenuc fjughrpeffhffvvefukfggtggugfgjsehtkeertddttdejnecuhfhrohhmpeetlhhvrghr ohcujfgvrhhrvghrrgcuoegrlhhvhhgvrhhrvgesrghlvhhhrdhnohdqihhprdhorhhgqe enucggtffrrghtthgvrhhnpeelgfekhfehgeehfefgtdffveeutefhtdeflefhleeffedt ueetkedvieduiedtleenucffohhmrghinhepthhumhdruggvpdgvnhhtvghrphhrihhsvg gusgdrtghomhenucevlhhushhtvghrufhiiigvpedtnecurfgrrhgrmhepmhgrihhlfhhr ohhmpegrlhhvhhgvrhhrvgesrghlvhhhrdhnohdqihhprdhorhhg X-ME-Proxy: Feedback-ID: ia2694551:Fastmail Received: by mail.messagingengine.com (Postfix) with ESMTPA; Thu, 7 Mar 2024 04:36:05 -0500 (EST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=alvh.no-ip.org; s=schmee; t=1709804164; bh=D6TMNunzZG0FZzsSO89kI1c14IQ0vt5jbnNkMZoI+UY=; h=Date:From:To:Cc:Subject:In-Reply-To:From; b=pRiqEX0yTICeJMWC0sz7c+i0QkhTKgilIGtkO5Vnr5NQsiqCJl4EV9coHECU9wymZ ER2FdinZXMK8T2x8409pAzSTp3/a0sEg5iBdfv3s2E2+7Ylk/3BMqNd4F4dnobJ8uw FfmrJbq6yrFFjbauPu0zQISCdxLxn+E9R38HhzE7ldRM1hxYWjnuiUsDWYMTEHdAL0 rhShMsN//5uhjSvRSI9vShRmFApNjHMBg0yx6Y/UshnMP6RNHJokcdUe3LAa4pw0Ss JOzyV1peaYBoQZfSWy7jSq3jK02/j6LNaL+Gj3zmO5ZCmpuuKJpd8whtAwZX0bMgkm 40bQHoR8/X9wg== Received: by schmee.alvh.no-ip.org (Postfix, from userid 1000) id 1415ED84; Thu, 7 Mar 2024 10:36:04 +0100 (CET) Date: Thu, 7 Mar 2024 10:36:04 +0100 From: Alvaro Herrera To: John Naylor Cc: Tom Lane , John Naylor , pgsql-committers@lists.postgresql.org Subject: Re: pgsql: Add template for adaptive radix tree Message-ID: <202403070936.rjwhdy5k62lp@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 2024-Mar-07, John Naylor wrote: > Understandably so. FWIW, the use case proposed by the authors was for > secondary indexes within in-memory databases, not as a type of > associative array. I'm unable to find patents for the thing itself, > but IANAL. I believe I've been in contact with some of the same > authors about a different subject, and they seemed open to people > trying to implement their ideas (it was a different paper, to be sure, > and unfortunately I no longer email account). Well, surely we can email them. Their profiles show they're still active. https://db.in.tum.de/people/sites/kemper/?lang=en https://db.in.tum.de/people/sites/neumann/?lang=en https://db.in.tum.de/people/sites/leis/?lang=en -- Álvaro Herrera 48°01'N 7°57'E — https://www.EnterpriseDB.com/ "Pido que me den el Nobel por razones humanitarias" (Nicanor Parra)