[Libreoffice-bugs] [Bug 123640] Sort dialog takes forever to load when many columns are selected

[bugzilla-daemon at bugs.documentfoundation.org]

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

Marcel Waldvogel <Marcel.Waldvogel at uni-konstanz.de> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 OS|All                         |Linux (All)

--- Comment #7 from Marcel Waldvogel <Marcel.Waldvogel at uni-konstanz.de> ---
Roman, thank you for the confirmation!

It seems that Windows is not bitten by the bug, so I changed the platform
accordingly.

I do not think that parallelizing would work here. It seems to be related to
using a wrong (inefficient) GTK(?) function when adding the next column name to
the drop-down list, which does not seem to efficiently append the column name,
but possibly compare against all the other elements (judging from the O(n^2)
timing).

Adding 1024 strings to a list, even if all strings need to be compared against
each other on insertion (~1 Million string comparisons) should not take around
a minute on a modern processor.

So there are probably two optimization steps to investigate:

* Why is one of the operations involved in adding a column label to the
drop-down so slow? (>0.1 ms per invocation?)
* Why does adding a column label cause this function to be called *again* for
every label that has previously been added (quadratic behavior; i.e., adding
the n-th label causes this slow operation to be invoked n times)?

Strictly thinking, neither of those two seems to be necessary, assuming
reasonable APIs and optimal usage of those APIs.

-- 
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/20191111/8e156a3c/attachment.html>