scottk/OpenCellular
1
0
Fork 0
mirror of https://github.com/Telecominfraproject/OpenCellular.git synced 2025-12-28 02:35:28 +00:00
Code Issues Packages Projects Releases Wiki Activity
Files
d3facbd92fe4e3f9815a9c4896bf2d5b31e51899
OpenCellular/test/utils.c
Daisuke Nojiri d3facbd92f Optimize memcpy 
This speeds up memcpy by copying a word at a time if source and destination are
aligned in mod 4. That is, if n and m are a positive integer:

  4n -> 4m: aligned, 4x speed.
  4n -> 4m+1: misaligned.
  4n+1 -> 4m+1: aligned in mod 4, 4x speed.

Ran the unit test on Peppy:

  > runtest
  ...
  Running test_memcpy... (speed gain: 120300 -> 38103 us) OK
  ...

Ran make buildall -j:

  ...
  Running test_memcpy... (speed gain: 2084 -> 549 us) OK
  ...

Note misaligned case is also optimized. Unit test runs in 298 us on Peppy while
it takes about 475 with the original memcpy.

TEST=Described above.
BUG=chrome-os-partner:23720
BRANCH=none
Signed-off-by: Daisuke Nojiri <dnojiri@chromium.org>
Change-Id: Ic12260451c5efd0896d6353017cd45d29cb672db
Tested-by: Daisuke Nojiri <dnojiri@google.com>
Reviewed-on: https://chromium-review.googlesource.com/185618
Reviewed-by: Randall Spangler <rspangler@chromium.org>
Reviewed-by: Vincent Palatin <vpalatin@chromium.org>
Commit-Queue: Daisuke Nojiri <dnojiri@google.com>
2014-02-12 19:40:52 +00:00

375 lines
8.9 KiB
C
Raw Blame History

