[PATCH] D44363: [llvm] Change std::sort to llvm::sort in response to r327219

[Mandeep Singh Grang via Phabricator via llvm-commits]

mgrang created this revision.
mgrang added reviewers: RKSimon, dblaikie, davide, dexonsmith, chandlerc.
Herald added subscribers: javed.absar, JDevlieghere, kbarton, aheejin, eraman, jgravelle-google, sbc100, nhaehnle, david2050, nemanjai, sdardis, mehdi_amini, dschuff, arsenm, sanjoy, jfb, MatzeB.
Herald added a reviewer: JDevlieghere.

r327219 added wrappers to std::sort which randomly shuffle the container before sorting.
This will help in uncovering non-determinism caused due to undefined sorting
order of objects having the same key.

To make use of that infrastructure we need to invoke llvm::sort instead of std::sort.


Repository:
  rL LLVM

https://reviews.llvm.org/D44363

Files:
  include/llvm/Analysis/LoopInfoImpl.h
  include/llvm/CodeGen/SlotIndexes.h
  include/llvm/ProfileData/InstrProf.h
  include/llvm/Support/GenericDomTreeConstruction.h
  include/llvm/Support/Parallel.h
  include/llvm/Support/ScopedPrinter.h
  lib/Analysis/BlockFrequencyInfoImpl.cpp
  lib/Analysis/CFLAndersAliasAnalysis.cpp
  lib/Analysis/CallGraph.cpp
  lib/Analysis/MemoryDependenceAnalysis.cpp
  lib/Analysis/MemorySSA.cpp
  lib/Analysis/ScalarEvolution.cpp
  lib/Analysis/ScalarEvolutionExpander.cpp
  lib/Analysis/TargetLibraryInfo.cpp
  lib/Bitcode/Reader/ValueList.cpp
  lib/Bitcode/Writer/BitcodeWriter.cpp
  lib/Bitcode/Writer/ValueEnumerator.cpp
  lib/CodeGen/AsmPrinter/CodeViewDebug.cpp
  lib/CodeGen/AsmPrinter/DebugLocEntry.h
  lib/CodeGen/AsmPrinter/DwarfDebug.cpp
  lib/CodeGen/AsmPrinter/EHStreamer.cpp
  lib/CodeGen/GlobalISel/LegalizerInfo.cpp
  lib/CodeGen/LocalStackSlotAllocation.cpp
  lib/CodeGen/MachineBasicBlock.cpp
  lib/CodeGen/MachinePipeliner.cpp
  lib/CodeGen/MachineScheduler.cpp
  lib/CodeGen/ReachingDefAnalysis.cpp
  lib/CodeGen/RegisterUsageInfo.cpp
  lib/CodeGen/ScheduleDAGInstrs.cpp
  lib/CodeGen/SelectionDAG/DAGCombiner.cpp
  lib/CodeGen/SelectionDAG/ScheduleDAGSDNodes.cpp
  lib/CodeGen/SelectionDAG/SelectionDAG.cpp
  lib/CodeGen/SelectionDAG/SelectionDAGBuilder.cpp
  lib/CodeGen/SlotIndexes.cpp
  lib/CodeGen/StackColoring.cpp
  lib/CodeGen/StackMaps.cpp
  lib/CodeGen/StackSlotColoring.cpp
  lib/DebugInfo/CodeView/DebugCrossImpSubsection.cpp
  lib/DebugInfo/DWARF/DWARFContext.cpp
  lib/DebugInfo/DWARF/DWARFDebugAranges.cpp
  lib/DebugInfo/DWARF/DWARFDebugLine.cpp
  lib/IR/AsmWriter.cpp
  lib/IR/Attributes.cpp
  lib/IR/Metadata.cpp
  lib/IR/Verifier.cpp
  lib/LTO/ThinLTOCodeGenerator.cpp
  lib/MC/MachObjectWriter.cpp
  lib/MC/WinCOFFObjectWriter.cpp
  lib/ProfileData/Coverage/CoverageMapping.cpp
  lib/ProfileData/GCOV.cpp
  lib/ProfileData/ProfileSummaryBuilder.cpp
  lib/Support/SourceMgr.cpp
  lib/Support/Timer.cpp
  lib/TableGen/Record.cpp
  lib/Target/AArch64/AArch64A57FPLoadBalancing.cpp
  lib/Target/AMDGPU/GCNIterativeScheduler.cpp
  lib/Target/ARM/ARMBaseInstrInfo.cpp
  lib/Target/ARM/ARMFrameLowering.cpp
  lib/Target/ARM/ARMLoadStoreOptimizer.cpp
  lib/Target/ARM/MCTargetDesc/ARMELFStreamer.cpp
  lib/Target/Hexagon/HexagonBlockRanges.cpp
  lib/Target/Hexagon/HexagonConstExtenders.cpp
  lib/Target/Hexagon/HexagonGenInsert.cpp
  lib/Target/Hexagon/HexagonStoreWidening.cpp
  lib/Target/Hexagon/RDFDeadCode.cpp
  lib/Target/Hexagon/RDFGraph.cpp
  lib/Target/Hexagon/RDFLiveness.cpp
  lib/Target/Mips/MCTargetDesc/MipsELFObjectWriter.cpp
  lib/Target/PowerPC/PPCISelDAGToDAG.cpp
  lib/Target/WebAssembly/WebAssemblyRegColoring.cpp
  lib/Target/X86/X86ISelLowering.cpp
  lib/Target/XCore/XCoreFrameLowering.cpp
  lib/Target/XCore/XCoreLowerThreadLocal.cpp
  lib/Transforms/Coroutines/CoroFrame.cpp
  lib/Transforms/IPO/LowerTypeTests.cpp
  lib/Transforms/IPO/SampleProfile.cpp
  lib/Transforms/Instrumentation/GCOVProfiling.cpp
  lib/Transforms/Instrumentation/SanitizerCoverage.cpp
  lib/Transforms/Scalar/ConstantHoisting.cpp
  lib/Transforms/Scalar/GVNHoist.cpp
  lib/Transforms/Scalar/GVNSink.cpp
  lib/Transforms/Scalar/GuardWidening.cpp
  lib/Transforms/Scalar/LoopSink.cpp
  lib/Transforms/Scalar/LoopStrengthReduce.cpp
  lib/Transforms/Scalar/MergeICmps.cpp
  lib/Transforms/Scalar/NewGVN.cpp
  lib/Transforms/Scalar/PlaceSafepoints.cpp
  lib/Transforms/Scalar/RewriteStatepointsForGC.cpp
  lib/Transforms/Scalar/SROA.cpp
  lib/Transforms/Scalar/SimpleLoopUnswitch.cpp
  lib/Transforms/Utils/ImportedFunctionsInliningStatistics.cpp
  lib/Transforms/Utils/LowerSwitch.cpp
  lib/Transforms/Utils/PredicateInfo.cpp
  lib/Transforms/Utils/PromoteMemoryToRegister.cpp
  lib/Transforms/Utils/SimplifyCFG.cpp
  lib/Transforms/Utils/SplitModule.cpp
  tools/dsymutil/DebugMap.cpp
  tools/dsymutil/DwarfLinker.cpp
  tools/dsymutil/NonRelocatableStringpool.cpp
  tools/llvm-config/llvm-config.cpp
  tools/llvm-mca/InstrBuilder.cpp
  tools/llvm-nm/llvm-nm.cpp
  tools/llvm-objdump/COFFDump.cpp
  tools/llvm-objdump/MachODump.cpp
  tools/llvm-objdump/llvm-objdump.cpp
  tools/llvm-pdbutil/DumpOutputStyle.cpp
  tools/llvm-pdbutil/PrettyTypeDumper.cpp
  tools/llvm-pdbutil/llvm-pdbutil.cpp
  tools/llvm-readobj/COFFDumper.cpp
  tools/llvm-xray/xray-account.cc
  tools/yaml2obj/yaml2macho.cpp
  unittests/ADT/STLExtrasTest.cpp
  unittests/ADT/SmallPtrSetTest.cpp
  unittests/ADT/StringMapTest.cpp
  unittests/Analysis/LazyCallGraphTest.cpp
  unittests/ProfileData/InstrProfTest.cpp
  unittests/Support/Path.cpp
  utils/TableGen/CTagsEmitter.cpp
  utils/TableGen/CodeGenDAGPatterns.cpp
  utils/TableGen/CodeGenRegisters.cpp
  utils/TableGen/CodeGenSchedule.cpp
  utils/TableGen/CodeGenTarget.cpp
  utils/TableGen/DAGISelEmitter.cpp
  utils/TableGen/FastISelEmitter.cpp
  utils/TableGen/GlobalISelEmitter.cpp
  utils/TableGen/InfoByHwMode.cpp
  utils/TableGen/RegisterInfoEmitter.cpp
  utils/TableGen/SubtargetEmitter.cpp
  utils/unittest/googlemock/include/gmock/gmock-matchers.h

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D44363.137939.patch
Type: text/x-patch
Size: 108896 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20180311/9253870f/attachment.bin>