1 /*

     2  * Copyright (c) 2017, Oracle and/or its affiliates. All rights reserved.

     3  * ORACLE PROPRIETARY/CONFIDENTIAL.  Use is subject to license terms.

     4  */

     5 

     6 #include "precompiled.hpp"

     7 #include "gc/z/zUtils.inline.hpp"

     8 #include "unittest.hpp"

     9 

    10 #include <limits>

    11 

    12 template <typename T>

    13 static T max_alignment() {

    14   T max = std::numeric_limits<T>::max();

    15   return max ^ (max >> 1);

    16 }

    17 

    18 TEST(ZUtilsTest, round_up_power_of_2) {

    19   EXPECT_EQ(ZUtils::round_up_power_of_2(1u), 1u);

    20   EXPECT_EQ(ZUtils::round_up_power_of_2(2u), 2u);

    21   EXPECT_EQ(ZUtils::round_up_power_of_2(3u), 4u);

    22   EXPECT_EQ(ZUtils::round_up_power_of_2(4u), 4u);

    23   EXPECT_EQ(ZUtils::round_up_power_of_2(5u), 8u);

    24   EXPECT_EQ(ZUtils::round_up_power_of_2(6u), 8u);

    25   EXPECT_EQ(ZUtils::round_up_power_of_2(7u), 8u);

    26   EXPECT_EQ(ZUtils::round_up_power_of_2(8u), 8u);

    27   EXPECT_EQ(ZUtils::round_up_power_of_2(9u), 16u);

    28   EXPECT_EQ(ZUtils::round_up_power_of_2(10u), 16u);

    29   EXPECT_EQ(ZUtils::round_up_power_of_2(1023u), 1024u);

    30   EXPECT_EQ(ZUtils::round_up_power_of_2(1024u), 1024u);

    31   EXPECT_EQ(ZUtils::round_up_power_of_2(1025u), 2048u);

    32 

    33   const size_t max = max_alignment<size_t>();

    34   EXPECT_EQ(ZUtils::round_up_power_of_2(max - 1), max);

    35   EXPECT_EQ(ZUtils::round_up_power_of_2(max), max);

    36 }

    37 

    38 TEST(ZUtilsTest, round_down_power_of_2) {

    39   EXPECT_EQ(ZUtils::round_down_power_of_2(1u), 1u);

    40   EXPECT_EQ(ZUtils::round_down_power_of_2(2u), 2u);

    41   EXPECT_EQ(ZUtils::round_down_power_of_2(3u), 2u);

    42   EXPECT_EQ(ZUtils::round_down_power_of_2(4u), 4u);

    43   EXPECT_EQ(ZUtils::round_down_power_of_2(5u), 4u);

    44   EXPECT_EQ(ZUtils::round_down_power_of_2(6u), 4u);

    45   EXPECT_EQ(ZUtils::round_down_power_of_2(7u), 4u);

    46   EXPECT_EQ(ZUtils::round_down_power_of_2(8u), 8u);

    47   EXPECT_EQ(ZUtils::round_down_power_of_2(9u), 8u);

    48   EXPECT_EQ(ZUtils::round_down_power_of_2(10u), 8u);

    49   EXPECT_EQ(ZUtils::round_down_power_of_2(1023u), 512u);

    50   EXPECT_EQ(ZUtils::round_down_power_of_2(1024u), 1024u);

    51   EXPECT_EQ(ZUtils::round_down_power_of_2(1025u), 1024u);

    52 

    53   const size_t max = max_alignment<size_t>();

    54   EXPECT_EQ(ZUtils::round_down_power_of_2(max), max);

    55   EXPECT_EQ(ZUtils::round_down_power_of_2(max - 1), max / 2);

    56 }