Opened 3 years ago

Closed 2 years ago

#4900 closed enhancement (invalid)

pg_qsort can be faster in GIST

Reported by: komzpa Owned by: pramsey
Priority: medium Milestone: PostGIS 3.3.0
Component: postgis Version: master
Keywords: Cc: anarazel

Description

​https://twitter.com/AndresFreundTec/status/1386446310446825475

Change History (7)

comment:1 by mdavis, 3 years ago

Copying original post:

The pg_qsort() in postgis' gserialized_gist_picksplit_2d() likely could substantially benefit from using ​https://git.postgresql.org/gitweb/?p=postgresql.git;a=commit;h=0a1f1d3cac6baaa3744b89336673caba702f7628 

Add sort_template.h for making sort functions.

Move our qsort implementation into a header that can be used to define
specialized functions for better performance and reduced duplication.

comment:2 by anarazel, 3 years ago

Cc: anarazel added

comment:3 by pramsey, 3 years ago

Milestone: PostGIS 3.1.2 → 3.1.3

comment:4 by pramsey, 3 years ago

Milestone: 3.1.3 → PostGIS 3.1.3

Milestone renamed

comment:5 by robe, 3 years ago

Milestone: PostGIS 3.1.3 → PostGIS 3.1.4

In prep for 3.1.3 release

comment:6 by pramsey, 3 years ago

Milestone: PostGIS 3.1.4 → PostGIS 3.3.0

comment:7 by pramsey, 2 years ago

Resolution: → invalid
Status: new → closed

No, this patch is for sorts on a few known types, and the picksplit sorts on intervals.

Note: See TracTickets for help on using tickets.