llvm-6502/include/llvm
Lang Hames ec97f95442 Change the PBQP graph adjacency list structure from std::set to std::vector.
The edge data structure (EdgeEntry) now holds the indices of its entries in the
adjacency lists of the nodes it connects. This trades a little ugliness for
faster insertion/removal, which is now O(1) with a cheap constant factor. All
of this is implementation detail within the PBQP graph, the external API remains
unchanged.

Individual register allocations are likely to change, since the adjacency lists
will now be ordered differently (or rather, will now be unordered). This
shouldn't affect the average quality of allocations however.



git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@204841 91177308-0d34-0410-b5e6-96231b3b80d8
2014-03-26 18:58:00 +00:00
..
ADT When destroying a StringMap, just iterate over the map and destroy the contained elements. Don't reset them back to 0 as their values aren't needed any more. This results in ~StringMap() being mostly empty for POD types in BumpPtrAllocators 2014-03-19 00:23:30 +00:00
Analysis blockfreq: Implement Pass::releaseMemory() 2014-03-25 18:01:38 +00:00
AsmParser
Bitcode Replace OwningPtr<T> with std::unique_ptr<T>. 2014-03-06 05:51:42 +00:00
CodeGen Change the PBQP graph adjacency list structure from std::set to std::vector. 2014-03-26 18:58:00 +00:00
Config static link polly into tools 2014-03-14 04:04:14 +00:00
DebugInfo DebugInfo: Support debug_loc under fission 2014-03-25 01:44:02 +00:00
ExecutionEngine [MCJIT] Check if there have been errors during RuntimeDyld execution. 2014-03-26 18:19:27 +00:00
IR Enable range-for iteration over call/invoke arguments. 2014-03-26 18:18:02 +00:00
IRReader
LineEditor Replace OwningPtr<T> with std::unique_ptr<T>. 2014-03-06 05:51:42 +00:00
Linker
LTO Replace OwningPtr<T> with std::unique_ptr<T>. 2014-03-06 05:51:42 +00:00
MC Use Endian.h to simplify this code a bit. 2014-03-25 22:43:53 +00:00
Object [RuntimeDyld] Allow processRelocationRef to process more than one relocation entry at a time. 2014-03-21 07:26:41 +00:00
Option
ProfileData InstrProf: Check pointer size in raw profile 2014-03-23 03:38:12 +00:00
Support DebugInfo: Support debug_loc under fission 2014-03-25 01:44:02 +00:00
TableGen
Target Change @llvm.clear_cache default to call rt-lib 2014-03-26 14:01:32 +00:00
Transforms Remove LowerInvoke's obsolete "-enable-correct-eh-support" option 2014-03-20 19:54:47 +00:00
CMakeLists.txt
InitializePasses.h
LinkAllIR.h
LinkAllPasses.h
Pass.h
PassAnalysisSupport.h
PassManager.h
PassRegistry.h
PassSupport.h