Re: pgsql: Add template for adaptive radix tree

From: John Naylor <johncnaylorls(at)gmail(dot)com>
To: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
Cc: John Naylor <john(dot)naylor(at)postgresql(dot)org>, pgsql-committers(at)lists(dot)postgresql(dot)org
Subject: Re: pgsql: Add template for adaptive radix tree
Date: 2024-03-07 06:14:41
Message-ID: CANWCAZbLrpfSDheUCjJw_yKqv4DVDJG9LYxAH4b60DosLXAExA@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-committers

On Thu, Mar 7, 2024 at 1:08 PM Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us> wrote:
>
> John Naylor <john(dot)naylor(at)postgresql(dot)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.

In response to

Responses

Browse pgsql-committers by date

  From Date Subject
Next Message Tom Lane 2024-03-07 06:32:52 Re: pgsql: Add template for adaptive radix tree
Previous Message Tom Lane 2024-03-07 06:08:32 Re: pgsql: Add template for adaptive radix tree