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
happens 100% of the time, regardless of OS and HW
Eventually calc will resume, but slowness makes it unusable
User Profile Reset: Yes
Simple sorting algorithm would speed up opening autofilters by factor of 1000.
Created attachment 150417 [details]
Just try to open Autofilter dropdown
Version: 126.96.36.199.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
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]
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 188.8.131.52.
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)) :-\
This looks like a duplicate to bug #76481