benchtests/bench-memmove.c

   1 /* Measure memmove functions.
   2    Copyright (C) 2013-2023 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    <https://www.gnu.org/licenses/>.  */
  18
  19 #define TEST_MAIN
  20 #define TEST_NAME "memmove"
  21 #include "bench-string.h"
  22 #include "json-lib.h"
  23
  24 void *generic_memmove (void *, const void *, size_t);
  25
  26 typedef void *(*proto_t) (void *, const void *, size_t);
  27
  28 IMPL (memmove, 1)
  29 IMPL (generic_memmove, 0)
  30
  31 static void
  32 do_one_test (json_ctx_t *json_ctx, impl_t *impl, char *dst, char *src,
  33              size_t len)
  34 {
  35   size_t i, iters = INNER_LOOP_ITERS;
  36   timing_t start, stop, cur;
  37   for (i = 0; i < iters / 64; ++i)
  38     {
  39       CALL (impl, dst, src, len);
  40     }
  41   TIMING_NOW (start);
  42   for (i = 0; i < iters; ++i)
  43     {
  44       CALL (impl, dst, src, len);
  45     }
  46   TIMING_NOW (stop);
  47
  48   TIMING_DIFF (cur, start, stop);
  49
  50   json_element_double (json_ctx, (double) cur / (double) iters);
  51 }
  52
  53 static void
  54 do_test (json_ctx_t *json_ctx, size_t align1, size_t align2, size_t len)
  55 {
  56   size_t i, j;
  57   char *s1, *s2;
  58
  59   align1 &= (getpagesize () - 1);
  60   if (align1 + len >= page_size)
  61     return;
  62
  63   align2 &= (getpagesize () - 1);
  64   if (align2 + len >= page_size)
  65     return;
  66
  67   s1 = (char *) (buf2 + align1);
  68   s2 = (char *) (buf2 + align2);
  69
  70   for (i = 0, j = 1; i < len; i++, j += 23)
  71     s1[i] = j;
  72
  73   json_element_object_begin (json_ctx);
  74   json_attr_uint (json_ctx, "length", (double) len);
  75   json_attr_uint (json_ctx, "align1", (double) align1);
  76   json_attr_uint (json_ctx, "align2", (double) align2);
  77   json_array_begin (json_ctx, "timings");
  78
  79   FOR_EACH_IMPL (impl, 0)
  80     do_one_test (json_ctx, impl, s2, s1, len);
  81
  82   json_array_end (json_ctx);
  83   json_element_object_end (json_ctx);
  84 }
  85
  86 static int
  87 test_main (void)
  88 {
  89   json_ctx_t json_ctx;
  90   size_t i;
  91   size_t half_page = getpagesize () / 2;
  92
  93   test_init ();
  94
  95   json_init (&json_ctx, 0, stdout);
  96
  97   json_document_begin (&json_ctx);
  98   json_attr_string (&json_ctx, "timing_type", TIMING_TYPE);
  99
 100   json_attr_object_begin (&json_ctx, "functions");
 101   json_attr_object_begin (&json_ctx, "memmove");
 102   json_attr_string (&json_ctx, "bench-variant", "default");
 103
 104   json_array_begin (&json_ctx, "ifuncs");
 105
 106   FOR_EACH_IMPL (impl, 0)
 107     json_element_string (&json_ctx, impl->name);
 108   json_array_end (&json_ctx);
 109
 110   json_array_begin (&json_ctx, "results");
 111   for (i = 0; i < 14; ++i)
 112     {
 113       do_test (&json_ctx, 0, 32, 1 << i);
 114       do_test (&json_ctx, 32, 0, 1 << i);
 115       do_test (&json_ctx, 0, i, 1 << i);
 116       do_test (&json_ctx, i, 0, 1 << i);
 117     }
 118
 119   for (i = 0; i < 32; ++i)
 120     {
 121       do_test (&json_ctx, 0, 32, i);
 122       do_test (&json_ctx, 32, 0, i);
 123       do_test (&json_ctx, 0, i, i);
 124       do_test (&json_ctx, i, 0, i);
 125     }
 126
 127   for (i = 3; i < 32; ++i)
 128     {
 129       if ((i & (i - 1)) == 0)
 130         continue;
 131       do_test (&json_ctx, 0, 32, 16 * i);
 132       do_test (&json_ctx, 32, 0, 16 * i);
 133       do_test (&json_ctx, 0, i, 16 * i);
 134       do_test (&json_ctx, i, 0, 16 * i);
 135     }
 136
 137   for (i = 32; i < 64; ++i)
 138     {
 139       do_test (&json_ctx, 0, 0, 32 * i);
 140       do_test (&json_ctx, i, 0, 32 * i);
 141       do_test (&json_ctx, 0, i, 32 * i);
 142       do_test (&json_ctx, i, i, 32 * i);
 143     }
 144
 145   for (i = 0; i <= 48; ++i)
 146     {
 147       do_test (&json_ctx, 0, 0, 2048 + 64 * i);
 148       do_test (&json_ctx, i, 0, 2048 + 64 * i);
 149       do_test (&json_ctx, 0, i, 2048 + 64 * i);
 150       do_test (&json_ctx, i, i, 2048 + 64 * i);
 151       do_test (&json_ctx, half_page, 0, 2048 + 64 * i);
 152       do_test (&json_ctx, 0, half_page, 2048 + 64 * i);
 153       do_test (&json_ctx, half_page + i, 0, 2048 + 64 * i);
 154       do_test (&json_ctx, i, half_page, 2048 + 64 * i);
 155       do_test (&json_ctx, half_page, i, 2048 + 64 * i);
 156       do_test (&json_ctx, 0, half_page + i, 2048 + 64 * i);
 157       do_test (&json_ctx, half_page + i, i, 2048 + 64 * i);
 158       do_test (&json_ctx, i, half_page + i, 2048 + 64 * i);
 159     }
 160
 161   json_array_end (&json_ctx);
 162   json_attr_object_end (&json_ctx);
 163   json_attr_object_end (&json_ctx);
 164   json_document_end (&json_ctx);
 165
 166   return ret;
 167 }
 168
 169 #include <support/test-driver.c>
 170
 171 #define libc_hidden_builtin_def(X)
 172 #undef MEMMOVE
 173 #define MEMMOVE generic_memmove
 174 #include <string/memmove.c>
 175 #include <string/wordcopy.c>