Java Number Round roundUpToPowerOfTwo(int x)

Description

Round the given number to the next power of two

License

Apache License

Parameter

Parameter	Description
x	number to round

Return

x rounded up to the next power of two

Declaration

public static int roundUpToPowerOfTwo(int x) 

Method Source Code

//package com.java2s;
/*/*from  w w  w  .  j a v  a2  s  . c  o m*/
 * Licensed to the Apache Software Foundation (ASF) under one
 * or more contributor license agreements.  See the NOTICE file
 * distributed with this work for additional information
 * regarding copyright ownership.  The ASF licenses this file
 * to you under the Apache License, Version 2.0 (the
 * "License"); you may not use this file except in compliance
 * with the License.  You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

public class Main {
    /**
     * Round the given number to the next power of two
     * @param x number to round
     * @return x rounded up to the next power of two
     */
    public static int roundUpToPowerOfTwo(int x) {
        x = x - 1;
        x |= x >> 1;
        x |= x >> 2;
        x |= x >> 4;
        x |= x >> 8;
        x |= x >> 16;
        return x + 1;
    }
}

Related

1. roundUpToPowerOf2(long val)
2. roundUpToPowerOf2Factor(long val, long factor)
3. roundUpToPowerOfTwo(int i)
4. roundUpToPowerOfTwo(int p_151236_0_)
5. roundUpToPowerOfTwo(int v)
6. roundUpToTheNextHighestPowerOf2(int v)
7. roundUpToTwo(Double number)
8. roundValue(Double value)
9. roundValue(final double value)