Speed up drawing cache insert
-
Review changes -
Open in Workspace
-
-
Download -
Patches
-
Plain diff
Use boost intrusive multiset instead of std::list, now insert takes O(log n) instead of O(n) with n number of items on canvas. Erase remains O(1).
No more memory allocation or failure paths on cache insertion at the expense of slightly larger DrawingItem struct.
Fixes #6110
Merge request reports
Loading






















