--- /dev/null
+// Copyright (c) 2021 Google LLC
+//
+// Licensed 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.
+
+#include <cstdint>
+
+#include <gmock/gmock.h>
+#include "glslang/Include/Common.h"
+
+namespace {
+
+TEST(IsPow2, Int_Negative) {
+ EXPECT_EQ(false, glslang::IsPow2(-5));
+ EXPECT_EQ(false, glslang::IsPow2(-1));
+ EXPECT_EQ(false, glslang::IsPow2(INT_MIN));
+ EXPECT_EQ(false, glslang::IsPow2(int64_t(-10)));
+}
+
+TEST(IsPow2, Zero) {
+ EXPECT_EQ(false, glslang::IsPow2(0));
+ EXPECT_EQ(false, glslang::IsPow2(0u));
+ EXPECT_EQ(false, glslang::IsPow2(0));
+ EXPECT_EQ(false, glslang::IsPow2(uint64_t(0)));
+ EXPECT_EQ(false, glslang::IsPow2(int64_t(0)));
+}
+
+TEST(IsPow2, Int_Positive_PowersOf2) {
+ EXPECT_EQ(true, glslang::IsPow2(1));
+ EXPECT_EQ(true, glslang::IsPow2(2));
+ EXPECT_EQ(true, glslang::IsPow2(4));
+ EXPECT_EQ(true, glslang::IsPow2(8));
+ EXPECT_EQ(true, glslang::IsPow2(16));
+ EXPECT_EQ(true, glslang::IsPow2(32768));
+ EXPECT_EQ(true, glslang::IsPow2(65536));
+ EXPECT_EQ(true, glslang::IsPow2(2147483648));
+}
+
+TEST(IsPow2, Int_Positive_NonPowersOf2) {
+ EXPECT_EQ(false, glslang::IsPow2(3));
+ EXPECT_EQ(false, glslang::IsPow2(5));
+ EXPECT_EQ(false, glslang::IsPow2(2147483647));
+}
+
+TEST(IsPow2, Uint_Positive_PowersOf2) {
+ EXPECT_EQ(true, glslang::IsPow2(1u));
+ EXPECT_EQ(true, glslang::IsPow2(2u));
+ EXPECT_EQ(true, glslang::IsPow2(4u));
+ EXPECT_EQ(true, glslang::IsPow2(8u));
+ EXPECT_EQ(true, glslang::IsPow2(16u));
+ EXPECT_EQ(true, glslang::IsPow2(32768u));
+ EXPECT_EQ(true, glslang::IsPow2(65536u));
+ EXPECT_EQ(true, glslang::IsPow2(2147483648u));
+}
+
+TEST(IsPow2, Uint_Positive_NonPowersOf2) {
+ EXPECT_EQ(false, glslang::IsPow2(3u));
+ EXPECT_EQ(false, glslang::IsPow2(5u));
+ EXPECT_EQ(false, glslang::IsPow2(2147483647u));
+}
+
+TEST(IntLog2, Int) {
+ EXPECT_EQ(0, glslang::IntLog2(1));
+ EXPECT_EQ(1, glslang::IntLog2(2));
+ EXPECT_EQ(2, glslang::IntLog2(4));
+ EXPECT_EQ(3, glslang::IntLog2(8));
+ EXPECT_EQ(4, glslang::IntLog2(16));
+ EXPECT_EQ(5, glslang::IntLog2(32));
+ EXPECT_EQ(6, glslang::IntLog2(64));
+ EXPECT_EQ(7, glslang::IntLog2(128));
+ EXPECT_EQ(8, glslang::IntLog2(256));
+ EXPECT_EQ(9, glslang::IntLog2(512));
+ EXPECT_EQ(10, glslang::IntLog2(1024));
+ EXPECT_EQ(11, glslang::IntLog2(2048));
+ EXPECT_EQ(12, glslang::IntLog2(0x1000));
+ EXPECT_EQ(13, glslang::IntLog2(0x2000));
+ EXPECT_EQ(14, glslang::IntLog2(0x4000));
+ EXPECT_EQ(15, glslang::IntLog2(0x8000));
+ EXPECT_EQ(16, glslang::IntLog2(0x10000));
+ EXPECT_EQ(17, glslang::IntLog2(0x20000));
+ EXPECT_EQ(18, glslang::IntLog2(0x40000));
+ EXPECT_EQ(19, glslang::IntLog2(0x80000));
+ EXPECT_EQ(20, glslang::IntLog2(0x100000));
+ EXPECT_EQ(21, glslang::IntLog2(0x200000));
+ EXPECT_EQ(22, glslang::IntLog2(0x400000));
+ EXPECT_EQ(23, glslang::IntLog2(0x800000));
+ EXPECT_EQ(24, glslang::IntLog2(0x1000000));
+ EXPECT_EQ(25, glslang::IntLog2(0x2000000));
+ EXPECT_EQ(26, glslang::IntLog2(0x4000000));
+ EXPECT_EQ(27, glslang::IntLog2(0x8000000));
+ EXPECT_EQ(28, glslang::IntLog2(0x10000000));
+ EXPECT_EQ(29, glslang::IntLog2(0x20000000));
+ EXPECT_EQ(30, glslang::IntLog2(0x40000000));
+}
+
+TEST(IntLog2, Uint) {
+ EXPECT_EQ(0, glslang::IntLog2(1u));
+ EXPECT_EQ(1, glslang::IntLog2(2u));
+ EXPECT_EQ(2, glslang::IntLog2(4u));
+ EXPECT_EQ(3, glslang::IntLog2(8u));
+ EXPECT_EQ(4, glslang::IntLog2(16u));
+ EXPECT_EQ(5, glslang::IntLog2(32u));
+ EXPECT_EQ(6, glslang::IntLog2(64u));
+ EXPECT_EQ(7, glslang::IntLog2(128u));
+ EXPECT_EQ(8, glslang::IntLog2(256u));
+ EXPECT_EQ(9, glslang::IntLog2(512u));
+ EXPECT_EQ(10, glslang::IntLog2(1024u));
+ EXPECT_EQ(11, glslang::IntLog2(2048u));
+ EXPECT_EQ(12, glslang::IntLog2(0x1000u));
+ EXPECT_EQ(13, glslang::IntLog2(0x2000u));
+ EXPECT_EQ(14, glslang::IntLog2(0x4000u));
+ EXPECT_EQ(15, glslang::IntLog2(0x8000u));
+ EXPECT_EQ(16, glslang::IntLog2(0x10000u));
+ EXPECT_EQ(17, glslang::IntLog2(0x20000u));
+ EXPECT_EQ(18, glslang::IntLog2(0x40000u));
+ EXPECT_EQ(19, glslang::IntLog2(0x80000u));
+ EXPECT_EQ(20, glslang::IntLog2(0x100000u));
+ EXPECT_EQ(21, glslang::IntLog2(0x200000u));
+ EXPECT_EQ(22, glslang::IntLog2(0x400000u));
+ EXPECT_EQ(23, glslang::IntLog2(0x800000u));
+ EXPECT_EQ(24, glslang::IntLog2(0x1000000u));
+ EXPECT_EQ(25, glslang::IntLog2(0x2000000u));
+ EXPECT_EQ(26, glslang::IntLog2(0x4000000u));
+ EXPECT_EQ(27, glslang::IntLog2(0x8000000u));
+ EXPECT_EQ(28, glslang::IntLog2(0x10000000u));
+ EXPECT_EQ(29, glslang::IntLog2(0x20000000u));
+ EXPECT_EQ(30, glslang::IntLog2(0x40000000u));
+ EXPECT_EQ(31, glslang::IntLog2(0x80000000u));
+}
+
+TEST(IntLog2, Int64) {
+ EXPECT_EQ(0, glslang::IntLog2(int64_t(1)));
+ EXPECT_EQ(1, glslang::IntLog2(int64_t(2)));
+ EXPECT_EQ(2, glslang::IntLog2(int64_t(4)));
+ EXPECT_EQ(3, glslang::IntLog2(int64_t(8)));
+ EXPECT_EQ(30, glslang::IntLog2(int64_t(0x40000000u)));
+ EXPECT_EQ(31, glslang::IntLog2(int64_t(0x80000000u)));
+ EXPECT_EQ(32, glslang::IntLog2(int64_t(0x10000) * int64_t(0x10000)));
+ EXPECT_EQ(48, glslang::IntLog2(int64_t(0x10000) * int64_t(0x10000) * int64_t(0x10000)));
+ EXPECT_EQ(62, glslang::IntLog2(int64_t(0x10000) * int64_t(0x10000) * int64_t(0x10000) * int64_t(0x4000)));
+}
+
+TEST(IntLog2, Uint64) {
+ EXPECT_EQ(0, glslang::IntLog2(uint64_t(1)));
+ EXPECT_EQ(1, glslang::IntLog2(uint64_t(2)));
+ EXPECT_EQ(2, glslang::IntLog2(uint64_t(4)));
+ EXPECT_EQ(3, glslang::IntLog2(uint64_t(8)));
+ EXPECT_EQ(30, glslang::IntLog2(uint64_t(0x40000000u)));
+ EXPECT_EQ(31, glslang::IntLog2(uint64_t(0x80000000u)));
+ EXPECT_EQ(32, glslang::IntLog2(uint64_t(0x10000) * uint64_t(0x10000)));
+ EXPECT_EQ(48, glslang::IntLog2(uint64_t(0x10000) * uint64_t(0x10000) * uint64_t(0x10000)));
+ EXPECT_EQ(62, glslang::IntLog2(uint64_t(0x10000) * uint64_t(0x10000) * uint64_t(0x10000) * uint64_t(0x4000)));
+ EXPECT_EQ(63, glslang::IntLog2(uint64_t(0x10000) * uint64_t(0x10000) * uint64_t(0x10000) * uint64_t(0x8000)));
+}
+
+} // anonymous namespace