Krzysztof Parzyszek 09986069b9 [RDF] Make the graph construction/use less expensive ...

- FuncNode::findBlock traverses the function every time. Avoid using it,
  and keep a cache of block addresses in DataFlowGraph instead.
- The operator[] in the map of definition stacks was very slow. Replace
  the map with unordered_map.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@276429 91177308-0d34-0410-b5e6-96231b3b80d8

2016-07-22 16:09:47 +00:00

..

AsmParser

Delete more dead code.

2016-06-21 21:51:41 +00:00

Disassembler

[NFC] Header cleanup

2016-04-18 09:17:29 +00:00

MCTargetDesc

Fix branch relaxation in 16-bit mode.

2016-07-11 14:23:53 +00:00

TargetInfo

Remove autoconf support

2016-01-26 21:29:08 +00:00

BitTracker.cpp

Hexagon: Avoid implicit iterator conversions, NFC

2016-07-12 01:55:32 +00:00

BitTracker.h

Hexagon: Avoid implicit iterator conversions, NFC

2016-07-12 01:55:32 +00:00

CMakeLists.txt

Touch Hexagon/CMakeLists.txt to regenerate build files, since r268641 complains of missing HexagonAlias.td on ninja.

2016-05-05 19:28:01 +00:00

Hexagon.h

[Hexagon] Improve lowering of instructions to the MC layer

2015-12-02 23:08:29 +00:00

Hexagon.td

[Hexagon] Merge HexagonAlias.td into HexagonInstrAlias.td, NFC

2016-05-05 16:19:36 +00:00

HexagonAsmPrinter.cpp

[NFC] Header cleanup

2016-04-18 09:17:29 +00:00

HexagonAsmPrinter.h

[Hexagon] Preprocess mapped instructions before lowering to MC

2015-12-15 17:05:45 +00:00

HexagonBitSimplify.cpp

Hexagon: Avoid implicit iterator conversions, NFC

2016-07-12 01:55:32 +00:00

HexagonBitTracker.cpp

Hexagon: Avoid implicit iterator conversions, NFC

2016-07-12 01:55:32 +00:00

HexagonBitTracker.h

Hexagon: Avoid implicit iterator conversions, NFC

2016-07-12 01:55:32 +00:00

HexagonBlockRanges.cpp

[hexagon] Move BlockRanges and RDF stuff into the llvm namespace.

2016-05-27 10:06:40 +00:00

HexagonBlockRanges.h

[hexagon] Move BlockRanges and RDF stuff into the llvm namespace.

2016-05-27 10:06:40 +00:00

HexagonBranchRelaxation.cpp

Rename AnalyzeBranch* to analyzeBranch*.

2016-07-15 14:41:04 +00:00

HexagonCallingConv.td

…

HexagonCFGOptimizer.cpp

Hexagon: Avoid implicit iterator conversions, NFC

2016-07-12 01:55:32 +00:00

HexagonCommonGEP.cpp

[scan-build] fix dead store warnings emitted on LLVM Hexagon code base

2016-05-13 13:13:59 +00:00

HexagonCopyToCombine.cpp

Hexagon: Avoid implicit iterator conversions, NFC

2016-07-12 01:55:32 +00:00

HexagonEarlyIfConv.cpp

Run clang-tidy's performance-unnecessary-copy-initialization over LLVM.

2016-06-12 17:30:47 +00:00

HexagonExpandCondsets.cpp

Hexagon: Avoid implicit iterator conversions, NFC

2016-07-12 01:55:32 +00:00

HexagonFixupHwLoops.cpp

Hexagon: Avoid implicit iterator conversions, NFC

2016-07-12 01:55:32 +00:00

HexagonFrameLowering.cpp

CodeGen: Use MachineInstr& in TargetInstrInfo, NFC

2016-06-30 00:01:54 +00:00

HexagonFrameLowering.h

[Hexagon] Enable the post-RA scheduler

2016-05-26 19:44:28 +00:00

HexagonGenExtract.cpp

Add optimization bisect opt-in calls for Hexagon passes

2016-04-26 19:46:28 +00:00

HexagonGenInsert.cpp

Add optimization bisect opt-in calls for Hexagon passes

2016-04-26 19:46:28 +00:00

HexagonGenMux.cpp

Hexagon: Avoid implicit iterator conversions, NFC

2016-07-12 01:55:32 +00:00

HexagonGenPredicate.cpp

Hexagon: Avoid implicit iterator conversions, NFC

2016-07-12 01:55:32 +00:00

HexagonHardwareLoops.cpp

Rename AnalyzeBranch* to analyzeBranch*.

2016-07-15 14:41:04 +00:00

HexagonInstrAlias.td

