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 | 9cc2c3e9d6377ab1815b279257b887709053f331 (patch) | |
| tree | b7370dccbf06d862d1f49a9ba1e3bfb2c803effd /llvm/lib/Analysis/DataStructure/DataStructure.cpp | |
| parent | 3434004dce348822eb56b38ee3e48e0a0f8dae08 (diff) | |
| download | bcm5719-llvm-9cc2c3e9d6377ab1815b279257b887709053f331.tar.gz bcm5719-llvm-9cc2c3e9d6377ab1815b279257b887709053f331.zip | |
Replace linear search with logrithmic one.
llvm-svn: 20580
Diffstat (limited to 'llvm/lib/Analysis/DataStructure/DataStructure.cpp')
| -rw-r--r-- | llvm/lib/Analysis/DataStructure/DataStructure.cpp | 5 |
1 files changed, 1 insertions, 4 deletions
diff --git a/llvm/lib/Analysis/DataStructure/DataStructure.cpp b/llvm/lib/Analysis/DataStructure/DataStructure.cpp index 7679eeb4164..58a0aa577c2 100644 --- a/llvm/lib/Analysis/DataStructure/DataStructure.cpp +++ b/llvm/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); |
