[llvm-commits] [llvm] r122336 - /llvm/trunk/lib/Transforms/Utils/SimplifyInstructions.cpp

Jakob Stoklund Olesen stoklund at 2pi.dk
Tue Dec 21 09:33:06 PST 2010

On Dec 21, 2010, at 9:10 AM, Chris Lattner wrote:

> Using an std::set for this will cause the pass to work nondeterminstically (based on pointer addresses).  How about using an std::vector like instcombine?  The cost is that deleting an instruction requires scanning (linear time) the vector to see if an instruction is in the worklist multiple times.  If you want to get really crazy, you can use a smallptrset + vector to prevent that.

AKA llvm::SetVector ;-)


More information about the llvm-commits mailing list