chrisko
-
2019-04-22
- Status: open --> merged
Menu
▾
▴
SourceCode Merge Request #8: Treeview selection speedup for files with many shapes (merged)
Merging...
Merged
Something went wrong. Please, merge manually
Checking if merge is possible...
Something went wrong. Please, merge manually
Andrey Zabolotnyi wants to merge 2 commits from /u/andyz/dxf2gcode/ to develop, 2019-04-22
Selecting objects in the layers/shapes treeviews is very slow if there is a substantial amount of objects (like my sample DXF which had 560 shapes). That's because selection logic was performing on O(n^2) time. This patch makes the algorithm work in O(n) time. For my sample DXF this resulted to a ~16x speedup on all selection operations.
| Commit | Date | |
|---|---|---|
|
[99efb5]
(upstream-selection-speedup)
by
Andrey Zabolotnyi
The 16x selection speedup had a bug that the layer/entity outlines wouldn't get selected (or rather would be unselected in callback). |
2019-04-20 22:52:31 | Tree |
|
[5afe71]
by
Andrey Zabolotnyi
Approximatively 16x treeview selection speedup, especially noticeable on large DXF files (e.g a test DXF with 560 shapes selection time reduced from 32.317 to 2.051 seconds) |
2019-04-20 11:48:05 | Tree |
