[PATCH] D58101: Reapply "[CGP] Check for existing inttotpr before creating new one"

[Roman Tereshin via Phabricator via llvm-commits]

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).


Repository:
  rL LLVM

https://reviews.llvm.org/D58101

Files:
  lib/CodeGen/CodeGenPrepare.cpp
  test/Transforms/CodeGenPrepare/X86/sink-addrmode-cse-inttoptrs.ll

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D58101.186400.patch
Type: text/x-patch
Size: 6784 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20190212/17d73fa6/attachment.bin>