Michael Ilseman afe77f33b2 Introduce a new data structure, the SparseMultiSet, and changes to the MI scheduler to use it. ... A SparseMultiSet adds multiset behavior to SparseSet, while retaining SparseSet's desirable properties. Essentially, SparseMultiSet provides multiset behavior by storing its dense data in doubly linked lists that are inlined into the dense vector. This allows it to provide good data locality as well as vector-like constant-time clear() and fast constant time find(), insert(), and erase(). It also allows SparseMultiSet to have a builtin recycler rather than keeping SparseSet's behavior of always swapping upon removal, which allows it to preserve more iterators. It's often a better alternative to a SparseSet of a growable container or vector-of-vector. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@173064 91177308-0d34-0410-b5e6-96231b3b80d8		2013-01-21 18:18:53 +00:00
..
ADT	Introduce a new data structure, the SparseMultiSet, and changes to the MI scheduler to use it.	2013-01-21 18:18:53 +00:00
Analysis	Move all of the header files which are involved in modelling the LLVM IR	2013-01-02 11:36:10 +00:00
Bitcode	Move all of the header files which are involved in modelling the LLVM IR	2013-01-02 11:36:10 +00:00
ExecutionEngine	Introduce llvm::sys::getProcessTriple() function.	2013-01-16 17:27:22 +00:00
IR	Allow vectors in CreatePointerCast of constants.	2013-01-16 14:41:46 +00:00
Option	Sort a few more #include lines in tools/... unittests/... and utils/...	2013-01-02 10:26:28 +00:00
Support	[Support] Make test C++03.	2013-01-21 05:39:07 +00:00
Transforms	Move all of the header files which are involved in modelling the LLVM IR	2013-01-02 11:36:10 +00:00
CMakeLists.txt	Rename the VMCore unittest tree to IR. Somehow was missed when doing the	2013-01-07 15:35:46 +00:00
Makefile	Rename the VMCore unittest tree to IR. Somehow was missed when doing the	2013-01-07 15:35:46 +00:00
Makefile.unittest	build/unittests: Fix llvm-config names for gtest libraries, and bring Makefile	2011-12-15 23:35:08 +00:00