Skip to content

Commit

Permalink
[doc] Add optimization ideas
Browse files Browse the repository at this point in the history
  • Loading branch information
titzer committed Jan 31, 2025
1 parent c2bdd61 commit 6ee7082
Showing 1 changed file with 8 additions and 1 deletion.
9 changes: 8 additions & 1 deletion doc/allopts.txt
Original file line number Diff line number Diff line change
@@ -1,6 +1,11 @@
|| All optimizations
=======================

IR-construction time
only create phis for variables referenced after a join point
run all local misc optimizations per-BB
* run loop optimizations immediately after AST translation

local check eliminations
* shift check
* divide check
Expand All @@ -27,7 +32,7 @@ local misc
fold pointer arithmetic
boilerplate object copy for large mostly constant arrays
strength-reduce {ADT == k} to check only one tag
combine adjacent loads/stores
combine adjacent byte loads/stores into words
byteswap recognition
reorder bounds checks of a[0], a[1], a[2]...
ordering of strength-reduction and direct call recording (inlining)
Expand Down Expand Up @@ -147,6 +152,8 @@ whole-program
code layout
data layout
field packing across hierarchy
specialize class to field's type
pull methods down--specialize to this
escape analysis
region inference--stack allocation
purity analysis
Expand Down

0 comments on commit 6ee7082

Please sign in to comment.