Postgres Pro
Downloads
Home   >   mailing lists

Re: pgsql: Add template for adaptive radix tree - Mailing list pgsql-committers

From Tom Lane
Subject Re: pgsql: Add template for adaptive radix tree
Date
Msg-id 439211.1709791712@sss.pgh.pa.us
Whole thread Raw
In response to pgsql: Add template for adaptive radix tree  (John Naylor <john.naylor@postgresql.org>)
Responses Re: pgsql: Add template for adaptive radix tree
List pgsql-committers
Tree view 
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

pgsql-committers by date:

Previous
From: John Naylor
Date:
Subject: pgsql: Add template for adaptive radix tree
Next
From: John Naylor
Date:
Subject: Re: pgsql: Add template for adaptive radix tree