Re: [HACKERS] How to implement a SP-GiST index as a extension module?

2017-11-12 Thread Connor Wolf
a SP-GiST index too. Thanks! On Sun, Nov 5, 2017 at 8:10 PM, Connor Wolf <conn...@imaginaryindustries.com > wrote: > Never mind, it turns out the issue boiled down to me declaring the > wrong prefixType in my config function. > > TL;DR - PEBKAC > > On Sun, Nov 5, 2017

Re: [HACKERS] How to implement a SP-GiST index as a extension module?

2017-11-05 Thread Connor Wolf
Never mind, it turns out the issue boiled down to me declaring the wrong prefixType in my config function. TL;DR - PEBKAC On Sun, Nov 5, 2017 at 1:09 AM, Connor Wolf <conn...@imaginaryindustries.com > wrote: > Ok, I've got everything compiling and it installs properly, but I'm

Re: [HACKERS] How to implement a SP-GiST index as a extension module?

2017-11-05 Thread Connor Wolf
dding support for this in the SP-GiST core? My (somewhat messy) extension module is here <https://github.com/fake-name/pg-spgist_hamming/tree/master/vptree>, if it's relevant. Connor On Fri, Nov 3, 2017 at 3:12 PM, Alexander Korotkov < a.korot...@postgrespro.ru> wrote: > On Fri,

Re: [HACKERS] How to implement a SP-GiST index as a extension module?

2017-11-03 Thread Connor Wolf
at I'm really doing. On Fri, Nov 3, 2017 at 12:20 AM, Robert Haas <robertmh...@gmail.com> wrote: > On Thu, Nov 2, 2017 at 9:53 AM, Connor Wolf > <conn...@imaginaryindustries.com> wrote: > > As such: > > Will compound queries as I describe above basically require a custo

Re: [HACKERS] How to implement a SP-GiST index as a extension module?

2017-11-01 Thread Connor Wolf
> target_value < 4;", with "<=>" being the operator for the relevant distance calculation (hamming, for the BK tree, numeric for the VP-tree). The existing VP-tree code appears to not support multiple operators whatsoever, probably because it was very preliminary. Th

Re: [HACKERS] How to implement a SP-GiST index as a extension module?

2017-10-30 Thread Connor Wolf
> > On Sun, Oct 29, 2017 at 12:07 PM, Connor Wolf < > w...@imaginaryindustries.com> wrote: > >> I'm looking at implementing a custom indexing scheme, and I've been >> having trouble understanding the proper approach. >> >> Basically, I need a BK tree, which i

[HACKERS] How to implement a SP-GiST index as a extension module?

2017-10-30 Thread Connor Wolf
Hi there! I'm looking at implementing a custom indexing scheme, and I've been having trouble understanding the proper approach. Basically, I need a BK tree, which is a tree-structure useful for indexing arbitrary discrete metric-spaces (in my case, I'm interested in indexing across the

Re: [HACKERS] [GENERAL] Understanding and implementing a GiST Index

2014-10-10 Thread Connor Wolf
distance in rd-tree, which implemented in GiST, see our presentation http://www.sai.msu.su/~megera/postgres/talks/pgcon-2012.pdf http://www.sai.msu.su/%7Emegera/postgres/talks/pgcon-2012.pdf, for example. Oleg On Thu, Oct 9, 2014 at 11:09 AM, Connor Wolf w...@imaginaryindustries.com