[REVIEW-3-5] fix for fdo#45679, autofilter needs a lot of time to show-up for large amount of data

Markus Mohrhard <markus.mohrhard -AT- googlemail.com>
Mon, 26 Mar 2012 05:25:59 +0200

Hey,

[1] saves us a lot of time initializing the autofilter pop-up by
skipping the O(n^2) algorithm that inserts an entry and updates the
view for each new entry. During initialization we can skip this
algorithm without a problem and save around 96% of the time. [2] does
exactly the same thing for the range name dialogs which use the same
dialog base class.

The patch is simple and brings us nearly back to our old 3.4 performance.

Regards,
Markus

[1] http://cgit.freedesktop.org/libreoffice/core/commit/?id=bd20b48795df0e23ac76d516d56366250157515f
[2] http://cgit.freedesktop.org/libreoffice/core/commit/?id=cb2c9eb114d3a76096fd404d733f86702246b60e

Context

[REVIEW-3-5] fix for fdo#45679, autofilter needs a lot of time to show-up for large amount of data · Markus Mohrhard
- [PUSHED][REVIEW-3-5-2] fix for fdo#45679, autofilter needs a lot of time to show-up for large amount of data · Michael Meeks
  - Re: [PUSHED][REVIEW-3-5-2] fix for fdo#45679, autofilter needs a lot of time to show-up for large amount of data · Kohei Yoshida
    - Re: [PUSHED: 3-5-2] fix for fdo#45679, autofilter needs a lot of time to show-up for large amount of data · Petr Mladek

Privacy Policy | Impressum (Legal Info) | Copyright information: Unless otherwise specified, all text and images on this website are licensed under the Creative Commons Attribution-Share Alike 3.0 License. This does not include the source code of LibreOffice, which is licensed under the Mozilla Public License (MPLv2). "LibreOffice" and "The Document Foundation" are registered trademarks of their corresponding registered owners or are in actual use as trademarks in one or more countries. Their respective logos and icons are also subject to international copyright laws. Use thereof is explained in our trademark policy.