llvm-6502/unittests/IR
Duncan P. N. Exon Smith 5092384bd3 IR: Add Value::sortUseList()
Add `Value::sortUseList()`, templated on the comparison function to use.

The sort is an iterative merge sort that uses a binomial vector of
already-merged lists to limit the size overhead to `O(1)`.

This is part of PR5680.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@213824 91177308-0d34-0410-b5e6-96231b3b80d8
2014-07-24 00:53:19 +00:00
..
AttributesTest.cpp Make one of the AttributeSet ctors maintain the invariant that the 2013-08-02 22:29:40 +00:00
CMakeLists.txt IR: Add Value::sortUseList() 2014-07-24 00:53:19 +00:00
ConstantRangeTest.cpp [C++11] Use 'nullptr'. 2014-06-08 22:29:17 +00:00
ConstantsTest.cpp Allow alias to point to an arbitrary ConstantExpr. 2014-06-03 02:41:57 +00:00
DominatorTreeTest.cpp [C++11] Use 'nullptr'. 2014-06-08 22:29:17 +00:00
InstructionsTest.cpp [C++11] Use 'nullptr'. 2014-06-08 22:29:17 +00:00
IRBuilderTest.cpp [C++11] Use 'nullptr'. 2014-06-08 22:29:17 +00:00
LeakDetectorTest.cpp [Modules] Move the LeakDetector header into the IR library where the 2014-03-04 12:46:06 +00:00
LegacyPassManagerTest.cpp [C++11] Use 'nullptr'. 2014-06-08 22:29:17 +00:00
Makefile
MDBuilderTest.cpp [C++11] Use 'nullptr'. 2014-06-08 22:29:17 +00:00
MetadataTest.cpp [C++11] Use 'nullptr'. 2014-06-08 22:29:17 +00:00
PassManagerTest.cpp [C++11] Use 'nullptr'. 2014-06-08 22:29:17 +00:00
PatternMatch.cpp [C++11] Use 'nullptr'. 2014-06-08 22:29:17 +00:00
TypeBuilderTest.cpp [C++11] Use 'nullptr'. 2014-06-08 22:29:17 +00:00
TypesTest.cpp
UserTest.cpp [C++11] Use 'nullptr'. 2014-06-08 22:29:17 +00:00
UseTest.cpp IR: Add Value::sortUseList() 2014-07-24 00:53:19 +00:00
ValueHandleTest.cpp [C++11] Use 'nullptr'. 2014-06-08 22:29:17 +00:00
ValueMapTest.cpp Revert "Replace Execution Engine's mutex with std::recursive_mutex." 2014-06-20 21:07:14 +00:00
ValueTest.cpp [C++11] Use 'nullptr'. 2014-06-08 22:29:17 +00:00
VerifierTest.cpp Allow aliases to be unnamed_addr. 2014-06-06 01:20:28 +00:00
WaymarkTest.cpp [C++11] Use 'nullptr'. 2014-06-08 22:29:17 +00:00