/*********************************************************************/

/* Copyright 2009, 2010 The University of Texas at Austin.           */

/* All rights reserved.                                              */

/*                                                                   */

/* 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.                              */

/*                                                                   */

/*    THIS  SOFTWARE IS PROVIDED  BY THE  UNIVERSITY OF  TEXAS AT    */

/*    AUSTIN  ``AS IS''  AND ANY  EXPRESS OR  IMPLIED WARRANTIES,    */

/*    INCLUDING, BUT  NOT LIMITED  TO, THE IMPLIED  WARRANTIES OF    */

/*    MERCHANTABILITY  AND FITNESS FOR  A PARTICULAR  PURPOSE ARE    */

/*    DISCLAIMED.  IN  NO EVENT SHALL THE UNIVERSITY  OF TEXAS AT    */

/*    AUSTIN OR CONTRIBUTORS 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.                                    */

/*                                                                   */

/* The views and conclusions contained in the software and           */

/* documentation are those of the authors and should not be          */

/* interpreted as representing official policies, either expressed   */

/* or implied, of The University of Texas at Austin.                 */

/*********************************************************************/

#include <stdio.h></stdio.h>

#include "common.h"

#ifndef MINUS

#define a2	(a1 + 1)

#define a4	(a3 + 1)

#define a6	(a5 + 1)

#define a8	(a7 + 1)

#define a10	(a9 + 1)

#define a12	(a11 + 1)

#define a14	(a13 + 1)

#define a16	(a15 + 1)

#else

#define a2	(a1 - 1)

#define a4	(a3 - 1)

#define a6	(a5 - 1)

#define a8	(a7 - 1)

#define a10	(a9 - 1)

#define a12	(a11 - 1)

#define a14	(a13 - 1)

#define a16	(a15 - 1)

#endif

