Nyall Dawson 9698444f4a [processing] Fix inefficiencies in Delete Duplicate Geometries algorithm ...

..and make progress bar more accurate.

Use a spatial index to avoid comparing every feature to every other
feature, and only compare against features with intersecting bounding
boxes instead. Also optimise feature requests and loop logic.

Benchmarks:

Point layer, 6000k features

Before: 30 seconds
After: 0.15 seconds

Point layer, 45k features

Before: > 10 minutes
After: 7 seconds

Fixes #19973

2018-09-29 07:37:53 +10:00

..

analysis

Dox

2018-09-26 04:27:08 +10:00

console

[ui] add security warning to the python console

2018-08-20 14:41:07 +07:00

core

Rename QgsSpatialIndex::insertFeature to ::addFeature, for consistency

2018-09-29 07:37:53 +10:00

custom_widgets

fix indentation

2017-07-24 11:36:38 +02:00

ext-libs

Get rid of PySpatiaLite

2017-10-29 10:46:54 -05:00

gui

Make sure that also groups with "required" layers cannot be removed

2018-09-26 09:55:37 +02:00

plugins

[processing] Fix inefficiencies in Delete Duplicate Geometries algorithm

2018-09-29 07:37:53 +10:00

pyplugin_installer

Use QgsPasswordLineEdit for zip file pasword prompt.

2018-09-14 00:09:57 +02:00

PyQt

add missing copyright headers

2018-02-18 20:53:40 +01:00

qsci_apis

[pyqgis-console] APIs file updated

2018-06-22 09:35:23 +02:00

server

Merge pull request #7814 from elemoine/ele_logging

2018-09-14 11:14:08 +02:00

testing

Add assertGeometriesEqual function for testing

2018-08-21 17:57:14 +02:00

__init__.py

monkey path custom widgets

2018-05-31 12:33:38 -08:00

CMakeLists.txt

no override in SIP

2018-09-19 20:13:29 -04:00

user.py

Add precision to args=-1 usage

2018-09-10 15:25:42 +10:00

utils.py

Tidy installer_data.py and utils.py

2018-09-06 05:56:09 +10:00