[PATCH] Introduce bitset metadata format and bitset lowering pass.

[Peter Collingbourne]

- Use register variant of bt instruction on x86
- Move bitset lowering pass before simplifycfg
- If the bit set is sufficiently small, we can avoid a load by bit testing a constant
- Update test case
- Move part of implementation to testable location
- Add unit tests for BitSetBuilder
- Remove M parameter


http://reviews.llvm.org/D7288

Files:
  docs/BitSets.rst
  docs/LangRef.rst
  docs/index.rst
  include/llvm/ADT/EquivalenceClasses.h
  include/llvm/ADT/PointerUnion.h
  include/llvm/IR/Intrinsics.td
  include/llvm/InitializePasses.h
  include/llvm/Transforms/IPO.h
  include/llvm/Transforms/IPO/LowerBitSets.h
  lib/Transforms/IPO/CMakeLists.txt
  lib/Transforms/IPO/IPO.cpp
  lib/Transforms/IPO/LowerBitSets.cpp
  lib/Transforms/IPO/PassManagerBuilder.cpp
  test/Transforms/LowerBitSets/constant.ll
  test/Transforms/LowerBitSets/simple.ll
  test/Transforms/LowerBitSets/single-offset.ll
  unittests/Transforms/CMakeLists.txt
  unittests/Transforms/IPO/CMakeLists.txt
  unittests/Transforms/IPO/LowerBitSets.cpp
  unittests/Transforms/IPO/Makefile
  unittests/Transforms/Makefile

EMAIL PREFERENCES
  http://reviews.llvm.org/settings/panel/emailpreferences/
-------------- next part --------------
A non-text attachment was scrubbed...
Name: D7288.19616.patch
Type: text/x-patch
Size: 40606 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20150209/1ee8589d/attachment.bin>