Opened 16 years ago
Closed 15 years ago
#2621 closed defect (wontfix)
Investigate building more balanced shptrees
Reported by: | pramsey | Owned by: | pramsey |
---|---|---|---|
Priority: | low | Milestone: | 5.4 release |
Component: | MapServer C Library | Version: | unspecified |
Severity: | normal | Keywords: | |
Cc: | bartvde@… |
Description
The current shptree implementation ends up sticking relatively few features fairly deep in the tree, causing larger search paths than are ideal. At a minimum, for points, estimation for maxdepth should be investigated and improved.
Note:
See TracTickets
for help on using tickets.
The proportion of time spend searching in the tree is so small that this optimization probably isn't worth the time, unless someone can come up with a use case that exercises the problem effectively.