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

[Darafei "Komяpa" Praliaskouski]

Hello Han,

I see you have a github with a branch already. Please post a Pull Request
to the main Postgis github - this way we'll be able to chime in live. The
pull request can be marked as Draft until you're comfortable merging it.

On Sun, Jun 20, 2021 at 3:15 PM Han Wang <hanwgeek at gmail.com> wrote:

> 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
> _______________________________________________
> postgis-devel mailing list
> postgis-devel at lists.osgeo.org
> https://lists.osgeo.org/mailman/listinfo/postgis-devel
>


-- 
Darafei "Komяpa" Praliaskouski
OSM BY Team - http://openstreetmap.by/
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/postgis-devel/attachments/20210620/e287c0c0/attachment.html>