[llvm-dev] RFC: DenseMap grow() slowness

[via llvm-dev]

> On Mar 15, 2016, at 3:52 PM, Xinliang David Li <xinliangli at gmail.com> wrote:
> 
> In earlyCSE case, the size of DenseMap can be determined ahead of time

Only an upper bound; the actual max size is the number of CSE-able instructions “live” in scope at any one time (I think), so at least in theory it could be a gross overestimate.

—escha