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
Date: Thu, 07 Mar 2024 01:08:32 -0500
Message-ID: <439211.1709791712@sss.pgh.pa.us> (raw)
In-Reply-To: <E1ri6dQ-002VQl-2Y@gemulon.postgresql.org>
References: <E1ri6dQ-002VQl-2Y@gemulon.postgresql.org>
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
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Reply to all the recipients using the --to and --cc options:
reply via email
To: pgsql-committers@postgresql.org
Cc: tgl@sss.pgh.pa.us, john.naylor@postgresql.org, pgsql-committers@lists.postgresql.org
Subject: Re: pgsql: Add template for adaptive radix tree
In-Reply-To: <439211.1709791712@sss.pgh.pa.us>
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox