https://bugs.documentfoundation.org/show_bug.cgi?id=117781
--- Comment #3 from Eike Rathke <[email protected]> ---
@Mike:
That sheet has 6440 conditional formats, mostly applied to single cells that
look like quite a bunch could be merged (already on import?). However when
copying the sheet we end up with an O(n^2) operation where each conditional
format is tried through CheckAndDeduplicateCondFormat() and the existing ones
removed by ScTable::RemoveCondFormatData(), likely in a sequence of
1. format for row 1, apply to row 1
2. format for row 2, identical to row 1
4. remove old from row 1
5. apply to row 1:2
6. format for row 3, identical to row 1:2
7. remove old from row 1:2
8. apply to row row 1:3
...
which results in super heavy operations on ScAttrArray.
This is even more than O(n^2), more like O(n^2*rangecolumns*rangerows), with
ranges of where a conditional format is applied looped in
ScTable::RemoveCondFormatData().
--
You are receiving this mail because:
You are the assignee for the bug.
_______________________________________________
Libreoffice-bugs mailing list
[email protected]
https://lists.freedesktop.org/mailman/listinfo/libreoffice-bugs
