Page MenuHomePhabricator

[MachineCSE] Rewrite a loop checking if a block is in a set of blocks without using a set. NFC.
ClosedPublic

Authored by mzolotukhin on May 3 2018, 4:47 PM.

Details

Summary

Using a set is unnecessary here an in some cases (see e.g. PR37277)
takes significant amount of time to just insert values into it. In this
particular case all we need is just to check if we find the block we are
looking for or not.

Diff Detail

Repository
rL LLVM

Event Timeline

mzolotukhin created this revision.May 3 2018, 4:47 PM
davide edited reviewers, added: efriedma; removed: eli.friedman.May 3 2018, 5:26 PM
efriedma accepted this revision.May 3 2018, 6:24 PM

LGTM

This revision is now accepted and ready to land.May 3 2018, 6:24 PM
This revision was automatically updated to reflect the committed changes.