[Libreoffice-bugs] [Bug 117781] Hang when copying a sheet to a new document

[bugzilla-daemon at bugs.documentfoundation.org]

https://bugs.documentfoundation.org/show_bug.cgi?id=117781

--- Comment #3 from Eike Rathke <erack at redhat.com> ---
@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.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.freedesktop.org/archives/libreoffice-bugs/attachments/20180716/df1adc4f/attachment.html>