[Hexagon] Treat all conditional branches as predicted (not-taken by default)

2016-05-09 18:22:07 +00:00

HexagonInstrEnc.td

[Hexagon] Adding skeleton of HVX extension instructions.

2015-10-17 01:33:04 +00:00

HexagonInstrFormats.td

[Hexagon] Update instruction itineraries

2016-07-15 16:58:34 +00:00

HexagonInstrFormatsV4.td

[Hexagon] Update instruction itineraries

2016-07-15 16:58:34 +00:00

HexagonInstrFormatsV60.td

[Hexagon] Update instruction formats

2015-11-23 14:09:26 +00:00

HexagonInstrInfo.cpp

[Hexagon] Handle instruction latency for 0 or 2 cycles

2016-07-15 21:34:02 +00:00

HexagonInstrInfo.h

[Hexagon] Handle instruction latency for 0 or 2 cycles

2016-07-15 21:34:02 +00:00

HexagonInstrInfo.td

[Hexagon] Update instruction itineraries

2016-07-15 16:58:34 +00:00

HexagonInstrInfoV3.td

[Hexagon] Register save/restore functions do not follow regular conventions

2016-04-25 17:49:44 +00:00

HexagonInstrInfoV4.td

[Hexagon] Update instruction itineraries

2016-07-15 16:58:34 +00:00

HexagonInstrInfoV5.td

[Hexagon] Treat transfers of FP immediates are pseudo instructions

2015-11-25 21:40:03 +00:00

HexagonInstrInfoV60.td

[Hexagon] Improve handling of unaligned vector loads and stores

2016-03-28 15:43:03 +00:00

HexagonInstrInfoVector.td

[Hexagon] Equally-sized vectors are equivalent in ISel (except vNi1)

2016-06-27 15:08:22 +00:00

HexagonIntrinsics.td

[Hexagon] Handle operand type differences for A2_tfrpi

2016-05-05 15:29:47 +00:00

HexagonIntrinsicsDerived.td

…

HexagonIntrinsicsV3.td

…

HexagonIntrinsicsV4.td

[Hexagon] Use common Pat classes for selecting code for intrinsics

2016-04-22 18:05:55 +00:00

HexagonIntrinsicsV5.td

[Hexagon] Use common Pat classes for selecting code for intrinsics

2016-04-22 18:05:55 +00:00

HexagonIntrinsicsV60.td

[Hexagon] Use common Pat classes for selecting code for intrinsics

2016-04-22 18:05:55 +00:00

HexagonISelDAGToDAG.cpp

[SelectionDAG] Get rid of bool parameters in SelectionDAG::getLoad, getStore, and friends.

2016-07-15 18:27:10 +00:00

HexagonISelLowering.cpp

[Hexagon] Handle returning small structures by value

2016-07-18 17:36:46 +00:00

HexagonISelLowering.h

CodeGen: Use MachineInstr& in TargetLowering, NFC

2016-06-30 22:52:52 +00:00

HexagonIsetDx.td

…

HexagonMachineFunctionInfo.cpp

…

HexagonMachineFunctionInfo.h

[Hexagon] Speed up frame lowering when no optimizations are enabled

2016-03-28 14:42:03 +00:00

HexagonMachineScheduler.cpp

[Hexagon] Misc changes to HexagonMachineScheduler, NFC

2016-07-18 16:15:15 +00:00

HexagonMachineScheduler.h

[Hexagon] Add verbose debugging mode to Hexagon MI Scheduler

2016-07-18 15:47:25 +00:00

HexagonMCInstLower.cpp

[Hexagon] Using MustExtend flag on expression instead of passing around bools.

2016-02-29 18:39:51 +00:00

HexagonNewValueJump.cpp

Hexagon: Avoid implicit iterator conversions, NFC

2016-07-12 01:55:32 +00:00

HexagonOperands.td

[Hexagon] Improve patterns with stack-based addressing

2016-07-15 15:35:52 +00:00

HexagonOptAddrMode.cpp

Delete more dead code.

2016-06-21 21:51:41 +00:00

HexagonOptimizeSZextends.cpp

Add optimization bisect opt-in calls for Hexagon passes

2016-04-26 19:46:28 +00:00

HexagonPeephole.cpp

Hexagon: Avoid implicit iterator conversions, NFC

2016-07-12 01:55:32 +00:00

HexagonRDF.cpp

[Hexagon] Implement RDF-based post-RA optimizations

2016-01-12 19:09:01 +00:00

HexagonRDF.h

[hexagon] Move BlockRanges and RDF stuff into the llvm namespace.

2016-05-27 10:06:40 +00:00

HexagonRDFOpt.cpp

[RDF] Add option to keep dead phi nodes in DFG

