diff options
| author | Chris Lattner <sabre@nondot.org> | 2005-03-13 19:05:05 +0000 |
|---|---|---|
| committer | Chris Lattner <sabre@nondot.org> | 2005-03-13 19:05:05 +0000 |
| commit | 2787e03d0e22faa8030ca8c05dc2da2bcd44748b (patch) | |
| tree | d7a9882c2da31d85a7025ac3f853b2752e49d56c /lib/Analysis/DataStructure/DataStructure.cpp | |
| parent | e7ea48cb612bc2fba1cc674fd6bff2bf3e6d5247 (diff) | |
Replace linear search with logrithmic one.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20580 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/Analysis/DataStructure/DataStructure.cpp')
| -rw-r--r-- | lib/Analysis/DataStructure/DataStructure.cpp | 5 |
1 files changed, 1 insertions, 4 deletions
diff --git a/lib/Analysis/DataStructure/DataStructure.cpp b/lib/Analysis/DataStructure/DataStructure.cpp index 7679eeb416..58a0aa577c 100644 --- a/lib/Analysis/DataStructure/DataStructure.cpp +++ b/lib/Analysis/DataStructure/DataStructure.cpp @@ -443,10 +443,7 @@ bool DSNode::mergeTypeInfo(const Type *NewTy, unsigned Offset, case Type::StructTyID: { const StructType *STy = cast<StructType>(SubType); const StructLayout &SL = *TD.getStructLayout(STy); - - unsigned i = 0, e = SL.MemberOffsets.size(); - for (; i+1 < e && SL.MemberOffsets[i+1] <= Offset-O; ++i) - /* empty */; + unsigned i = SL.getElementContainingOffset(Offset-O); // The offset we are looking for must be in the i'th element... SubType = STy->getElementType(i); |