Version 7 (modified by giubro, 3 years ago) ( diff )

Added further description in the Additional detail section.

Google Summer of Code 2021


So you are interested in becoming a Google Summer of Code student. What should you do to improve your chances of being selected? We recommend reading

Improving your chances

For most projects involving PostGIS you will eventually need the following:

  • Know how to install PostgreSQL
  • Know how to install PostGIS in PostgreSQL
  • Know how to compile PostgreSQL code
  • Know how to compile PostGIS code and run tests
  • Some basic knowledge of git — at least how to do a git clone, git push, git pull and pull requests

While you can learn to do these things and ask questions, we would prefer students to know these before starting on a PostGIS project.

Idea 1: Augment PostGIS 3.2 with GIST support added to PG14

Expected outcome: Speed up GiST index building in PostGIS

Skills required: C or willing to learn, ability to compile PostgreSQL code, ability to compile PostGIS code, some familiarity with PostGIS / PostgreSQL is preferable

Mentors: Giuseppe Broccolo, Regina Obe

Difficulty: Medium

Student Test:

  1. git clone PostGIS code from one of Git repos
  2. git clone code from PostgreSQL git repo (master branch) -
  3. Compile both and install PostGIS 3.2 (master branch) extension into PostgreSQL 14 dev database
  4. Setup a public fork of PostGIS repo for your work and do the development work
  5. Once ready submit a pull request to any of PostGIS repos

Additional detail:

Recently this patch <> which adds more infrastructure to the GiST has been included in PostgreSQL 14. It should speed up the build of a GiST index after some (fast) pre-sorting of the data which needs to be indexed. Some tests for the PostgreSQL's internal type point (that uses Zsort of the points as fast pre-sorting of the data) showed that the build is up to 5 times faster.

We need to find a possible implementation for PostGIS data types as well, finding the best algorithm to be used to preliminary sort the geometries before the build of the geospatial index. Basically, it would require to add this support function <> and this other one <> in the operator classes which use the GiST infrastructure (e.g. this one <>).

Tests are needed in order to quantify the improvements in performance during the build of the index, considering the different geometries.

Note: See TracWiki for help on using the wiki.