-
memoryssa-no-disconnected.ll -
memoryssa-optimize-use.ll
| | Event TimelineThis revision is now accepted and ready to land. This revision was automatically updated to reflect the committed changes. Path | Size |
---|
| | | | | 35 lines | | | | 4 lines | | 2 lines | | | | 602 lines | | | | | | 41 lines | | 2 lines | | | | 7 lines | | | | 1 line | | 1128 lines | | | | 39 lines | | 48 lines | | 54 lines |
Commit | Tree | Parents | Author | Summary | Date |
---|
5c83d074050d | 9040956e21c9 | e3cd262385b2 | Daniel Berlin | Remove NewGVN from MemorySSA | Mar 23 2015, 3:34 PM | e3cd262385b2 | 44444879b47a | 4b043b2a78b5 d3881f402ee9 | Daniel Berlin | Merge branch 'newgvn' of /Users/dannyb/sources/llvm into newgvn | Apr 6 2015, 3:41 PM | d3881f402ee9 | 44444879b47a | 770e1645a8ad | Daniel Berlin | Linear timeify this | Apr 6 2015, 3:40 PM | 4b043b2a78b5 | 68b5e56e8002 | 82ee12989e4f 770e1645a8ad | Daniel Berlin | Merge branch 'newgvn' of /Users/dannyb/sources/llvm into newgvn | Apr 6 2015, 10:13 AM | 770e1645a8ad | 68b5e56e8002 | 5ec0716a6c59 | Daniel Berlin | Continuing on, debugging pre-load10 | Apr 6 2015, 10:10 AM | 5ec0716a6c59 | 10f01a7d2fcc | e412cedab3a0 | Daniel Berlin | Fix linear timeness of this algorithm | Apr 6 2015, 10:07 AM | e412cedab3a0 | 169a13924d4c | 161e61266666 | Daniel Berlin | Broken | Apr 3 2015, 10:59 AM | 161e61266666 | ca151f07a351 | af6091a551cd | Daniel Berlin | More work | Apr 2 2015, 8:36 PM | af6091a551cd | bda51dd85137 | 8f8687fd3e32 | Daniel Berlin | Coming along, but broken | Apr 2 2015, 3:39 PM | 8f8687fd3e32 | ded357f4fd0e | 4518677a1600 | Daniel Berlin | PRE working | Apr 2 2015, 1:43 PM | 4518677a1600 | d789e3b9d048 | 3e48a8fd0796 | Daniel Berlin | Add MemoryUse adding API, since it will never require PHI placement | Apr 2 2015, 1:27 PM | 3e48a8fd0796 | 88eeed10e08e | 3f16b1ed1069 | Daniel Berlin | Passes simple tests | Apr 2 2015, 9:26 AM | 3f16b1ed1069 | 34660f5586d8 | eddeaeada108 | Daniel Berlin | More work on PRE | Apr 2 2015, 9:09 AM | eddeaeada108 | bf0a08282d51 | 65615e8181bc | Daniel Berlin | Start PRE Work | Apr 1 2015, 5:43 PM | 65615e8181bc | 02aab8a02c15 | 6d298e645616 | Daniel Berlin | Correctly track whether we eliminated anything | Apr 1 2015, 11:26 AM | 6d298e645616 | d9d53ac667d7 | a2fc2bc331f6 | Daniel Berlin | Remove dead code. Handle coercing loads from volatile loads | Mar 31 2015, 6:19 PM | a2fc2bc331f6 | d9c5b2e1a38c | 881290543d06 | Daniel Berlin | Make getLiveOnEntryDef not return a const MemoryAccess Handle invariant loads | Mar 31 2015, 6:15 PM | 881290543d06 | 811911f63729 | 7b0883f1f523 | Daniel Berlin | Update replacement API's to allow for insertion where we want it | Mar 31 2015, 5:13 PM | 7b0883f1f523 | cb4eeecb2f05 | 612493329ff5 | Daniel Berlin | Fix formatting | Mar 30 2015, 1:38 PM | 612493329ff5 | 63da300af77d | bd1bb9048251 | Daniel Berlin | Fix switch statement handling | Mar 30 2015, 1:38 PM | bd1bb9048251 | 2582b2f40259 | f6b01df561b4 | Daniel Berlin | Move virtual function definition so vtable gets output properly | Mar 29 2015, 12:13 PM | f6b01df561b4 | 3b60deb4d9ae | 54a78bb1453a | Daniel Berlin | Remove unused variables | Mar 28 2015, 9:01 PM | 54a78bb1453a | 5534b47eb5d5 | 04f6104d60f1 | Daniel Berlin | Update documentation | Mar 28 2015, 7:46 PM | 04f6104d60f1 | c2ffc9e772ca | fd274ed63d7c | Daniel Berlin | Some simplifying API changes | Mar 28 2015, 6:58 PM | fd274ed63d7c | bc41c6e40b0f | 4319128f745e | Daniel Berlin | Update documentation | Mar 28 2015, 6:58 PM | 4319128f745e | da6b22e9951f | bb448eca3b02 | Daniel Berlin | Refactor out deletion, handle deleting last access in a block | Mar 28 2015, 12:20 PM | bb448eca3b02 | 691d571c957e | 112c584cf855 | Daniel Berlin | Update API to return new memory access | Mar 28 2015, 11:42 AM | 112c584cf855 | 708bcc106023 | 179981d5f24c | Daniel Berlin | Update NewGVN | Mar 27 2015, 5:56 PM | 179981d5f24c | 8e0dcdaeb808 | 3e74f16d9fe4 | Daniel Berlin | Walker changes | Mar 27 2015, 5:54 PM | 3e74f16d9fe4 | 6bde2104e071 | b3578c68e438 | Daniel Berlin | Inherit parts we don't override | Mar 27 2015, 1:58 PM | b3578c68e438 | 0d0823e80a8b | 6d5dedde723e | Daniel Berlin | Begin renaming to handle immediate use API | Mar 27 2015, 1:24 PM | 6d5dedde723e | db4c577d5313 | 15cbaafa5f07 | Daniel Berlin | Redo printer pass in more idiomatic way. Fix bug related to walking clobbers… (Show More…) | Mar 27 2015, 9:48 AM | 15cbaafa5f07 | 24966513c50e | c9ae4bdb4e6d | Daniel Berlin | Fix unused variable | Mar 26 2015, 8:54 PM | c9ae4bdb4e6d | 71eea296cec1 | 707fb158480d | Daniel Berlin | Fix some bugs | Mar 26 2015, 8:38 PM | 707fb158480d | 2653795b5a1c | cefebb6867ee | Daniel Berlin | Added debugging | Mar 26 2015, 2:20 PM | cefebb6867ee | a6442af12737 | 1dfc470845da | Daniel Berlin | Fix this again | Mar 26 2015, 2:07 PM | 1dfc470845da | 4128a7d6d324 | 26db8c93f7e0 | Daniel Berlin | fix dominance checks | Mar 26 2015, 1:31 PM | 26db8c93f7e0 | 8d4eee0e94ac | ac0ef3d0d38e | Daniel Berlin | It already gets deleted for us | Mar 26 2015, 1:11 PM | ac0ef3d0d38e | 6a3cb4a6c2c2 | ec982b42606d | Daniel Berlin | Remove from instruction access map | Mar 26 2015, 1:01 PM | ec982b42606d | eed6795cbf62 | be0f3c6ae77b | Daniel Berlin | Another typo | Mar 26 2015, 12:44 PM | be0f3c6ae77b | fa7ee94a8fd3 | b4a731c88c73 | Daniel Berlin | Update use lists on creation | Mar 26 2015, 12:39 PM | b4a731c88c73 | ea0b775a1d5f | 8fc76c83d399 | Daniel Berlin | Better dumping | Mar 26 2015, 12:31 PM | 8fc76c83d399 | 77299c18890b | 47f28c5bc597 | Daniel Berlin | Fix this reversed comparison | Mar 26 2015, 12:22 PM | 47f28c5bc597 | 17e8bded9f39 | 841e37b96254 | Daniel Berlin | Don't special case in MemorySSA, make AliasAnalysis work | Mar 26 2015, 9:58 AM | 841e37b96254 | 991e8017e129 | c9b1aee8c09a | Daniel Berlin | Add replacement APIs | Mar 26 2015, 9:40 AM | c9b1aee8c09a | 1f504ea8e7b3 | 2bd62543225f | Daniel Berlin | remove from per block accesses | Mar 25 2015, 4:15 PM | 2bd62543225f | a764e824b235 | de77a6ca4892 | Daniel Berlin | Handle MemoryDef case | Mar 25 2015, 4:10 PM | de77a6ca4892 | 888f0a547dee | 2d63c230092f | Daniel Berlin | Add removal function | Mar 25 2015, 3:58 PM | 2d63c230092f | 3285824346a9 | 8ba2ed8bc4d8 | Daniel Berlin | Revert accidental ADCE change | Mar 25 2015, 3:22 PM | 8ba2ed8bc4d8 | f5874dc9c365 | e0e6aef53ced | Daniel Berlin | Make per-block access lists visible to all | Mar 25 2015, 3:21 PM | e0e6aef53ced | 15ce335f1d65 | 04fbeca08bf5 | Daniel Berlin | Single user equivalences | Mar 25 2015, 9:18 AM | 04fbeca08bf5 | 4118d0d4d44a | 4ad263112629 | Daniel Berlin | don't use Edge equivalents for a second | Mar 24 2015, 11:51 AM | 4ad263112629 | 3e75a1baf3b8 | d87a7d960fc9 | Daniel Berlin | Const correctness | Mar 24 2015, 11:50 AM | d87a7d960fc9 | e98c36ee8baa | 82e6abc257f7 | Daniel Berlin | Fix namespacing issues | Mar 21 2015, 8:32 PM | 82e6abc257f7 | f158725c8f31 | 4065dcb850f8 | Daniel Berlin | A bit of tuple-related cleanup | Mar 21 2015, 1:03 PM | 4065dcb850f8 | 6aacdd95326d | 1fe2b596be62 | Daniel Berlin | Begin control equivalence | Mar 21 2015, 12:00 PM | 1fe2b596be62 | 6638fab0027a | 1d6cd495e200 | Daniel Berlin | Make pending equivalences work | Mar 20 2015, 1:59 PM | 1d6cd495e200 | 1619e0700ef9 | e488ece8aca5 | Daniel Berlin | Handle pending equivalences | Mar 20 2015, 11:08 AM | e488ece8aca5 | 45e07836da74 | b15308d15a8f | Daniel Berlin | Yet still, a typo | Mar 19 2015, 3:42 PM | b15308d15a8f | ea2f4a9163ac | 3d1909db7865 | Daniel Berlin | Update versions from mainline, delete useless instructions | Mar 19 2015, 3:40 PM | 3d1909db7865 | 7f2bbd3b5c56 | 3f272f4828b2 | Daniel Berlin | Add some more comments to memorySSA | Mar 19 2015, 12:44 PM | 3f272f4828b2 | 1c5ea596fd64 | 0432d09d847b | Daniel Berlin | Simplify by removing bb numbering, since we won't have same issue original… (Show More…) | Mar 19 2015, 12:23 PM | 0432d09d847b | eca3fd37ebc7 | c8f0e580a50b | Daniel Berlin | Fix identical loads being marked as coercible | Mar 19 2015, 12:46 AM | c8f0e580a50b | d744a4436cb5 | fd65a8f6b55c | Daniel Berlin | Make phi nodes work | Mar 19 2015, 12:08 AM | fd65a8f6b55c | 23087c434ad3 | e7cf98472fc6 | Daniel Berlin | Remove access allocator, make uses not immutable | Mar 18 2015, 11:54 PM | e7cf98472fc6 | 5a37f134d3bf | c9a3a6d75d07 | Daniel Berlin | Re-fix this after splitting patches | Mar 18 2015, 10:28 PM | c9a3a6d75d07 | d46a8c41e96d | 8c033029aed8 | Daniel Berlin | Try to get rid of denseset | Mar 18 2015, 7:48 PM | 8c033029aed8 | d44a82391725 | 8478b19bce2a | Daniel Berlin | Speedup edge propagation dramatically by tracking equivalences | Mar 18 2015, 1:50 PM | 8478b19bce2a | c1e37884fce8 | 23175c2d1cd9 | Daniel Berlin | Print live on entry differently | Mar 17 2015, 4:22 PM | 23175c2d1cd9 | cdab1891d59e | 69167601c811 | Daniel Berlin | Fix debug printing bug | Mar 17 2015, 1:49 PM | 69167601c811 | 7fd778e0c479 | e9bf1f557731 | Daniel Berlin | Some doc updates | Mar 16 2015, 7:01 PM | e9bf1f557731 | 898dc7f076a9 | 2e7f1ada374e | Daniel Berlin | Update Alias Analysis API for constification, constify parts of walker interface | Mar 16 2015, 1:37 PM | 2e7f1ada374e | e10d816656e9 | 011ff7f3144d | Daniel Berlin | Update NewGVN for walker interface | Mar 16 2015, 12:10 PM | 011ff7f3144d | ef3ccaafdf44 | 82843e989693 | Daniel Berlin | Start walker interface | Mar 16 2015, 12:10 PM | 82843e989693 | f4c03292d5c2 | 555fdc92b69b | Daniel Berlin | Update NewGVN for MSSA changes | Mar 16 2015, 10:20 AM | 555fdc92b69b | 354ebbef5957 | 09652a9450c4 | Daniel Berlin | Initial work on making passes lazy | Mar 16 2015, 10:20 AM | 09652a9450c4 | 6042d0f745c2 | 627afdb893f6 | Daniel Berlin | Fix test redirection | Mar 13 2015, 3:34 PM | 627afdb893f6 | 7bf1fb23c422 | 33e903dbf030 | Daniel Berlin | Put back ID, it makes printing and debugging a *lot* easier for a small cost. (Show More…) | Mar 13 2015, 2:09 PM | 33e903dbf030 | 110df1f88ee8 | 56ada14b8f77 | Daniel Berlin | Fix reversed operator in cache | Mar 12 2015, 5:39 PM | 56ada14b8f77 | 18e3671a5955 | 1c78f4377afc | Daniel Berlin | Datalayout updates | Mar 12 2015, 4:20 PM | 1c78f4377afc | 617664411904 | 1fff8a7b9943 | Daniel Berlin | formatting | Mar 11 2015, 3:50 PM | 1fff8a7b9943 | f2b9b58e7985 | cf98ca380c42 | Daniel Berlin | Fix load widening analysis to work properly. It works for regular GVN because… (Show More…) | Mar 11 2015, 3:50 PM | cf98ca380c42 | 847590bc6816 | c04724cdca62 | Daniel Berlin | remove using blocks | Mar 11 2015, 12:00 PM | c04724cdca62 | 772297312baa | 68c71d4fe67a | Daniel Berlin | Add dump flag, use it to do testing. Add initial memory ssa tests | Mar 11 2015, 11:50 AM | 68c71d4fe67a | 8ea07e1c85b5 | 782987fa8b4d | Daniel Berlin | Remove live-in computation since it won't help memory ssa. Add flag for… (Show More…) | Mar 10 2015, 11:42 PM | 782987fa8b4d | a9aa20a635de | 8fd39bbd7a72 | Daniel Berlin | Formatting fix | Mar 10 2015, 1:10 PM | 8fd39bbd7a72 | 6b56f2246f28 | 79797735a614 | Daniel Berlin | Forgot to do this when i switched the order of arguments in… (Show More…) | Mar 10 2015, 1:10 PM | 79797735a614 | d3748157de08 | 993072fd106b | Daniel Berlin | Add coercion forwarding to handle multiple load widening in one pass | Mar 8 2015, 4:55 PM | 993072fd106b | dfdbf1a4f655 | f7f0d65fbb60 | Daniel Berlin | Update for data layout changes | Mar 7 2015, 11:25 AM | f7f0d65fbb60 | b73623ae83f8 | a68750a07b0a | Daniel Berlin | Now that we have three sets, just combine them all and sort it once | Mar 7 2015, 11:16 AM | a68750a07b0a | a2fec462cfbf | 2fbd9116285d | Daniel Berlin | Call instruction should not be part of hash (callee and arguments already are) | Mar 6 2015, 2:31 PM | 2fbd9116285d | 3b8ce45a5690 | 96224d7e5a69 | Daniel Berlin | Use InstructionClobbersCall | Mar 6 2015, 2:29 PM | 96224d7e5a69 | 065c8a899d45 | f9558fe8705c | Daniel Berlin | Add instructionClobbersCall | Mar 6 2015, 2:29 PM | f9558fe8705c | fa536d5ae020 | a90c9994dd8a | Daniel Berlin | Add code to verify dominance properties Don't try to optimize uses on phi nodes… (Show More…) | Mar 6 2015, 12:02 PM | a90c9994dd8a | e12936ddbcf2 | eb42117f4589 | Daniel Berlin | Load coercion working pretty well, still a bit buggy though | Mar 6 2015, 1:39 AM | eb42117f4589 | 85f544d45262 | 06cae0580f3d | Daniel Berlin | Add iterator range for uses | Mar 5 2015, 9:51 PM | 06cae0580f3d | 349d3c5a8a9f | f9320acb110e | Daniel Berlin | Update to mainline version of getMemInstValueForLoad, fixing bug | Mar 5 2015, 9:23 PM | f9320acb110e | 08f003aef80e | 57b39c0f6d3c | Daniel Berlin | Basic coercion working | Mar 5 2015, 7:07 PM | 57b39c0f6d3c | 40d800df872a | ea204c3f9267 | Daniel Berlin | Fix hash functions | Mar 5 2015, 2:34 PM | ea204c3f9267 | de91e40bbee0 | 7acb53f3ed4a | Daniel Berlin | Make must-aliased load forwarding work | Mar 5 2015, 5:17 AM | 7acb53f3ed4a | 2709ae2d2f1b | 9516808b3a63 | Daniel Berlin | Redo printing | Mar 5 2015, 5:16 AM | 9516808b3a63 | 751720600384 | d2fe99c944b6 | Daniel Berlin | First version with load coercion expressions | Mar 5 2015, 4:21 AM | d2fe99c944b6 | 38d15d40726a | 7cd948aee5a7 | Daniel Berlin | Update equals and hash functions, create CoercibleLoadExpression | Mar 5 2015, 4:20 AM | 7cd948aee5a7 | 4d43e246d1ff | 450159c06137 | Daniel Berlin | Temporary commit in case i need to revert | Mar 5 2015, 3:27 AM | 450159c06137 | 574568b5b1bd | efdfcc81f3b7 | Daniel Berlin | Small fixes | Mar 5 2015, 12:48 AM | efdfcc81f3b7 | 7b09b9c9b682 | f86d2f572b7d | Daniel Berlin | working again | Mar 4 2015, 10:04 PM | f86d2f572b7d | 4d02f57debfa | 2259728b4b4c | Daniel Berlin | Fix operator < bug | Mar 3 2015, 3:57 PM | 2259728b4b4c | 7d95e4d8837c | 1994d9e58732 | Daniel Berlin | Move query info into a struct and pass it around to make this all cleaner | Mar 3 2015, 3:57 PM | 1994d9e58732 | f54bd23e9914 | cd0bbaf27685 | Daniel Berlin | Don't leak memory | Mar 3 2015, 6:01 AM | cd0bbaf27685 | 904973234103 | 9cd5a7686bd0 | Daniel Berlin | Rewrite eliminator to work on uses, simplifying logic a lot and catching all… (Show More…) | Mar 3 2015, 3:55 AM | 9cd5a7686bd0 | 1e1e66d92a57 | 569cf5dcb4ef | Daniel Berlin | about to rewrite elimination stack | Mar 3 2015, 3:06 AM | 569cf5dcb4ef | 34962137146e | adcfd894b725 | Daniel Berlin | Handle equivalences a bit better | Mar 3 2015, 2:48 AM | adcfd894b725 | 17191ce24069 | c3238a16fb59 | Daniel Berlin | ExtractValue handling | Mar 3 2015, 1:34 AM | c3238a16fb59 | 1af3adb9f4de | 13fdf282d50e | Daniel Berlin | Begin load simplification | Mar 3 2015, 12:06 AM | 13fdf282d50e | e7ab87af0480 | 7ce934232cb4 | Daniel Berlin | Make replacing arguments/global values with equivalences work | Mar 2 2015, 10:39 PM | 7ce934232cb4 | ca583644b254 | fd645bebc3d8 | Daniel Berlin | Use emplace back | Mar 2 2015, 10:38 PM | fd645bebc3d8 | cddff68b9214 | 1dfa66a9bd5e | Daniel Berlin | Don't put llvm_unreachable in else block | Mar 2 2015, 10:02 PM | 1dfa66a9bd5e | 28062a828195 | caf9523a4aa4 | Daniel Berlin | And now fix bug by moving code around | Mar 2 2015, 8:18 PM | caf9523a4aa4 | 0c461206e8c6 | 0e37aded2c11 | Daniel Berlin | Constify some things. Handle FP equality propagation (updated from mainline… (Show More…) | Mar 2 2015, 8:08 PM | 0e37aded2c11 | 09b848d34f42 | 2dd1e2a0a381 | Daniel Berlin | Shorten this so clang-format stops touching it | Mar 2 2015, 8:07 PM | 2dd1e2a0a381 | 2d2cfcc9c49f | fdb22901eda4 | Daniel Berlin | Fix congruence class id printout | Mar 2 2015, 2:40 AM | fdb22901eda4 | 29a08056654d | 4e8ab08af315 | Daniel Berlin | Comments | Mar 2 2015, 1:33 AM | 4e8ab08af315 | fafc921f7f6a | bde506427729 | Daniel Berlin | Updates | Mar 2 2015, 1:33 AM | bde506427729 | d585099ef6e1 | 51c8675f6185 | Daniel Berlin | Remove a bunch of debugging code | Mar 1 2015, 2:47 PM | 51c8675f6185 | 362fa5414c80 | 2e198d1619c9 | Daniel Berlin | Reformat properly | Mar 1 2015, 2:46 PM | 2e198d1619c9 | 8f11f443f04f | 59305ded6750 | Daniel Berlin | Fix bug in call clobber handling | Mar 1 2015, 2:32 PM | 59305ded6750 | 718079608ec9 | 18e77b0ff7de | Daniel Berlin | Use doxygen style | Mar 1 2015, 2:27 PM | 18e77b0ff7de | 4c9e220ef45e | 38d76f679596 | Daniel Berlin | Move to documented point | Mar 1 2015, 2:26 PM | 38d76f679596 | e7a52ef07feb | 9e448da80aa8 | Daniel Berlin | Commit version with checks | Mar 1 2015, 12:25 PM | 9e448da80aa8 | b37981339be7 | a84f0c24c4fd | Daniel Berlin | broken, committing to revert | Mar 1 2015, 10:48 AM | a84f0c24c4fd | 15ed54b604fe | 43d5bad365e5 | Daniel Berlin | Temporary stopping point | Mar 1 2015, 3:32 AM | 43d5bad365e5 | 3c7958208184 | 8eac55563b8e | Daniel Berlin | Revert phi recycling changes for the moment, they don't save a lot | Feb 28 2015, 11:38 PM | 8eac55563b8e | 34f1cd2f8e89 | 5c87b7151849 | Daniel Berlin | simplifycmpinst handling | Feb 28 2015, 11:36 PM | 5c87b7151849 | ce2e0df8fd86 | f18ef644951f | Daniel Berlin | Testing out definition clobber optimization | Feb 28 2015, 11:36 PM | f18ef644951f | d95b6cd03a57 | 172bda3cea9b | Daniel Berlin | Can't optimize defs like this | Feb 28 2015, 10:28 PM | 172bda3cea9b | 27e817b63259 | 37e84ef54f92 | Daniel Berlin | Cleanup and refactor a bit. Cache calls better | Feb 28 2015, 9:44 PM | 37e84ef54f92 | cef5edfea686 | 3f498a265867 | Daniel Berlin | Destroy unreachable values to phi nodes | Feb 28 2015, 2:29 PM | 3f498a265867 | 6fcf65e7234e | 74897bc09fb8 | Daniel Berlin | Constant folding of all-constant expressions | Feb 28 2015, 2:19 PM | 74897bc09fb8 | 15d18f883f61 | 9ae3c360eb46 | Daniel Berlin | Handle call clobbering calls | Feb 28 2015, 1:31 PM | 9ae3c360eb46 | e5a9ddef1231 | ae2db00dcb36 | Daniel Berlin | Working on fixing clobbering | Feb 28 2015, 1:01 PM | ae2db00dcb36 | 4e13a918df3d | 6b9cc96f799d | Daniel Berlin | Testing data structure changes | Feb 28 2015, 10:30 AM | 6b9cc96f799d | 069a3ed818e2 | 772463008a59 | Daniel Berlin | Fix sizing of tables, move to SmallSet for TouchedInstructions | Feb 27 2015, 11:54 PM | 772463008a59 | a79fc46c5580 | 3600c2e56346 | Daniel Berlin | Fix | Feb 27 2015, 10:42 PM | 3600c2e56346 | 0aab1aac2754 | 3bc33e9c6cbf | Daniel Berlin | Begin fixing memory leak by not using SmallVector | Feb 27 2015, 10:33 PM | 3bc33e9c6cbf | fb5fd010588d | d78ca07f6bc6 | Daniel Berlin | A bit of renaming | Feb 27 2015, 8:07 PM | d78ca07f6bc6 | 7a876977b596 | 84ce66735046 | Daniel Berlin | Range based for loops | Feb 27 2015, 7:50 PM | 84ce66735046 | b2ad82f1257a | b25c5cdb5e53 | Daniel Berlin | Fix up various loops | Feb 27 2015, 7:44 PM | b25c5cdb5e53 | 240472ec10b1 | 9f17fe232d57 | Daniel Berlin | Update alias analysis API's to contain what we need. Fix formatting issues | Feb 27 2015, 4:10 PM | 9f17fe232d57 | a0df9d752cf0 | 8d35369362b3 | Daniel Berlin | Convert for loops to range loops where possible, add new alias analysis… (Show More…) | Feb 27 2015, 4:02 PM | 8d35369362b3 | 70e151f7d23f | 571bac4fe462 | Daniel Berlin | for loop conversion | Feb 27 2015, 1:03 PM | 571bac4fe462 | f35e83d21313 | b6b3d10baf4f | Daniel Berlin | Make code faster | Feb 27 2015, 11:52 AM | b6b3d10baf4f | 86dbe0e6d5eb | d6800ee922f9 | Daniel Berlin | Delete dead instructions, unreachable blocks, process equivalences during… (Show More…) | Feb 27 2015, 11:49 AM | d6800ee922f9 | d16c0c1b0ad9 | cea0879069f4 | Daniel Berlin | Fix eliminator, remove expressiontoid | Feb 26 2015, 6:13 PM | cea0879069f4 | 6652ffc12a46 | a364784cbfe5 | Daniel Berlin | Add expression for ID | Feb 26 2015, 1:51 PM | a364784cbfe5 | f273bfeccce4 | bc309ef3c3f2 | Daniel Berlin | Formatting issues | Feb 26 2015, 1:36 PM | bc309ef3c3f2 | d2dac80851a0 | b1124c17e9b5 | Daniel Berlin | Initialize use list to zero. Fix bug in getClobberingMemoryAccess where it… (Show More…) | Feb 26 2015, 11:35 AM | b1124c17e9b5 | 715851dbaf15 | b87b42c42eec | Daniel Berlin | reserve space for args | Feb 25 2015, 2:28 PM | b87b42c42eec | a5fb5fe248d3 | 91e9cca64a1c | Daniel Berlin | Rename UseOperand to DefiningAccess | Feb 25 2015, 2:00 PM | 91e9cca64a1c | e1ebfa3735d8 | d8c8f5e9fc2d | Daniel Berlin | rename Type field | Feb 25 2015, 1:54 PM | d8c8f5e9fc2d | aed6852935b5 | 933376c5c65c | Daniel Berlin | Comment updates | Feb 25 2015, 1:53 PM | 933376c5c65c | 6012b45b2930 | 0e1d6532879c | Daniel Berlin | Get rid of defVersion in MemoryDef and MemoryPhi | Feb 25 2015, 1:51 PM | 0e1d6532879c | 2663ddf9b6f2 | ed4081b2a92e | Daniel Berlin | Fix a bug in use handling. Rewrite phi walking to be more clear | Feb 25 2015, 9:22 AM | ed4081b2a92e | ee57ac7cf95f | 548fd8774438 | Daniel Berlin | fixups | Feb 24 2015, 8:10 PM | 548fd8774438 | 9670090cf41b | 008b5891e76f | Daniel Berlin | Complete fixes to use lists, revert intrinsics change | Feb 24 2015, 11:43 AM | 008b5891e76f | 3145a5c7d3e4 | 304e1d78dcfe | Daniel Berlin | Fix | Feb 23 2015, 9:22 AM | 304e1d78dcfe | a0087696a2f8 | d6ad18653200 | Daniel Berlin | Push uses down into correct classes | Feb 23 2015, 7:01 AM | d6ad18653200 | 734cf534f074 | d1f1cb927496 | Daniel Berlin | Misc fixes | Feb 20 2015, 5:58 PM | d1f1cb927496 | 1f3f38e51d82 | 95431e46bfb8 | Daniel Berlin | Speedups | Feb 20 2015, 3:09 PM | 95431e46bfb8 | 278c7c2c92a7 | ab7c7f633f71 | Daniel Berlin | Small cleanup | Feb 20 2015, 2:00 PM | ab7c7f633f71 | ffc70110af12 | ea9753d55932 | Daniel Berlin | Move verification back to off now that it's tested on a ton of stuff and isn't… (Show More…) | Feb 20 2015, 12:59 PM | ea9753d55932 | 1dfb0ddd8235 | 5714ecbc9dce | Daniel Berlin | Handle unreachable blocks. Switch from ilist to list | Feb 20 2015, 12:59 PM | 5714ecbc9dce | 68188977c250 | c08e5c4b5721 | Daniel Berlin | Forgot a file | Feb 20 2015, 9:44 AM | c08e5c4b5721 | f86d9b074ac1 | f0075a9a1855 | Daniel Berlin | Use bump ptr allocators where possible | Feb 20 2015, 9:44 AM | f0075a9a1855 | 463626ccc722 | afbb5bcc95e4 | Daniel Berlin | Make calls work properly (assuming basicaa gives right answers :P) | Feb 19 2015, 2:13 PM | afbb5bcc95e4 | 6373c21ffeb3 | 88aed1a26ad4 | Daniel Berlin | Fix call vs invoke crashes due to BasicAA bug | Feb 19 2015, 12:42 PM | 88aed1a26ad4 | ee4907fd2616 | 032a888de5e0 | Daniel Berlin | Formatting | Feb 19 2015, 12:32 PM | 032a888de5e0 | 04650e7ac2dd | cb9513ba5eee | Daniel Berlin | Add code to verify def-use chains and fix bug in def-use chains | Feb 19 2015, 12:32 PM | cb9513ba5eee | ba35d4425321 | e92ddba2d5af | Daniel Berlin | Update naming and comments | Feb 19 2015, 11:57 AM | e92ddba2d5af | 8ae479c840dd | 94d9aeb8be66 | Daniel Berlin | Add a TODO and an algorithm change | Feb 19 2015, 11:50 AM | 94d9aeb8be66 | 2c380073a213 | 1ac5f56c67f4 | Daniel Berlin | Update conditional | Feb 18 2015, 2:15 PM | 1ac5f56c67f4 | b9703e22736f | a0268fefbb83 | Daniel Berlin | Phi walking improvement | Feb 18 2015, 1:40 PM | a0268fefbb83 | 275137895d5e | f75d06009723 | Daniel Berlin | Fix call handling | Feb 18 2015, 1:16 PM | f75d06009723 | 89630c96e086 | b85703fe1851 | Daniel Berlin | revert wrong computeLiveIn changse | Feb 17 2015, 5:09 PM | b85703fe1851 | fc31ae92a65f | dadddc6acd7a | Daniel Berlin | A few random fixes and speedups, and implementation of an alternative phi… (Show More…) | Feb 17 2015, 3:49 PM | dadddc6acd7a | e2b6d5f53954 | c02a870cd71e | Daniel Berlin | Beginning pieces of walk rewrite | Feb 16 2015, 11:21 PM | c02a870cd71e | 6f282e182ff3 | 96e7f450ad3a | Daniel Berlin | temp code | Feb 12 2015, 1:37 PM | 96e7f450ad3a | deb77f8861cc | b4de4ccd84e2 | Daniel Berlin | Fix a long standing deletion bug | Feb 12 2015, 1:29 PM | b4de4ccd84e2 | b4372e8a3100 | 58af60724807 | Daniel Berlin | Make Function able to print with assembly annotation writer | Feb 11 2015, 6:29 PM | 58af60724807 | 79d48e50f392 | fe42afc0e504 | Daniel Berlin | | Feb 4 2015, 11:14 AM | 82ee12989e4f | 9a94cd25944c | 599981b2a131 1d6a840a4cae | Daniel Berlin | Merge branch 'newgvn' of /Users/dannyb/sources/llvm into newgvn | Apr 6 2015, 10:07 AM | 1d6a840a4cae | 9a94cd25944c | 7e7f647e1fd4 | Daniel Berlin | Fix linear timeness of this algorithm | Apr 6 2015, 10:07 AM | 7e7f647e1fd4 | a2caaa0445fe | 81c61097b3bb | Daniel Berlin | Broken | Apr 3 2015, 10:59 AM | 81c61097b3bb | 91f3495878d8 | 7d0a0f3b74ff | Daniel Berlin | More work | Apr 2 2015, 8:36 PM | 7d0a0f3b74ff | 3cb13e301702 | b8df4d9bcd86 | Daniel Berlin | Coming along, but broken | Apr 2 2015, 3:39 PM | b8df4d9bcd86 | 9859d86cc36d | 763a8b408aae | Daniel Berlin | PRE working | Apr 2 2015, 1:43 PM | 763a8b408aae | 02455d4b7b98 | 543c4165716a | Daniel Berlin | Add MemoryUse adding API, since it will never require PHI placement | Apr 2 2015, 1:27 PM | 543c4165716a | 9ad385800ec3 | bb406cfd46e9 | Daniel Berlin | Passes simple tests | Apr 2 2015, 9:26 AM | bb406cfd46e9 | da8f7f0653c1 | 1ebbab3058d0 | Daniel Berlin | More work on PRE | Apr 2 2015, 9:09 AM | 1ebbab3058d0 | 76143a914eae | c70f0c7b39d0 | Daniel Berlin | Start PRE Work | Apr 1 2015, 5:43 PM | c70f0c7b39d0 | a829622a3b72 | a3af5d72bff8 | Daniel Berlin | Correctly track whether we eliminated anything | Apr 1 2015, 11:26 AM | a3af5d72bff8 | 77728c69939f | d76a1bd1dfc5 | Daniel Berlin | Remove dead code. Handle coercing loads from volatile loads | Mar 31 2015, 6:19 PM | d76a1bd1dfc5 | 9cc7698212a2 | 8d26310fe9c3 | Daniel Berlin | Make getLiveOnEntryDef not return a const MemoryAccess Handle invariant loads | Mar 31 2015, 6:15 PM | 599981b2a131 | de0ab15c67b4 | 9bc4fd29b649 8d26310fe9c3 | Daniel Berlin | Merge branch 'newgvn' of /Users/dannyb/sources/llvm into newgvn | Mar 31 2015, 5:13 PM | 8d26310fe9c3 | de0ab15c67b4 | bf8c82f55287 | Daniel Berlin | Update replacement API's to allow for insertion where we want it | Mar 31 2015, 5:13 PM | 9bc4fd29b649 | 25fc480b7e34 | 6383304db93a bf8c82f55287 | Daniel Berlin | Merge branch 'newgvn' of /Users/dannyb/sources/llvm into newgvn | Mar 30 2015, 1:41 PM | bf8c82f55287 | 25fc480b7e34 | 23cc2386a0f1 | Daniel Berlin | Fix formatting | Mar 30 2015, 1:38 PM | 23cc2386a0f1 | 83dd777eb158 | 9f9ebb92d93a | Daniel Berlin | Fix switch statement handling | Mar 30 2015, 1:38 PM | 9f9ebb92d93a | 6393b09be91a | 66998811ce99 | Daniel Berlin | Move virtual function definition so vtable gets output properly | Mar 29 2015, 12:13 PM | 66998811ce99 | a43f589691fc | 78df257f6e84 | Daniel Berlin | Remove unused variables | Mar 28 2015, 9:01 PM | 78df257f6e84 | b74c0d9213f0 | a550c29b60a4 | Daniel Berlin | Update documentation | Mar 28 2015, 7:46 PM | a550c29b60a4 | ff2c1f88acae | 75d04fbcbf67 | Daniel Berlin | Some simplifying API changes | Mar 28 2015, 6:58 PM | 75d04fbcbf67 | 1a6bca3022ab | a2fef83650bd | Daniel Berlin | Update documentation | Mar 28 2015, 6:58 PM | a2fef83650bd | 382423cf33c6 | 3a580403210c | Daniel Berlin | Refactor out deletion, handle deleting last access in a block | Mar 28 2015, 12:20 PM | 3a580403210c | 914e88c51f40 | 0c88fec2448b | Daniel Berlin | Update API to return new memory access | Mar 28 2015, 11:42 AM | 0c88fec2448b | 94554885cff9 | 1bd2da5497fb | Daniel Berlin | Update NewGVN | Mar 27 2015, 5:56 PM | 1bd2da5497fb | 1b944d85623a | ab16c7ea63a5 | Daniel Berlin | Walker changes | Mar 27 2015, 5:54 PM | ab16c7ea63a5 | b78b13a95a11 | 520ad31d80fe | Daniel Berlin | Inherit parts we don't override | Mar 27 2015, 1:58 PM | 520ad31d80fe | ff78ffbbd476 | 5d08938365b9 | Daniel Berlin | Begin renaming to handle immediate use API | Mar 27 2015, 1:24 PM | 5d08938365b9 | d30fb6b2fd44 | 603d763ee995 | Daniel Berlin | Redo printer pass in more idiomatic way. Fix bug related to walking clobbers… (Show More…) | Mar 27 2015, 9:48 AM | 603d763ee995 | 410dcb218ab5 | 9ef7d4f743be | Daniel Berlin | Fix unused variable | Mar 26 2015, 8:54 PM | 9ef7d4f743be | cd4d2e143f43 | 81c2f57c5803 | Daniel Berlin | Fix some bugs | Mar 26 2015, 8:38 PM | 81c2f57c5803 | 08ec69d1fddd | 49fe228b3eb9 | Daniel Berlin | Added debugging | Mar 26 2015, 2:20 PM | 49fe228b3eb9 | adee3b58b081 | 82e30e4ca67a | Daniel Berlin | Fix this again | Mar 26 2015, 2:07 PM | 82e30e4ca67a | 94bcdf6aca71 | d9ec1e674a36 | Daniel Berlin | fix dominance checks | Mar 26 2015, 1:31 PM | d9ec1e674a36 | 822c87fe333e | 534748e21cc0 | Daniel Berlin | It already gets deleted for us | Mar 26 2015, 1:11 PM | 534748e21cc0 | 1c69eb32d394 | 43c9d055dd65 | Daniel Berlin | Remove from instruction access map | Mar 26 2015, 1:01 PM | 43c9d055dd65 | e883d4990438 | 8bac1d5de2fe | Daniel Berlin | Another typo | Mar 26 2015, 12:44 PM | 8bac1d5de2fe | da24f2ee7c73 | e4cf60cca129 | Daniel Berlin | Update use lists on creation | Mar 26 2015, 12:39 PM | e4cf60cca129 | ef4690e4c894 | 868bb8b035f1 | Daniel Berlin | Better dumping | Mar 26 2015, 12:31 PM | 868bb8b035f1 | fca2b75bf991 | e6ade77a3478 | Daniel Berlin | Fix this reversed comparison | Mar 26 2015, 12:22 PM | e6ade77a3478 | 85c37d33f6e0 | 26f4af8a2e0b | Daniel Berlin | Don't special case in MemorySSA, make AliasAnalysis work | Mar 26 2015, 9:58 AM | 26f4af8a2e0b | c164efd5f052 | 3d3228185e24 | Daniel Berlin | Add replacement APIs | Mar 26 2015, 9:40 AM | 3d3228185e24 | 4cd3496cffde | 45f3f286acdf | Daniel Berlin | remove from per block accesses | Mar 25 2015, 4:15 PM | 45f3f286acdf | e2aa3c028fac | ebaee9f3dd4e | Daniel Berlin | Handle MemoryDef case | Mar 25 2015, 4:10 PM | ebaee9f3dd4e | 95c79b2aa179 | 38eb7cea9ff4 | Daniel Berlin | Add removal function | Mar 25 2015, 3:58 PM | 38eb7cea9ff4 | 221114f671e8 | 789417830c75 | Daniel Berlin | Revert accidental ADCE change | Mar 25 2015, 3:22 PM | 789417830c75 | 42d7941b109a | f73cf35afa40 | Daniel Berlin | Make per-block access lists visible to all | Mar 25 2015, 3:21 PM | f73cf35afa40 | 0f59ab334e0c | 1c729effbb80 | Daniel Berlin | Single user equivalences | Mar 25 2015, 9:18 AM | 1c729effbb80 | 7bb94b0be164 | 0522e77c0aba | Daniel Berlin | don't use Edge equivalents for a second | Mar 24 2015, 11:51 AM | 0522e77c0aba | 30d54e15f136 | 186dbb9872dd | Daniel Berlin | Const correctness | Mar 24 2015, 11:50 AM | 186dbb9872dd | a7b90ffc9d29 | 731681ebe02a | Daniel Berlin | Fix namespacing issues | Mar 21 2015, 8:32 PM | 731681ebe02a | e7a82079c152 | 6b9d7641f7b6 | Daniel Berlin | A bit of tuple-related cleanup | Mar 21 2015, 1:03 PM | 6b9d7641f7b6 | 387a1307aa13 | f0de279cf4b7 | Daniel Berlin | Begin control equivalence | Mar 21 2015, 12:00 PM | f0de279cf4b7 | 8ae6bff6086f | 68a96e7b62ac | Daniel Berlin | Make pending equivalences work | Mar 20 2015, 1:59 PM | 68a96e7b62ac | f3807b795345 | d9e62ce8057a | Daniel Berlin | Handle pending equivalences | Mar 20 2015, 11:08 AM | d9e62ce8057a | dbf0de2f8b1b | da528df285cf | Daniel Berlin | Yet still, a typo | Mar 19 2015, 3:42 PM | da528df285cf | 6bc38f0fe5a3 | 212e76b07045 | Daniel Berlin | Update versions from mainline, delete useless instructions | Mar 19 2015, 3:40 PM | 212e76b07045 | c6fe4a18d797 | 4fe5d3746dce | Daniel Berlin | Add some more comments to memorySSA | Mar 19 2015, 12:44 PM | 4fe5d3746dce | 43c3a16776a2 | 075575ccbe2d | Daniel Berlin | Simplify by removing bb numbering, since we won't have same issue original… (Show More…) | Mar 19 2015, 12:23 PM | 075575ccbe2d | f60ee5dd19eb | 5f1098cc2f7f | Daniel Berlin | Fix identical loads being marked as coercible | Mar 19 2015, 12:46 AM | 5f1098cc2f7f | a9714598dcac | 11805b08c725 | Daniel Berlin | Make phi nodes work | Mar 19 2015, 12:08 AM | 11805b08c725 | 6f977e8fb788 | 1644dc1b40ff | Daniel Berlin | Remove access allocator, make uses not immutable | Mar 18 2015, 11:54 PM | 1644dc1b40ff | d401c7f6a0ea | a4871c9a828a | Daniel Berlin | Re-fix this after splitting patches | Mar 18 2015, 10:28 PM | a4871c9a828a | 3a432da9a07a | a52d1fdec1a7 | Daniel Berlin | Try to get rid of denseset | Mar 18 2015, 7:48 PM | a52d1fdec1a7 | 02959f8ef1e2 | dcd29ded24fc | Daniel Berlin | Speedup edge propagation dramatically by tracking equivalences | Mar 18 2015, 1:50 PM | dcd29ded24fc | 37c7fd31b8d5 | 6374d7eae991 | Daniel Berlin | Print live on entry differently | Mar 17 2015, 4:22 PM | 6374d7eae991 | 1720921c1592 | 67cd1a7fd570 | Daniel Berlin | Fix debug printing bug | Mar 17 2015, 1:49 PM | 67cd1a7fd570 | d49a0eef97fc | 98ec0f63df46 | Daniel Berlin | Some doc updates | Mar 16 2015, 7:01 PM | 98ec0f63df46 | 66ebc6037cd9 | b7c15732ec8b | Daniel Berlin | Update Alias Analysis API for constification, constify parts of walker interface | Mar 16 2015, 1:37 PM | b7c15732ec8b | 05fabfa8ebe9 | 545286d98dc9 | Daniel Berlin | Update NewGVN for walker interface | Mar 16 2015, 12:10 PM | 545286d98dc9 | 1483a4e98bb2 | 0c869bc90a5f | Daniel Berlin | Start walker interface | Mar 16 2015, 12:10 PM | 0c869bc90a5f | eab8bf809fed | 5b06ca41b9ba | Daniel Berlin | Update NewGVN for MSSA changes | Mar 16 2015, 10:20 AM | 5b06ca41b9ba | b88fcbd2ef89 | bd1f756ffafc | Daniel Berlin | Initial work on making passes lazy | Mar 16 2015, 10:20 AM | bd1f756ffafc | 4ac575590895 | 5821e32c6279 | Daniel Berlin | Fix test redirection | Mar 13 2015, 3:34 PM | 5821e32c6279 | 918a4161678b | 89e92454d903 | Daniel Berlin | Put back ID, it makes printing and debugging a *lot* easier for a small cost. (Show More…) | Mar 13 2015, 2:09 PM | 89e92454d903 | 009767105239 | 288a09b4706d | Daniel Berlin | Fix reversed operator in cache | Mar 12 2015, 5:39 PM | 288a09b4706d | f44e4e0d99f4 | e81172ca5c54 | Daniel Berlin | Datalayout updates | Mar 12 2015, 4:20 PM | e81172ca5c54 | 4ce97f737f54 | 88f2050fa698 | Daniel Berlin | formatting | Mar 11 2015, 3:50 PM | 88f2050fa698 | ce811c765f9f | e24e039f5ef9 | Daniel Berlin | Fix load widening analysis to work properly. It works for regular GVN because… (Show More…) | Mar 11 2015, 3:50 PM | e24e039f5ef9 | c1d812b28488 | 9b57c5418dc0 | Daniel Berlin | remove using blocks | Mar 11 2015, 12:00 PM | 9b57c5418dc0 | 7e2aefba4bc7 | f6359f880729 | Daniel Berlin | Add dump flag, use it to do testing. Add initial memory ssa tests | Mar 11 2015, 11:50 AM | f6359f880729 | 3fba7c2d7447 | 7191e260df6b | Daniel Berlin | Remove live-in computation since it won't help memory ssa. Add flag for… (Show More…) | Mar 10 2015, 11:42 PM | 7191e260df6b | b2b5d8ee94df | daa0e3e4ea8d | Daniel Berlin | Formatting fix | Mar 10 2015, 1:10 PM | daa0e3e4ea8d | 7fb66f2db849 | e47cdf41f683 | Daniel Berlin | Forgot to do this when i switched the order of arguments in… (Show More…) | Mar 10 2015, 1:10 PM | e47cdf41f683 | fb4159255694 | 61047628c63a | Daniel Berlin | Add coercion forwarding to handle multiple load widening in one pass | Mar 8 2015, 4:55 PM | 61047628c63a | 7bee62fadc2a | 4d3bd7160500 | Daniel Berlin | Update for data layout changes | Mar 7 2015, 11:25 AM | 4d3bd7160500 | bbfbb12a116c | 0771c4ea41da | Daniel Berlin | Now that we have three sets, just combine them all and sort it once | Mar 7 2015, 11:16 AM | 0771c4ea41da | 5153f01b3483 | d082aa2e5091 | Daniel Berlin | Call instruction should not be part of hash (callee and arguments already are) | Mar 6 2015, 2:31 PM | d082aa2e5091 | bf36e77486b8 | e705b538f597 | Daniel Berlin | Use InstructionClobbersCall | Mar 6 2015, 2:29 PM | e705b538f597 | b46dd46f1773 | 3fb27bad87dd | Daniel Berlin | Add instructionClobbersCall | Mar 6 2015, 2:29 PM | 3fb27bad87dd | caebf2ecff64 | 3315256c4630 | Daniel Berlin | Add code to verify dominance properties Don't try to optimize uses on phi nodes… (Show More…) | Mar 6 2015, 12:02 PM | 3315256c4630 | ab3057535921 | 6503de7be9f2 | Daniel Berlin | Load coercion working pretty well, still a bit buggy though | Mar 6 2015, 1:39 AM | 6503de7be9f2 | e3792e4654ea | 01ff0589510e | Daniel Berlin | Add iterator range for uses | Mar 5 2015, 9:51 PM | 01ff0589510e | 35d4f453e414 | f77050846655 | Daniel Berlin | Update to mainline version of getMemInstValueForLoad, fixing bug | Mar 5 2015, 9:23 PM | f77050846655 | dbbe76186a5f | 6b4e49fdf543 | Daniel Berlin | Basic coercion working | Mar 5 2015, 7:07 PM | 6b4e49fdf543 | 1f9d121e3807 | 01e4590505c5 | Daniel Berlin | Fix hash functions | Mar 5 2015, 2:34 PM | 01e4590505c5 | a40bb38573a8 | 299ae4269990 | Daniel Berlin | Make must-aliased load forwarding work | Mar 5 2015, 5:17 AM | 299ae4269990 | 9abc24f1b4fd | 31651e42e53b | Daniel Berlin | Redo printing | Mar 5 2015, 5:16 AM | 31651e42e53b | 08b0a06e8a01 | a8fb060086e2 | Daniel Berlin | First version with load coercion expressions | Mar 5 2015, 4:21 AM | a8fb060086e2 | 904ed710faec | bce22e81c468 | Daniel Berlin | Update equals and hash functions, create CoercibleLoadExpression | Mar 5 2015, 4:20 AM | bce22e81c468 | 73da5b1bce8f | 320c5ce943ee | Daniel Berlin | Temporary commit in case i need to revert | Mar 5 2015, 3:27 AM | 320c5ce943ee | 0ab17db2b679 | 4392fe92a2b8 | Daniel Berlin | Small fixes | Mar 5 2015, 12:48 AM | 4392fe92a2b8 | 03b7dafd1883 | 022491e9adcf | Daniel Berlin | working again | Mar 4 2015, 10:04 PM | 022491e9adcf | f3b1cc59890e | f2b135e9d193 | Daniel Berlin | Fix operator < bug | Mar 3 2015, 3:57 PM | f2b135e9d193 | dc44de0c1cfb | 18f35422764b | Daniel Berlin | Move query info into a struct and pass it around to make this all cleaner | Mar 3 2015, 3:57 PM | 18f35422764b | fcf67fc9feb8 | 9d53fddd2e70 | Daniel Berlin | Don't leak memory | Mar 3 2015, 6:01 AM | 9d53fddd2e70 | 5bbad44e690b | 78c99d71d2d0 | Daniel Berlin | Rewrite eliminator to work on uses, simplifying logic a lot and catching all… (Show More…) | Mar 3 2015, 3:55 AM | 78c99d71d2d0 | cbdded857d47 | 3e97991d4ec4 | Daniel Berlin | about to rewrite elimination stack | Mar 3 2015, 3:06 AM | 3e97991d4ec4 | fd12cd04a8d1 | 84717bbe7714 | Daniel Berlin | Handle equivalences a bit better | Mar 3 2015, 2:48 AM | 84717bbe7714 | c4c10a296baf | 6c08ef47df2d | Daniel Berlin | ExtractValue handling | Mar 3 2015, 1:34 AM | 6c08ef47df2d | 1a04c5c23b61 | 4602b7547fb9 | Daniel Berlin | Begin load simplification | Mar 3 2015, 12:06 AM | 4602b7547fb9 | 9fe1739f1178 | 6dd639aa67d8 | Daniel Berlin | Make replacing arguments/global values with equivalences work | Mar 2 2015, 10:39 PM | 6dd639aa67d8 | 02e13aa719d2 | 0c97ffcd600a | Daniel Berlin | Use emplace back | Mar 2 2015, 10:38 PM | 0c97ffcd600a | 0c6234e4b91f | a6996b215558 | Daniel Berlin | Don't put llvm_unreachable in else block | Mar 2 2015, 10:02 PM | a6996b215558 | 8194756779a4 | 7439bb49c796 | Daniel Berlin | And now fix bug by moving code around | Mar 2 2015, 8:18 PM | 7439bb49c796 | 3f553d0dd579 | 8218734354fd | Daniel Berlin | Constify some things. Handle FP equality propagation (updated from mainline… (Show More…) | Mar 2 2015, 8:08 PM | 8218734354fd | 099238c63044 | 681dbc12c27d | Daniel Berlin | Shorten this so clang-format stops touching it | Mar 2 2015, 8:07 PM | 681dbc12c27d | 7a626a4176c2 | a045c0a249c2 | Daniel Berlin | Fix congruence class id printout | Mar 2 2015, 2:40 AM | a045c0a249c2 | 27e648444c88 | c97e84d611e6 | Daniel Berlin | Comments | Mar 2 2015, 1:33 AM | c97e84d611e6 | bad3c37fb4fa | aaf2667420a3 | Daniel Berlin | Updates | Mar 2 2015, 1:33 AM | aaf2667420a3 | 448166c745e5 | f4c0c9f986ff | Daniel Berlin | Remove a bunch of debugging code | Mar 1 2015, 2:47 PM | f4c0c9f986ff | 9c8b28ebe897 | 9f9ae4beb3fe | Daniel Berlin | Reformat properly | Mar 1 2015, 2:46 PM | 9f9ae4beb3fe | 5b00fca61448 | 4ec5bfe765e3 | Daniel Berlin | Fix bug in call clobber handling | Mar 1 2015, 2:32 PM | 4ec5bfe765e3 | 47fc1b1e8228 | 05bcec3583fd | Daniel Berlin | Use doxygen style | Mar 1 2015, 2:27 PM | 05bcec3583fd | a15d96dfaf17 | 8ce679d7f27a | Daniel Berlin | Move to documented point | Mar 1 2015, 2:26 PM | 8ce679d7f27a | 75bdfe0c3eb8 | 8181a14c5f20 | Daniel Berlin | Commit version with checks | Mar 1 2015, 12:25 PM | 8181a14c5f20 | 33df527638ec | f10b26076699 | Daniel Berlin | broken, committing to revert | Mar 1 2015, 10:48 AM | f10b26076699 | 7dd4888ec1ba | ba79feb248d4 | Daniel Berlin | Temporary stopping point | Mar 1 2015, 3:32 AM | ba79feb248d4 | b46e17d07f96 | 0424aab6be9a | Daniel Berlin | Revert phi recycling changes for the moment, they don't save a lot | Feb 28 2015, 11:38 PM | 0424aab6be9a | 5832c1fefdcd | a4d9971b2ac4 | Daniel Berlin | simplifycmpinst handling | Feb 28 2015, 11:36 PM | a4d9971b2ac4 | 9e1dfe64494e | 7aafd9c5f898 | Daniel Berlin | Testing out definition clobber optimization | Feb 28 2015, 11:36 PM | 7aafd9c5f898 | 10cb04723493 | 348e358911f1 | Daniel Berlin | Can't optimize defs like this | Feb 28 2015, 10:28 PM | 348e358911f1 | 05b37a0a360b | b589abf8e919 | Daniel Berlin | Cleanup and refactor a bit. Cache calls better | Feb 28 2015, 9:44 PM | b589abf8e919 | 1c6890124689 | 523132739654 | Daniel Berlin | Destroy unreachable values to phi nodes | Feb 28 2015, 2:29 PM | 523132739654 | 7d5d756f3e22 | 6f889b94225a | Daniel Berlin | Constant folding of all-constant expressions | Feb 28 2015, 2:19 PM | 6f889b94225a | 081e9f6ecdf0 | 12401550d449 | Daniel Berlin | Handle call clobbering calls | Feb 28 2015, 1:31 PM | 12401550d449 | 42400280146d | ed88d3644522 | Daniel Berlin | Working on fixing clobbering | Feb 28 2015, 1:01 PM | ed88d3644522 | 173ed9821e7e | 3dac3f36cc10 | Daniel Berlin | Testing data structure changes | Feb 28 2015, 10:30 AM | 3dac3f36cc10 | c99f0b0e4b75 | d532ac60d153 | Daniel Berlin | Fix sizing of tables, move to SmallSet for TouchedInstructions | Feb 27 2015, 11:54 PM | d532ac60d153 | 8630702e84ea | a955650cf346 | Daniel Berlin | Fix | Feb 27 2015, 10:42 PM | a955650cf346 | 2f69556b5f5a | cba37fa6ec5c | Daniel Berlin | Begin fixing memory leak by not using SmallVector | Feb 27 2015, 10:33 PM | cba37fa6ec5c | ec92648af221 | 252884d27392 | Daniel Berlin | A bit of renaming | Feb 27 2015, 8:07 PM | 252884d27392 | bb68b9a161ac | 85f8dc349f4a | Daniel Berlin | Range based for loops | Feb 27 2015, 7:50 PM | 85f8dc349f4a | 17e86e579148 | aa715b383c53 | Daniel Berlin | Fix up various loops | Feb 27 2015, 7:44 PM | aa715b383c53 | c16170f43e86 | e9220e23bc3e | Daniel Berlin | Update alias analysis API's to contain what we need. Fix formatting issues | Feb 27 2015, 4:10 PM | e9220e23bc3e | 05e191e00662 | d4045dd07d5c | Daniel Berlin | Convert for loops to range loops where possible, add new alias analysis… (Show More…) | Feb 27 2015, 4:02 PM | d4045dd07d5c | 4d98a942a245 | 49b64b9cc6d6 | Daniel Berlin | for loop conversion | Feb 27 2015, 1:03 PM | 49b64b9cc6d6 | c86de38114a7 | 3aba3209e0e7 | Daniel Berlin | Make code faster | Feb 27 2015, 11:52 AM | 3aba3209e0e7 | 168bca016803 | ba8a1f34e469 | Daniel Berlin | Delete dead instructions, unreachable blocks, process equivalences during… (Show More…) | Feb 27 2015, 11:49 AM | ba8a1f34e469 | 0e346758e819 | 6927b57babbd | Daniel Berlin | Fix eliminator, remove expressiontoid | Feb 26 2015, 6:13 PM | 6927b57babbd | a94a4c920f29 | 00b986f08535 | Daniel Berlin | Add expression for ID | Feb 26 2015, 1:51 PM | 00b986f08535 | c1e0ab55e823 | 106f6776bdfa | Daniel Berlin | Formatting issues | Feb 26 2015, 1:36 PM | 106f6776bdfa | 1db3289739ea | 6b77e21da475 | Daniel Berlin | Initialize use list to zero. Fix bug in getClobberingMemoryAccess where it… (Show More…) | Feb 26 2015, 11:35 AM | 6b77e21da475 | b215c380e1e4 | 962436473f9d | Daniel Berlin | reserve space for args | Feb 25 2015, 2:28 PM | 962436473f9d | a49ef8bba4e5 | 749397bd8a9c | Daniel Berlin | Rename UseOperand to DefiningAccess | Feb 25 2015, 2:00 PM | 749397bd8a9c | 7353c4e0f92a | c870d6280935 | Daniel Berlin | rename Type field | Feb 25 2015, 1:54 PM | c870d6280935 | cceb3557311a | dff88a5d0755 | Daniel Berlin | Comment updates | Feb 25 2015, 1:53 PM | dff88a5d0755 | bf97b3cc7b07 | 8a2af0538321 | Daniel Berlin | Get rid of defVersion in MemoryDef and MemoryPhi | Feb 25 2015, 1:51 PM | 8a2af0538321 | 789b0efd9254 | a5f450a0cde1 | Daniel Berlin | Fix a bug in use handling. Rewrite phi walking to be more clear | Feb 25 2015, 9:22 AM | a5f450a0cde1 | f3fee73bbaea | 7dea21e13a87 | Daniel Berlin | fixups | Feb 24 2015, 8:10 PM | 7dea21e13a87 | d60150d9df95 | 7b98c9846d00 | Daniel Berlin | Complete fixes to use lists, revert intrinsics change | Feb 24 2015, 11:43 AM | 7b98c9846d00 | a74f5470ac84 | 24e831f9700b | Daniel Berlin | Fix | Feb 23 2015, 9:22 AM | 24e831f9700b | 1f7cd9583735 | 09b6e5a7fe5f | Daniel Berlin | Push uses down into correct classes | Feb 23 2015, 7:01 AM | 09b6e5a7fe5f | a8b506a5089f | b3ebfdd60772 | Daniel Berlin | Misc fixes | Feb 20 2015, 5:58 PM | b3ebfdd60772 | aa2cfb7f0e9c | 9362ea6f5a5f | Daniel Berlin | Speedups | Feb 20 2015, 3:09 PM | 9362ea6f5a5f | 014df60f6f7a | de1bf6f8d8d8 | Daniel Berlin | Small cleanup | Feb 20 2015, 2:00 PM | de1bf6f8d8d8 | 2978cf683c6f | 5efdefa8ae64 | Daniel Berlin | Move verification back to off now that it's tested on a ton of stuff and isn't… (Show More…) | Feb 20 2015, 12:59 PM | 5efdefa8ae64 | a54e822862cc | 0b24266d9a75 | Daniel Berlin | Handle unreachable blocks. Switch from ilist to list | Feb 20 2015, 12:59 PM | 0b24266d9a75 | 82dd284b3cb7 | e110f3be9d72 | Daniel Berlin | Forgot a file | Feb 20 2015, 9:44 AM | e110f3be9d72 | 3d74d2ba9b16 | 28a4f8416b7c | Daniel Berlin | Use bump ptr allocators where possible | Feb 20 2015, 9:44 AM | 28a4f8416b7c | 76b09abefed0 | b23f35b045f1 | Daniel Berlin | Make calls work properly (assuming basicaa gives right answers :P) | Feb 19 2015, 2:13 PM | b23f35b045f1 | 2fde337f67e2 | 539614cc4426 | Daniel Berlin | Fix call vs invoke crashes due to BasicAA bug | Feb 19 2015, 12:42 PM | 539614cc4426 | 5a489284ed5e | 149f27d41cb1 | Daniel Berlin | Formatting | Feb 19 2015, 12:32 PM | 149f27d41cb1 | d9e988261ddb | 79a0f36f6b77 | Daniel Berlin | Add code to verify def-use chains and fix bug in def-use chains | Feb 19 2015, 12:32 PM | 79a0f36f6b77 | fbe30c961f4a | 108862918373 | Daniel Berlin | Update naming and comments | Feb 19 2015, 11:57 AM | 108862918373 | ec1fa3f5c045 | 0b9ce9283126 | Daniel Berlin | Add a TODO and an algorithm change | Feb 19 2015, 11:50 AM | 0b9ce9283126 | 3f5490bfe9ba | b04d5ab4b712 | Daniel Berlin | Update conditional | Feb 18 2015, 2:15 PM | b04d5ab4b712 | 02529d1d7ac4 | 3122e6b75921 | Daniel Berlin | Phi walking improvement | Feb 18 2015, 1:40 PM | 3122e6b75921 | 072f5c46a5ae | b07ed6e9e7a0 | Daniel Berlin | Fix call handling | Feb 18 2015, 1:16 PM | b07ed6e9e7a0 | 16713e12c93d | e6f4d85ff9cf | Daniel Berlin | revert wrong computeLiveIn changse | Feb 17 2015, 5:09 PM | e6f4d85ff9cf | ee58da375e5e | 36bbdfeaf036 | Daniel Berlin | A few random fixes and speedups, and implementation of an alternative phi… (Show More…) | Feb 17 2015, 3:49 PM | 36bbdfeaf036 | 98cd37eba3b0 | da2cc9352526 | Daniel Berlin | Beginning pieces of walk rewrite | Feb 16 2015, 11:21 PM | da2cc9352526 | 892c1f87f871 | 6fb2d85f1610 | Daniel Berlin | temp code | Feb 12 2015, 1:37 PM | 6fb2d85f1610 | 0092b167b904 | 90c24ebe30dc | Daniel Berlin | Fix a long standing deletion bug | Feb 12 2015, 1:29 PM | 90c24ebe30dc | 0737288aed6e | 58dca366ca4e | Daniel Berlin | Make Function able to print with assembly annotation writer | Feb 11 2015, 6:29 PM | 58dca366ca4e | 6767a5442b4b | 68338f833e30 | Daniel Berlin | | Feb 4 2015, 11:14 AM | 6383304db93a | 1c030243bda7 | e492eec288fa | Daniel Berlin | Move virtual function definition so vtable gets output properly | Mar 29 2015, 12:13 PM | e492eec288fa | fe4d1d54d6a5 | eae98454bc45 | Daniel Berlin | Remove unused variables | Mar 28 2015, 9:01 PM | eae98454bc45 | bebb16085e3d | 2195bff8ae64 | Daniel Berlin | Update documentation | Mar 28 2015, 7:46 PM | 2195bff8ae64 | 81c78ad861db | dc858ee86d7f | Daniel Berlin | Some simplifying API changes | Mar 28 2015, 6:58 PM | dc858ee86d7f | 08d8c5a6c748 | a36c9a09e2d3 | Daniel Berlin | Update documentation | Mar 28 2015, 6:58 PM | a36c9a09e2d3 | 797eeda609de | ca860b6f5e40 | Daniel Berlin | Refactor out deletion, handle deleting last access in a block | Mar 28 2015, 12:20 PM | ca860b6f5e40 | 3bf31cb73fc4 | 068bc5022a4b | Daniel Berlin | Update API to return new memory access | Mar 28 2015, 11:42 AM | 068bc5022a4b | 88f0e02e96a3 | f22e4aa4e075 | Daniel Berlin | Update NewGVN | Mar 27 2015, 5:56 PM | f22e4aa4e075 | c2b9c4b1a6e2 | 6304f0fe7b5d | Daniel Berlin | Walker changes | Mar 27 2015, 5:54 PM | 6304f0fe7b5d | f07bb56f3e4b | 6cc92ed514fc | Daniel Berlin | Inherit parts we don't override | Mar 27 2015, 1:58 PM | 6cc92ed514fc | 8e46a4b5d004 | 8b1118be948a | Daniel Berlin | Begin renaming to handle immediate use API | Mar 27 2015, 1:24 PM | 8b1118be948a | aaa0d1634487 | aad0ef7e7d86 | Daniel Berlin | Redo printer pass in more idiomatic way. Fix bug related to walking clobbers… (Show More…) | Mar 27 2015, 9:48 AM | aad0ef7e7d86 | cfbe33a8ddf1 | 1ccad31a0110 | Daniel Berlin | Fix unused variable | Mar 26 2015, 8:54 PM | 1ccad31a0110 | 872a9b34510e | f54396d60047 | Daniel Berlin | Fix some bugs | Mar 26 2015, 8:38 PM | f54396d60047 | e7cf07b3570f | b0e02355a9cd | Daniel Berlin | Added debugging | Mar 26 2015, 2:20 PM | b0e02355a9cd | dacaeae1e2e6 | 85230b3fc4fb | Daniel Berlin | Fix this again | Mar 26 2015, 2:07 PM | 85230b3fc4fb | b22320ba26e0 | 0bbf8c66e933 | Daniel Berlin | fix dominance checks | Mar 26 2015, 1:31 PM | 0bbf8c66e933 | d4d182362019 | e7ea34ad0c58 | Daniel Berlin | It already gets deleted for us | Mar 26 2015, 1:11 PM | e7ea34ad0c58 | b833185ce30b | d02708be6722 | Daniel Berlin | Remove from instruction access map | Mar 26 2015, 1:01 PM | d02708be6722 | a46afd5e5432 | b9e62b37642c | Daniel Berlin | Another typo | Mar 26 2015, 12:44 PM | b9e62b37642c | 99d576c12f10 | 79c74f1754be | Daniel Berlin | Update use lists on creation | Mar 26 2015, 12:39 PM | 79c74f1754be | 9fc80eae1cc8 | bba26584b9e9 | Daniel Berlin | Better dumping | Mar 26 2015, 12:31 PM | bba26584b9e9 | ad4d6f82bebb | c0f6905288df | Daniel Berlin | Fix this reversed comparison | Mar 26 2015, 12:22 PM | c0f6905288df | 9729469ee040 | c9395670774c | Daniel Berlin | Don't special case in MemorySSA, make AliasAnalysis work | Mar 26 2015, 9:58 AM | c9395670774c | 5221f3229e87 | 57cc6bc77884 | Daniel Berlin | Add replacement APIs | Mar 26 2015, 9:40 AM | 57cc6bc77884 | 35efc4ca5b9b | 1614b01dff7e | Daniel Berlin | remove from per block accesses | Mar 25 2015, 4:15 PM | 1614b01dff7e | e92cbc16bac1 | da596e964f30 | Daniel Berlin | Handle MemoryDef case | Mar 25 2015, 4:10 PM | da596e964f30 | 9a48aaeffe2f | 984ea483db49 | Daniel Berlin | Add removal function | Mar 25 2015, 3:58 PM | 984ea483db49 | 7f6350a7ddee | ba1b19f29828 | Daniel Berlin | Revert accidental ADCE change | Mar 25 2015, 3:22 PM | ba1b19f29828 | 52d13deca00f | 5159e8356b56 | Daniel Berlin | Make per-block access lists visible to all | Mar 25 2015, 3:21 PM | 5159e8356b56 | 3455e21cf61d | 10ee261c2deb | Daniel Berlin | Single user equivalences | Mar 25 2015, 9:18 AM | 10ee261c2deb | 8eac55c40525 | 029f0d24d698 | Daniel Berlin | don't use Edge equivalents for a second | Mar 24 2015, 11:51 AM | 029f0d24d698 | 8c9d0b2acfa5 | 75c92a85193f | Daniel Berlin | Const correctness | Mar 24 2015, 11:50 AM | 75c92a85193f | 1032b1097433 | 42635e557517 | Daniel Berlin | Fix namespacing issues | Mar 21 2015, 8:32 PM | 42635e557517 | 9b63ffaeec86 | 46be73951234 | Daniel Berlin | A bit of tuple-related cleanup | Mar 21 2015, 1:03 PM | 46be73951234 | 7fa6822045e8 | 7ebc089ace6a | Daniel Berlin | Begin control equivalence | Mar 21 2015, 12:00 PM | 7ebc089ace6a | 596896d622e7 | dd8fb242b2a8 | Daniel Berlin | Make pending equivalences work | Mar 20 2015, 1:59 PM | dd8fb242b2a8 | 1118a65c80c4 | c355ba37ee94 | Daniel Berlin | Handle pending equivalences | Mar 20 2015, 11:08 AM | c355ba37ee94 | ed27a6690dd7 | eb3b2f2931e5 | Daniel Berlin | Yet still, a typo | Mar 19 2015, 3:42 PM | eb3b2f2931e5 | 5c9bbef4e1f0 | f342e1007b9e | Daniel Berlin | Update versions from mainline, delete useless instructions | Mar 19 2015, 3:40 PM | f342e1007b9e | ccd6dc29b509 | f0acb82b2f77 | Daniel Berlin | Add some more comments to memorySSA | Mar 19 2015, 12:44 PM | f0acb82b2f77 | 2d3730d4c41e | c7e44d380daa | Daniel Berlin | Simplify by removing bb numbering, since we won't have same issue original… (Show More…) | Mar 19 2015, 12:23 PM | c7e44d380daa | c90cecc67863 | 4d2ee6ef6d0d | Daniel Berlin | Fix identical loads being marked as coercible | Mar 19 2015, 12:46 AM | 4d2ee6ef6d0d | 769448222a18 | a0053bff320a | Daniel Berlin | Make phi nodes work | Mar 19 2015, 12:08 AM | a0053bff320a | fd3a7ccd37e1 | d062a275699c | Daniel Berlin | Remove access allocator, make uses not immutable | Mar 18 2015, 11:54 PM | d062a275699c | 196af6e79ec6 | 403e7a7c29f8 | Daniel Berlin | Re-fix this after splitting patches | Mar 18 2015, 10:28 PM | 403e7a7c29f8 | 4bcb744a9c95 | 4b78c5de7f83 | Daniel Berlin | Try to get rid of denseset | Mar 18 2015, 7:48 PM | 4b78c5de7f83 | 0a4c6e456636 | 6e1ed1ed2a20 | Daniel Berlin | Speedup edge propagation dramatically by tracking equivalences | Mar 18 2015, 1:50 PM | 6e1ed1ed2a20 | 72275f81caf6 | ef9d21a18e63 | Daniel Berlin | Print live on entry differently | Mar 17 2015, 4:22 PM | ef9d21a18e63 | bdf51d4316cb | df304f0a926b | Daniel Berlin | Fix debug printing bug | Mar 17 2015, 1:49 PM | df304f0a926b | 55e60cceb487 | 312ba3ce8c33 | Daniel Berlin | Some doc updates | Mar 16 2015, 7:01 PM | 312ba3ce8c33 | 71bb9f955083 | e526e642c2ca | Daniel Berlin | Update Alias Analysis API for constification, constify parts of walker interface | Mar 16 2015, 1:37 PM | e526e642c2ca | 88d49fadc3e4 | 99dbce7434f5 | Daniel Berlin | Update NewGVN for walker interface | Mar 16 2015, 12:10 PM | 99dbce7434f5 | 423762e867e7 | 6542a684fdd3 | Daniel Berlin | Start walker interface | Mar 16 2015, 12:10 PM | 6542a684fdd3 | 530d865bab08 | cb4bc1f95346 | Daniel Berlin | Update NewGVN for MSSA changes | Mar 16 2015, 10:20 AM | cb4bc1f95346 | aebd3cf49cf0 | da9edee75673 | Daniel Berlin | Initial work on making passes lazy | Mar 16 2015, 10:20 AM | da9edee75673 | 995d99e34567 | 4fe959037eb1 | Daniel Berlin | Fix test redirection | Mar 13 2015, 3:34 PM | 4fe959037eb1 | 96455b699ab3 | 6bc70b44c161 | Daniel Berlin | Put back ID, it makes printing and debugging a *lot* easier for a small cost. (Show More…) | Mar 13 2015, 2:09 PM | 6bc70b44c161 | 89214cb3c5c1 | 699b386351b4 | Daniel Berlin | Fix reversed operator in cache | Mar 12 2015, 5:39 PM | 699b386351b4 | 95822545fe97 | 990cb27d8dfb | Daniel Berlin | Datalayout updates | Mar 12 2015, 4:20 PM | 990cb27d8dfb | 8cf4bef0b911 | 0f2ac796e8cb | Daniel Berlin | formatting | Mar 11 2015, 3:50 PM | 0f2ac796e8cb | f2500a7f0633 | 040b3e56d795 | Daniel Berlin | Fix load widening analysis to work properly. It works for regular GVN because… (Show More…) | Mar 11 2015, 3:50 PM | 040b3e56d795 | f8a2db32c865 | fa151f4d0ba6 | Daniel Berlin | remove using blocks | Mar 11 2015, 12:00 PM | fa151f4d0ba6 | 6a34ccad6d4f | 769c5b1204e2 | Daniel Berlin | Add dump flag, use it to do testing. Add initial memory ssa tests | Mar 11 2015, 11:50 AM | 769c5b1204e2 | 6b6b31e31d65 | 782a0ce6316b | Daniel Berlin | Remove live-in computation since it won't help memory ssa. Add flag for… (Show More…) | Mar 10 2015, 11:42 PM | 782a0ce6316b | c9f9502a9835 | 4ce393e5d1ca | Daniel Berlin | Formatting fix | Mar 10 2015, 1:10 PM | 4ce393e5d1ca | 44801dd73fd2 | 8f1354f7c39e | Daniel Berlin | Forgot to do this when i switched the order of arguments in… (Show More…) | Mar 10 2015, 1:10 PM | 8f1354f7c39e | 41963b3e6016 | 4ec70d133c34 | Daniel Berlin | Add coercion forwarding to handle multiple load widening in one pass | Mar 8 2015, 4:55 PM | 4ec70d133c34 | 20de23cf72fa | 314912f59fd4 | Daniel Berlin | Update for data layout changes | Mar 7 2015, 11:25 AM | 314912f59fd4 | b13730ac16f0 | 6a1566ed4617 | Daniel Berlin | Now that we have three sets, just combine them all and sort it once | Mar 7 2015, 11:16 AM | 6a1566ed4617 | 92bd4ca52059 | a012504063ce | Daniel Berlin | Call instruction should not be part of hash (callee and arguments already are) | Mar 6 2015, 2:31 PM | a012504063ce | a818759f18be | 83895b481c5f | Daniel Berlin | Use InstructionClobbersCall | Mar 6 2015, 2:29 PM | 83895b481c5f | 56fee7b3efda | 12e4724e8244 | Daniel Berlin | Add instructionClobbersCall | Mar 6 2015, 2:29 PM | 12e4724e8244 | 3b645e4d8dbf | 70e2b1e501ca | Daniel Berlin | Add code to verify dominance properties Don't try to optimize uses on phi nodes… (Show More…) | Mar 6 2015, 12:02 PM | 70e2b1e501ca | a0307e29c354 | 94e605b4ae4e | Daniel Berlin | Load coercion working pretty well, still a bit buggy though | Mar 6 2015, 1:39 AM | 94e605b4ae4e | ab8660aa8fc7 | c3d40f19b8cf | Daniel Berlin | Add iterator range for uses | Mar 5 2015, 9:51 PM | c3d40f19b8cf | db41722e4252 | 42de38455a82 | Daniel Berlin | Update to mainline version of getMemInstValueForLoad, fixing bug | Mar 5 2015, 9:23 PM | 42de38455a82 | b8bdc641b549 | 69335f8742d1 | Daniel Berlin | Basic coercion working | Mar 5 2015, 7:07 PM | 69335f8742d1 | 4c56ff16c567 | 662b89fb7e48 | Daniel Berlin | Fix hash functions | Mar 5 2015, 2:34 PM | 662b89fb7e48 | ac360b3cbf00 | c063e461cab1 | Daniel Berlin | Make must-aliased load forwarding work | Mar 5 2015, 5:17 AM | c063e461cab1 | 1fbe3ffe0970 | 5e9717ffdb21 | Daniel Berlin | Redo printing | Mar 5 2015, 5:16 AM | 5e9717ffdb21 | de345abbaa7e | f5af6fad3eed | Daniel Berlin | First version with load coercion expressions | Mar 5 2015, 4:21 AM | f5af6fad3eed | f8424744b7be | 6083beab04d9 | Daniel Berlin | Update equals and hash functions, create CoercibleLoadExpression | Mar 5 2015, 4:20 AM | 6083beab04d9 | fdfb97afecf7 | 334c390b02e6 | Daniel Berlin | Temporary commit in case i need to revert | Mar 5 2015, 3:27 AM | 334c390b02e6 | 4270dae80591 | e8c515bdbcd7 | Daniel Berlin | Small fixes | Mar 5 2015, 12:48 AM | e8c515bdbcd7 | 4e2154ac815d | 7c39d92b999c | Daniel Berlin | working again | Mar 4 2015, 10:04 PM | 7c39d92b999c | 4aca220df356 | c1b69ba6b54b | Daniel Berlin | Fix operator < bug | Mar 3 2015, 3:57 PM | c1b69ba6b54b | 2fb8bdbff5c9 | 7bc52b4298af | Daniel Berlin | Move query info into a struct and pass it around to make this all cleaner | Mar 3 2015, 3:57 PM | 7bc52b4298af | 7ea018c08df4 | 150667c4e6f1 | Daniel Berlin | Don't leak memory | Mar 3 2015, 6:01 AM | 150667c4e6f1 | c42d70854b6f | 4bafc5b591da | Daniel Berlin | Rewrite eliminator to work on uses, simplifying logic a lot and catching all… (Show More…) | Mar 3 2015, 3:55 AM | 4bafc5b591da | 0903cba0388c | c570dbb76baf | Daniel Berlin | about to rewrite elimination stack | Mar 3 2015, 3:06 AM | c570dbb76baf | a2377b431a29 | fb9500106ced | Daniel Berlin | Handle equivalences a bit better | Mar 3 2015, 2:48 AM | fb9500106ced | a30862e4ac78 | 177aeceaa7dc | Daniel Berlin | ExtractValue handling | Mar 3 2015, 1:34 AM | 177aeceaa7dc | 6622fc1500ee | ebf4d5e8c2bf | Daniel Berlin | Begin load simplification | Mar 3 2015, 12:06 AM | ebf4d5e8c2bf | a95b4c7f7413 | df14d698d465 | Daniel Berlin | Make replacing arguments/global values with equivalences work | Mar 2 2015, 10:39 PM | df14d698d465 | 34be6f24d45a | 694f0fc28240 | Daniel Berlin | Use emplace back | Mar 2 2015, 10:38 PM | 694f0fc28240 | ad8d8e9c21b1 | 6e467a91d7de | Daniel Berlin | Don't put llvm_unreachable in else block | Mar 2 2015, 10:02 PM | 6e467a91d7de | 093f7ec810ee | fc958c9be648 | Daniel Berlin | And now fix bug by moving code around | Mar 2 2015, 8:18 PM | fc958c9be648 | 4e19be5ab503 | c656d2c8e3e1 | Daniel Berlin | Constify some things. Handle FP equality propagation (updated from mainline… (Show More…) | Mar 2 2015, 8:08 PM | c656d2c8e3e1 | f76697ec9df8 | bbbf803945aa | Daniel Berlin | Shorten this so clang-format stops touching it | Mar 2 2015, 8:07 PM | bbbf803945aa | 77af09feeb46 | d0bbae3b336f | Daniel Berlin | Fix congruence class id printout | Mar 2 2015, 2:40 AM | d0bbae3b336f | b0930f843309 | 3638d125caa3 | Daniel Berlin | Comments | Mar 2 2015, 1:33 AM | 3638d125caa3 | 67c5f6df483a | 3a5e45295876 | Daniel Berlin | Updates | Mar 2 2015, 1:33 AM | 3a5e45295876 | 48f11ad0d4da | 71ceea2c8125 | Daniel Berlin | Remove a bunch of debugging code | Mar 1 2015, 2:47 PM | 71ceea2c8125 | a8ad4eb06a98 | 6847260165be | Daniel Berlin | Reformat properly | Mar 1 2015, 2:46 PM | 6847260165be | 9f34d46d8008 | e1450efce26a | Daniel Berlin | Fix bug in call clobber handling | Mar 1 2015, 2:32 PM | e1450efce26a | 64ff1a6b642e | 53ef5009e92b | Daniel Berlin | Use doxygen style | Mar 1 2015, 2:27 PM | 53ef5009e92b | 7855680a61d6 | 403d8df6a0db | Daniel Berlin | Move to documented point | Mar 1 2015, 2:26 PM | 403d8df6a0db | 2084cd4170f7 | 1faa4537a917 | Daniel Berlin | Commit version with checks | Mar 1 2015, 12:25 PM | 1faa4537a917 | 2f77094395da | 50cefdded35d | Daniel Berlin | broken, committing to revert | Mar 1 2015, 10:48 AM | 50cefdded35d | ba1d32981b7a | d311379368df | Daniel Berlin | Temporary stopping point | Mar 1 2015, 3:32 AM | d311379368df | fd777fce40ff | f37ed35fb688 | Daniel Berlin | Revert phi recycling changes for the moment, they don't save a lot | Feb 28 2015, 11:38 PM | f37ed35fb688 | 7ab91fb8943e | 99e617180706 | Daniel Berlin | simplifycmpinst handling | Feb 28 2015, 11:36 PM | 99e617180706 | dd4adeb778d3 | fd000d7317cc | Daniel Berlin | Testing out definition clobber optimization | Feb 28 2015, 11:36 PM | fd000d7317cc | 54b85ec249e8 | 0cd7c51f48c3 | Daniel Berlin | Can't optimize defs like this | Feb 28 2015, 10:28 PM | 0cd7c51f48c3 | 08f6de41d4f8 | 380d805fa8f8 | Daniel Berlin | Cleanup and refactor a bit. Cache calls better | Feb 28 2015, 9:44 PM | 380d805fa8f8 | 0c9ca27a0c84 | b8e1902ba042 | Daniel Berlin | Destroy unreachable values to phi nodes | Feb 28 2015, 2:29 PM | b8e1902ba042 | fdb138146895 | e054b809e759 | Daniel Berlin | Constant folding of all-constant expressions | Feb 28 2015, 2:19 PM | e054b809e759 | 4f4e8030efa3 | 827ec522234e | Daniel Berlin | Handle call clobbering calls | Feb 28 2015, 1:31 PM | 827ec522234e | 15b14ed1d9dd | e2b1da8b07eb | Daniel Berlin | Working on fixing clobbering | Feb 28 2015, 1:01 PM | e2b1da8b07eb | e6354aa9fc85 | 2a6de6ac5913 | Daniel Berlin | Testing data structure changes | Feb 28 2015, 10:30 AM | 2a6de6ac5913 | a1208d0ec7d6 | 4dc386dd2c59 | Daniel Berlin | Fix sizing of tables, move to SmallSet for TouchedInstructions | Feb 27 2015, 11:54 PM | 4dc386dd2c59 | 120add51394c | d3224ed843c4 | Daniel Berlin | Fix | Feb 27 2015, 10:42 PM | d3224ed843c4 | 3f3dede9b808 | 8c77049a61a3 | Daniel Berlin | Begin fixing memory leak by not using SmallVector | Feb 27 2015, 10:33 PM | 8c77049a61a3 | 68ae40b4cf4a | e49db0d344ee | Daniel Berlin | A bit of renaming | Feb 27 2015, 8:07 PM | e49db0d344ee | ba049a31ee3c | 384c110c26ba | Daniel Berlin | Range based for loops | Feb 27 2015, 7:50 PM | 384c110c26ba | 750e91d0f6df | 2b60db3d8437 | Daniel Berlin | Fix up various loops | Feb 27 2015, 7:44 PM | 2b60db3d8437 | 15697aa1437d | ba9699131d86 | Daniel Berlin | Update alias analysis API's to contain what we need. Fix formatting issues | Feb 27 2015, 4:10 PM | ba9699131d86 | 7014a8445d65 | 4d6ec90201c0 | Daniel Berlin | Convert for loops to range loops where possible, add new alias analysis… (Show More…) | Feb 27 2015, 4:02 PM | 4d6ec90201c0 | b646119d9673 | f3817ae92dfb | Daniel Berlin | for loop conversion | Feb 27 2015, 1:03 PM | f3817ae92dfb | eddb363f28c4 | 98ce79e46abc | Daniel Berlin | Make code faster | Feb 27 2015, 11:52 AM | 98ce79e46abc | 648530af9078 | 675bf36845ff | Daniel Berlin | Delete dead instructions, unreachable blocks, process equivalences during… (Show More…) | Feb 27 2015, 11:49 AM | 675bf36845ff | 844be6450499 | 8b220de009ec | Daniel Berlin | Fix eliminator, remove expressiontoid | Feb 26 2015, 6:13 PM | 8b220de009ec | 1e06b4141d4b | 695a76437239 | Daniel Berlin | Add expression for ID | Feb 26 2015, 1:51 PM | 695a76437239 | ab104f43d0fe | 544f469410d3 | Daniel Berlin | Formatting issues | Feb 26 2015, 1:36 PM | 544f469410d3 | 8dd7f3980d72 | 631d7348f049 | Daniel Berlin | Initialize use list to zero. Fix bug in getClobberingMemoryAccess where it… (Show More…) | Feb 26 2015, 11:35 AM | 631d7348f049 | d3a0b6939c68 | a510e88b6272 | Daniel Berlin | reserve space for args | Feb 25 2015, 2:28 PM | a510e88b6272 | 965435cf51ed | 2b5dab825439 | Daniel Berlin | Rename UseOperand to DefiningAccess | Feb 25 2015, 2:00 PM | 2b5dab825439 | d10ff5f8c2f7 | a1cf8319e02f | Daniel Berlin | rename Type field | Feb 25 2015, 1:54 PM | a1cf8319e02f | 8c0276c2c08a | 6fe2d5d82a73 | Daniel Berlin | Comment updates | Feb 25 2015, 1:53 PM | 6fe2d5d82a73 | 6a1f50c66626 | 80dd63a612ee | Daniel Berlin | Get rid of defVersion in MemoryDef and MemoryPhi | Feb 25 2015, 1:51 PM | 80dd63a612ee | fd554fa1e0ec | 2f471db989d3 | Daniel Berlin | Fix a bug in use handling. Rewrite phi walking to be more clear | Feb 25 2015, 9:22 AM | 2f471db989d3 | 090fed06cce1 | f473d9d149f3 | Daniel Berlin | fixups | Feb 24 2015, 8:10 PM | f473d9d149f3 | b95f553a333c | c97cace54297 | Daniel Berlin | Complete fixes to use lists, revert intrinsics change | Feb 24 2015, 11:43 AM | c97cace54297 | 444742929fd3 | c24cb9c3d3b0 | Daniel Berlin | Fix | Feb 23 2015, 9:22 AM | c24cb9c3d3b0 | 4ece01fc3132 | cef27710ac2c | Daniel Berlin | Push uses down into correct classes | Feb 23 2015, 7:01 AM | cef27710ac2c | 1daf6da27f0d | fc566dfc7e89 | Daniel Berlin | Misc fixes | Feb 20 2015, 5:58 PM | fc566dfc7e89 | f6f780791d77 | 2e6d71ce5096 | Daniel Berlin | Speedups | Feb 20 2015, 3:09 PM | 2e6d71ce5096 | 991c3d760f40 | 33601414140a | Daniel Berlin | Small cleanup | Feb 20 2015, 2:00 PM | 33601414140a | ad3fbe22563f | c9598a8443db | Daniel Berlin | Move verification back to off now that it's tested on a ton of stuff and isn't… (Show More…) | Feb 20 2015, 12:59 PM | c9598a8443db | 70b402618117 | 4e82b86630c2 | Daniel Berlin | Handle unreachable blocks. Switch from ilist to list | Feb 20 2015, 12:59 PM | 4e82b86630c2 | b57bf632c524 | 573d2556d3ff | Daniel Berlin | Forgot a file | Feb 20 2015, 9:44 AM | 573d2556d3ff | 3dcc5efb4df1 | 7629b2a0d9b3 | Daniel Berlin | Use bump ptr allocators where possible | Feb 20 2015, 9:44 AM | 7629b2a0d9b3 | 08b86f179531 | dbc82a2e692a | Daniel Berlin | Make calls work properly (assuming basicaa gives right answers :P) | Feb 19 2015, 2:13 PM | dbc82a2e692a | 76d7da26dc23 | e24842b6c0ee | Daniel Berlin | Fix call vs invoke crashes due to BasicAA bug | Feb 19 2015, 12:42 PM | e24842b6c0ee | b48cf3a3b1ec | 64efc7f96de1 | Daniel Berlin | Formatting | Feb 19 2015, 12:32 PM | 64efc7f96de1 | c3c4120593f6 | a913d3219c60 | Daniel Berlin | Add code to verify def-use chains and fix bug in def-use chains | Feb 19 2015, 12:32 PM | a913d3219c60 | 1a5c08dc1120 | 24a991b5e877 | Daniel Berlin | Update naming and comments | Feb 19 2015, 11:57 AM | 24a991b5e877 | 7647ef034899 | 336441c652df | Daniel Berlin | Add a TODO and an algorithm change | Feb 19 2015, 11:50 AM | 336441c652df | 59f75ad11a97 | 65bbbc39f715 | Daniel Berlin | Update conditional | Feb 18 2015, 2:15 PM | 65bbbc39f715 | ce03b2877a31 | bf74d2ce97bf | Daniel Berlin | Phi walking improvement | Feb 18 2015, 1:40 PM | bf74d2ce97bf | bbcd47d1c445 | f4906e80ed47 | Daniel Berlin | Fix call handling | Feb 18 2015, 1:16 PM | f4906e80ed47 | 279dd915076e | 629fc48fe1c9 | Daniel Berlin | revert wrong computeLiveIn changse | Feb 17 2015, 5:09 PM | 629fc48fe1c9 | 7f7ddb6f0a0d | 7a16ed1f715a | Daniel Berlin | A few random fixes and speedups, and implementation of an alternative phi… (Show More…) | Feb 17 2015, 3:49 PM | 7a16ed1f715a | 93f4660c0a87 | 0c2df7e8e636 | Daniel Berlin | Beginning pieces of walk rewrite | Feb 16 2015, 11:21 PM | 0c2df7e8e636 | 087e42e06d1d | 3abc7806f643 | Daniel Berlin | temp code | Feb 12 2015, 1:37 PM | 3abc7806f643 | c498527d4ef7 | 8d026245da77 | Daniel Berlin | Fix a long standing deletion bug | Feb 12 2015, 1:29 PM | 8d026245da77 | 72a65b529cbe | 92630412a678 | Daniel Berlin | Make Function able to print with assembly annotation writer | Feb 11 2015, 6:29 PM | 92630412a678 | ecd6653a06fe | f46232d70daa | Daniel Berlin | | Feb 4 2015, 11:14 AM |
|
This can and should go in separately.