tree 03adb330ed3cebb49f8f2001033173e4d07e9c52
parent 80f3c0db901a0d4b97844b143d147482c7f30158
author Mingjie Xu <xumingjie.enna1@bytedance.com> 1765971841 +0800
committer GitHub <noreply@github.com> 1765971841 +0800
gpgsig -----BEGIN PGP SIGNATURE-----
 
 wsFcBAABCAAQBQJpQpeBCRC1aQ7uu5UhlAAAK/gQACHKbUQJeTlcoX02WAolfo39
 uSk4mLtNwkaWq7Ps0X+kSZUMB5GBx/7PMZpfsbpSGIgd7D91Yr/QW6y3/mFuQSIL
 jcx35CiA5gQUxqkSlbjkZCCaWul3W2HPOB7HoYd9LMKv2YyfZ3dhMZl6EBzYbu+2
 rAzGj3veFaZrPC3ajzdUHdm6M5IXvBuW9uFeyzmkg3CKGeb9wVHnykuyHKiG1JV/
 vlA5eyS/wxyOfjsESIMGbwcp/CeBwEJ4ux+HD9jinRguO65LpHP9m++5Mb1Zgy2R
 LaZH7cx7Twmab+tt81mlm/xa5Km0jaImu1Wgya2oyB+qBUo97n33Jg9u9OHmTW6F
 fORifYe5Mpv6sVKgldzT/H5/7GlnicyyO3bt78P13aW4xMAFKEK7wbmztljBDT8H
 UGQeL49PyNCgudRuBQlgy8Rs5h09R9jR7HCaf2PwKNg1PtWUF6aFsfBqdgCnGen4
 CEwjxMGV7dxdByNjM9Wp8wnwQ5DVumU28ytek7Psz+j9h0VeDiqhzPQ0Y86qoG1m
 8Aq6vrvLEo4p1flJXj0R0vFBl2GfB8e23zzsYFND0BR2CX1m0gk4E28tqPunmsv7
 WPII/iwukh2ZFyN7iPrFlPx0+vo/vByaJXdWVBEDX0S9g8vBQfs6Pdmku73NBzTg
 9poH+qDz2n3sHcxnziol
 =E5TY
 -----END PGP SIGNATURE-----
 

[IR] Optimize PHINode::removeIncomingValue() by swapping removed incoming value with the last incoming value. (#171963)

Current implementation uses `std::copy` to shift all incoming values
after the removed index. This patch optimizes
`PHINode::removeIncomingValue()` by replacing the linear shift of
incoming values with a swap-with-last strategy.

After this change, the relative order of incoming values after removal
is not preserved.

This improves compile-time for PHI nodes with many predecessors.

Depends:
https://github.com/llvm/llvm-project/pull/171955
https://github.com/llvm/llvm-project/pull/171956
https://github.com/llvm/llvm-project/pull/171960
https://github.com/llvm/llvm-project/pull/171962