Skip to content

Improve performance on big documents

Marcin Sobczyk requested to merge msobczyk1/inkscape:performance-on-big-docs into master

This MR introduces 2 improvements over Drawing::_candidate_items - fixing incorrect type used and improving the approach for keeping this list sorted. AFAICT the complexity is reduced from nlogn to logn. This is a nice performance win when working with bigger documents.

Edited by Jabier Arraiza

Merge request reports