Re: pgsql: Add template for adaptive radix tree

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

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.

regards, tom lane

In response to

Responses

Browse pgsql-committers by date

  From Date Subject
Next Message John Naylor 2024-03-07 06:14:41 Re: pgsql: Add template for adaptive radix tree
Previous Message John Naylor 2024-03-07 05:49:40 pgsql: Add template for adaptive radix tree