/*

  * LIBOIL - Library of Optimized Inner Loops

  * Copyright (c) 2005 David A. Schleef <ds@schleef.org>

  * 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 AUTHOR ``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 AUTHOR 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.

  */

 //Portions Copyright (c)  2008-2009 Nokia Corporation and/or its subsidiary(-ies). All rights reserved. 

 #ifdef HAVE_CONFIG_H

 #include "config.h"

 #endif

 #include <liboil/liboil.h>

 #include <liboil/liboilfunction.h>

 #include <liboil/liboilclasses.h>

 #ifdef HAVE_UNISTD_H

 #include <unistd.h>

 #endif

 static void

 testzero_u8_1 (uint32_t *dest, uint8_t *src1, int n)

 {

   uint8_t *s = src1;

   while(n>0 && (((unsigned long)s)&0x3)) {

     if (*s == 0) {

       goto foundzero;

     }

     s++;

     n--;

   }

   while (n>3) {

     uint32_t x;

     x = *(uint32_t *)s;

     if ((x ^ (x - 0x01010101))& 0x80808080) {

       int i;

       /* there's either a 0x00 or 0x80 byte */

       for(i=0;i<4;i++){

         if (s[i] == 0) {

           s += i;

           goto foundzero;

         }

       }

     }

     s += 4;

     n -= 4;

   }

   while(n>0) {

     if (*s == 0) {

       goto foundzero;

     }

     s++;

     n--;

   }

   dest[0] = n;

 foundzero:

   dest[0] = s - src1;

 }

 OIL_DEFINE_IMPL (testzero_u8_1, testzero_u8);

 #ifdef HAVE_UNALIGNED_ACCESS

 static void

 testzero_u8_2 (uint32_t *dest, uint8_t *src1, int n)

 {

   int i;

   for(i=0;i<n-3;i+=4) {

     uint32_t x;

     x = *(uint32_t *)(src1 + i);

     if ((x ^ (x - 0x01010101))& 0x80808080) {

       int j;

       /* there's either a 0x00 or 0x80 byte */

       for(j=0;j<4;j++){

         if (src1[i + j] == 0) {

           dest[0] = i + j;

           return ;

         }

       }

     }

   }

   for(;i<n;i++){

     if (src1[i] == 0) {

       dest[0] = i;

       return;

     }

   }

   dest[0] = n;

 }

 OIL_DEFINE_IMPL (testzero_u8_2, testzero_u8);

 #endif

 #ifdef	__SYMBIAN32__

 OilFunctionImpl* __oil_function_impl_testzero_u8_1() {

 		return &_oil_function_impl_testzero_u8_1;

 }

 #endif

 #ifdef HAVE_UNALIGNED_ACCESS

 #ifdef	__SYMBIAN32__

 OilFunctionImpl* __oil_function_impl_testzero_u8_2() {

 		return &_oil_function_impl_testzero_u8_2;

 }

 #endif

 #endif