Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
[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
- Loading branch information
1 parent
6110931
commit 9698444
Showing
1 changed file
with
36 additions
and
11 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters