Opened 15 years ago
Last modified 15 years ago
#3005 closed defect
KML driver painfully slow when reading huge geometries — at Initial Version
Reported by: | Even Rouault | Owned by: | Even Rouault |
---|---|---|---|
Priority: | normal | Milestone: | 1.6.2 |
Component: | OGR_SF | Version: | unspecified |
Severity: | normal | Keywords: | kml |
Cc: | condit, Mateusz Łoskot |
Description
This can be easily shown with http://mateusz.loskot.net/tmp/gdal/no-xmlns.kml.
It appears that KML::endElement() makes lots of (useless) copies of std::string objects when cutting the content of the <coordinates> element into a vector of triplets. This leads to a O(n*n) complexity (measured in bytes copied) where n is the length of the content of the <coordinates> element.
Note:
See TracTickets
for help on using tickets.