2016-04-28 20:17:06 +00:00

HexagonRegisterInfo.cpp

Run clang-tidy's performance-unnecessary-copy-initialization over LLVM.

2016-06-12 17:30:47 +00:00

HexagonRegisterInfo.h

[Hexagon] Make getCallerSavedRegs specific to a register class

2016-05-16 18:02:28 +00:00

HexagonRegisterInfo.td

[Hexagon] Separate C8 and USR to avoid unwanted subregister composition

2016-05-28 01:51:16 +00:00

HexagonSchedule.td

[Hexagon] Update instruction formats

2015-11-23 14:09:26 +00:00

HexagonScheduleV4.td

[Hexagon] Update instruction itineraries

2016-07-15 16:58:34 +00:00

HexagonScheduleV55.td

[Hexagon] Update instruction itineraries

2016-07-15 16:58:34 +00:00

HexagonScheduleV60.td

[Hexagon] Update instruction itineraries

2016-07-15 16:58:34 +00:00

HexagonSelectCCInfo.td

…

HexagonSelectionDAGInfo.cpp

[SDAG] Remove FixedArgs parameter from CallLoweringInfo::setCallee

2016-06-22 12:54:25 +00:00

HexagonSelectionDAGInfo.h

Pass DebugLoc and SDLoc by const ref.

2016-06-12 15:39:02 +00:00

HexagonSplitConst32AndConst64.cpp

Hexagon: Avoid implicit iterator conversions, NFC

2016-07-12 01:55:32 +00:00

HexagonSplitDouble.cpp

[CodeGen] Take a MachineMemOperand::Flags in MachineFunction::getMachineMemOperand.

2016-07-15 18:26:59 +00:00

HexagonStoreWidening.cpp

Add optimization bisect opt-in calls for Hexagon passes

2016-04-26 19:46:28 +00:00

HexagonSubtarget.cpp

[Hexagon] Use loop data prefetch on Hexagon

2016-07-22 14:22:43 +00:00

HexagonSubtarget.h

[Hexagon] Use loop data prefetch on Hexagon

2016-07-22 14:22:43 +00:00

HexagonSystemInst.td

[Hexagon] Add definitions for trap/pause instructions

2016-04-22 16:25:00 +00:00

HexagonTargetMachine.cpp

[Hexagon] Use loop data prefetch on Hexagon

2016-07-22 14:22:43 +00:00

HexagonTargetMachine.h

Delete Reloc::Default.

2016-05-18 22:04:49 +00:00

HexagonTargetObjectFile.cpp

[Hexagon] Expand handling of the small-data/bss section

2016-04-21 18:56:45 +00:00

HexagonTargetObjectFile.h

[Hexagon] Expand handling of the small-data/bss section

2016-04-21 18:56:45 +00:00

HexagonTargetStreamer.h

…

HexagonTargetTransformInfo.cpp

[Hexagon] Use loop data prefetch on Hexagon

2016-07-22 14:22:43 +00:00

HexagonTargetTransformInfo.h

[Hexagon] Use loop data prefetch on Hexagon

2016-07-22 14:22:43 +00:00

HexagonVLIWPacketizer.cpp

[Hexagon] Add a scheduling DAG mutation

2016-07-15 17:48:09 +00:00

HexagonVLIWPacketizer.h

CodeGen: Update DFAPacketizer API to take MachineInstr&, NFC

2016-02-27 19:09:00 +00:00

LLVMBuild.txt

[Hexagon] Adding LLVMBuild.txt reference to HexagonAsmParser.

2015-11-09 04:31:02 +00:00

RDFCopy.cpp

[hexagon] Move BlockRanges and RDF stuff into the llvm namespace.

2016-05-27 10:06:40 +00:00

RDFCopy.h

[hexagon] Move BlockRanges and RDF stuff into the llvm namespace.

2016-05-27 10:06:40 +00:00

RDFDeadCode.cpp

[RDF] Improve compile-time performance of dead code elimination

2016-01-18 20:42:47 +00:00

RDFDeadCode.h

[hexagon] Move BlockRanges and RDF stuff into the llvm namespace.

2016-05-27 10:06:40 +00:00

RDFGraph.cpp

[RDF] Make the graph construction/use less expensive

2016-07-22 16:09:47 +00:00

RDFGraph.h

[RDF] Make the graph construction/use less expensive

2016-07-22 16:09:47 +00:00

RDFLiveness.cpp

[RDF] Ignore implicit defs when resetting <kill> flags

2016-06-02 14:30:09 +00:00

RDFLiveness.h

[hexagon] Move BlockRanges and RDF stuff into the llvm namespace.

2016-05-27 10:06:40 +00:00