Opened 3 years ago

Closed 3 years ago

#1069 closed defect (fixed)

STRtree sort in both dimensions

Reported by: pramsey Owned by: pramsey
Priority: major Milestone: 3.9.0
Component: Default Version: main
Severity: Unassigned Keywords:
Cc:

Description

The JTS implementation first sorts along the X dimension, in the createParentBoundables method of the base class, and then (confusingly) sorts the slices generated in the base class along the Y dimension, in the createParentBoundables implementation on the parent class.

The GEOS implementation sorts everything along Y dimension, every time.

Fixing this seems to provide a speed boost, although not as much as I expected, given how awful only sorting in one dimension would seem to be.

Change History (2)

comment:1 by pramsey, 3 years ago

Fixed in master at f14b2da0

comment:2 by pramsey, 3 years ago

Resolution: fixed
Status: assignedclosed

Oddly enough, fixing this didn't change the performance in the cases I had available at all.

Note: See TracTickets for help on using tickets.