Description: Autofilter functions are really slow with large (>100.000 entries) lists. This makes autofilters practically unusable. Improving sorting algorithm would significantly speed up autofilters. Steps to Reproduce: 1.Create spreadsheet with >100.000 lines 2.Apply Autofilter to first row 3.Try to open Autofilter dropdown menu -> Calc freezes for >60 seconds Actual Results: happens 100% of the time, regardless of OS and HW Expected Results: Eventually calc will resume, but slowness makes it unusable Reproducible: Always User Profile Reset: Yes Additional Info: Simple sorting algorithm would speed up opening autofilters by factor of 1000.
Created attachment 150417 [details] Just try to open Autofilter dropdown
confirm in Version: 6.3.0.0.alpha0+ (x64) Build ID: 5cb2db6dd7d234a610a6501668a9901af8472b7f CPU threads: 4; OS: Windows 10.0; UI render: default; VCL: win; TinderBox: Win-x86_64@42, Branch:master, Time: 2019-03-26_23:06:31 Locale: ru-RU (ru_RU); UI-Language: en-US Calc: threaded after saving xlsm to ods and reopen ods in LO the problem still here In Excel 2016 autofilter works very fast with file from attach
Created attachment 150418 [details] Saved ODS
Created attachment 150420 [details] memory autofilter filter
(In reply to Juhani Suhonen from comment #0) > Eventually calc will resume, but slowness makes it unusable yes, calc will come back this issue is a bug, already reproducible with LO 5.4.7.2. looks similar to: Bug 124080 - System freezes after search using autofilter btw: memory goes up from 600mb (after loading) to ~1,2gb
Yes, the memory consumption is expected (because the file contains nearly 1 million lines and Calc does not support memory mapped files [YET!]). However, the slowness of opening autofilter dropdown is easily fixable (read complete section to the buffer and merge sort, which is O(n log n)). Current method seems to be 2^(O(n)) :-\ -Jussi
This looks like a duplicate to bug #76481
*** This bug has been marked as a duplicate of bug 76481 ***