[Libreoffice-bugs] [Bug 136602] New: Improvement find & replace performance

[bugzilla-daemon at bugs.documentfoundation.org]

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

            Bug ID: 136602
           Summary: Improvement find & replace performance
           Product: LibreOffice
           Version: 7.1.0.0.alpha0+ Master
          Hardware: All
                OS: All
            Status: UNCONFIRMED
          Severity: enhancement
          Priority: medium
         Component: Writer
          Assignee: libreoffice-bugs at lists.freedesktop.org
          Reporter: xiscofauli at libreoffice.org

This enhancement is based on
https://bugs.documentfoundation.org/show_bug.cgi?id=119286#c14

(1) We repeatedly revalidate the paragraph signature. Since we're making
changes to individual words/letters, this is effectively O(n^2). A smarter
thing to do would be to only do this validation after the replace operation.

(2) We create a ton of small UNDO objects. Again, a smarter thing to do would
be to create a single UNDO operation.

The first one is tricky because it uses the UNO API to inspect the document,
while the rest of the code is using the internal raw API.

The second one is tricky because there are loops at multiple levels of the call
stack, and it's not clear how the responsibilities are shared across the
different calls.

-- 
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/20200909/4948cc1c/attachment-0001.htm>