[llvm-commits] [llvm] r107199 - /llvm/trunk/include/llvm/ADT/SmallPtrSet.h

[Jakob Stoklund Olesen]

On Jun 29, 2010, at 1:05 PM, Duncan Sands wrote:

> Author: baldrick
> Date: Tue Jun 29 15:05:34 2010
> New Revision: 107199
> 
> URL: http://llvm.org/viewvc/llvm-project?rev=107199&view=rev
> Log:
> NextPowerOfTwo was already used to ensure that SmallSizePowTwo is a power
> of two, no need to do it a second time (NextPowerOfTwo is idempotent).

No it isn't.

Ignoring overflow, NextPowerOfTwo(x) is always strictly greater than x.

x --> NextPowerOfTwo(x/2) is idempotent.

/jakob