/* Copyright (c) 2013 The Chromium OS Authors. All rights reserved.
* Use of this source code is governed by a BSD-style license that can be
* found in the LICENSE file.
*
* Test common utilities.
*/
#include "common.h"
#include "console.h"
#include "shared_mem.h"
#include "system.h"
#include "test_util.h"
#include "timer.h"
#include "util.h"
static int test_isalpha(void)
{
TEST_CHECK(isalpha('a') && isalpha('z') && isalpha('A') &&
isalpha('Z') && !isalpha('0') && !isalpha('~') &&
!isalpha(' ') && !isalpha('\0') && !isalpha('\n'));
}
static int test_isprint(void)
{
TEST_CHECK(isprint('a') && isprint('z') && isprint('A') &&
isprint('Z') && isprint('0') && isprint('~') &&
isprint(' ') && !isprint('\0') && !isprint('\n'));
}
static int test_strtoi(void)
{
char *e;
TEST_ASSERT(strtoi("10", &e, 0) == 10);
TEST_ASSERT(e && (*e == '\0'));
TEST_ASSERT(strtoi("0x1f z", &e, 0) == 31);
TEST_ASSERT(e && (*e == ' '));
TEST_ASSERT(strtoi("10a", &e, 16) == 266);
TEST_ASSERT(e && (*e == '\0'));
TEST_ASSERT(strtoi("0x02C", &e, 16) == 44);
TEST_ASSERT(e && (*e == '\0'));
TEST_ASSERT(strtoi(" -12", &e, 0) == -12);
TEST_ASSERT(e && (*e == '\0'));
TEST_ASSERT(strtoi("!", &e, 0) == 0);
TEST_ASSERT(e && (*e == '!'));
return EC_SUCCESS;
}
static int test_parse_bool(void)
{
int v;
TEST_ASSERT(parse_bool("on", &v) == 1);
TEST_ASSERT(v == 1);
TEST_ASSERT(parse_bool("off", &v) == 1);
TEST_ASSERT(v == 0);
TEST_ASSERT(parse_bool("enable", &v) == 1);
TEST_ASSERT(v == 1);
TEST_ASSERT(parse_bool("disable", &v) == 1);
TEST_ASSERT(v == 0);
TEST_ASSERT(parse_bool("di", &v) == 0);
TEST_ASSERT(parse_bool("en", &v) == 0);
TEST_ASSERT(parse_bool("of", &v) == 0);
return EC_SUCCESS;
}
static int test_memmove(void)
{
char buf[100];
int i;
for (i = 0; i < 100; ++i)
buf[i] = 0;
for (i = 0; i < 30; ++i)
buf[i] = i;
memmove(buf + 60, buf, 30);
TEST_ASSERT_ARRAY_EQ(buf, buf + 60, 30);
memmove(buf + 10, buf, 30);
TEST_ASSERT_ARRAY_EQ(buf + 10, buf + 60, 30);
return EC_SUCCESS;
}
static int test_memcpy(void)
{
int i;
timestamp_t t0, t1, t2, t3;
char *buf;
const int buf_size = 1000;
const int len = 400;
const int dest_offset = 500;
const int iteration = 1000;
TEST_ASSERT(shared_mem_acquire(buf_size, &buf) == EC_SUCCESS);
for (i = 0; i < len; ++i)
buf[i] = i & 0x7f;
for (i = len; i < buf_size; ++i)
buf[i] = 0;
t0 = get_time();
for (i = 0; i < iteration; ++i)
memcpy(buf + dest_offset + 1, buf, len); /* unaligned */
t1 = get_time();
TEST_ASSERT_ARRAY_EQ(buf + dest_offset + 1, buf, len);
ccprintf(" (speed gain: %d ->", t1.val-t0.val);
t2 = get_time();
for (i = 0; i < iteration; ++i)
memcpy(buf + dest_offset, buf, len); /* aligned */
t3 = get_time();
ccprintf(" %d us) ", t3.val-t2.val);
TEST_ASSERT_ARRAY_EQ(buf + dest_offset, buf, len);
/* Expected about 4x speed gain. Use 3x because it fluctuates */
TEST_ASSERT((t1.val-t0.val) > (t3.val-t2.val) * 3);
memcpy(buf + dest_offset + 1, buf + 1, len - 1);
TEST_ASSERT_ARRAY_EQ(buf + dest_offset + 1, buf + 1, len - 1);
/* Test small copies */
memcpy(buf + dest_offset, buf, 1);
TEST_ASSERT_ARRAY_EQ(buf + dest_offset, buf, 1);
memcpy(buf + dest_offset, buf, 4);
TEST_ASSERT_ARRAY_EQ(buf + dest_offset, buf, 4);
memcpy(buf + dest_offset + 1, buf, 1);
TEST_ASSERT_ARRAY_EQ(buf + dest_offset + 1, buf, 1);
memcpy(buf + dest_offset + 1, buf, 4);
TEST_ASSERT_ARRAY_EQ(buf + dest_offset + 1, buf, 4);
shared_mem_release(buf);
return EC_SUCCESS;
}
static int test_strzcpy(void)
{
char dest[10];
strzcpy(dest, "test", 10);
TEST_ASSERT_ARRAY_EQ("test", dest, 5);
strzcpy(dest, "testtesttest", 10);
TEST_ASSERT_ARRAY_EQ("testtestt", dest, 10);
strzcpy(dest, "aaaa", -1);
TEST_ASSERT_ARRAY_EQ("testtestt", dest, 10);
return EC_SUCCESS;
}
static int test_strlen(void)
{
TEST_CHECK(strlen("this is a string") == 16);
}
static int test_strcasecmp(void)
{
TEST_CHECK((strcasecmp("test string", "TEST strIng") == 0) &&
(strcasecmp("test123!@#", "TesT123!@#") == 0) &&
(strcasecmp("lower", "UPPER") != 0));
}
static int test_strncasecmp(void)
{
TEST_CHECK((strncasecmp("test string", "TEST str", 4) == 0) &&
(strncasecmp("test string", "TEST str", 8) == 0) &&
(strncasecmp("test123!@#", "TesT321!@#", 5) != 0) &&
(strncasecmp("test123!@#", "TesT321!@#", 4) == 0) &&
(strncasecmp("1test123!@#", "1TesT321!@#", 5) == 0) &&
(strncasecmp("1test123", "teststr", 0) == 0));
}
static int test_atoi(void)
{
TEST_CHECK((atoi(" 901") == 901) &&
(atoi("-12c") == -12) &&
(atoi(" 0 ") == 0) &&
(atoi("\t111") == 111));
}
static int test_uint64divmod_0(void)
{
uint64_t n = 8567106442584750ULL;
int d = 54870071;
int r = uint64divmod(&n, d);
TEST_CHECK(r == 5991285 && n == 156134415ULL);
}
static int test_uint64divmod_1(void)
{
uint64_t n = 8567106442584750ULL;
int d = 2;
int r = uint64divmod(&n, d);
TEST_CHECK(r == 0 && n == 4283553221292375ULL);
}
static int test_uint64divmod_2(void)
{
uint64_t n = 8567106442584750ULL;
int d = 0;
int r = uint64divmod(&n, d);
TEST_CHECK(r == 0 && n == 0ULL);
}
static int test_get_next_bit(void)
{
uint32_t mask = 0x10001010;
TEST_ASSERT(get_next_bit(&mask) == 28);
TEST_ASSERT(mask == 0x1010);
TEST_ASSERT(get_next_bit(&mask) == 12);
TEST_ASSERT(mask == 0x10);
TEST_ASSERT(get_next_bit(&mask) == 4);
TEST_ASSERT(mask == 0x0);
return EC_SUCCESS;
}
static int test_shared_mem(void)
{
int i, j;
int sz = shared_mem_size();
char *mem;
TEST_ASSERT(shared_mem_acquire(sz, &mem) == EC_SUCCESS);
TEST_ASSERT(shared_mem_acquire(sz, &mem) == EC_ERROR_BUSY);
for (i = 0; i < 256; ++i) {
memset(mem, i, sz);
for (j = 0; j < sz; ++j)
TEST_ASSERT(mem[j] == (char)i);
if ((i & 0xf) == 0)
msleep(20); /* Yield to other tasks */
}
shared_mem_release(mem);
return EC_SUCCESS;
}
static int test_scratchpad(void)
{
system_set_scratchpad(0xfeedfeed);
TEST_ASSERT(system_get_scratchpad() == 0xfeedfeed);
return EC_SUCCESS;
}
static int test_cond_t(void)
{
cond_t c;
/* one-shot? */
cond_init_false(&c);
cond_set_true(&c);
TEST_ASSERT(cond_went_true(&c));
TEST_ASSERT(!cond_went_true(&c));
TEST_ASSERT(!cond_went_true(&c));
cond_set_false(&c);
TEST_ASSERT(cond_went_false(&c));
TEST_ASSERT(!cond_went_false(&c));
TEST_ASSERT(!cond_went_false(&c));
/* one-shot when initially true? */
cond_init_true(&c);
cond_set_false(&c);
TEST_ASSERT(cond_went_false(&c));
TEST_ASSERT(!cond_went_false(&c));
TEST_ASSERT(!cond_went_false(&c));
cond_set_true(&c);
TEST_ASSERT(cond_went_true(&c));
TEST_ASSERT(!cond_went_true(&c));
TEST_ASSERT(!cond_went_true(&c));
/* still one-shot even if set multiple times? */
cond_init_false(&c);
cond_set_true(&c);
cond_set_true(&c);
cond_set_true(&c);
cond_set_true(&c);
cond_set_true(&c);
cond_set_true(&c);
TEST_ASSERT(cond_went_true(&c));
TEST_ASSERT(!cond_went_true(&c));
TEST_ASSERT(!cond_went_true(&c));
cond_set_true(&c);
cond_set_false(&c);
cond_set_false(&c);
cond_set_false(&c);
cond_set_false(&c);
cond_set_false(&c);
TEST_ASSERT(cond_went_false(&c));
TEST_ASSERT(!cond_went_false(&c));
TEST_ASSERT(!cond_went_false(&c));
/* only the detected transition direction resets it */
cond_set_true(&c);
TEST_ASSERT(!cond_went_false(&c));
TEST_ASSERT(cond_went_true(&c));
TEST_ASSERT(!cond_went_false(&c));
TEST_ASSERT(!cond_went_true(&c));
cond_set_false(&c);
TEST_ASSERT(!cond_went_true(&c));
TEST_ASSERT(!cond_went_true(&c));
TEST_ASSERT(cond_went_false(&c));
TEST_ASSERT(!cond_went_false(&c));
TEST_ASSERT(!cond_went_false(&c));
TEST_ASSERT(!cond_went_true(&c));
TEST_ASSERT(!cond_went_true(&c));
/* multiple transitions between checks should notice both edges */
cond_set_true(&c);
cond_set_false(&c);
cond_set_true(&c);
cond_set_false(&c);
cond_set_true(&c);
cond_set_false(&c);
TEST_ASSERT(cond_went_true(&c));
TEST_ASSERT(!cond_went_true(&c));
TEST_ASSERT(!cond_went_true(&c));
TEST_ASSERT(!cond_went_true(&c));
TEST_ASSERT(cond_went_false(&c));
TEST_ASSERT(!cond_went_false(&c));
TEST_ASSERT(!cond_went_false(&c));
TEST_ASSERT(!cond_went_false(&c));
TEST_ASSERT(!cond_went_true(&c));
TEST_ASSERT(!cond_went_true(&c));
TEST_ASSERT(!cond_went_false(&c));
/* Still has last value? */
cond_set_true(&c);
cond_set_false(&c);
cond_set_true(&c);
cond_set_false(&c);
TEST_ASSERT(cond_is_false(&c));
cond_set_false(&c);
cond_set_true(&c);
cond_set_false(&c);
cond_set_true(&c);
TEST_ASSERT(cond_is_true(&c));
/* well okay then */
return EC_SUCCESS;
}
void run_test(void)
{
test_reset();
RUN_TEST(test_isalpha);
RUN_TEST(test_isprint);
RUN_TEST(test_strtoi);
RUN_TEST(test_parse_bool);
RUN_TEST(test_memmove);
RUN_TEST(test_memcpy);
RUN_TEST(test_strzcpy);
RUN_TEST(test_strlen);
RUN_TEST(test_strcasecmp);
RUN_TEST(test_strncasecmp);
RUN_TEST(test_atoi);
RUN_TEST(test_uint64divmod_0);
RUN_TEST(test_uint64divmod_1);
RUN_TEST(test_uint64divmod_2);
RUN_TEST(test_get_next_bit);
RUN_TEST(test_shared_mem);
RUN_TEST(test_scratchpad);
RUN_TEST(test_cond_t);
test_print_result();
}
Reference in New Issue View Git Blame Copy Permalink