By the way, it seems the PPC has instructions to do it. >From the "PPC compiler writers guide": Round Up or Down to Next Power of 2 The floor power of 2 ( flp2) and ceiling power of 2 ( clp2) functions are similar to the floor and ceiling functions, respectively, but they round to an integral power of 2, rather than to an integer.