diff packages/language/c/libc/string/current/src/memchr.cxx @ 115:6ed91473a1cd ecos-sw-2000-08-21

Merge from eCos master repository on 2000-08-21-22:40:54-BST
author jlarmour
date Fri, 25 Aug 2000 17:32:38 +0000
parents
children 4c750ce71ae3
line wrap: on
line diff
new file mode 100644
--- /dev/null
+++ b/packages/language/c/libc/string/current/src/memchr.cxx
@@ -0,0 +1,169 @@
+//===========================================================================
+//
+//      memchr.cxx
+//
+//      ANSI standard memchr() routine
+//
+//===========================================================================
+//####COPYRIGHTBEGIN####
+//                                                                          
+// -------------------------------------------                              
+// The contents of this file are subject to the Red Hat eCos Public License 
+// Version 1.1 (the "License"); you may not use this file except in         
+// compliance with the License.  You may obtain a copy of the License at    
+// http://www.redhat.com/                                                   
+//                                                                          
+// Software distributed under the License is distributed on an "AS IS"      
+// basis, WITHOUT WARRANTY OF ANY KIND, either express or implied.  See the 
+// License for the specific language governing rights and limitations under 
+// the License.                                                             
+//                                                                          
+// The Original Code is eCos - Embedded Configurable Operating System,      
+// released September 30, 1998.                                             
+//                                                                          
+// The Initial Developer of the Original Code is Red Hat.                   
+// Portions created by Red Hat are                                          
+// Copyright (C) 1998, 1999, 2000 Red Hat, Inc.                             
+// All Rights Reserved.                                                     
+// -------------------------------------------                              
+//                                                                          
+//####COPYRIGHTEND####
+//===========================================================================
+//#####DESCRIPTIONBEGIN####
+//
+// Author(s):     jlarmour
+// Contributors:  
+// Date:          2000-04-14
+// Purpose:     
+// Description: 
+// Usage:       
+//
+//####DESCRIPTIONEND####
+//
+//===========================================================================
+
+// CONFIGURATION
+
+#include <pkgconf/libc_string.h>   // Configuration header
+
+// INCLUDES
+
+#include <cyg/infra/cyg_type.h>    // Common type definitions
+#include <cyg/infra/cyg_trac.h>    // Tracing support
+#include <cyg/infra/cyg_ass.h>     // Assertion support
+#include <string.h>                // Header for this file
+#include <stddef.h>          // Compiler definitions such as size_t, NULL etc.
+#include <cyg/libc/string/stringsupp.hxx> // Useful string function support and
+                                          // prototypes
+
+// EXPORTED SYMBOLS
+
+externC void *
+memchr( const void *s, int c, size_t n )  CYGBLD_ATTRIB_WEAK_ALIAS(__memchr);
+
+// FUNCTIONS
+
+void *
+__memchr( const void *s, int c, size_t n )
+{
+    CYG_REPORT_FUNCNAMETYPE( "__memchr", "returning addr %08x" );
+    CYG_REPORT_FUNCARG3( "s=%08x, c=%d, n=%d", s, c, n );
+
+    CYG_CHECK_DATA_PTR( s, "s is not a valid pointer!" );
+
+#if defined(CYGIMP_LIBC_STRING_PREFER_SMALL_TO_FAST) || defined(__OPTIMIZE_SIZE__)
+    const unsigned char *src = (const unsigned char *) s;
+    
+    c &= 0xff;
+
+    while (n--)
+    {
+        if (*src == c)
+        {
+            CYG_REPORT_RETVAL( src );
+            return (void *) src;
+        } // if
+        src++;
+    }
+    CYG_REPORT_RETVAL( NULL );
+    return NULL;
+#else
+    const unsigned char *src = (const unsigned char *) s;
+    CYG_WORD *aligned_src;
+    CYG_WORD buffer;
+    CYG_WORD mask;
+    cyg_ucount8 i;
+
+    c &= 0xff;
+    
+    // If the size is small, or src is unaligned, then 
+    // use the bytewise loop.  We can hope this is rare.
+    if (CYG_LIBC_STR_OPT_TOO_SMALL (n) || CYG_LIBC_STR_UNALIGNED (src)) 
+    {
+        while (n--)
+        {
+            if (*src == c)
+            {
+                CYG_REPORT_RETVAL( src );
+                return (void *) src;
+            } // if
+            src++;
+        }
+        CYG_REPORT_RETVAL( NULL );
+        return NULL;
+    }
+    
+    // The fast code reads the ASCII one word at a time and only 
+    // performs the bytewise search on word-sized segments if they
+    // contain the search character, which is detected by XORing 
+    // the word-sized segment with a word-sized block of the search
+    // character and then detecting for the presence of NULL in the
+    // result.
+
+    aligned_src = (CYG_WORD *) src;
+    mask = 0;
+    for (i = 0; i < CYG_LIBC_STR_OPT_LITTLEBLOCKSIZE; i++)
+        mask = (mask << 8) + c;
+    
+    while (n > CYG_LIBC_STR_OPT_LITTLEBLOCKSIZE)
+    {
+        buffer = *aligned_src;
+        buffer ^=  mask;
+        if (CYG_LIBC_STR_DETECTNULL (buffer))
+        {
+            src = (unsigned char*) aligned_src;
+            for ( i = 0; i < CYG_LIBC_STR_OPT_LITTLEBLOCKSIZE; i++ )
+            {
+                if (*src == c)
+                {
+                    CYG_REPORT_RETVAL( src );
+                    return (void *) src;
+                } // if
+                src++;
+            }
+        }
+        n -= CYG_LIBC_STR_OPT_LITTLEBLOCKSIZE;
+        aligned_src++;
+    }
+    
+    // If there are fewer than CYG_LIBC_STR_OPT_LITTLEBLOCKSIZE characters
+    // left, then we resort to the bytewise loop.
+    
+    src = (const unsigned char *) aligned_src;
+    while (n--)
+    {
+        if (*src == c)
+        {
+            CYG_REPORT_RETVAL( src );
+            return (void *) src;
+        } // if
+        src++;
+    } 
+
+    CYG_REPORT_RETVAL( NULL );
+    return NULL;
+#endif // not defined(CYGIMP_LIBC_STRING_PREFER_SMALL_TO_FAST) ||
+       //     defined(__OPTIMIZE_SIZE__)
+} // __memchr()
+
+// EOF memchr.cxx