[Bug 72831] File Groups performance bad in some cases

[Jens Dagerbo]

------- You are receiving this mail because: -------
You are the assignee for the bug, or are watching the assignee.
      
http://bugs.kde.org/show_bug.cgi?id=72831      




------- Additional Comments From jens.dagerbo at swipnet.se  2004-01-18 05:54 -------

Heh. I had another look at what was going on with the quanta setup and source - 3290 files and 38 regexps has a worst case scenario of almost 150000 calls to QRegExp::exactMatch(). This is not going to be fast any contemporary machine.. :)

It is also completely unneccessary. The most common case is going to be suffix matching, and for that a regexp is overkill.

By changing the rules a bit and assuming that a pattern that doesn't contain a wildcard character is meant to be matched against the end of the path and only as a fallback using a regexp, I see the 22 seconds go down to <1 sec. :)

Patch follows.