Description:
Sanitizing a large document is extremely slow (20 seconds with 4.4.7.2 240 seconds with 7.1)

Steps to Reproduce:
1. Open the attached file
2. CTRL+H
3. In the Search for field put ([bcdfghjklmnpqrstvwyz])
4. Check Match Case below the Search for field
5.In the Replace with field put "x"
7. Make sure Whole words only is unchecked
8. Make sure Regular expressions is checked.
9. Click Replace All

Actual Results:
240 seconds

Expected Results:
20 seconds


Reproducible: Always


User Profile Reset: No



Additional Info:
Found in
7.1

and in
Version: 5.2.5.0.0+
Build ID: a4d4fbeb623013f6377b30711ceedb38ea4b49f8
CPU Threads: 4; OS Version: Windows 6.2; UI Render: default; 
TinderBox: Win-x86@62-merge-TDF, Branch:libreoffice-5-2, Time: 2016-12-24_14:43:55
Locale: nl-NL (nl_NL); Calc: group

and in
5.0.6.3

not in
4.4.7.2