Re: [GSoC] Personal presentation and request for clarification

From: Andrew Borodin <borodin(at)octonica(dot)com>
To: João Miguel Afonso <joao_miguel_afonso(at)hotmail(dot)com>
Cc: "pgsql-hackers(at)postgresql(dot)org" <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: [GSoC] Personal presentation and request for clarification
Date: 2017-03-03 10:19:28
Message-ID: CAJEAwVHm7W4sJO5NB6KAUEnNK+EKoK8pW16Syfpf-m0j_V3W9g@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Hi!

It's great that you are interested in PostgreSQL!

I'll answer the question on the matter of GSoC project proposed by me.
I hope someone else will handle questions on your primary objective.

2017-03-03 4:15 GMT+05:00 João Miguel Afonso <joao_miguel_afonso(at)hotmail(dot)com>:
> My second choice would be the "Sorting algorithms benchmark and
> implementation", that although is not directly related to my current work, I
> am more familiarised with and looks quite easier to accomplish.
> As I said, I had not enough time to explore the whole project documentation
> or source code, but I read the code of the sorting algorithm and I realised
> that it is sequential. Would a parallel implementation take some benefits
> here?

Parallel - means cool, for about 15 years already.
There is related work on parallelization of sorting by Peter Geoghegan
https://commitfest.postgresql.org/13/690/
Sure, it is viable and important work.

At this project, I was aiming to increase the performance of qsort. In
the context of Peter Geoghegan's qsort() is used only in queries
sorting relatively small amount of data, but it is used in other
places too (and, probably, external sort involves it).
Surely, it is related and something on the matter of parallelization
can be done here.

Best regards, Andrey Borodin.

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Kyotaro HORIGUCHI 2017-03-03 10:19:30 Re: [BUG FIX] Removing NamedLWLockTrancheArray
Previous Message Amit Kapila 2017-03-03 09:42:52 Re: [BUG FIX] Removing NamedLWLockTrancheArray