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"
17using namespace llvm;
18
19//===----------------------------------------------------------------------===//
20// MachineModuleInfoMachO
21//===----------------------------------------------------------------------===//
22
23// Out of line virtual method.
24void MachineModuleInfoMachO::anchor() {}
25void MachineModuleInfoELF::anchor() {}
26
27static 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.
36MachineModuleInfoImpl::SymbolListTy
37MachineModuleInfoImpl::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
46