Page MenuHomePhabricator

[PredicateInfo] Use SmallVector instead of SmallPtrSet.

Authored by fhahn on Jul 16 2019, 1:33 PM.



We do not need the SmallPtrSet to avoid adding duplicates to
OpsToRename, because we already keep a ValueInfo mapping. If we see an
op for the first time, Infos will be empty and we can also add it to

We process operands by visiting BBs depth-first and then iterate over
all instructions & users, so the order should be deterministic.
Therefore we can skip one round of sorting, which we purely needed for
guaranteeing a deterministic order when iterating over the SmallPtrSet.

Diff Detail


Event Timeline

fhahn created this revision.Jul 16 2019, 1:33 PM
Herald added a project: Restricted Project. · View Herald TranscriptJul 16 2019, 1:33 PM
This revision is now accepted and ready to land.Jul 23 2019, 2:56 PM
This revision was automatically updated to reflect the committed changes.