sl@0: /*
sl@0:  * LIBOIL - Library of Optimized Inner Loops
sl@0:  * Copyright (c) 2005 David A. Schleef <ds@schleef.org>
sl@0:  * All rights reserved.
sl@0:  *
sl@0:  * Redistribution and use in source and binary forms, with or without
sl@0:  * modification, are permitted provided that the following conditions
sl@0:  * are met:
sl@0:  * 1. Redistributions of source code must retain the above copyright
sl@0:  *    notice, this list of conditions and the following disclaimer.
sl@0:  * 2. Redistributions in binary form must reproduce the above copyright
sl@0:  *    notice, this list of conditions and the following disclaimer in the
sl@0:  *    documentation and/or other materials provided with the distribution.
sl@0:  * 
sl@0:  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
sl@0:  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
sl@0:  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
sl@0:  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT,
sl@0:  * INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
sl@0:  * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
sl@0:  * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
sl@0:  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
sl@0:  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
sl@0:  * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
sl@0:  * POSSIBILITY OF SUCH DAMAGE.
sl@0:  */
sl@0: //Portions Copyright (c)  2008-2009 Nokia Corporation and/or its subsidiary(-ies). All rights reserved. 
sl@0: 
sl@0: #ifdef HAVE_CONFIG_H
sl@0: #include "config.h"
sl@0: #endif
sl@0: 
sl@0: #include <liboil/liboil.h>
sl@0: #include <liboil/liboilfunction.h>
sl@0: #include <liboil/liboilclasses.h>
sl@0: 
sl@0: #ifdef HAVE_UNISTD_H
sl@0: #include <unistd.h>
sl@0: #endif
sl@0: 
sl@0: 
sl@0: static void
sl@0: testzero_u8_1 (uint32_t *dest, uint8_t *src1, int n)
sl@0: {
sl@0:   uint8_t *s = src1;
sl@0: 
sl@0:   while(n>0 && (((unsigned long)s)&0x3)) {
sl@0:     if (*s == 0) {
sl@0:       goto foundzero;
sl@0:     }
sl@0:     s++;
sl@0:     n--;
sl@0:   }
sl@0:   while (n>3) {
sl@0:     uint32_t x;
sl@0:     x = *(uint32_t *)s;
sl@0:     if ((x ^ (x - 0x01010101))& 0x80808080) {
sl@0:       int i;
sl@0:       /* there's either a 0x00 or 0x80 byte */
sl@0:       for(i=0;i<4;i++){
sl@0:         if (s[i] == 0) {
sl@0:           s += i;
sl@0:           goto foundzero;
sl@0:         }
sl@0:       }
sl@0:     }
sl@0:     s += 4;
sl@0:     n -= 4;
sl@0:   }
sl@0:   while(n>0) {
sl@0:     if (*s == 0) {
sl@0:       goto foundzero;
sl@0:     }
sl@0:     s++;
sl@0:     n--;
sl@0:   }
sl@0: 
sl@0:   dest[0] = n;
sl@0: foundzero:
sl@0:   dest[0] = s - src1;
sl@0: }
sl@0: OIL_DEFINE_IMPL (testzero_u8_1, testzero_u8);
sl@0: 
sl@0: #ifdef HAVE_UNALIGNED_ACCESS
sl@0: static void
sl@0: testzero_u8_2 (uint32_t *dest, uint8_t *src1, int n)
sl@0: {
sl@0:   int i;
sl@0: 
sl@0:   for(i=0;i<n-3;i+=4) {
sl@0:     uint32_t x;
sl@0:     x = *(uint32_t *)(src1 + i);
sl@0:     if ((x ^ (x - 0x01010101))& 0x80808080) {
sl@0:       int j;
sl@0:       /* there's either a 0x00 or 0x80 byte */
sl@0:       for(j=0;j<4;j++){
sl@0:         if (src1[i + j] == 0) {
sl@0:           dest[0] = i + j;
sl@0:           return ;
sl@0:         }
sl@0:       }
sl@0:     }
sl@0:   }
sl@0:   for(;i<n;i++){
sl@0:     if (src1[i] == 0) {
sl@0:       dest[0] = i;
sl@0:       return;
sl@0:     }
sl@0:   }
sl@0:   dest[0] = n;
sl@0: }
sl@0: OIL_DEFINE_IMPL (testzero_u8_2, testzero_u8);
sl@0: #endif
sl@0: 
sl@0: 
sl@0: 
sl@0: #ifdef	__SYMBIAN32__
sl@0:  
sl@0: OilFunctionImpl* __oil_function_impl_testzero_u8_1() {
sl@0: 		return &_oil_function_impl_testzero_u8_1;
sl@0: }
sl@0: #endif
sl@0: 
sl@0: #ifdef HAVE_UNALIGNED_ACCESS
sl@0: #ifdef	__SYMBIAN32__
sl@0:  
sl@0: OilFunctionImpl* __oil_function_impl_testzero_u8_2() {
sl@0: 		return &_oil_function_impl_testzero_u8_2;
sl@0: }
sl@0: #endif
sl@0: #endif
sl@0: