| From: | Heikki Linnakangas <heikki(dot)linnakangas(at)enterprisedb(dot)com> |
|---|---|
| To: | Alexander Korotkov <aekorotkov(at)gmail(dot)com> |
| Cc: | pgsql-hackers <pgsql-hackers(at)postgresql(dot)org> |
| Subject: | Re: Double sorting split patch |
| Date: | 2011-09-15 15:27:55 |
| Message-ID: | 4E72197B.9040602@enterprisedb.com |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| Thread: | |
| Lists: | 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
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Yeb Havinga | 2011-09-15 15:30:56 | Re: Patch for cursor calling with named parameters |
| Previous Message | Andrew Dunstan | 2011-09-15 14:46:32 | Re: psql setenv command |