| commit | 821a01baa2968dd27720c631a6722ec60686ce27 | [log] [tgz] |
|---|---|---|
| author | Chris Lattner <sabre@nondot.org> | Mon Apr 07 05:05:41 2008 +0000 |
| committer | Chris Lattner <sabre@nondot.org> | Mon Apr 07 05:05:41 2008 +0000 |
| tree | 11ae319cdb7d3f5d704e4aa2687f8568abff67a4 | |
| parent | 372bed091b6b1eca596130208e227e7077154de4 [diff] |
Replace an O(n^2) algorithm in areCompatObjCQualInterfaces with an O(n) algorithm by taking advantage of the fact that the protocol qualifier list is already guaranteed sorted. git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@49312 91177308-0d34-0410-b5e6-96231b3b80d8