Re: Measure Theoretic Data Types in Postgresql - Mailing list pgsql-hackers

From Nathan Boley
Subject Re: Measure Theoretic Data Types in Postgresql
Date
Msg-id CAHetpQRFHFBA4A2u-iG1FmNtSLcHDWOgSc8Jbs7fFbfcxd4j6g@mail.gmail.com
Whole thread Raw
In response to Re: Measure Theoretic Data Types in Postgresql  (Aaron Sheldon <aaron.sheldon@gmail.com>)
List pgsql-hackers
> However, by realizing that the bounds on the ranges have a linear ordering
> one can speed this up to 0(m) using windowing functions on common table
> expressions.
>
> So what I am proposing is formalizing this optimization into a class of data
> types, that will hide the implementation details.

Could this not also be handled by extending merge join to work with an
overlap operator?



pgsql-hackers by date:

Previous
From: Bruce Momjian
Date:
Subject: Re: getopt() and strdup()
Next
From: Pavel Stehule
Date:
Subject: problem with mailing list