Download it now!
Bug 119083 - Recalculation is slow with 90000 VLOOKUP
Summary: Recalculation is slow with 90000 VLOOKUP
Status: NEW
Alias: None
Product: LibreOffice
Classification: Unclassified
Component: Calc (show other bugs)
(earliest affected)
Inherited From OOo
Hardware: All All
: medium minor
Assignee: Not Assigned
Keywords: perf, wantBacktrace
Depends on:
Blocks: Function-Vlookup
  Show dependency treegraph
Reported: 2018-08-03 14:32 UTC by Jean-Sebastien Bevilacqua
Modified: 2019-10-06 13:44 UTC (History)
5 users (show)

See Also:
Crash report or crash signature:

Slow file (586.67 KB, application/vnd.oasis.opendocument.spreadsheet)
2018-08-03 14:32 UTC, Jean-Sebastien Bevilacqua
FlameGraph (394.15 KB, image/svg+xml)
2019-10-06 10:55 UTC, Roman Kuznetsov
perf flamegraph (22.55 KB, application/x-bzip)
2019-10-06 12:54 UTC, Julien Nabet

Note You need to log in before you can comment on or make changes to this bug.
Description Jean-Sebastien Bevilacqua 2018-08-03 14:32:58 UTC
Created attachment 143958 [details]
Slow file


I have a LibreOffice file with lot of data and lot of formulas.
It can be very slow.

For example, try the following procedure:

1 - Open the joined file
2 - In the "Devis Strasbourg" sheet, try to insert a new column next to the "P" one
3 - Libreoffice freezes for a while.

Comment 1 m.a.riosv 2018-08-03 21:28:02 UTC
There are 90000 VLOOKUP in the file looking in a range of 10000 rows and 20000 COUNTIF. So when you insert a column all need to be evaluated.

Repro with
Version: (x64)
Build ID: 0c292870b25a325b5ed35f6b45599d2ea4458e77
CPU threads: 4; OS: Windows 10.0; UI render: GL; 
Locale: es-ES (es_ES); Calc: CL
Version: (x64)
Build ID: 715fcaff01ed048c52c69264a7a0fb773dd57b32
CPU threads: 4; OS: Windows 10.0; UI render: default; 
TinderBox: Win-x86_64@42, Branch:master, Time: 2018-07-21_02:21:27
Locale: es-ES (es_ES); Calc: CL
Comment 2 Xisco Faulí 2018-08-07 18:17:43 UTC
Also reproduced in

LibreOffice 3.3.0 
OOO330m19 (Build:6)
tag libreoffice-

IMHO, this bug is too general, but let's keep it open as the document is attached and it can be useful...
Comment 3 Julien Nabet 2019-04-22 10:15:54 UTC
On pc Debian x86-64 with master sources updated today or with LO, I don't reproduce this (But I've got a Ryzen 5 2600 + RAM 32GB and SSD Nvme)
Comment 4 Roman Kuznetsov 2019-10-06 10:55:46 UTC
Created attachment 154778 [details]
Comment 5 Roman Kuznetsov 2019-10-06 11:00:31 UTC
Julien, I can repro it in current master 

ID сборки: 66e45a1ae861d50edf65fed9e39c9c9d5b15e0ac
Потоков ЦП: 4; ОС:Linux 5.0; Отрисовка ИП: по умолчанию; VCL: kf5; 
TinderBox: Linux-rpm_deb-x86_64@86-TDF, Branch:master, Time: 2019-09-28_15:31:38
Локаль: ru-RU (ru_RU.UTF-8); UI-Language: ru-RU
Calc: threaded

here is Core i3 2330m, 7 year old CPU with only 2 core and 4Gb of memory

And I tried to make FlameGraph (look at it in attach). It my first expirience, so may be it is not correct =(

Noel, could you look at it?
Comment 6 Julien Nabet 2019-10-06 12:54:54 UTC
Created attachment 154779 [details]
perf flamegraph

On pc Debian x86-64 with master sources updated today, I could reproduce this.
I was on the wrong sheet.
It's even worse for me since it's a complete freeze. I had to kill LO.
Comment 7 Roman Kuznetsov 2019-10-06 13:44:23 UTC
Comment on attachment 154778 [details]

this graph is wrong