Re: pgsql: Add template for adaptive radix tree

On Thu, Mar 7, 2024 at 1:08 PM Tom Lane <tgl@sss.pgh.pa.us> wrote:
>
> 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.

There are several open source implementations in a variety of
languages, so I assumed not.