Debugging Utility - optional ability for dumping critical path length
[oota-llvm.git] / lib / CodeGen / MachineModuleInfoImpls.cpp
1 //===-- llvm/CodeGen/MachineModuleInfoImpls.cpp ---------------------------===//
2 //
3 //                     The LLVM Compiler Infrastructure
4 //
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9 //
10 // This file implements object-file format specific implementations of
11 // MachineModuleInfoImpl.
12 //
13 //===----------------------------------------------------------------------===//
14
15 #include "llvm/CodeGen/MachineModuleInfoImpls.h"
16 #include "llvm/MC/MCSymbol.h"
17 using namespace llvm;
18
19 //===----------------------------------------------------------------------===//
20 // MachineModuleInfoMachO
21 //===----------------------------------------------------------------------===//
22
23 // Out of line virtual method.
24 void MachineModuleInfoMachO::anchor() {}
25 void MachineModuleInfoELF::anchor() {}
26
27 static int SortSymbolPair(const void *LHS, const void *RHS) {
28   typedef std::pair<MCSymbol*, MachineModuleInfoImpl::StubValueTy> PairTy;
29   const MCSymbol *LHSS = ((const PairTy *)LHS)->first;
30   const MCSymbol *RHSS = ((const PairTy *)RHS)->first;
31   return LHSS->getName().compare(RHSS->getName());
32 }
33
34 /// GetSortedStubs - Return the entries from a DenseMap in a deterministic
35 /// sorted orer.
36 MachineModuleInfoImpl::SymbolListTy
37 MachineModuleInfoImpl::GetSortedStubs(const DenseMap<MCSymbol*,
38                                       MachineModuleInfoImpl::StubValueTy>&Map) {
39   MachineModuleInfoImpl::SymbolListTy List(Map.begin(), Map.end());
40
41   if (!List.empty())
42     qsort(&List[0], List.size(), sizeof(List[0]), SortSymbolPair);
43   return List;
44 }
45