[PATCH] D48372: [MemorySSAUpdater] Remove deleted trivial Phis from active workset

Eli Friedman via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Fri Jun 22 12:51:13 PDT 2018


efriedma added a comment.

> We do linear lookups for NonOptPhis.erase() anyway

SmallSet insertion and removal are log(N) for large N.

https://reviews.llvm.org/D48504 is a (almost) drop-in replacement for SetVector, with a constant time remove().


https://reviews.llvm.org/D48372





More information about the llvm-commits mailing list