[PATCH] D111774: [SCEV][NFC] Reduce memory footprint & compile time via DFS refactoring

[Max Kazantsev via Phabricator via llvm-commits]

mkazantsev created this revision.
mkazantsev added reviewers: reames, nikic, lebedev.ri, fhahn, efriedma.
Herald added subscribers: javed.absar, hiraditya.
mkazantsev requested review of this revision.
Herald added a project: LLVM.
Herald added a subscriber: llvm-commits.

Current implementations of DFS in SCEV check unique-visited of traversed
values on pop, and not on push. As result, the same value may be pushed
multiple times. This theoretically should increase the size of worklist (and
therefore memory footprint during DFS) and also compile time on these
meaningless operations.

This patch reworks the DFS strategy to check uniqueness before push.
Should be NFC.


https://reviews.llvm.org/D111774

Files:
  llvm/lib/Analysis/ScalarEvolution.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D111774.379606.patch
Type: text/x-patch
Size: 3881 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20211014/059584de/attachment.bin>