make MachineModuleInfoMachO hold non-const MCSymbol*'s instead
[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
26
27 static int SortSymbolPair(const void *LHS, const void *RHS) {
28   const MCSymbol *LHSS =
29     ((const std::pair<MCSymbol*, MCSymbol*>*)LHS)->first;
30   const MCSymbol *RHSS =
31     ((const std::pair<MCSymbol*, MCSymbol*>*)RHS)->first;
32   return LHSS->getName().compare(RHSS->getName());
33 }
34
35 /// GetSortedStubs - Return the entries from a DenseMap in a deterministic
36 /// sorted orer.
37 MachineModuleInfoMachO::SymbolListTy
38 MachineModuleInfoMachO::GetSortedStubs(const DenseMap<MCSymbol*, 
39                                                       MCSymbol*> &Map) {
40   MachineModuleInfoMachO::SymbolListTy List(Map.begin(), Map.end());
41   if (!List.empty())
42     qsort(&List[0], List.size(), sizeof(List[0]), SortSymbolPair);
43   return List;
44 }
45