Re: 3D Z-curve spatial index

From: David Fetter <david(at)fetter(dot)org>
To: Boris Muratshin <bmuratshin(at)gmail(dot)com>
Cc: pgsql-hackers(at)postgresql(dot)org
Subject: Re: 3D Z-curve spatial index
Date: 2017-02-05 22:08:05
Message-ID: 20170205220805.GA27908@fetter.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

On Sat, Feb 04, 2017 at 03:41:29PM +0700, Boris Muratshin wrote:
> Hi hackers,
>
> The low-level implementation of 3D Z-curve index
> (https://github.com/bmuratshin/zcurve/tree/master)
> is getting close to GiST R-Tree performance at
> significantly lesser number of pages read from disk.
>
> See attached figures,
> times2 - average request execution time VS average points number in result
> reads2 - average shared reads number VS average points number in result
>
> Feel free to connect with me if you have any questions.

Please send the actual patch and any documentation you write that
comes with it.

Best,
David.
--
David Fetter <david(at)fetter(dot)org> http://fetter.org/
Phone: +1 415 235 3778 AIM: dfetter666 Yahoo!: dfetter
Skype: davidfetter XMPP: david(dot)fetter(at)gmail(dot)com

Remember to vote!
Consider donating to Postgres: http://www.postgresql.org/about/donate

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Robert Haas 2017-02-05 23:50:38 Re: [COMMITTERS] pgsql: pageinspect: Try to fix some bugs in previous commit.
Previous Message Brandur Leach 2017-02-05 21:56:41 Re: [PATCH] SortSupport for macaddr type