factor/basis/compiler/cfg
Joe Groff 7c5ef08aab [ [ ... ] compare ] sort => [ ... ] sort-with 2009-08-02 20:09:23 -05:00
..
alias-analysis Move liveness back to compiler.cfg.liveness, fix a corner-case where it didn't work on some forms of non-SSA code 2009-07-22 06:07:28 -05:00
block-joining compiler.cfg.linearization: rotate loops. 2x speedup with empty times loop, 1.5x speedup on benchmark.dawes 2009-07-28 21:31:08 -05:00
branch-splitting compiler.cfg: clean up unit tests using some new utilities 2009-08-02 03:49:25 -05:00
build-stack-frame
builder compiler.cfg: Rename ssa to ssa.construction, coalescing to ssa.destruction 2009-07-28 09:34:08 -05:00
checker compiler.cfg: Minor optimization. Instructions can now only ever produce a single value; this eliminates 1array constructions and some iterations 2009-07-28 12:29:07 -05:00
comparisons
copy-prop compiler.cfg.copy-prop: eliminate phi nodes that have the same inputs as a previous phi node in the basic block 2009-08-01 22:33:27 -05:00
critical-edges compiler.cfg.critical-edges: update ##phi nodes 2009-08-02 06:17:22 -05:00
dataflow-analysis Fix bootstrap 2009-07-22 03:26:27 -05:00
dce
debugger compiler.cfg.debugger: fix load error 2009-08-02 08:11:04 -05:00
def-use compiler.cfg: Minor optimization. Instructions can now only ever produce a single value; this eliminates 1array constructions and some iterations 2009-07-28 12:29:07 -05:00
dominance compiler.cfg: clean up unit tests using some new utilities 2009-08-02 03:49:25 -05:00
empty-blocks compiler.cfg.empty-blocks: new pass to delete empty blocks, runs after phi elimination 2009-07-23 18:02:46 -05:00
gc-checks compiler.cfg: clean up unit tests using some new utilities 2009-08-02 03:49:25 -05:00
hats compiler.cfg: introduce less temporaries when building CFG 2009-07-24 03:37:18 -05:00
instructions compiler.cfg: Get inline GC checks working again, using a dataflow analysis to compute uninitialized stack locations in compiler.cfg.stacks.uninitialized. Re-enable intrinsics which use inline allocation 2009-07-30 09:19:44 -05:00
intrinsics compiler.cfg: Get inline GC checks working again, using a dataflow analysis to compute uninitialized stack locations in compiler.cfg.stacks.uninitialized. Re-enable intrinsics which use inline allocation 2009-07-30 09:19:44 -05:00
linear-scan Compiler speedups 2009-08-02 09:16:21 -05:00
linearization compiler.cfg: Get inline GC checks working again, using a dataflow analysis to compute uninitialized stack locations in compiler.cfg.stacks.uninitialized. Re-enable intrinsics which use inline allocation 2009-07-30 09:19:44 -05:00
liveness compiler.cfg.utilities: add each-phi combinator to iterate over all ##phi instructions in a basic block 2009-08-02 06:16:58 -05:00
mr compiler.cfg: Major restructuring -- do not compute liveness before local optimization, and instead change local optimizations to be more permissive of undefined values. Now, liveness is only computed once, after phi elimination and before register allocation. This means liveness analysis does not need to take phi nodes into account and can now use the new compiler.cfg.dataflow-analysis framework 2009-07-22 03:08:28 -05:00
optimizer compiler.cfg.ssa.destruction: rename coalesce word to destruct-ssa 2009-07-28 12:56:33 -05:00
parallel-copy compiler.cfg.linear-scan: fix resolve pass 2009-07-28 08:47:35 -05:00
predecessors compiler.cfg.utilities: add each-phi combinator to iterate over all ##phi instructions in a basic block 2009-08-02 06:16:58 -05:00
registers compiler.cfg.registers: minor optimization 2009-07-21 17:49:44 -05:00
renaming compiler.cfg.linear-scan.assignment: modifies instructions in place instead of storing a registers assoc for further compile-time performance improvement 2009-07-29 06:36:14 -05:00
rpo compiler.cfg: Major restructuring -- do not compute liveness before local optimization, and instead change local optimizations to be more permissive of undefined values. Now, liveness is only computed once, after phi elimination and before register allocation. This means liveness analysis does not need to take phi nodes into account and can now use the new compiler.cfg.dataflow-analysis framework 2009-07-22 03:08:28 -05:00
ssa [ [ ... ] compare ] sort => [ ... ] sort-with 2009-08-02 20:09:23 -05:00
stack-frame
stacks Compiler speedups 2009-08-02 09:16:21 -05:00
tco
two-operand Compiler speedups 2009-08-02 09:16:21 -05:00
useless-conditionals
utilities compiler.cfg.ssa.destruction.copies: factor out add-instructions combinator into compiler.cfg.utilities 2009-08-02 08:20:50 -05:00
value-numbering compiler.cfg: clean up unit tests using some new utilities 2009-08-02 03:49:25 -05:00
write-barrier compiler.cfg: Fixing test failures 2009-07-24 06:08:07 -05:00
cfg-tests.factor
cfg.factor
summary.txt