benchtests/bench-strcspn.c

   1 /* Measure strcspn functions.
   2    Copyright (C) 2013-2015 Free Software Foundation, Inc.
   3    This file is part of the GNU C Library.
   4
   5    The GNU C Library is free software; you can redistribute it and/or
   6    modify it under the terms of the GNU Lesser General Public
   7    License as published by the Free Software Foundation; either
   8    version 2.1 of the License, or (at your option) any later version.
   9
  10    The GNU C Library is distributed in the hope that it will be useful,
  11    but WITHOUT ANY WARRANTY; without even the implied warranty of
  12    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  13    Lesser General Public License for more details.
  14
  15    You should have received a copy of the GNU Lesser General Public
  16    License along with the GNU C Library; if not, see
  17    <http://www.gnu.org/licenses/>.  */
  18
  19 #define STRPBRK_RESULT(s, pos) (pos)
  20 #define RES_TYPE size_t
  21 #define TEST_MAIN
  22 #define TEST_NAME "strcspn"
  23 #include "bench-string.h"
  24
  25 typedef size_t (*proto_t) (const char *, const char *);
  26 size_t simple_strcspn (const char *, const char *);
  27 size_t stupid_strcspn (const char *, const char *);
  28
  29 IMPL (stupid_strcspn, 0)
  30 IMPL (simple_strcspn, 0)
  31 IMPL (strcspn, 1)
  32
  33 size_t
  34 simple_strcspn (const char *s, const char *rej)
  35 {
  36   const char *r, *str = s;
  37   char c;
  38
  39   while ((c = *s++) != '\0')
  40     for (r = rej; *r != '\0'; ++r)
  41       if (*r == c)
  42         return s - str - 1;
  43   return s - str - 1;
  44 }
  45
  46 size_t
  47 stupid_strcspn (const char *s, const char *rej)
  48 {
  49   size_t ns = strlen (s), nrej = strlen (rej);
  50   size_t i, j;
  51
  52   for (i = 0; i < ns; ++i)
  53     for (j = 0; j < nrej; ++j)
  54       if (s[i] == rej[j])
  55         return i;
  56   return i;
  57 }
  58
  59 #include "bench-strpbrk.c"