Re: Double sorting split patch - Mailing list pgsql-hackers

From Heikki Linnakangas
Subject Re: Double sorting split patch
Date
Msg-id 4E72197B.9040602@enterprisedb.com
Whole thread Raw
In response to Double sorting split patch  (Alexander Korotkov <aekorotkov@gmail.com>)
Responses Re: Double sorting split patch
List pgsql-hackers
On 11.09.2011 22:30, Alexander Korotkov wrote:
> Hackers,
>
> I've got my patch with double sorting picksplit impementation for GiST into
> more acceptable form. A little of testing is below. Index creation time is
> slightly higher, but search is much faster. The testing datasets were
> following:
> 1) uniform dataset - 10M rows
> 2) geonames points - 7.6M rows

I've looked at the patch, and took a brief look at the paper - but I 
still don't understand the algorithm. I just can't get my head around 
the concepts of split pairs and left/right groups. Can you explain that 
in layman's terms? Perhaps an example would help?

--   Heikki Linnakangas  EnterpriseDB   http://www.enterprisedb.com


pgsql-hackers by date:

Previous
From: "Andrew Dunstan"
Date:
Subject: Re: psql setenv command
Next
From: Yeb Havinga
Date:
Subject: Re: Patch for cursor calling with named parameters