Line data    Source code

       1             : /******************************************************************************************************
       2             : 
       3             :    (C) 2022-2025 IVAS codec Public Collaboration with portions copyright Dolby International AB, Ericsson AB,
       4             :    Fraunhofer-Gesellschaft zur Foerderung der angewandten Forschung e.V., Huawei Technologies Co. LTD.,
       5             :    Koninklijke Philips N.V., Nippon Telegraph and Telephone Corporation, Nokia Technologies Oy, Orange,
       6             :    Panasonic Holdings Corporation, Qualcomm Technologies, Inc., VoiceAge Corporation, and other
       7             :    contributors to this repository. All Rights Reserved.
       8             : 
       9             :    This software is protected by copyright law and by international treaties.
      10             :    The IVAS codec Public Collaboration consisting of Dolby International AB, Ericsson AB,
      11             :    Fraunhofer-Gesellschaft zur Foerderung der angewandten Forschung e.V., Huawei Technologies Co. LTD.,
      12             :    Koninklijke Philips N.V., Nippon Telegraph and Telephone Corporation, Nokia Technologies Oy, Orange,
      13             :    Panasonic Holdings Corporation, Qualcomm Technologies, Inc., VoiceAge Corporation, and other
      14             :    contributors to this repository retain full ownership rights in their respective contributions in
      15             :    the software. This notice grants no license of any kind, including but not limited to patent
      16             :    license, nor is any license granted by implication, estoppel or otherwise.
      17             : 
      18             :    Contributors are required to enter into the IVAS codec Public Collaboration agreement before making
      19             :    contributions.
      20             : 
      21             :    This software is provided "AS IS", without any express or implied warranties. The software is in the
      22             :    development stage. It is intended exclusively for experts who have experience with such software and
      23             :    solely for the purpose of inspection. All implied warranties of non-infringement, merchantability
      24             :    and fitness for a particular purpose are hereby disclaimed and excluded.
      25             : 
      26             :    Any dispute, controversy or claim arising under or in relation to providing this software shall be
      27             :    submitted to and settled by the final, binding jurisdiction of the courts of Munich, Germany in
      28             :    accordance with the laws of the Federal Republic of Germany excluding its conflict of law rules and
      29             :    the United Nations Convention on Contracts on the International Sales of Goods.
      30             : 
      31             : *******************************************************************************************************/
      32             : 
      33             : #include <stdint.h>
      34             : #include "options.h" /* Compilation switches                   */
      35             : #include "prot_fx.h" /* Function prototypes                    */
      36             : 
      37             : 
      38             : /*--------------------------------------------------------------------------*
      39             :  * reordvct()
      40             :  *
      41             :  * Rearrange a vector in decreasing order
      42             :  *--------------------------------------------------------------------------*/
      43             : 
      44       13370 : void reordvct_fx(
      45             :     Word16 *y,      /* i/o: vector to rearrange    Q0*/
      46             :     const Word16 N, /* i  : dimensions             */
      47             :     Word16 *idx     /* o  : reordered vector index */
      48             : )
      49             : {
      50             :     Word16 i, j, k, n, im, temp;
      51             : 
      52       13370 :     n = sub( N, 1 );
      53       13370 :     move16();
      54      473422 :     FOR( i = 0; i < n; i++ )
      55             :     {
      56      460052 :         im = i;
      57      460052 :         move16();
      58      460052 :         k = add( i, 1 );
      59      460052 :         move16();
      60     9862786 :         FOR( j = k; j < N; j++ )
      61             :         {
      62     9402734 :             if ( LT_16( y[im], y[j] ) )
      63             :             {
      64      407932 :                 im = j;
      65      407932 :                 move16();
      66             :             }
      67             :         }
      68             : 
      69      460052 :         temp = y[i];
      70      460052 :         move16();
      71      460052 :         y[i] = y[im];
      72      460052 :         move16();
      73      460052 :         y[im] = temp;
      74      460052 :         move16();
      75      460052 :         j = idx[i];
      76      460052 :         move16();
      77      460052 :         idx[i] = idx[im];
      78      460052 :         move16();
      79      460052 :         idx[im] = j;
      80      460052 :         move16();
      81             :     }
      82             : 
      83       13370 :     return;
      84             : }