[prev in list] [next in list] [prev in thread] [next in thread] 

List:       kdevelop-devel
Subject:    [Bug 72831] File Groups performance bad in some cases
From:       Jens Dagerbo <jens.dagerbo () swipnet ! se>
Date:       2004-01-18 4:54:57
Message-ID: 20040118045457.2244.qmail () ktown ! kde ! org
[Download RAW message or body]

------- 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@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.

_______________________________________________
Kdevelop-devel mailing list
Kdevelop-devel@barney.cs.uni-potsdam.de
http://barney.cs.uni-potsdam.de/mailman/listinfo/kdevelop-devel


[prev in list] [next in list] [prev in thread] [next in thread]