[llvm-commits] Review request: dominance frontier computation speedup

[Cameron Zwarich]

There aren't very many good use cases for std::set. Most dominance frontiers are small, so a SmallPtrSet seemed like a good choice. I experimented with different small values of the inline capacity and found that 2 was best for performance.

This is an 18% speedup running domfrontier on test-suite + SPEC2000.

-------------- next part --------------
A non-text attachment was scrubbed...
Name: domfrontier-set.patch
Type: application/octet-stream
Size: 1820 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20101124/c479e75f/attachment.obj>
-------------- next part --------------


Cameron