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

..

ADT

ADT: Add MapVector::remove_if

2014-07-15 20:24:56 +00:00

Analysis

Reverting r211950 -- it did not help resolve the -Wcomment warnings triggered in GCC.

2014-06-27 19:52:34 +00:00

Bitcode

verify-di: Implement DebugInfoVerifier

2014-04-15 16:27:38 +00:00

CodeGen

DIE: Pass ownership of children via std::unique_ptr rather than raw pointer.

2014-04-25 20:00:34 +00:00

DebugInfo

[CMake] Update LLVM_LINK_COMPONENTS for each CMakeLists.txt.

2013-12-10 11:13:32 +00:00

ExecutionEngine

[CMake] Update libdeps.

2014-07-14 05:01:53 +00:00

IR

IR: Add Value::sortUseList()

2014-07-24 00:53:19 +00:00

LineEditor

raw_ostream: Forward declare OpenFlags and include FileSystem.h only where necessary.

2014-04-29 23:26:49 +00:00

Linker

[C++11] Use 'nullptr'.

2014-06-08 22:29:17 +00:00

MC

[CMake] Update libdeps.

2014-07-14 05:01:53 +00:00

Option

Retire llvm::array_endof in favor of non-member std::end.

2014-04-12 16:15:53 +00:00

Support

unittests: Actually test reverse iterators in Path tests

2014-07-16 08:18:58 +00:00

Transforms

Decouple llvm::SpecialCaseList text representation and its LLVM IR semantics.

2014-07-09 19:40:08 +00:00

CMakeLists.txt

Invert the MC -> Object dependency.

2014-07-03 02:01:39 +00:00

Makefile

Invert the MC -> Object dependency.

2014-07-03 02:01:39 +00:00

Makefile.unittest

With rpaths being set correctly, SHLIBPATH_VAR is not needed anymore.

2014-02-28 16:16:51 +00:00