int CNAME(BLASLONG n, BLASLONG k1, BLASLONG k2, FLOAT dummy1, FLOAT *a, BLASLONG lda, 

	 FLOAT *dummy2, BLASLONG dumy3, blasint *ipiv, BLASLONG incx){

  BLASLONG i, j, ip1, ip2;

  blasint *piv;

  FLOAT *a1, *a3, *a5, *a7;

  FLOAT *a9, *a11, *a13, *a15;

  FLOAT *b1, *b2, *b3, *b4;

  FLOAT *b5, *b6, *b7, *b8;

  FLOAT *b9, *b10, *b11, *b12;

  FLOAT *b13, *b14, *b15, *b16;

  FLOAT A1, A2, B1, B2, A3, A4, B3, B4;

  FLOAT A5, A6, B5, B6, A7, A8, B7, B8;

  FLOAT A9, A10, B9, B10, A11, A12, B11, B12;

  FLOAT A13, A14, B13, B14, A15, A16, B15, B16;

  a--;

  k1 --;

#ifndef MINUS

 ipiv += k1;

#else

  ipiv -= (k2 - 1) * incx;

#endif

  if (n  <= 0) return 0;

  j = (n >> 3);

  if (j > 0) {

    do {

      piv = ipiv;

#ifndef MINUS

      a1 = a + k1 + 1;

#else

      a1 = a + k2;

#endif

      a3  = a1 + 1 * lda;

      a5  = a1 + 2 * lda;

      a7  = a1 + 3 * lda;

      a9  = a1 + 4 * lda;

      a11 = a1 + 5 * lda;

      a13 = a1 + 6 * lda;

      a15 = a1 + 7 * lda;

      ip1 = *piv;

      piv += incx;

      ip2 = *piv;

      piv += incx;

      b1 = a + ip1;

      b2 = a + ip2;

      b3 = b1 + 1 * lda;

      b4 = b2 + 1 * lda;

      b5 = b1 + 2 * lda;

      b6 = b2 + 2 * lda;

      b7 = b1 + 3 * lda;

      b8 = b2 + 3 * lda;

      b9  = b1 + 4 * lda;

      b10 = b2 + 4 * lda;

      b11 = b1 + 5 * lda;

      b12 = b2 + 5 * lda;

      b13 = b1 + 6 * lda;

      b14 = b2 + 6 * lda;

      b15 = b1 + 7 * lda;

      b16 = b2 + 7 * lda;

      i = ((k2 - k1) >> 1);

      if (i > 0) {

	do {

	  B1 = *b1;

	  B2 = *b2;

	  B3 = *b3;

	  B4 = *b4;

	  B5 = *b5;

	  B6 = *b6;

	  B7 = *b7;

	  B8 = *b8;

	  B9  = *b9;

	  B10 = *b10;

	  B11 = *b11;

	  B12 = *b12;

	  B13 = *b13;

	  B14 = *b14;

	  B15 = *b15;

	  B16 = *b16;

	  A1 = *a1;

	  A2 = *a2;

	  A3 = *a3;

	  A4 = *a4;

	  A5 = *a5;

	  A6 = *a6;

	  A7 = *a7;

	  A8 = *a8;

	  A9  = *a9;

	  A10 = *a10;

	  A11 = *a11;

	  A12 = *a12;

	  A13 = *a13;

	  A14 = *a14;

	  A15 = *a15;

	  A16 = *a16;

	  ip1 = *piv;

	  piv += incx;

	  ip2 = *piv;

	  piv += incx;

	if (b1 == a1) {

	  if (b2 == a1) {

	    *a1  = A2;

	    *a2  = A1;

	    *a3  = A4;

	    *a4  = A3;

	    *a5  = A6;

	    *a6  = A5;

	    *a7  = A8;

	    *a8  = A7;

	    *a9  = A10;

	    *a10 = A9;

	    *a11 = A12;

	    *a12 = A11;

	    *a13 = A14;

	    *a14 = A13;

	    *a15 = A16;

	    *a16 = A15;

	  } else 

	    if (b2 != a2) {

	      *a2 = B2;

	      *b2 = A2;

	      *a4 = B4;

	      *b4 = A4;

	      *a6 = B6;

	      *b6 = A6;

	      *a8 = B8;

	      *b8 = A8;

	      *a10 = B10;

	      *b10 = A10;

	      *a12 = B12;

	      *b12 = A12;

	      *a14 = B14;

	      *b14 = A14;

	      *a16 = B16;

	      *b16 = A16;

	    }

	} else 

	  if (b1 == a2) {

	    if (b2 != a1) {

	      if (b2 == a2) {

		*a1 = A2;

		*a2 = A1;

		*a3 = A4;

		*a4 = A3;

		*a5 = A6;

		*a6 = A5;

		*a7 = A8;

		*a8 = A7;

		*a9  = A10;

		*a10 = A9;

		*a11 = A12;

		*a12 = A11;

		*a13 = A14;

		*a14 = A13;

		*a15 = A16;

		*a16 = A15;

	      } else {

		*a1 = A2;

		*a2 = B2;

		*b2 = A1;

		*a3 = A4;

		*a4 = B4;

		*b4 = A3;

		*a5 = A6;

		*a6 = B6;

		*b6 = A5;

		*a7 = A8;

		*a8 = B8;

		*b8 = A7;

		*a9  = A10;

		*a10 = B10;

		*b10 = A9;

		*a11 = A12;

		*a12 = B12;

		*b12 = A11;

		*a13 = A14;

		*a14 = B14;

		*b14 = A13;

		*a15 = A16;

		*a16 = B16;

		*b16 = A15;

	      }

	    }

	  } else {

	    if (b2 == a1) {

	      *a1 = A2;

	      *a2 = B1;

	      *b1 = A1;

	      *a3 = A4;

	      *a4 = B3;

	      *b3 = A3;

	      *a5 = A6;

	      *a6 = B5;

	      *b5 = A5;

	      *a7 = A8;

	      *a8 = B7;

	      *b7 = A7;

	      *a9  = A10;

	      *a10 = B9;

	      *b9  = A9;

	      *a11 = A12;

	      *a12 = B11;

	      *b11 = A11;

	      *a13 = A14;

	      *a14 = B13;

	      *b13 = A13;

	      *a15 = A16;

	      *a16 = B15;

	      *b15 = A15;

	    } else 

	      if (b2 == a2) {

		*a1 = B1;

		*b1 = A1;

		*a3 = B3;

		*b3 = A3;

		*a5 = B5;

		*b5 = A5;

		*a7 = B7;

		*b7 = A7;

		*a9  = B9;

		*b9  = A9;

		*a11 = B11;

		*b11 = A11;

		*a13 = B13;

		*b13 = A13;

		*a15 = B15;

		*b15 = A15;

	      } else 

		if (b2 == b1) {

		  *a1 = B1;

		  *a2 = A1;

		  *b1 = A2;

		  *a3 = B3;

		  *a4 = A3;

		  *b3 = A4;

		  *a5 = B5;

		  *a6 = A5;

		  *b5 = A6;

		  *a7 = B7;

		  *a8 = A7;

		  *b7 = A8;

		  *a9  = B9;

		  *a10 = A9;

		  *b9  = A10;

		  *a11 = B11;

		  *a12 = A11;

		  *b11 = A12;

		  *a13 = B13;

		  *a14 = A13;

		  *b13 = A14;

		  *a15 = B15;

		  *a16 = A15;

		  *b15 = A16;

		} else {

		  *a1 = B1;

		  *a2 = B2;

		  *b1 = A1;

		  *b2 = A2;

		  *a3 = B3;

		  *a4 = B4;

		  *b3 = A3;

		  *b4 = A4;

		  *a5 = B5;

		  *a6 = B6;

		  *b5 = A5;

		  *b6 = A6;

		  *a7 = B7;

		  *a8 = B8;

		  *b7 = A7;

		  *b8 = A8;

		  *a9  = B9;

		  *a10 = B10;

		  *b9  = A9;

		  *b10 = A10;

		  *a11 = B11;

		  *a12 = B12;

		  *b11 = A11;

		  *b12 = A12;

		  *a13 = B13;

		  *a14 = B14;

		  *b13 = A13;

		  *b14 = A14;

		  *a15 = B15;

		  *a16 = B16;

		  *b15 = A15;

		  *b16 = A16;

		}

	  }

	  b1 = a + ip1;

	  b2 = a + ip2;

	  b3 = b1 + 1 * lda;

	  b4 = b2 + 1 * lda;

	  b5 = b1 + 2 * lda;

	  b6 = b2 + 2 * lda;

	  b7 = b1 + 3 * lda;

	  b8 = b2 + 3 * lda;

	  b9  = b1 + 4 * lda;

	  b10 = b2 + 4 * lda;

	  b11 = b1 + 5 * lda;

	  b12 = b2 + 5 * lda;

	  b13 = b1 + 6 * lda;

	  b14 = b2 + 6 * lda;

	  b15 = b1 + 7 * lda;

	  b16 = b2 + 7 * lda;

#ifndef MINUS

	  a1 += 2;

	  a3 += 2;

	  a5 += 2;

	  a7 += 2;

	  a9 += 2;

	  a11 += 2;

	  a13 += 2;

	  a15 += 2;

#else

	  a1 -= 2;

	  a3 -= 2;

	  a5 -= 2;

	  a7 -= 2;

	  a9 -= 2;

	  a11 -= 2;

	  a13 -= 2;

	  a15 -= 2;

#endif

	i --;

	} while (i > 0);

      }

      i = ((k2 - k1) & 1);

      if (i > 0) {

	A1 = *a1;

	B1 = *b1;

	A3 = *a3;

	B3 = *b3;

	A5 = *a5;

	B5 = *b5;

	A7 = *a7;

	B7 = *b7;

	A9  = *a9;

	B9  = *b9;

	A11 = *a11;

	B11 = *b11;

	A13 = *a13;

	B13 = *b13;

	A15 = *a15;

	B15 = *b15;

	*a1 = B1;

	*b1 = A1;

	*a3 = B3;

	*b3 = A3;

	*a5 = B5;

	*b5 = A5;

	*a7 = B7;

	*b7 = A7;

	*a9  = B9;

	*b9  = A9;

	*a11 = B11;

	*b11 = A11;

	*a13 = B13;

	*b13 = A13;

	*a15 = B15;

	*b15 = A15;

      }

      a += 8 * lda;

      j --;

    } while (j > 0);

  }

  if (n & 4) {

    piv = ipiv;

#ifndef MINUS

    a1 = a + k1 + 1;

#else

    a1 = a + k2;

#endif

    a3 = a1 + 1 * lda;

    a5 = a1 + 2 * lda;

    a7 = a1 + 3 * lda;

    ip1 = *piv;

    piv += incx;

    ip2 = *piv;

    piv += incx;

    b1 = a + ip1;

    b2 = a + ip2;

    b3 = b1 + 1 * lda;

    b4 = b2 + 1 * lda;

    b5 = b1 + 2 * lda;

    b6 = b2 + 2 * lda;

    b7 = b1 + 3 * lda;

    b8 = b2 + 3 * lda;

    i = ((k2 - k1) >> 1);

    if (i > 0) {

      do {

	A1 = *a1;

	A2 = *a2;

	A3 = *a3;

	A4 = *a4;

	A5 = *a5;

	A6 = *a6;

	A7 = *a7;

	A8 = *a8;

	B1 = *b1;

	B2 = *b2;

	B3 = *b3;

	B4 = *b4;

	B5 = *b5;

	B6 = *b6;

	B7 = *b7;

	B8 = *b8;

	ip1 = *piv;

	piv += incx;

	ip2 = *piv;

	piv += incx;

	if (b1 == a1) {

	  if (b2 == a1) {

	    *a1 = A2;

	    *a2 = A1;

	    *a3 = A4;

	    *a4 = A3;

	    *a5 = A6;

	    *a6 = A5;

	    *a7 = A8;

	    *a8 = A7;

	  } else 

	    if (b2 != a2) {

	      *a2 = B2;

	      *b2 = A2;

	      *a4 = B4;

	      *b4 = A4;

	      *a6 = B6;

	      *b6 = A6;

	      *a8 = B8;

	      *b8 = A8;

	    }

	} else 

	  if (b1 == a2) {

	    if (b2 != a1) {

	      if (b2 == a2) {

		*a1 = A2;

		*a2 = A1;

		*a3 = A4;

		*a4 = A3;

		*a5 = A6;

		*a6 = A5;

		*a7 = A8;

		*a8 = A7;

	      } else {

		*a1 = A2;

		*a2 = B2;

		*b2 = A1;

		*a3 = A4;

		*a4 = B4;

		*b4 = A3;

		*a5 = A6;

		*a6 = B6;

		*b6 = A5;

		*a7 = A8;

		*a8 = B8;

		*b8 = A7;

	      }

	    }

	  } else {

	    if (b2 == a1) {

	      *a1 = A2;

	      *a2 = B1;

	      *b1 = A1;

	      *a3 = A4;

	      *a4 = B3;

	      *b3 = A3;

	      *a5 = A6;

	      *a6 = B5;

	      *b5 = A5;

	      *a7 = A8;

	      *a8 = B7;

	      *b7 = A7;

	    } else 

	      if (b2 == a2) {

		*a1 = B1;

		*b1 = A1;

		*a3 = B3;

		*b3 = A3;

		*a5 = B5;

		*b5 = A5;

		*a7 = B7;

		*b7 = A7;

	      } else 

		if (b2 == b1) {

		  *a1 = B1;

		  *a2 = A1;

		  *b1 = A2;

		  *a3 = B3;

		  *a4 = A3;

		  *b3 = A4;

		  *a5 = B5;

		  *a6 = A5;

		  *b5 = A6;

		  *a7 = B7;

		  *a8 = A7;

		  *b7 = A8;

		} else {

		  *a1 = B1;

		  *a2 = B2;

		  *b1 = A1;

		  *b2 = A2;

		  *a3 = B3;

		  *a4 = B4;

		  *b3 = A3;

		  *b4 = A4;

		  *a5 = B5;

		  *a6 = B6;

		  *b5 = A5;

		  *b6 = A6;

		  *a7 = B7;

		  *a8 = B8;

		  *b7 = A7;

		  *b8 = A8;

		}

	  }

	  b1 = a + ip1;

	  b2 = a + ip2;

	  b3 = b1 + 1 * lda;

	  b4 = b2 + 1 * lda;

	  b5 = b1 + 2 * lda;

	  b6 = b2 + 2 * lda;

	  b7 = b1 + 3 * lda;

	  b8 = b2 + 3 * lda;

#ifndef MINUS

	  a1 += 2;

	  a3 += 2;

	  a5 += 2;

	  a7 += 2;

#else

	  a1 -= 2;

	  a3 -= 2;

	  a5 -= 2;

	  a7 -= 2;

#endif

	i --;

	} while (i > 0);

      }

      i = ((k2 - k1) & 1);

      if (i > 0) {

	A1 = *a1;

	B1 = *b1;

	A3 = *a3;

	B3 = *b3;

	A5 = *a5;

	B5 = *b5;

	A7 = *a7;

	B7 = *b7;

	*a1 = B1;

	*b1 = A1;

	*a3 = B3;

	*b3 = A3;

	*a5 = B5;

	*b5 = A5;

	*a7 = B7;

	*b7 = A7;

      }

      a += 4 * lda;

  }

  if (n & 2) {

    piv = ipiv;

#ifndef MINUS

    a1 = a + k1 + 1;

#else

    a1 = a + k2;

#endif

    a3 = a1 + 1 * lda;

    ip1 = *piv;

    piv += incx;

    ip2 = *piv;

    piv += incx;

    b1 = a + ip1;

    b2 = a + ip2;

    b3 = b1 + 1 * lda;

    b4 = b2 + 1 * lda;

    i = ((k2 - k1) >> 1);

    if (i > 0) {

      do {

	A1 = *a1;

	A2 = *a2;

	A3 = *a3;

	A4 = *a4;

	B1 = *b1;

	B2 = *b2;

	B3 = *b3;

	B4 = *b4;

	ip1 = *piv;

	piv += incx;

	ip2 = *piv;

	piv += incx;

	if (b1 == a1) {

	  if (b2 == a1) {

	    *a1 = A2;

	    *a2 = A1;

	    *a3 = A4;

	    *a4 = A3;

	  } else 

	    if (b2 != a2) {

	      *a2 = B2;

	      *b2 = A2;

	      *a4 = B4;

	      *b4 = A4;

	    }

	} else 

	  if (b1 == a2) {

	    if (b2 != a1) {

	      if (b2 == a2) {

		*a1 = A2;

		*a2 = A1;

		*a3 = A4;

		*a4 = A3;

	      } else {

		*a1 = A2;

		*a2 = B2;

		*b2 = A1;

		*a3 = A4;

		*a4 = B4;

		*b4 = A3;

	      }

	    }

	  } else {

	    if (b2 == a1) {

	      *a1 = A2;

	      *a2 = B1;

	      *b1 = A1;

	      *a3 = A4;

	      *a4 = B3;

	      *b3 = A3;

	    } else 

	      if (b2 == a2) {

		*a1 = B1;

		*b1 = A1;

		*a3 = B3;

		*b3 = A3;

	      } else 

		if (b2 == b1) {

		  *a1 = B1;

		  *a2 = A1;

		  *b1 = A2;

		  *a3 = B3;

		  *a4 = A3;

		  *b3 = A4;

		} else {

		  *a1 = B1;

		  *a2 = B2;

		  *b1 = A1;

		  *b2 = A2;

		  *a3 = B3;

		  *a4 = B4;

		  *b3 = A3;

		  *b4 = A4;

		}

	  }

	b1 = a + ip1;

	b2 = a + ip2;

	b3 = b1 + 1 * lda;

	b4 = b2 + 1 * lda;

#ifndef MINUS

	a1 += 2;

	a3 += 2;

#else

	a1 -= 2;

	a3 -= 2;

#endif

	i --;

      } while (i > 0);

    }

    i = ((k2 - k1) & 1);

    if (i > 0) {

      A1 = *a1;

      B1 = *b1;

      A3 = *a3;

      B3 = *b3;

      *a1 = B1;

      *b1 = A1;

      *a3 = B3;

      *b3 = A3;

    }

    a += 2 * lda;

  }

  if (n & 1) {

    piv = ipiv;

#ifndef MINUS

    a1 = a + k1 + 1;

#else

    a1 = a + k2;

#endif

    ip1 = *piv;

    piv += incx;

    ip2 = *piv;

    piv += incx;

    b1 = a + ip1;

    b2 = a + ip2;

    i = ((k2 - k1) >> 1);

    if (i > 0) {

      do {

	A1 = *a1;

	A2 = *a2;

	B1 = *b1;

	B2 = *b2;

	ip1 = *piv;

	piv += incx;

	ip2 = *piv;

	piv += incx;

	if (b1 == a1) {

	  if (b2 == a1) {

	    *a1 = A2;

	    *a2 = A1;

	  } else 

	    if (b2 != a2) {

	      *a2 = B2;

	      *b2 = A2;

	    }

	} else 

	  if (b1 == a2) {

	    if (b2 != a1) {

	      if (b2 == a2) {

		*a1 = A2;

		*a2 = A1;

	      } else {

		*a1 = A2;

		*a2 = B2;

		*b2 = A1;

	      }

	    }

	  } else {

	    if (b2 == a1) {

	      *a1 = A2;

	      *a2 = B1;

	      *b1 = A1;

	    } else 

	      if (b2 == a2) {

		*a1 = B1;

		*b1 = A1;

	      } else 

		if (b2 == b1) {

		  *a1 = B1;

		  *a2 = A1;

		  *b1 = A2;

		} else {