]> granicus.if.org Git - clang/commit
projects / clang / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 372bed0) | patch
Replace an O(n^2) algorithm in areCompatObjCQualInterfaces with
authorChris Lattner <sabre@nondot.org>
Mon, 7 Apr 2008 05:05:41 +0000 (05:05 +0000)
committerChris Lattner <sabre@nondot.org>
Mon, 7 Apr 2008 05:05:41 +0000 (05:05 +0000)
commit821a01baa2968dd27720c631a6722ec60686ce27
tree11ae319cdb7d3f5d704e4aa2687f8568abff67a4tree | snapshot
parent372bed091b6b1eca596130208e227e7077154de4commit | 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
lib/AST/ASTContext.cpp diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.