/*****************************************************************************
 *
 * \file
 *
 * \brief generic 32-bit vector maximum function
 *
 * Copyright (c) 2009 Atmel Corporation. All rights reserved.
 *
 * \asf_license_start
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions are met:
 *
 * 1. Redistributions of source code must retain the above copyright notice,
 *    this list of conditions and the following disclaimer.
 *
 * 2. Redistributions in binary form must reproduce the above copyright notice,
 *    this list of conditions and the following disclaimer in the documentation
 *    and/or other materials provided with the distribution.
 *
 * 3. The name of Atmel may not be used to endorse or promote products derived
 *    from this software without specific prior written permission.
 *
 * 4. This software may only be redistributed and used in connection with an
 *    Atmel microcontroller product.
 *
 * THIS SOFTWARE IS PROVIDED BY ATMEL "AS IS" AND ANY EXPRESS OR IMPLIED
 * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT ARE
 * EXPRESSLY AND SPECIFICALLY DISCLAIMED. IN NO EVENT SHALL ATMEL BE LIABLE FOR
 * ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
 * ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
 * POSSIBILITY OF SUCH DAMAGE.
 *
 * \asf_license_stop
 *
 ******************************************************************************/


#include "dsp.h"
#include "preprocessor.h"

#if defined(FORCE_ALL_GENERICS) || \
    defined(FORCE_GENERIC_VECT32_MAX) || \
    !defined(TARGET_SPECIFIC_VECT32_MAX)

#define DSP32_MAXIMUM(x_num, data) \
  if (max < vect1[x_num]) \
    max = vect1[x_num];

/*********************************************************************************************
 * This function is the ending function of the maximum. It is used to compute the last items of a vector.
 *********************************************************************************************/
#define DSP32_MAX_KERNEL_X_FCT(x_num, data)    \
static dsp32_t TPASTE2(dsp32_vect_max_kernel_x, x_num)(dsp32_t *vect1, dsp32_t max) \
{ \
  MREPEAT(x_num, DSP32_MAXIMUM, ""); \
  return max; \
}
/*********************************************************************************************/

DSP32_MAX_KERNEL_X_FCT(0, "")
DSP32_MAX_KERNEL_X_FCT(1, "")
DSP32_MAX_KERNEL_X_FCT(2, "")
DSP32_MAX_KERNEL_X_FCT(3, "")

dsp32_t dsp32_vect_max(dsp32_t *vect1, int size)
{
  typedef dsp32_t (*max_kernel_opti_t)(dsp32_t *, dsp32_t);
  static const max_kernel_opti_t max_end_kernel_opti[4] = {
    dsp32_vect_max_kernel_x0,
    dsp32_vect_max_kernel_x1,
    dsp32_vect_max_kernel_x2,
    dsp32_vect_max_kernel_x3
  };
  int n;
  dsp32_t max = (dsp32_t) DSP_Q_MIN(DSP32_QA, DSP32_QB);

  for(n=0; n<size-3; n+=4)
  {
    DSP32_MAXIMUM(n, "")
    DSP32_MAXIMUM(n+1, "")
    DSP32_MAXIMUM(n+2, "")
    DSP32_MAXIMUM(n+3, "")
  }

  // Jump on different functions depending on the length of the vectors to compute
  return max_end_kernel_opti[size&0x3](&vect1[n], max);
}

#endif
