[PATCH] D58101: Reapply "[CGP] Check for existing inttotpr before creating new one"
Roman Tereshin via Phabricator via llvm-commits
llvm-commits at lists.llvm.org
Mon Feb 11 22:03:24 PST 2019
rtereshin created this revision.
rtereshin added reviewers: chandlerc, bkramer.
Herald added subscribers: llvm-commits, jdoerfert.
Herald added a project: LLVM.
The change was reverted by r352722,
the original patch was reviewed in https://reviews.llvm.org/D56838
The quadratic behavior is avoided by moving the use referring the
`inttoptr` instruction to the beginning of the use list, making the
complexity of the inttoptr-look-ups amortized O(1).
-------------- next part --------------
A non-text attachment was scrubbed...
Size: 6784 bytes
Desc: not available
More information about the llvm-commits