Gitiles
Code Review
Sign In
gerrit-public.fairphone.software
/
platform
/
art
/
54159c6c6fe529a55ef3d15a3c8418362d5a43fb
/
compiler
/
optimizing
/
bounds_check_elimination.cc
2477320
Step 1 of 2: conditional passes.
by Aart Bik
· 6 years ago
a95a5cc
Improve bound analysis on constant range.
by Aart Bik
· 7 years ago
98f1736
Enhance BCE range analysis with length "alias" case.
by Aart Bik
· 7 years ago
009d166
Use ScopedArenaAllocator in BCE, DCE, LSE, ...
by Vladimir Marko
· 7 years ago
ca6fff8
ART: Use ScopedArenaAllocator for pass-local data.
by Vladimir Marko
· 7 years ago
0ebe0d8
ART: Introduce compiler data type.
by Vladimir Marko
· 7 years ago
73b326e
Add a DCHECK for BCE.
by Mingyao Yang
· 7 years ago
bae9c9a
Fix bug in BCE remainder handling.
by Aart Bik
· 7 years ago
a22cae7
HRem support in BCE.
by xueliang.zhong
· 7 years ago
8cf9cb3
ART: Include cleanup
by Andreas Gampe
· 7 years ago
7d157fc
Clean up some uses of "auto".
by Vladimir Marko
· 7 years ago
4e92c3c
Add runtime reasons for deopt.
by Nicolas Geoffray
· 7 years ago
e22445f
Fixed bug due to not updating TC information (with regression test)
by Aart Bik
· 7 years ago
7359649
Merge "Make data dependency around HDeoptimize correct."
by Nicolas Geoffray
· 7 years ago
d9911ee
ART: Clean up field initialization
by Andreas Gampe
· 7 years ago
6f8e2c9
Make data dependency around HDeoptimize correct.
by Nicolas Geoffray
· 7 years ago
e761bcc
Revert "Revert "Load the array class in the compiler for allocations.""
by Nicolas Geoffray
· 8 years ago
fee2550
Revert "Load the array class in the compiler for allocations."
by Hiroshi Yamauchi
· 8 years ago
cc99df2
Load the array class in the compiler for allocations.
by Nicolas Geoffray
· 8 years ago
1e67748
Avoid visiting just eliminated bounds check.
by Aart Bik
· 8 years ago
2c45bc9
Remove H[Reverse]PostOrderIterator and HInsertionOrderIterator.
by Vladimir Marko
· 8 years ago
12a1060
Fix bug in dynamic BCE. With regression test.
by Aart Bik
· 8 years ago
16d3a65
Added ability to generate last-value of linear induction.
by Aart Bik
· 8 years ago
67def59
Combine offsets in loop-based dynamic BCE.
by Aart Bik
· 8 years ago
1fdb340
Merge "Create a typedef for HInstruction::GetInputs() return type."
by Treehugger Robot
· 8 years ago
e900491
Create a typedef for HInstruction::GetInputs() return type.
by Vladimir Marko
· 8 years ago
52be7e7
Improvements in induction range analysis.
by Aart Bik
· 8 years ago
6b631dc
Merge "ART: ArrayGet hoisting restriction added."
by Aart Bik
· 8 years ago
f89381f
ART: ArrayGet hoisting restriction added.
by Anton Shamin
· 8 years ago
372f10e
Refactor handling of input records.
by Vladimir Marko
· 8 years ago
a210689
Exploit NE/EQ tests on array length in BCE.
by Aart Bik
· 8 years ago
93a18c5
Forbid HDeoptimize instructions in OSR methods.
by Nicolas Geoffray
· 8 years ago
46817b8
Use iterators "before" the use node in HUserRecord<>.
by Vladimir Marko
· 8 years ago
1ae8874
Fixed bug in BCE, with regression test.
by Aart Bik
· 8 years ago
b75878e
Optimizing: Do not re-record standby checks for dynamic BCE.
by Vladimir Marko
· 8 years ago
591ad29
Standby list for dyn bce in potentially infinite loops.
by Aart Bik
· 8 years ago
b6347b7
Fixed bug on incorrectly revisiting same block.
by Aart Bik
· 8 years ago
bf3f1cf
Improved instruction + offset hunting.
by Aart Bik
· 8 years ago
da571cb
Optimizing: Use range-based loops in BCE.
by Vladimir Marko
· 8 years ago
1d23982
Generalized "dom-based" dynamic BCE to symbolic base + offset.
by Aart Bik
· 8 years ago
1fc3afb
Minor improvement on static BCE analysis.
by Aart Bik
· 8 years ago
947cb4f
Merge "Implement irreducible loop support in optimizing."
by Nicolas Geoffray
· 9 years ago
15bd228
Implement irreducible loop support in optimizing.
by Nicolas Geoffray
· 9 years ago
55b14df
Fixed bug with hoisting/deopting in taken-block instead of preheader.
by Aart Bik
· 9 years ago
4833f5a
ART: Refactor SsaBuilder for more precise typing info
by David Brazdil
· 9 years ago
68289a5
Revert "ART: Refactor SsaBuilder for more precise typing info"
by Alex Light
· 9 years ago
d9510df
ART: Refactor SsaBuilder for more precise typing info
by David Brazdil
· 9 years ago
4b467ed
Simplify and rename IsLoopInvariant() test.
by Mingyao Yang
· 9 years ago
b738d4f
Step-wise improvement of range analysis with outer loop induction.
by Aart Bik
· 9 years ago
4a34277
Dynamic BCE (based on induction range analysis)
by Aart Bik
· 9 years ago
d59c706
Revert "Dynamic BCE (based on induction range analysis)"
by Aart Bik
· 9 years ago
0b5849b
Dynamic BCE (based on induction range analysis)
by Aart Bik
· 9 years ago
389b3db
Finalized all components of range analysis needed for dynamic bce.
by Aart Bik
· 9 years ago
ec7802a
Add DCHECKs to ArenaVector and ScopedArenaVector.
by Vladimir Marko
· 9 years ago
154746b
Remove dex_pc's default value from top level HInstruction
by Calin Juravle
· 9 years ago
5233f93
Optimizing: Tag even more arena allocations.
by Vladimir Marko
· 9 years ago
aab5b75
Replaced INT_MIN/MAX with modern-day limits.
by Aart Bik
· 9 years ago
b3365e0
Various improvements in range analysis.
by Aart Bik
· 9 years ago
fa6b93c
Optimizing: Tag arena allocations in HGraph.
by Vladimir Marko
· 9 years ago
22af3be
Use induction variable range analysis in BCE (statically).
by Aart Bik
· 9 years ago
6058455
Optimizing: Tag basic block allocations with their source.
by Vladimir Marko
· 9 years ago
145acc5
Revert "Optimizing: Tag basic block allocations with their source."
by Vladimir Marko
· 9 years ago
91e11c0
Optimizing: Tag basic block allocations with their source.
by Vladimir Marko
· 9 years ago
0c955b1
Merge "BCE: don't assume a bounds check always gets a HArrayLength."
by Nicolas Geoffray
· 9 years ago
a09ff9c
BCE: Narrow instead of unconditionnaly overwrite the range.
by Nicolas Geoffray
· 9 years ago
8df886b
BCE: don't assume a bounds check always gets a HArrayLength.
by Nicolas Geoffray
· 9 years ago
8d82a0c
Fix wrong DCHECK in bounds check elimination.
by Nicolas Geoffray
· 9 years ago
3cde622
Remove bogus DCHECK in BCE.
by Nicolas Geoffray
· 9 years ago
45d68f1
ART: Fix BCE lint issue
by Andreas Gampe
· 9 years ago
3584bce
Fix premature deoptimization if the loop body isn't entered.
by Mingyao Yang
· 9 years ago
db216f4
Relax the only one back-edge restriction.
by Nicolas Geoffray
· 9 years ago
9d750ef
BCE: don't add deoptimization if the loop has early exit.
by Mingyao Yang
· 9 years ago
f382eff
Merge "Deoptimization-based BCE for unknown loop bounds."
by Mingyao Yang
· 9 years ago
206d6fd
Deoptimization-based BCE for unknown loop bounds.
by Mingyao Yang
· 9 years ago
1152c92
[optimizing] Rename HasArrayAccesses and check it
by Mark Mendell
· 9 years ago
65b798e
ART: Enable more Clang warnings
by Andreas Gampe
· 9 years ago
3dcd58c
Fix a bug when creating a HDeoptimization instruction.
by Nicolas Geoffray
· 9 years ago
d43b3ac
Revert "Revert "Deoptimization-based bce.""
by Mingyao Yang
· 9 years ago
0ba6273
Revert "Deoptimization-based bce."
by Andreas Gampe
· 9 years ago
e295e6e
Deoptimization-based bce.
by Mingyao Yang
· 9 years ago
e4335eb
Make BCE a no-op if there is no array access.
by Mingyao Yang
· 9 years ago
94e9172
Fix build lint issue.
by Brian Carlstrom
· 9 years ago
ea84bf7
Merge "bce: add support to narrow two MonotonicValueRange's at the same time."
by Mingyao Yang
· 9 years ago
4559f00
bce: handle a pattern for circular buffer
by Mingyao Yang
· 9 years ago
57e0475
bce: add support to narrow two MonotonicValueRange's at the same time.
by Mingyao Yang
· 9 years ago
bad712e
Merge "More checker tests for BCE."
by Mingyao Yang
· 9 years ago
8c8bad8
More checker tests for BCE.
by Mingyao Yang
· 9 years ago
b666f48
Move arenas into runtime
by Mathieu Chartier
· 9 years ago
0304e18
Improve bce so that more bounds checks can be eliminated.
by Mingyao Yang
· 9 years ago
6419752
Some enhancements on BCE.
by Mingyao Yang
· 10 years ago
0418b5b
ART: Fix linting errors
by Andreas Gampe
· 10 years ago
f384f88
Bounds check elimination.
by Mingyao Yang
· 10 years ago