[SoC] GSoC 2021 - Week 2 Report - Implement pre-sorting methods before GiST index building

[Han Wang]

Hi all,

I am here to share with you my Week1 report. You can also find it at [1]

*What I've done this week:*

   - Fix the signature bug of the sort support function and push the
   branch[2]
   - Test random data of 10,000 points with pre-sort support function
   - Communicate with mentors and the Postgres/PostGIS community for more
   information and help

Here are the random test results from the same 10,000 points data:
================================
*Without* Hilbert presort:
Time: 410.006 ms
Time: 426.903 ms
Time: 443.900 ms
Time: 457.597 ms
Time: 415.009 ms
*****************************
*With *Hilbert presort:
Time: 81.748 ms
Time: 122.634 ms
Time: 90.603 ms
Time: 75.628 ms
Time: 73.455 ms

It is reduced to less than *1/5* of the original time.
================================

*Plans for next week:*

   - Ask for the suggestion about the Hilbert function signature from
   PostGIS community
   - Do real data tests and crash tests with mentors
   - Refactor the code structure

If you have any questions or suggestions, please let me know.

[1]
https://trac.osgeo.org/postgis/wiki/ImplementSortingMethodsBeforeGistIndexBuilding
[2] https://github.com/HanwGeek/postgis

Best regards,
Han
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20210620/b33a33d0/attachment.html>