[llvm-commits] [llvm] r136638 - /llvm/trunk/lib/Analysis/BranchProbabilityInfo.cpp

[Jakub Staszak]

On Aug 1, 2011, at 12:49 PM, Chris Lattner wrote:

> 
> On Aug 1, 2011, at 12:16 PM, Jakub Staszak wrote:
> 
>> Author: kuba
>> Date: Mon Aug  1 14:16:26 2011
>> New Revision: 136638
>> 
>> URL: http://llvm.org/viewvc/llvm-project?rev=136638&view=rev
>> Log:
>> Change SmallVector to SmallPtrSet in BranchProbabilityInfo. Handle cases where
>> one than one successor goes to the same block.
> 
> Hi Kuba,
> 
> Are you sure that this won't introduce non-determinstic behavior?  You're iterating over the sets, which will now be in "random order".

Order of the iterations doesn't make any difference because all we do is we set the same value to the all successors in the SmallPtrSet.

- Kuba