TestCountZeroes.cpp (4832B)
1 /* -*- Mode: C++; tab-width: 8; indent-tabs-mode: nil; c-basic-offset: 2 -*- */ 2 /* vim: set ts=8 sts=2 et sw=2 tw=80: */ 3 /* This Source Code Form is subject to the terms of the Mozilla Public 4 * License, v. 2.0. If a copy of the MPL was not distributed with this file, 5 * You can obtain one at http://mozilla.org/MPL/2.0/. */ 6 7 #include "mozilla/MathAlgorithms.h" 8 9 using mozilla::CountLeadingZeroes32; 10 using mozilla::CountLeadingZeroes64; 11 using mozilla::CountTrailingZeroes32; 12 using mozilla::CountTrailingZeroes64; 13 14 static void TestLeadingZeroes32() { 15 MOZ_RELEASE_ASSERT(CountLeadingZeroes32(0xF0FF1000) == 0); 16 MOZ_RELEASE_ASSERT(CountLeadingZeroes32(0x7F8F0001) == 1); 17 MOZ_RELEASE_ASSERT(CountLeadingZeroes32(0x3FFF0100) == 2); 18 MOZ_RELEASE_ASSERT(CountLeadingZeroes32(0x1FF50010) == 3); 19 MOZ_RELEASE_ASSERT(CountLeadingZeroes32(0x00800000) == 8); 20 MOZ_RELEASE_ASSERT(CountLeadingZeroes32(0x00400000) == 9); 21 MOZ_RELEASE_ASSERT(CountLeadingZeroes32(0x00008000) == 16); 22 MOZ_RELEASE_ASSERT(CountLeadingZeroes32(0x00004000) == 17); 23 MOZ_RELEASE_ASSERT(CountLeadingZeroes32(0x00000080) == 24); 24 MOZ_RELEASE_ASSERT(CountLeadingZeroes32(0x00000040) == 25); 25 MOZ_RELEASE_ASSERT(CountLeadingZeroes32(0x00000001) == 31); 26 } 27 28 static void TestLeadingZeroes64() { 29 MOZ_RELEASE_ASSERT(CountLeadingZeroes64(0xF000F0F010000000) == 0); 30 MOZ_RELEASE_ASSERT(CountLeadingZeroes64(0x70F080F000000001) == 1); 31 MOZ_RELEASE_ASSERT(CountLeadingZeroes64(0x30F0F0F000100000) == 2); 32 MOZ_RELEASE_ASSERT(CountLeadingZeroes64(0x10F0F05000000100) == 3); 33 MOZ_RELEASE_ASSERT(CountLeadingZeroes64(0x0080000000000001) == 8); 34 MOZ_RELEASE_ASSERT(CountLeadingZeroes64(0x0040000010001000) == 9); 35 MOZ_RELEASE_ASSERT(CountLeadingZeroes64(0x000080F010000000) == 16); 36 MOZ_RELEASE_ASSERT(CountLeadingZeroes64(0x000040F010000000) == 17); 37 MOZ_RELEASE_ASSERT(CountLeadingZeroes64(0x0000008000100100) == 24); 38 MOZ_RELEASE_ASSERT(CountLeadingZeroes64(0x0000004100010010) == 25); 39 MOZ_RELEASE_ASSERT(CountLeadingZeroes64(0x0000000080100100) == 32); 40 MOZ_RELEASE_ASSERT(CountLeadingZeroes64(0x0000000041001010) == 33); 41 MOZ_RELEASE_ASSERT(CountLeadingZeroes64(0x0000000000800100) == 40); 42 MOZ_RELEASE_ASSERT(CountLeadingZeroes64(0x0000000000411010) == 41); 43 MOZ_RELEASE_ASSERT(CountLeadingZeroes64(0x0000000000008001) == 48); 44 MOZ_RELEASE_ASSERT(CountLeadingZeroes64(0x0000000000004010) == 49); 45 MOZ_RELEASE_ASSERT(CountLeadingZeroes64(0x0000000000000081) == 56); 46 MOZ_RELEASE_ASSERT(CountLeadingZeroes64(0x0000000000000040) == 57); 47 MOZ_RELEASE_ASSERT(CountLeadingZeroes64(0x0000000000000001) == 63); 48 } 49 50 static void TestTrailingZeroes32() { 51 MOZ_RELEASE_ASSERT(CountTrailingZeroes32(0x0100FFFF) == 0); 52 MOZ_RELEASE_ASSERT(CountTrailingZeroes32(0x7000FFFE) == 1); 53 MOZ_RELEASE_ASSERT(CountTrailingZeroes32(0x0080FFFC) == 2); 54 MOZ_RELEASE_ASSERT(CountTrailingZeroes32(0x0080FFF8) == 3); 55 MOZ_RELEASE_ASSERT(CountTrailingZeroes32(0x010FFF00) == 8); 56 MOZ_RELEASE_ASSERT(CountTrailingZeroes32(0x7000FE00) == 9); 57 MOZ_RELEASE_ASSERT(CountTrailingZeroes32(0x10CF0000) == 16); 58 MOZ_RELEASE_ASSERT(CountTrailingZeroes32(0x0BDE0000) == 17); 59 MOZ_RELEASE_ASSERT(CountTrailingZeroes32(0x0F000000) == 24); 60 MOZ_RELEASE_ASSERT(CountTrailingZeroes32(0xDE000000) == 25); 61 MOZ_RELEASE_ASSERT(CountTrailingZeroes32(0x80000000) == 31); 62 } 63 64 static void TestTrailingZeroes64() { 65 MOZ_RELEASE_ASSERT(CountTrailingZeroes64(0x000100000F0F0F0F) == 0); 66 MOZ_RELEASE_ASSERT(CountTrailingZeroes64(0x070000000F0F0F0E) == 1); 67 MOZ_RELEASE_ASSERT(CountTrailingZeroes64(0x000008000F0F0F0C) == 2); 68 MOZ_RELEASE_ASSERT(CountTrailingZeroes64(0x000008000F0F0F08) == 3); 69 MOZ_RELEASE_ASSERT(CountTrailingZeroes64(0xC001000F0F0F0F00) == 8); 70 MOZ_RELEASE_ASSERT(CountTrailingZeroes64(0x0200000F0F0F0E00) == 9); 71 MOZ_RELEASE_ASSERT(CountTrailingZeroes64(0xB0C10F0FEFDF0000) == 16); 72 MOZ_RELEASE_ASSERT(CountTrailingZeroes64(0x0AAA00F0FF0E0000) == 17); 73 MOZ_RELEASE_ASSERT(CountTrailingZeroes64(0xD010F0FEDF000000) == 24); 74 MOZ_RELEASE_ASSERT(CountTrailingZeroes64(0x7AAF0CF0BE000000) == 25); 75 MOZ_RELEASE_ASSERT(CountTrailingZeroes64(0x20F0A5D100000000) == 32); 76 MOZ_RELEASE_ASSERT(CountTrailingZeroes64(0x489BF0B200000000) == 33); 77 MOZ_RELEASE_ASSERT(CountTrailingZeroes64(0xE0F0D10000000000) == 40); 78 MOZ_RELEASE_ASSERT(CountTrailingZeroes64(0x97F0B20000000000) == 41); 79 MOZ_RELEASE_ASSERT(CountTrailingZeroes64(0x2C07000000000000) == 48); 80 MOZ_RELEASE_ASSERT(CountTrailingZeroes64(0x1FBA000000000000) == 49); 81 MOZ_RELEASE_ASSERT(CountTrailingZeroes64(0x0100000000000000) == 56); 82 MOZ_RELEASE_ASSERT(CountTrailingZeroes64(0x0200000000000000) == 57); 83 MOZ_RELEASE_ASSERT(CountTrailingZeroes64(0x8000000000000000) == 63); 84 } 85 86 int main() { 87 TestLeadingZeroes32(); 88 TestLeadingZeroes64(); 89 TestTrailingZeroes32(); 90 TestTrailingZeroes64(); 91 return 0; 92 }