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 , 3 years ago
comment:2 by , 3 years ago
Resolution: | → fixed |
---|---|
Status: | assigned → closed |
Oddly enough, fixing this didn't change the performance in the cases I had available at all.
Fixed in master at f14b2da0