| commit | 362a8f21a6438bb0b1901e0b7ae44b5c33fb48ca | [log] [tgz] |
|---|---|---|
| author | Douglas Gregor <dgregor@apple.com> | Tue Oct 19 19:39:10 2010 +0000 |
| committer | Douglas Gregor <dgregor@apple.com> | Tue Oct 19 19:39:10 2010 +0000 |
| tree | 1bf850375949cf0bef0a5759d5bd79c3f09db0c3 | |
| parent | 43e1b46d640e9e9c9faa784fe6a6d8252f4e776a [diff] |
Improve the performance of typo correction, by using a simple computation to compute the lower bound of the edit distance, so that we can avoid computing the edit distance for names that will clearly be rejected later. Since edit distance is such an expensive algorithm (M x N), this leads to a 7.5x speedup when correcting NSstring -> NSString in the presence of a Cocoa PCH. git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@116849 91177308-0d34-0410-b5e6-96231b3b80d8