media/libopus/celt/fixed_debug.h

   1 /* Copyright (C) 2003-2008 Jean-Marc Valin
   2    Copyright (C) 2007-2012 Xiph.Org Foundation */
   3 /**
   4    @file fixed_debug.h
   5    @brief Fixed-point operations with debugging
   6 */
   7 /*
   8    Redistribution and use in source and binary forms, with or without
   9    modification, are permitted provided that the following conditions
  10    are met:
  11
  12    - Redistributions of source code must retain the above copyright
  13    notice, this list of conditions and the following disclaimer.
  14
  15    - Redistributions in binary form must reproduce the above copyright
  16    notice, this list of conditions and the following disclaimer in the
  17    documentation and/or other materials provided with the distribution.
  18
  19    THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  20    ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  21    LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
  22    A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER
  23    OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
  24    EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
  25    PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
  26    PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
  27    LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
  28    NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
  29    SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  30 */
  31
  32 #ifndef FIXED_DEBUG_H
  33 #define FIXED_DEBUG_H
  34
  35 #include <stdio.h>
  36 #include "opus_defines.h"
  37
  38 #ifdef CELT_C
  39 OPUS_EXPORT opus_int64 celt_mips=0;
  40 #else
  41 extern opus_int64 celt_mips;
  42 #endif
  43
  44 #define MULT16_16SU(a,b) ((opus_val32)(opus_val16)(a)*(opus_val32)(opus_uint16)(b))
  45 #define MULT32_32_Q31(a,b) ADD32(ADD32(SHL32(MULT16_16(SHR32((a),16),SHR((b),16)),1), SHR32(MULT16_16SU(SHR32((a),16),((b)&0x0000ffff)),15)), SHR32(MULT16_16SU(SHR32((b),16),((a)&0x0000ffff)),15))
  46
  47 /** 16x32 multiplication, followed by a 16-bit shift right. Results fits in 32 bits */
  48 #define MULT16_32_Q16(a,b) ADD32(MULT16_16((a),SHR32((b),16)), SHR32(MULT16_16SU((a),((b)&0x0000ffff)),16))
  49
  50 #define MULT16_32_P16(a,b) MULT16_32_PX(a,b,16)
  51
  52 #define QCONST16(x,bits) ((opus_val16)(.5+(x)*(((opus_val32)1)<<(bits))))
  53 #define QCONST32(x,bits) ((opus_val32)(.5+(x)*(((opus_val32)1)<<(bits))))
  54
  55 #define VERIFY_SHORT(x) ((x)<=32767&&(x)>=-32768)
  56 #define VERIFY_INT(x) ((x)<=2147483647LL&&(x)>=-2147483648LL)
  57 #define VERIFY_UINT(x) ((x)<=(2147483647LLU<<1))
  58
  59 #define SHR(a,b) SHR32(a,b)
  60 #define PSHR(a,b) PSHR32(a,b)
  61
  62 static OPUS_INLINE short NEG16(int x)
  63 {
  64    int res;
  65    if (!VERIFY_SHORT(x))
  66    {
  67       fprintf (stderr, "NEG16: input is not short: %d\n", (int)x);
  68 #ifdef FIXED_DEBUG_ASSERT
  69       celt_assert(0);
  70 #endif
  71    }
  72    res = -x;
  73    if (!VERIFY_SHORT(res))
  74    {
  75       fprintf (stderr, "NEG16: output is not short: %d\n", (int)res);
  76 #ifdef FIXED_DEBUG_ASSERT
  77       celt_assert(0);
  78 #endif
  79    }
  80    celt_mips++;
  81    return res;
  82 }
  83 static OPUS_INLINE int NEG32(opus_int64 x)
  84 {
  85    opus_int64 res;
  86    if (!VERIFY_INT(x))
  87    {
  88       fprintf (stderr, "NEG16: input is not int: %d\n", (int)x);
  89 #ifdef FIXED_DEBUG_ASSERT
  90       celt_assert(0);
  91 #endif
  92    }
  93    res = -x;
  94    if (!VERIFY_INT(res))
  95    {
  96       fprintf (stderr, "NEG16: output is not int: %d\n", (int)res);
  97 #ifdef FIXED_DEBUG_ASSERT
  98       celt_assert(0);
  99 #endif
 100    }
 101    celt_mips+=2;
 102    return res;
 103 }
 104
 105 #define EXTRACT16(x) EXTRACT16_(x, __FILE__, __LINE__)
 106 static OPUS_INLINE short EXTRACT16_(int x, char *file, int line)
 107 {
 108    int res;
 109    if (!VERIFY_SHORT(x))
 110    {
 111       fprintf (stderr, "EXTRACT16: input is not short: %d in %s: line %d\n", x, file, line);
 112 #ifdef FIXED_DEBUG_ASSERT
 113       celt_assert(0);
 114 #endif
 115    }
 116    res = x;
 117    celt_mips++;
 118    return res;
 119 }
 120
 121 #define EXTEND32(x) EXTEND32_(x, __FILE__, __LINE__)
 122 static OPUS_INLINE int EXTEND32_(int x, char *file, int line)
 123 {
 124    int res;
 125    if (!VERIFY_SHORT(x))
 126    {
 127       fprintf (stderr, "EXTEND32: input is not short: %d in %s: line %d\n", x, file, line);
 128 #ifdef FIXED_DEBUG_ASSERT
 129       celt_assert(0);
 130 #endif
 131    }
 132    res = x;
 133    celt_mips++;
 134    return res;
 135 }
 136
 137 #define SHR16(a, shift) SHR16_(a, shift, __FILE__, __LINE__)
 138 static OPUS_INLINE short SHR16_(int a, int shift, char *file, int line)
 139 {
 140    int res;
 141    if (!VERIFY_SHORT(a) || !VERIFY_SHORT(shift))
 142    {
 143       fprintf (stderr, "SHR16: inputs are not short: %d >> %d in %s: line %d\n", a, shift, file, line);
 144 #ifdef FIXED_DEBUG_ASSERT
 145       celt_assert(0);
 146 #endif
 147    }
 148    res = a>>shift;
 149    if (!VERIFY_SHORT(res))
 150    {
 151       fprintf (stderr, "SHR16: output is not short: %d in %s: line %d\n", res, file, line);
 152 #ifdef FIXED_DEBUG_ASSERT
 153       celt_assert(0);
 154 #endif
 155    }
 156    celt_mips++;
 157    return res;
 158 }
 159 #define SHL16(a, shift) SHL16_(a, shift, __FILE__, __LINE__)
 160 static OPUS_INLINE short SHL16_(int a, int shift, char *file, int line)
 161 {
 162    int res;
 163    if (!VERIFY_SHORT(a) || !VERIFY_SHORT(shift))
 164    {
 165       fprintf (stderr, "SHL16: inputs are not short: %d %d in %s: line %d\n", a, shift, file, line);
 166 #ifdef FIXED_DEBUG_ASSERT
 167       celt_assert(0);
 168 #endif
 169    }
 170    res = a<<shift;
 171    if (!VERIFY_SHORT(res))
 172    {
 173       fprintf (stderr, "SHL16: output is not short: %d in %s: line %d\n", res, file, line);
 174 #ifdef FIXED_DEBUG_ASSERT
 175       celt_assert(0);
 176 #endif
 177    }
 178    celt_mips++;
 179    return res;
 180 }
 181
 182 static OPUS_INLINE int SHR32(opus_int64 a, int shift)
 183 {
 184    opus_int64  res;
 185    if (!VERIFY_INT(a) || !VERIFY_SHORT(shift))
 186    {
 187       fprintf (stderr, "SHR32: inputs are not int: %d %d\n", (int)a, shift);
 188 #ifdef FIXED_DEBUG_ASSERT
 189       celt_assert(0);
 190 #endif
 191    }
 192    res = a>>shift;
 193    if (!VERIFY_INT(res))
 194    {
 195       fprintf (stderr, "SHR32: output is not int: %d\n", (int)res);
 196 #ifdef FIXED_DEBUG_ASSERT
 197       celt_assert(0);
 198 #endif
 199    }
 200    celt_mips+=2;
 201    return res;
 202 }
 203 #define SHL32(a, shift) SHL32_(a, shift, __FILE__, __LINE__)
 204 static OPUS_INLINE int SHL32_(opus_int64 a, int shift, char *file, int line)
 205 {
 206    opus_int64  res;
 207    if (!VERIFY_INT(a) || !VERIFY_SHORT(shift))
 208    {
 209       fprintf (stderr, "SHL32: inputs are not int: %lld %d in %s: line %d\n", a, shift, file, line);
 210 #ifdef FIXED_DEBUG_ASSERT
 211       celt_assert(0);
 212 #endif
 213    }
 214    res = a<<shift;
 215    if (!VERIFY_INT(res))
 216    {
 217       fprintf (stderr, "SHL32: output is not int: %lld<<%d = %lld in %s: line %d\n", a, shift, res, file, line);
 218 #ifdef FIXED_DEBUG_ASSERT
 219       celt_assert(0);
 220 #endif
 221    }
 222    celt_mips+=2;
 223    return res;
 224 }
 225
 226 #define PSHR32(a,shift) (celt_mips--,SHR32(ADD32((a),(((opus_val32)(1)<<((shift))>>1))),shift))
 227 #define VSHR32(a, shift) (((shift)>0) ? SHR32(a, shift) : SHL32(a, -(shift)))
 228
 229 #define ROUND16(x,a) (celt_mips--,EXTRACT16(PSHR32((x),(a))))
 230 #define HALF16(x)  (SHR16(x,1))
 231 #define HALF32(x)  (SHR32(x,1))
 232
 233 //#define SHR(a,shift) ((a) >> (shift))
 234 //#define SHL(a,shift) ((a) << (shift))
 235
 236 #define ADD16(a, b) ADD16_(a, b, __FILE__, __LINE__)
 237 static OPUS_INLINE short ADD16_(int a, int b, char *file, int line)
 238 {
 239    int res;
 240    if (!VERIFY_SHORT(a) || !VERIFY_SHORT(b))
 241    {
 242       fprintf (stderr, "ADD16: inputs are not short: %d %d in %s: line %d\n", a, b, file, line);
 243 #ifdef FIXED_DEBUG_ASSERT
 244       celt_assert(0);
 245 #endif
 246    }
 247    res = a+b;
 248    if (!VERIFY_SHORT(res))
 249    {
 250       fprintf (stderr, "ADD16: output is not short: %d+%d=%d in %s: line %d\n", a,b,res, file, line);
 251 #ifdef FIXED_DEBUG_ASSERT
 252       celt_assert(0);
 253 #endif
 254    }
 255    celt_mips++;
 256    return res;
 257 }
 258
 259 #define SUB16(a, b) SUB16_(a, b, __FILE__, __LINE__)
 260 static OPUS_INLINE short SUB16_(int a, int b, char *file, int line)
 261 {
 262    int res;
 263    if (!VERIFY_SHORT(a) || !VERIFY_SHORT(b))
 264    {
 265       fprintf (stderr, "SUB16: inputs are not short: %d %d in %s: line %d\n", a, b, file, line);
 266 #ifdef FIXED_DEBUG_ASSERT
 267       celt_assert(0);
 268 #endif
 269    }
 270    res = a-b;
 271    if (!VERIFY_SHORT(res))
 272    {
 273       fprintf (stderr, "SUB16: output is not short: %d in %s: line %d\n", res, file, line);
 274 #ifdef FIXED_DEBUG_ASSERT
 275       celt_assert(0);
 276 #endif
 277    }
 278    celt_mips++;
 279    return res;
 280 }
 281
 282 #define ADD32(a, b) ADD32_(a, b, __FILE__, __LINE__)
 283 static OPUS_INLINE int ADD32_(opus_int64 a, opus_int64 b, char *file, int line)
 284 {
 285    opus_int64 res;
 286    if (!VERIFY_INT(a) || !VERIFY_INT(b))
 287    {
 288       fprintf (stderr, "ADD32: inputs are not int: %d %d in %s: line %d\n", (int)a, (int)b, file, line);
 289 #ifdef FIXED_DEBUG_ASSERT
 290       celt_assert(0);
 291 #endif
 292    }
 293    res = a+b;
 294    if (!VERIFY_INT(res))
 295    {
 296       fprintf (stderr, "ADD32: output is not int: %d in %s: line %d\n", (int)res, file, line);
 297 #ifdef FIXED_DEBUG_ASSERT
 298       celt_assert(0);
 299 #endif
 300    }
 301    celt_mips+=2;
 302    return res;
 303 }
 304
 305 #define SUB32(a, b) SUB32_(a, b, __FILE__, __LINE__)
 306 static OPUS_INLINE int SUB32_(opus_int64 a, opus_int64 b, char *file, int line)
 307 {
 308    opus_int64 res;
 309    if (!VERIFY_INT(a) || !VERIFY_INT(b))
 310    {
 311       fprintf (stderr, "SUB32: inputs are not int: %d %d in %s: line %d\n", (int)a, (int)b, file, line);
 312 #ifdef FIXED_DEBUG_ASSERT
 313       celt_assert(0);
 314 #endif
 315    }
 316    res = a-b;
 317    if (!VERIFY_INT(res))
 318    {
 319       fprintf (stderr, "SUB32: output is not int: %d in %s: line %d\n", (int)res, file, line);
 320 #ifdef FIXED_DEBUG_ASSERT
 321       celt_assert(0);
 322 #endif
 323    }
 324    celt_mips+=2;
 325    return res;
 326 }
 327
 328 #undef UADD32
 329 #define UADD32(a, b) UADD32_(a, b, __FILE__, __LINE__)
 330 static OPUS_INLINE unsigned int UADD32_(opus_uint64 a, opus_uint64 b, char *file, int line)
 331 {
 332    opus_uint64 res;
 333    if (!VERIFY_UINT(a) || !VERIFY_UINT(b))
 334    {
 335       fprintf (stderr, "UADD32: inputs are not uint32: %llu %llu in %s: line %d\n", a, b, file, line);
 336 #ifdef FIXED_DEBUG_ASSERT
 337       celt_assert(0);
 338 #endif
 339    }
 340    res = a+b;
 341    if (!VERIFY_UINT(res))
 342    {
 343       fprintf (stderr, "UADD32: output is not uint32: %llu in %s: line %d\n", res, file, line);
 344 #ifdef FIXED_DEBUG_ASSERT
 345       celt_assert(0);
 346 #endif
 347    }
 348    celt_mips+=2;
 349    return res;
 350 }
 351
 352 #undef USUB32
 353 #define USUB32(a, b) USUB32_(a, b, __FILE__, __LINE__)
 354 static OPUS_INLINE unsigned int USUB32_(opus_uint64 a, opus_uint64 b, char *file, int line)
 355 {
 356    opus_uint64 res;
 357    if (!VERIFY_UINT(a) || !VERIFY_UINT(b))
 358    {
 359       fprintf (stderr, "USUB32: inputs are not uint32: %llu %llu in %s: line %d\n", a, b, file, line);
 360 #ifdef FIXED_DEBUG_ASSERT
 361       celt_assert(0);
 362 #endif
 363    }
 364    if (a<b)
 365    {
 366       fprintf (stderr, "USUB32: inputs underflow: %llu < %llu in %s: line %d\n", a, b, file, line);
 367 #ifdef FIXED_DEBUG_ASSERT
 368       celt_assert(0);
 369 #endif
 370    }
 371    res = a-b;
 372    if (!VERIFY_UINT(res))
 373    {
 374       fprintf (stderr, "USUB32: output is not uint32: %llu - %llu = %llu in %s: line %d\n", a, b, res, file, line);
 375 #ifdef FIXED_DEBUG_ASSERT
 376       celt_assert(0);
 377 #endif
 378    }
 379    celt_mips+=2;
 380    return res;
 381 }
 382
 383 /* result fits in 16 bits */
 384 static OPUS_INLINE short MULT16_16_16(int a, int b)
 385 {
 386    int res;
 387    if (!VERIFY_SHORT(a) || !VERIFY_SHORT(b))
 388    {
 389       fprintf (stderr, "MULT16_16_16: inputs are not short: %d %d\n", a, b);
 390 #ifdef FIXED_DEBUG_ASSERT
 391       celt_assert(0);
 392 #endif
 393    }
 394    res = a*b;
 395    if (!VERIFY_SHORT(res))
 396    {
 397       fprintf (stderr, "MULT16_16_16: output is not short: %d\n", res);
 398 #ifdef FIXED_DEBUG_ASSERT
 399       celt_assert(0);
 400 #endif
 401    }
 402    celt_mips++;
 403    return res;
 404 }
 405
 406 #define MULT16_16(a, b) MULT16_16_(a, b, __FILE__, __LINE__)
 407 static OPUS_INLINE int MULT16_16_(int a, int b, char *file, int line)
 408 {
 409    opus_int64 res;
 410    if (!VERIFY_SHORT(a) || !VERIFY_SHORT(b))
 411    {
 412       fprintf (stderr, "MULT16_16: inputs are not short: %d %d in %s: line %d\n", a, b, file, line);
 413 #ifdef FIXED_DEBUG_ASSERT
 414       celt_assert(0);
 415 #endif
 416    }
 417    res = ((opus_int64)a)*b;
 418    if (!VERIFY_INT(res))
 419    {
 420       fprintf (stderr, "MULT16_16: output is not int: %d in %s: line %d\n", (int)res, file, line);
 421 #ifdef FIXED_DEBUG_ASSERT
 422       celt_assert(0);
 423 #endif
 424    }
 425    celt_mips++;
 426    return res;
 427 }
 428
 429 #define MAC16_16(c,a,b)     (celt_mips-=2,ADD32((c),MULT16_16((a),(b))))
 430
 431 #define MULT16_32_QX(a, b, Q) MULT16_32_QX_(a, b, Q, __FILE__, __LINE__)
 432 static OPUS_INLINE int MULT16_32_QX_(int a, opus_int64 b, int Q, char *file, int line)
 433 {
 434    opus_int64 res;
 435    if (!VERIFY_SHORT(a) || !VERIFY_INT(b))
 436    {
 437       fprintf (stderr, "MULT16_32_Q%d: inputs are not short+int: %d %d in %s: line %d\n", Q, (int)a, (int)b, file, line);
 438 #ifdef FIXED_DEBUG_ASSERT
 439       celt_assert(0);
 440 #endif
 441    }
 442    if (ABS32(b)>=((opus_val32)(1)<<(15+Q)))
 443    {
 444       fprintf (stderr, "MULT16_32_Q%d: second operand too large: %d %d in %s: line %d\n", Q, (int)a, (int)b, file, line);
 445 #ifdef FIXED_DEBUG_ASSERT
 446       celt_assert(0);
 447 #endif
 448    }
 449    res = (((opus_int64)a)*(opus_int64)b) >> Q;
 450    if (!VERIFY_INT(res))
 451    {
 452       fprintf (stderr, "MULT16_32_Q%d: output is not int: %d*%d=%d in %s: line %d\n", Q, (int)a, (int)b,(int)res, file, line);
 453 #ifdef FIXED_DEBUG_ASSERT
 454       celt_assert(0);
 455 #endif
 456    }
 457    if (Q==15)
 458       celt_mips+=3;
 459    else
 460       celt_mips+=4;
 461    return res;
 462 }
 463
 464 #define MULT16_32_PX(a, b, Q) MULT16_32_PX_(a, b, Q, __FILE__, __LINE__)
 465 static OPUS_INLINE int MULT16_32_PX_(int a, opus_int64 b, int Q, char *file, int line)
 466 {
 467    opus_int64 res;
 468    if (!VERIFY_SHORT(a) || !VERIFY_INT(b))
 469    {
 470       fprintf (stderr, "MULT16_32_P%d: inputs are not short+int: %d %d in %s: line %d\n\n", Q, (int)a, (int)b, file, line);
 471 #ifdef FIXED_DEBUG_ASSERT
 472       celt_assert(0);
 473 #endif
 474    }
 475    if (ABS32(b)>=((opus_int64)(1)<<(15+Q)))
 476    {
 477       fprintf (stderr, "MULT16_32_Q%d: second operand too large: %d %d in %s: line %d\n\n", Q, (int)a, (int)b,file, line);
 478 #ifdef FIXED_DEBUG_ASSERT
 479       celt_assert(0);
 480 #endif
 481    }
 482    res = ((((opus_int64)a)*(opus_int64)b) + (((opus_val32)(1)<<Q)>>1))>> Q;
 483    if (!VERIFY_INT(res))
 484    {
 485       fprintf (stderr, "MULT16_32_P%d: output is not int: %d*%d=%d in %s: line %d\n\n", Q, (int)a, (int)b,(int)res, file, line);
 486 #ifdef FIXED_DEBUG_ASSERT
 487       celt_assert(0);
 488 #endif
 489    }
 490    if (Q==15)
 491       celt_mips+=4;
 492    else
 493       celt_mips+=5;
 494    return res;
 495 }
 496
 497 #define MULT16_32_Q15(a,b) MULT16_32_QX(a,b,15)
 498 #define MAC16_32_Q15(c,a,b) (celt_mips-=2,ADD32((c),MULT16_32_Q15((a),(b))))
 499
 500 static OPUS_INLINE int SATURATE(int a, int b)
 501 {
 502    if (a>b)
 503       a=b;
 504    if (a<-b)
 505       a = -b;
 506    celt_mips+=3;
 507    return a;
 508 }
 509
 510 static OPUS_INLINE opus_int16 SATURATE16(opus_int32 a)
 511 {
 512    celt_mips+=3;
 513    if (a>32767)
 514       return 32767;
 515    else if (a<-32768)
 516       return -32768;
 517    else return a;
 518 }
 519
 520 static OPUS_INLINE int MULT16_16_Q11_32(int a, int b)
 521 {
 522    opus_int64 res;
 523    if (!VERIFY_SHORT(a) || !VERIFY_SHORT(b))
 524    {
 525       fprintf (stderr, "MULT16_16_Q11: inputs are not short: %d %d\n", a, b);
 526 #ifdef FIXED_DEBUG_ASSERT
 527       celt_assert(0);
 528 #endif
 529    }
 530    res = ((opus_int64)a)*b;
 531    res >>= 11;
 532    if (!VERIFY_INT(res))
 533    {
 534       fprintf (stderr, "MULT16_16_Q11: output is not short: %d*%d=%d\n", (int)a, (int)b, (int)res);
 535 #ifdef FIXED_DEBUG_ASSERT
 536       celt_assert(0);
 537 #endif
 538    }
 539    celt_mips+=3;
 540    return res;
 541 }
 542 static OPUS_INLINE short MULT16_16_Q13(int a, int b)
 543 {
 544    opus_int64 res;
 545    if (!VERIFY_SHORT(a) || !VERIFY_SHORT(b))
 546    {
 547       fprintf (stderr, "MULT16_16_Q13: inputs are not short: %d %d\n", a, b);
 548 #ifdef FIXED_DEBUG_ASSERT
 549       celt_assert(0);
 550 #endif
 551    }
 552    res = ((opus_int64)a)*b;
 553    res >>= 13;
 554    if (!VERIFY_SHORT(res))
 555    {
 556       fprintf (stderr, "MULT16_16_Q13: output is not short: %d*%d=%d\n", a, b, (int)res);
 557 #ifdef FIXED_DEBUG_ASSERT
 558       celt_assert(0);
 559 #endif
 560    }
 561    celt_mips+=3;
 562    return res;
 563 }
 564 static OPUS_INLINE short MULT16_16_Q14(int a, int b)
 565 {
 566    opus_int64 res;
 567    if (!VERIFY_SHORT(a) || !VERIFY_SHORT(b))
 568    {
 569       fprintf (stderr, "MULT16_16_Q14: inputs are not short: %d %d\n", a, b);
 570 #ifdef FIXED_DEBUG_ASSERT
 571       celt_assert(0);
 572 #endif
 573    }
 574    res = ((opus_int64)a)*b;
 575    res >>= 14;
 576    if (!VERIFY_SHORT(res))
 577    {
 578       fprintf (stderr, "MULT16_16_Q14: output is not short: %d\n", (int)res);
 579 #ifdef FIXED_DEBUG_ASSERT
 580       celt_assert(0);
 581 #endif
 582    }
 583    celt_mips+=3;
 584    return res;
 585 }
 586
 587 #define MULT16_16_Q15(a, b) MULT16_16_Q15_(a, b, __FILE__, __LINE__)
 588 static OPUS_INLINE short MULT16_16_Q15_(int a, int b, char *file, int line)
 589 {
 590    opus_int64 res;
 591    if (!VERIFY_SHORT(a) || !VERIFY_SHORT(b))
 592    {
 593       fprintf (stderr, "MULT16_16_Q15: inputs are not short: %d %d in %s: line %d\n", a, b, file, line);
 594 #ifdef FIXED_DEBUG_ASSERT
 595       celt_assert(0);
 596 #endif
 597    }
 598    res = ((opus_int64)a)*b;
 599    res >>= 15;
 600    if (!VERIFY_SHORT(res))
 601    {
 602       fprintf (stderr, "MULT16_16_Q15: output is not short: %d in %s: line %d\n", (int)res, file, line);
 603 #ifdef FIXED_DEBUG_ASSERT
 604       celt_assert(0);
 605 #endif
 606    }
 607    celt_mips+=1;
 608    return res;
 609 }
 610
 611 static OPUS_INLINE short MULT16_16_P13(int a, int b)
 612 {
 613    opus_int64 res;
 614    if (!VERIFY_SHORT(a) || !VERIFY_SHORT(b))
 615    {
 616       fprintf (stderr, "MULT16_16_P13: inputs are not short: %d %d\n", a, b);
 617 #ifdef FIXED_DEBUG_ASSERT
 618       celt_assert(0);
 619 #endif
 620    }
 621    res = ((opus_int64)a)*b;
 622    res += 4096;
 623    if (!VERIFY_INT(res))
 624    {
 625       fprintf (stderr, "MULT16_16_P13: overflow: %d*%d=%d\n", a, b, (int)res);
 626 #ifdef FIXED_DEBUG_ASSERT
 627       celt_assert(0);
 628 #endif
 629    }
 630    res >>= 13;
 631    if (!VERIFY_SHORT(res))
 632    {
 633       fprintf (stderr, "MULT16_16_P13: output is not short: %d*%d=%d\n", a, b, (int)res);
 634 #ifdef FIXED_DEBUG_ASSERT
 635       celt_assert(0);
 636 #endif
 637    }
 638    celt_mips+=4;
 639    return res;
 640 }
 641 static OPUS_INLINE short MULT16_16_P14(int a, int b)
 642 {
 643    opus_int64 res;
 644    if (!VERIFY_SHORT(a) || !VERIFY_SHORT(b))
 645    {
 646       fprintf (stderr, "MULT16_16_P14: inputs are not short: %d %d\n", a, b);
 647 #ifdef FIXED_DEBUG_ASSERT
 648       celt_assert(0);
 649 #endif
 650    }
 651    res = ((opus_int64)a)*b;
 652    res += 8192;
 653    if (!VERIFY_INT(res))
 654    {
 655       fprintf (stderr, "MULT16_16_P14: overflow: %d*%d=%d\n", a, b, (int)res);
 656 #ifdef FIXED_DEBUG_ASSERT
 657       celt_assert(0);
 658 #endif
 659    }
 660    res >>= 14;
 661    if (!VERIFY_SHORT(res))
 662    {
 663       fprintf (stderr, "MULT16_16_P14: output is not short: %d*%d=%d\n", a, b, (int)res);
 664 #ifdef FIXED_DEBUG_ASSERT
 665       celt_assert(0);
 666 #endif
 667    }
 668    celt_mips+=4;
 669    return res;
 670 }
 671 static OPUS_INLINE short MULT16_16_P15(int a, int b)
 672 {
 673    opus_int64 res;
 674    if (!VERIFY_SHORT(a) || !VERIFY_SHORT(b))
 675    {
 676       fprintf (stderr, "MULT16_16_P15: inputs are not short: %d %d\n", a, b);
 677 #ifdef FIXED_DEBUG_ASSERT
 678       celt_assert(0);
 679 #endif
 680    }
 681    res = ((opus_int64)a)*b;
 682    res += 16384;
 683    if (!VERIFY_INT(res))
 684    {
 685       fprintf (stderr, "MULT16_16_P15: overflow: %d*%d=%d\n", a, b, (int)res);
 686 #ifdef FIXED_DEBUG_ASSERT
 687       celt_assert(0);
 688 #endif
 689    }
 690    res >>= 15;
 691    if (!VERIFY_SHORT(res))
 692    {
 693       fprintf (stderr, "MULT16_16_P15: output is not short: %d*%d=%d\n", a, b, (int)res);
 694 #ifdef FIXED_DEBUG_ASSERT
 695       celt_assert(0);
 696 #endif
 697    }
 698    celt_mips+=2;
 699    return res;
 700 }
 701
 702 #define DIV32_16(a, b) DIV32_16_(a, b, __FILE__, __LINE__)
 703
 704 static OPUS_INLINE int DIV32_16_(opus_int64 a, opus_int64 b, char *file, int line)
 705 {
 706    opus_int64 res;
 707    if (b==0)
 708    {
 709       fprintf(stderr, "DIV32_16: divide by zero: %d/%d in %s: line %d\n", (int)a, (int)b, file, line);
 710 #ifdef FIXED_DEBUG_ASSERT
 711       celt_assert(0);
 712 #endif
 713       return 0;
 714    }
 715    if (!VERIFY_INT(a) || !VERIFY_SHORT(b))
 716    {
 717       fprintf (stderr, "DIV32_16: inputs are not int/short: %d %d in %s: line %d\n", (int)a, (int)b, file, line);
 718 #ifdef FIXED_DEBUG_ASSERT
 719       celt_assert(0);
 720 #endif
 721    }
 722    res = a/b;
 723    if (!VERIFY_SHORT(res))
 724    {
 725       fprintf (stderr, "DIV32_16: output is not short: %d / %d = %d in %s: line %d\n", (int)a,(int)b,(int)res, file, line);
 726       if (res>32767)
 727          res = 32767;
 728       if (res<-32768)
 729          res = -32768;
 730 #ifdef FIXED_DEBUG_ASSERT
 731       celt_assert(0);
 732 #endif
 733    }
 734    celt_mips+=35;
 735    return res;
 736 }
 737
 738 #define DIV32(a, b) DIV32_(a, b, __FILE__, __LINE__)
 739 static OPUS_INLINE int DIV32_(opus_int64 a, opus_int64 b, char *file, int line)
 740 {
 741    opus_int64 res;
 742    if (b==0)
 743    {
 744       fprintf(stderr, "DIV32: divide by zero: %d/%d in %s: line %d\n", (int)a, (int)b, file, line);
 745 #ifdef FIXED_DEBUG_ASSERT
 746       celt_assert(0);
 747 #endif
 748       return 0;
 749    }
 750
 751    if (!VERIFY_INT(a) || !VERIFY_INT(b))
 752    {
 753       fprintf (stderr, "DIV32: inputs are not int/short: %d %d in %s: line %d\n", (int)a, (int)b, file, line);
 754 #ifdef FIXED_DEBUG_ASSERT
 755       celt_assert(0);
 756 #endif
 757    }
 758    res = a/b;
 759    if (!VERIFY_INT(res))
 760    {
 761       fprintf (stderr, "DIV32: output is not int: %d in %s: line %d\n", (int)res, file, line);
 762 #ifdef FIXED_DEBUG_ASSERT
 763       celt_assert(0);
 764 #endif
 765    }
 766    celt_mips+=70;
 767    return res;
 768 }
 769
 770 #undef PRINT_MIPS
 771 #define PRINT_MIPS(file) do {fprintf (file, "total complexity = %llu MIPS\n", celt_mips);} while (0);
 772
 773 #endif