https://bugs.documentfoundation.org/show_bug.cgi?id=60418
--- Comment #23 from Luke Kendall <[email protected]> --- This problem occurs with even something like only a thousand comments. >From observation, it's clear that at least one of the algorithms involved with handling comments is O(N^2) or worse. Editing the manuscript of a novel for publication is not that unusual a use case, and the use of comments for the editing and revision process by the author and an external editor is the norm. Even deleting comments that have been addressed, novels normally go through several rounds of revision, so the number of comments stays reasonably high for quite some time. I had to break the file for my novel (the version with comments) into two halves for LO to be usable to work on it. On a separate, unsplit version with o comments, I revised and added comments as needed. Performance stayed fine until I reached about the 50% mark, when a slight effect on performance was detectable. The degradation in performance rose slowly, then faster. It was noticeable by the 65% - 70% mark; now at the 77% mark, with something like a thousand comments now added, performance is becoming a serious problem. Just typing text into the body of the docmuent now lags, the characters appearing only at the rate of one or two per second. Splitting the file in two is going to be necessary, I suspect, which is unfortunate, as it is not only added work but LO appears to sometimes lose the formatting of italics in some paragraphs, meaning that the etxt cannot be trusted and needs to be painstakingly compared when I paste the documents together to make the final single file for generating the epub and other versions. Would a simple (doubling) growable array of references to comments be a candidate data structure to handle comments? The O(N^2) algorithm is the performance killer. I'm seriously considering the idea of buying a copy of MS Office to run under Wine or Crossover because of this problem, especially as it's been prioritised so low. :-( -- You are receiving this mail because: You are the assignee for the bug.
_______________________________________________ Libreoffice-bugs mailing list [email protected] http://lists.freedesktop.org/mailman/listinfo/libreoffice-bugs
