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