diff options
| author | Max Kazantsev <mkazantsev@azul.com> | 2021-10-15 10:19:15 +0700 |
|---|---|---|
| committer | Max Kazantsev <mkazantsev@azul.com> | 2021-10-15 10:19:15 +0700 |
| commit | 1202d280c6d96d6ad85d7e3d9f0968a7331f4322 (patch) | |
| tree | 12ef6045ce9ef49f5908014695a26d932abec65e /llvm/lib/Transforms/Utils/LoopUnrollRuntime.cpp | |
| parent | 44610c01aeed8402da982ab59c47f45e7b3bc93b (diff) | |
| download | llvm-1202d280c6d96d6ad85d7e3d9f0968a7331f4322.zip llvm-1202d280c6d96d6ad85d7e3d9f0968a7331f4322.tar.gz llvm-1202d280c6d96d6ad85d7e3d9f0968a7331f4322.tar.bz2 | |
[SCEV][NFC] Reduce memory footprint & compile time via DFS refactoring
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 just to be thrown away when popped. These operations are
meaningless and only waste time and increase memory footprint of the
worklist.
This patch reworks the DFS strategy to check uniqueness before push.
Should be NFC.
Differential Revision: https://reviews.llvm.org/D111774
Reviewed By: nikic, reames
Diffstat (limited to 'llvm/lib/Transforms/Utils/LoopUnrollRuntime.cpp')
0 files changed, 0 insertions, 0 deletions