1 /*------------------------------------------------------------------------- 2 * drawElements Base Portability Library 3 * ------------------------------------- 4 * 5 * Copyright 2014 The Android Open Source Project 6 * 7 * Licensed under the Apache License, Version 2.0 (the "License"); 8 * you may not use this file except in compliance with the License. 9 * You may obtain a copy of the License at 10 * 11 * http://www.apache.org/licenses/LICENSE-2.0 12 * 13 * Unless required by applicable law or agreed to in writing, software 14 * distributed under the License is distributed on an "AS IS" BASIS, 15 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 16 * See the License for the specific language governing permissions and 17 * limitations under the License. 18 * 19 *//*! 20 * \file 21 * \brief Testing of deInt32 functions. 22 *//*--------------------------------------------------------------------*/ 23 24 #include "deInt32.h" 25 #include "deRandom.h" 26 27 #include <stdio.h> /* printf() */ 28 29 DE_BEGIN_EXTERN_C 30 31 void deInt32_computeLUTs (void) 32 { 33 enum 34 { 35 RCP_LUT_BITS = 8 36 }; 37 38 int ndx; 39 40 printf("enum { RCP_LUT_BITS = %d };\n", RCP_LUT_BITS); 41 printf("static const deUint32 s_rcpLUT[1<<RCP_LUT_BITS] =\n"); 42 printf("{\n"); 43 44 for (ndx = 0; ndx < (1<<RCP_LUT_BITS); ndx++) 45 { 46 deUint32 val = (1u << RCP_LUT_BITS) | (deUint32)ndx; 47 deUint32 rcp = (deUint32)((1u << DE_RCP_FRAC_BITS) / ((double)val / (1<<RCP_LUT_BITS))); 48 49 if ((ndx & 3) == 0) 50 printf("\t"); 51 52 printf("0x%08x", rcp); 53 54 if ((ndx & 3) == 3) 55 { 56 if (ndx != (1<<RCP_LUT_BITS)-1) 57 printf(","); 58 printf("\n"); 59 } 60 else 61 printf(", "); 62 } 63 64 printf("};\n"); 65 } 66 67 void deInt32_selfTest (void) 68 { 69 const int NUM_ACCURATE_BITS = 29; 70 71 deRandom rnd; 72 deUint32 rcp; 73 int exp; 74 int numBits; 75 76 deRandom_init(&rnd, 0xdeadbeefu-1); 77 78 /* Test deClz32(). */ 79 { 80 int i; 81 for (i = 0; i < 32; i++) 82 { 83 DE_TEST_ASSERT(deClz32(1u << i) == 31-i); 84 DE_TEST_ASSERT(deClz32((1u << i) | ((1u << i)-1u)) == 31-i); 85 } 86 } 87 88 DE_TEST_ASSERT(deClz32(0) == 32); 89 DE_TEST_ASSERT(deClz32(1) == 31); 90 DE_TEST_ASSERT(deClz32(0xF1) == 24); 91 DE_TEST_ASSERT(deClz32(0xBC12) == 16); 92 DE_TEST_ASSERT(deClz32(0xABBACD) == 8); 93 DE_TEST_ASSERT(deClz32(0x10000000) == 3); 94 DE_TEST_ASSERT(deClz32(0x20000000) == 2); 95 DE_TEST_ASSERT(deClz32(0x40000000) == 1); 96 DE_TEST_ASSERT(deClz32(0x80000000) == 0); 97 98 /* Test deCtz32(). */ 99 { 100 int i; 101 for (i = 0; i < 32; i++) 102 { 103 DE_TEST_ASSERT(deCtz32(1u << i) == i); 104 DE_TEST_ASSERT(deCtz32(~((1u << i)-1u)) == i); 105 } 106 } 107 108 DE_TEST_ASSERT(deCtz32(0) == 32); 109 DE_TEST_ASSERT(deCtz32(1) == 0); 110 DE_TEST_ASSERT(deCtz32(0x3F4) == 2); 111 DE_TEST_ASSERT(deCtz32(0x3F40) == 6); 112 DE_TEST_ASSERT(deCtz32(0xFFFFFFFF) == 0); 113 114 /* Test simple inputs for dePop32(). */ 115 DE_TEST_ASSERT(dePop32(0u) == 0); 116 DE_TEST_ASSERT(dePop32(~0u) == 32); 117 DE_TEST_ASSERT(dePop32(0xFF) == 8); 118 DE_TEST_ASSERT(dePop32(0xFF00FF) == 16); 119 DE_TEST_ASSERT(dePop32(0x3333333) == 14); 120 DE_TEST_ASSERT(dePop32(0x33333333) == 16); 121 122 /* dePop32(): Check exp2(N) values and inverses. */ 123 for (numBits = 0; numBits < 32; numBits++) 124 { 125 DE_TEST_ASSERT(dePop32(1u<<numBits) == 1); 126 DE_TEST_ASSERT(dePop32(~(1u<<numBits)) == 31); 127 } 128 129 /* Check exp2(N) values. */ 130 for (numBits = 0; numBits < 32; numBits++) 131 { 132 deUint32 val = (1u<<numBits); 133 deRcp32(val, &rcp, &exp); 134 135 DE_TEST_ASSERT(rcp == (1u<<DE_RCP_FRAC_BITS)); 136 DE_TEST_ASSERT(exp == numBits); 137 } 138 139 /* Check random values. */ 140 for (numBits = 0; numBits < 32; numBits++) 141 { 142 int NUM_ITERS = deMax32(16, 1 << (numBits/2)); 143 int iter; 144 145 for (iter = 0; iter < NUM_ITERS; iter++) 146 { 147 const deUint32 EPS = 1u << (DE_RCP_FRAC_BITS - NUM_ACCURATE_BITS); 148 149 deUint32 val = (deRandom_getUint32(&rnd) & ((1u<<numBits)-1)) | (1u<<numBits); 150 deUint32 ref = (deUint32)(((1.0f / (double)val) * (double)(1<<DE_RCP_FRAC_BITS)) * (double)(1u<<numBits)); 151 152 deRcp32(val, &rcp, &exp); 153 154 DE_TEST_ASSERT(rcp >= ref-EPS && rcp < ref+EPS); 155 DE_TEST_ASSERT(exp == numBits); 156 } 157 } 158 159 DE_TEST_ASSERT(deBitMask32(0, 0) == 0); 160 DE_TEST_ASSERT(deBitMask32(8, 0) == 0); 161 DE_TEST_ASSERT(deBitMask32(16, 0) == 0); 162 DE_TEST_ASSERT(deBitMask32(31, 0) == 0); 163 DE_TEST_ASSERT(deBitMask32(32, 0) == 0); 164 165 DE_TEST_ASSERT(deBitMask32(0, 2) == 3); 166 DE_TEST_ASSERT(deBitMask32(0, 32) == 0xFFFFFFFFu); 167 168 DE_TEST_ASSERT(deBitMask32(16, 16) == 0xFFFF0000u); 169 DE_TEST_ASSERT(deBitMask32(31, 1) == 0x80000000u); 170 DE_TEST_ASSERT(deBitMask32(8, 4) == 0xF00u); 171 172 DE_TEST_ASSERT(deUintMaxValue32(1) == 1); 173 DE_TEST_ASSERT(deUintMaxValue32(2) == 3); 174 DE_TEST_ASSERT(deUintMaxValue32(32) == 0xFFFFFFFFu); 175 176 DE_TEST_ASSERT(deIntMaxValue32(1) == 0); 177 DE_TEST_ASSERT(deIntMaxValue32(2) == 1); 178 DE_TEST_ASSERT(deIntMaxValue32(32) == 0x7FFFFFFF); 179 180 DE_TEST_ASSERT(deIntMinValue32(1) == -1); 181 DE_TEST_ASSERT(deIntMinValue32(2) == -2); 182 DE_TEST_ASSERT(deIntMinValue32(32) == -0x7FFFFFFF - 1); 183 184 DE_TEST_ASSERT(deSignExtendTo32((int)0x0, 1) == 0); 185 DE_TEST_ASSERT(deSignExtendTo32((int)0x1, 1) == (int)0xFFFFFFFF); 186 DE_TEST_ASSERT(deSignExtendTo32((int)0x3, 3) == 3); 187 DE_TEST_ASSERT(deSignExtendTo32((int)0x6, 3) == (int)0xFFFFFFFE); 188 DE_TEST_ASSERT(deSignExtendTo32((int)0x3, 4) == 3); 189 DE_TEST_ASSERT(deSignExtendTo32((int)0xC, 4) == (int)0xFFFFFFFC); 190 DE_TEST_ASSERT(deSignExtendTo32((int)0x7FC3, 16) == (int)0x7FC3); 191 DE_TEST_ASSERT(deSignExtendTo32((int)0x84A0, 16) == (int)0xFFFF84A0); 192 DE_TEST_ASSERT(deSignExtendTo32((int)0xFFC3, 17) == (int)0xFFC3); 193 DE_TEST_ASSERT(deSignExtendTo32((int)0x184A0, 17) == (int)0xFFFF84A0); 194 DE_TEST_ASSERT(deSignExtendTo32((int)0x7A016601, 32) == (int)0x7A016601); 195 DE_TEST_ASSERT(deSignExtendTo32((int)0x8A016601, 32) == (int)0x8A016601); 196 197 DE_TEST_ASSERT(deReverseBytes32(0x11223344) == 0x44332211); 198 DE_TEST_ASSERT(deReverseBytes32(0xfecddeef) == 0xefdecdfe); 199 DE_TEST_ASSERT(deReverseBytes16(0x1122) == 0x2211); 200 DE_TEST_ASSERT(deReverseBytes16(0xdeef) == 0xefde); 201 202 DE_TEST_ASSERT(deInt64InInt32Range((deInt64)0x7FFFFFF)); 203 DE_TEST_ASSERT(deInt64InInt32Range(0)); 204 DE_TEST_ASSERT(deInt64InInt32Range(1)); 205 DE_TEST_ASSERT(deInt64InInt32Range(-1)); 206 DE_TEST_ASSERT(deInt64InInt32Range(-((deInt64)0x7FFFFFF))); 207 DE_TEST_ASSERT(deInt64InInt32Range(-((deInt64)0x8000 << 16))); 208 DE_TEST_ASSERT(deInt64InInt32Range((deInt64)deIntMinValue32(32))); 209 210 DE_TEST_ASSERT(!deInt64InInt32Range((((deInt64)0x7FFFFFF) << 32) | (deInt64)0xFFFFFFFF)); 211 DE_TEST_ASSERT(!deInt64InInt32Range((deInt64)0x7FFFFFFF + 1)); 212 DE_TEST_ASSERT(!deInt64InInt32Range(-((deInt64)0x7FFFFFFF + 2))); 213 DE_TEST_ASSERT(!deInt64InInt32Range(-((((deInt64)0x7FFFFFF) << 32) | (deInt64)0xFFFFFFFF))); 214 DE_TEST_ASSERT(!deInt64InInt32Range((deInt64)deIntMinValue32(32) - 1)); 215 } 216 217 DE_END_EXTERN_C 218
