Page MenuHomePhabricator

[DAGCombiner] Propagate carry flag for 3+ additions
Needs ReviewPublic

Authored by chfast on Fri, Nov 8, 8:32 AM.

Details

Reviewers
deadalnix
Summary

This is an attempt to more aggressively optimize additions with carry flag propagation. So far DAG Combiner is able to optimize it mostly for two additions.
This change makes it work for 3 additions.

The goal is to have it working for at lest 4 additions, so this is not finished yet. But I'm sending it at this point to possibly get comments in case the direction where this is going is work.

Event Timeline

chfast created this revision.Fri, Nov 8, 8:32 AM
Herald added a project: Restricted Project. · View Herald TranscriptFri, Nov 8, 8:32 AM
Herald added a subscriber: hiraditya. · View Herald Transcript
lebedev.ri edited reviewers, added: deadalnix; removed: llvm-commits.Fri, Nov 8, 8:48 AM
lebedev.ri added a subscriber: llvm-commits.