diff options
| author | Chris Lattner <sabre@nondot.org> | 2008-04-07 05:05:41 +0000 |
|---|---|---|
| committer | Chris Lattner <sabre@nondot.org> | 2008-04-07 05:05:41 +0000 |
| commit | 821a01baa2968dd27720c631a6722ec60686ce27 (patch) | |
| tree | 11ae319cdb7d3f5d704e4aa2687f8568abff67a4 /lib/AST/Type.cpp | |
| 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
Diffstat (limited to 'lib/AST/Type.cpp')
0 files changed, 0 insertions, 0 deletions