mirror of
https://github.com/jart/cosmopolitan.git
synced 2024-05-12 08:32:40 +00:00
a4b455185b
Renaming gc() to _gc() was a mistake since the better thing to do is put it behind the _COSMO_SOURCE macro. We need this change because I haven't wanted to use my amazing garbage collector ever since we renamed it. You now need to define _COSMO_SOURCE yourself when using amalgamation header and cosmocc users need to pass the -mcosmo flag to get the gc() function Some other issues relating to cancelation have been fixed along the way. We're also now putting cosmocc in a folder named `.cosmocc` so it can be more safely excluded by grep --exclude-dir=.cosmocc --exclude-dir=o etc.
284 lines
12 KiB
C
284 lines
12 KiB
C
/*-*- mode:c;indent-tabs-mode:nil;c-basic-offset:2;tab-width:8;coding:utf-8 -*-│
|
||
│ vi: set et ft=c ts=2 sts=2 sw=2 fenc=utf-8 :vi │
|
||
╞══════════════════════════════════════════════════════════════════════════════╡
|
||
│ Copyright 2021 Justine Alexandra Roberts Tunney │
|
||
│ │
|
||
│ Permission to use, copy, modify, and/or distribute this software for │
|
||
│ any purpose with or without fee is hereby granted, provided that the │
|
||
│ above copyright notice and this permission notice appear in all copies. │
|
||
│ │
|
||
│ THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL │
|
||
│ WARRANTIES WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED │
|
||
│ WARRANTIES OF MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE │
|
||
│ AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL │
|
||
│ DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR │
|
||
│ PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER │
|
||
│ TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR │
|
||
│ PERFORMANCE OF THIS SOFTWARE. │
|
||
╚─────────────────────────────────────────────────────────────────────────────*/
|
||
#include "libc/mem/gc.h"
|
||
#include "libc/mem/mem.h"
|
||
#include "libc/runtime/runtime.h"
|
||
#include "libc/runtime/sysconf.h"
|
||
#include "libc/stdio/rand.h"
|
||
#include "libc/stdio/stdio.h"
|
||
#include "libc/str/str.h"
|
||
#include "libc/sysv/consts/map.h"
|
||
#include "libc/sysv/consts/prot.h"
|
||
#include "libc/testlib/ezbench.h"
|
||
#include "libc/testlib/fastrandomstring.h"
|
||
#include "libc/testlib/hyperion.h"
|
||
#include "libc/testlib/testlib.h"
|
||
|
||
int golden(const void *p, const void *q, size_t n) {
|
||
int c;
|
||
size_t i;
|
||
for (i = 0; i < n; ++i) {
|
||
if ((c = ((const unsigned char *)p)[i] - ((const unsigned char *)q)[i])) {
|
||
return c;
|
||
}
|
||
}
|
||
return 0;
|
||
}
|
||
|
||
TEST(memcmp, test) {
|
||
EXPECT_EQ(0, memcmp("hi", "hi", 2));
|
||
EXPECT_NE(0, memcmp("hi", "HI", 2));
|
||
EXPECT_EQ(-1, memcmp("a", "b", 1));
|
||
EXPECT_EQ(+1, memcmp("b", "a", 1));
|
||
}
|
||
|
||
TEST(memcmp, hug) {
|
||
int i, j, g;
|
||
char a[128] = {0};
|
||
char b[128] = {0};
|
||
for (j = 0; j < 128; ++j) {
|
||
for (i = 0; i < j; ++i) {
|
||
a[i] = 1;
|
||
g = golden(a, b, j);
|
||
ASSERT_EQ(g, memcmp(a, b, j), "i=%d j=%d", i, j);
|
||
ASSERT_EQ(!!g, !!bcmp(a, b, j), "i=%d j=%d", i, j);
|
||
ASSERT_EQ(!!g, !!timingsafe_bcmp(a, b, j), "i=%d", i);
|
||
ASSERT_EQ(MAX(-1, MIN(1, g)), timingsafe_memcmp(a, b, j), "i=%d", i);
|
||
a[i] = 0;
|
||
}
|
||
}
|
||
}
|
||
|
||
static int coerce(int result) {
|
||
#ifdef __aarch64__
|
||
// arm's strcmp assembly is nuts and unpredictable, but it's legal
|
||
if (result < 0) return -1;
|
||
if (result > 0) return +1;
|
||
return 0;
|
||
#else
|
||
return result;
|
||
#endif
|
||
}
|
||
|
||
TEST(memcmp, fuzz) {
|
||
int i, o, n, g;
|
||
char a[256], b[256];
|
||
for (i = 0; i < 100000; ++i) {
|
||
rngset(a, sizeof(a), _rand64, -1);
|
||
memcpy(b, a, sizeof(a));
|
||
if (rand() & 1) {
|
||
a[rand() % sizeof(a)] += rand();
|
||
} else {
|
||
b[rand() % sizeof(a)] += rand();
|
||
}
|
||
if (rand() & 1) {
|
||
a[rand() % sizeof(a)] += rand();
|
||
} else {
|
||
b[rand() % sizeof(a)] += rand();
|
||
}
|
||
o = rand() & 31;
|
||
n = rand() % (sizeof(a) - o);
|
||
g = coerce(golden(a + o, b + o, n));
|
||
#if 0
|
||
if (memcmp(a + o, b + o, n) != g) {
|
||
kprintf("const size_t g = %d;\n", g);
|
||
kprintf("const size_t n = %d;\n", n);
|
||
kprintf("const char a[] = unbingstr(%#.*hhhs); /* %p */\n", n, a + o,
|
||
a + o);
|
||
kprintf("const char b[] = unbingstr(%#.*hhhs); /* %p */\n", n, b + o,
|
||
b + o);
|
||
}
|
||
#endif
|
||
ASSERT_EQ(g, coerce(memcmp(a + o, b + o, n)), "n=%d o=%d", n, o);
|
||
ASSERT_EQ(!!g, !!bcmp(a + o, b + o, n), "n=%d o=%d", n, o);
|
||
ASSERT_EQ(!!g, !!timingsafe_bcmp(a + o, b + o, n), "n=%d o=%d", n, o);
|
||
ASSERT_EQ(MAX(-1, MIN(1, g)), timingsafe_memcmp(a + o, b + o, n),
|
||
"n=%d o=%d", n, o);
|
||
}
|
||
}
|
||
|
||
int buncmp(const void *, const void *, size_t) asm("bcmp");
|
||
int funcmp(const void *, const void *, size_t) asm("memcmp");
|
||
|
||
#if 1
|
||
BENCH(memcmp, bench) {
|
||
char *volatile a;
|
||
char *volatile b;
|
||
b = a = "123456789123456789123456789123456789123456789123456789";
|
||
b = gc(strdup(b));
|
||
EZBENCH_N("memcmp", 0, __expropriate(funcmp(a, b, 0)));
|
||
EZBENCH_N("memcmp", 1, __expropriate(funcmp(a, b, 1)));
|
||
EZBENCH_N("memcmp", 2, __expropriate(funcmp(a, b, 2)));
|
||
EZBENCH_N("memcmp", 3, __expropriate(funcmp(a, b, 3)));
|
||
EZBENCH_N("𝗺𝗲𝗺𝗰𝗺𝗽", 4, __expropriate(funcmp(a, b, 4)));
|
||
EZBENCH_N("memcmp", 5, __expropriate(funcmp(a, b, 5)));
|
||
EZBENCH_N("memcmp", 6, __expropriate(funcmp(a, b, 6)));
|
||
EZBENCH_N("memcmp", 7, __expropriate(funcmp(a, b, 7)));
|
||
EZBENCH_N("𝗺𝗲𝗺𝗰𝗺𝗽", 8, __expropriate(funcmp(a, b, 8)));
|
||
EZBENCH_N("memcmp", 9, __expropriate(funcmp(a, b, 9)));
|
||
EZBENCH_N("memcmp", 15, __expropriate(funcmp(a, b, 15)));
|
||
EZBENCH_N("𝗺𝗲𝗺𝗰𝗺𝗽", 16, __expropriate(funcmp(a, b, 16)));
|
||
EZBENCH_N("memcmp", 17, __expropriate(funcmp(a, b, 17)));
|
||
EZBENCH_N("memcmp", 31, __expropriate(funcmp(a, b, 31)));
|
||
EZBENCH_N("memcmp", 32, __expropriate(funcmp(a, b, 32)));
|
||
a = kHyperion;
|
||
b = gc(strdup(kHyperion));
|
||
EZBENCH_N("memcmp", 33, __expropriate(funcmp(a, b, 33)));
|
||
EZBENCH_N("memcmp", 79, __expropriate(funcmp(a, b, 79)));
|
||
EZBENCH_N("𝗺𝗲𝗺𝗰𝗺𝗽", 80, __expropriate(funcmp(a, b, 80)));
|
||
EZBENCH_N("memcmp", 128, __expropriate(funcmp(a, b, 128)));
|
||
EZBENCH_N("memcmp", 256, __expropriate(funcmp(a, b, 256)));
|
||
a = gc(malloc(16 * 1024));
|
||
b = gc(malloc(16 * 1024));
|
||
rngset(a, 16 * 1024, lemur64, -1);
|
||
memcpy(b, a, 16 * 1024);
|
||
EZBENCH_N("memcmp", 16384, __expropriate(funcmp(a, b, 16384)));
|
||
a = gc(malloc(32 * 1024));
|
||
b = gc(malloc(32 * 1024));
|
||
rngset(a, 32 * 1024, lemur64, -1);
|
||
memcpy(b, a, 32 * 1024);
|
||
EZBENCH_N("memcmp", 32768, __expropriate(funcmp(a, b, 32768)));
|
||
a = gc(malloc(128 * 1024));
|
||
b = gc(malloc(128 * 1024));
|
||
rngset(a, 128 * 1024, lemur64, -1);
|
||
memcpy(b, a, 128 * 1024);
|
||
EZBENCH_N("memcmp", 131072, __expropriate(funcmp(a, b, 131072)));
|
||
}
|
||
#endif
|
||
|
||
#if 0
|
||
BENCH(timingsafe_memcmp, bench) {
|
||
volatile int v;
|
||
const char *volatile a;
|
||
const char *volatile b;
|
||
b = a = "123456789123456789123456789123456789123456789123456789";
|
||
b = gc(strdup(b));
|
||
EZBENCH_N("timingsafe_memcmp", 0, v = timingsafe_memcmp(a, b, 0));
|
||
EZBENCH_N("timingsafe_memcmp", 1, v = timingsafe_memcmp(a, b, 1));
|
||
EZBENCH_N("timingsafe_memcmp", 2, v = timingsafe_memcmp(a, b, 2));
|
||
EZBENCH_N("timingsafe_memcmp", 3, v = timingsafe_memcmp(a, b, 3));
|
||
EZBENCH_N("𝘁𝗶𝗺𝗶𝗻𝗴𝘀𝗮𝗳𝗲_𝗺𝗲𝗺𝗰𝗺𝗽", 4, v = timingsafe_memcmp(a, b, 4));
|
||
EZBENCH_N("timingsafe_memcmp", 5, v = timingsafe_memcmp(a, b, 5));
|
||
EZBENCH_N("timingsafe_memcmp", 6, v = timingsafe_memcmp(a, b, 6));
|
||
EZBENCH_N("timingsafe_memcmp", 7, v = timingsafe_memcmp(a, b, 7));
|
||
EZBENCH_N("𝘁𝗶𝗺𝗶𝗻𝗴𝘀𝗮𝗳𝗲_𝗺𝗲𝗺𝗰𝗺𝗽", 8, v = timingsafe_memcmp(a, b, 8));
|
||
EZBENCH_N("timingsafe_memcmp", 9, v = timingsafe_memcmp(a, b, 9));
|
||
EZBENCH_N("timingsafe_memcmp", 15, v = timingsafe_memcmp(a, b, 15));
|
||
EZBENCH_N("𝘁𝗶𝗺𝗶𝗻𝗴𝘀𝗮𝗳𝗲_𝗺𝗲𝗺𝗰𝗺𝗽", 16, v = timingsafe_memcmp(a, b, 16));
|
||
EZBENCH_N("timingsafe_memcmp", 17, v = timingsafe_memcmp(a, b, 17));
|
||
EZBENCH_N("timingsafe_memcmp", 31, v = timingsafe_memcmp(a, b, 31));
|
||
EZBENCH_N("timingsafe_memcmp", 32, v = timingsafe_memcmp(a, b, 32));
|
||
a = kHyperion;
|
||
b = gc(strdup(kHyperion));
|
||
EZBENCH_N("timingsafe_memcmp", 33, v = timingsafe_memcmp(a, b, 33));
|
||
EZBENCH_N("timingsafe_memcmp", 79, v = timingsafe_memcmp(a, b, 79));
|
||
EZBENCH_N("𝘁𝗶𝗺𝗶𝗻𝗴𝘀𝗮𝗳𝗲_𝗺𝗲𝗺𝗰𝗺𝗽", 80, v = timingsafe_memcmp(a, b, 80));
|
||
EZBENCH_N("timingsafe_memcmp", 128, v = timingsafe_memcmp(a, b, 128));
|
||
EZBENCH_N("timingsafe_memcmp", 256, v = timingsafe_memcmp(a, b, 256));
|
||
a = gc(malloc(16 * 1024));
|
||
b = gc(malloc(16 * 1024));
|
||
rngset(a, 16 * 1024, lemur64, -1);
|
||
memcpy(b, a, 16 * 1024);
|
||
EZBENCH_N("timingsafe_memcmp", 16384, v = timingsafe_memcmp(a, b, 16384));
|
||
a = gc(malloc(32 * 1024));
|
||
b = gc(malloc(32 * 1024));
|
||
rngset(a, 32 * 1024, lemur64, -1);
|
||
memcpy(b, a, 32 * 1024);
|
||
EZBENCH_N("timingsafe_memcmp", 32768, v = timingsafe_memcmp(a, b, 32768));
|
||
a = gc(malloc(128 * 1024));
|
||
b = gc(malloc(128 * 1024));
|
||
rngset(a, 128 * 1024, lemur64, -1);
|
||
memcpy(b, a, 128 * 1024);
|
||
EZBENCH_N("timingsafe_memcmp", 131072, v = timingsafe_memcmp(a, b, 131072));
|
||
}
|
||
#endif
|
||
|
||
#if 0
|
||
BENCH(memcasecmp, bench) {
|
||
volatile int v;
|
||
const char *volatile a;
|
||
const char *volatile b;
|
||
b = a = "123456789123456789123456789123456789123456789123456789";
|
||
b = gc(strdup(b));
|
||
EZBENCH_N("memcasecmp", 0, v = memcasecmp(a, b, 0));
|
||
EZBENCH_N("memcasecmp", 1, v = memcasecmp(a, b, 1));
|
||
EZBENCH_N("memcasecmp", 2, v = memcasecmp(a, b, 2));
|
||
EZBENCH_N("memcasecmp", 3, v = memcasecmp(a, b, 3));
|
||
EZBENCH_N("𝗺𝗲𝗺𝗰𝗮𝘀𝗲𝗰𝗺𝗽", 4, v = memcasecmp(a, b, 4));
|
||
EZBENCH_N("memcasecmp", 5, v = memcasecmp(a, b, 5));
|
||
EZBENCH_N("memcasecmp", 6, v = memcasecmp(a, b, 6));
|
||
EZBENCH_N("memcasecmp", 7, v = memcasecmp(a, b, 7));
|
||
EZBENCH_N("𝗺𝗲𝗺𝗰𝗮𝘀𝗲𝗰𝗺𝗽", 8, v = memcasecmp(a, b, 8));
|
||
EZBENCH_N("memcasecmp", 9, v = memcasecmp(a, b, 9));
|
||
EZBENCH_N("memcasecmp", 15, v = memcasecmp(a, b, 15));
|
||
EZBENCH_N("𝗺𝗲𝗺𝗰𝗮𝘀𝗲𝗰𝗺𝗽", 16, v = memcasecmp(a, b, 16));
|
||
EZBENCH_N("memcasecmp", 17, v = memcasecmp(a, b, 17));
|
||
EZBENCH_N("memcasecmp", 31, v = memcasecmp(a, b, 31));
|
||
EZBENCH_N("memcasecmp", 32, v = memcasecmp(a, b, 32));
|
||
a = kHyperion;
|
||
b = gc(strdup(kHyperion));
|
||
EZBENCH_N("memcasecmp", 33, v = memcasecmp(a, b, 33));
|
||
EZBENCH_N("memcasecmp", 79, v = memcasecmp(a, b, 79));
|
||
EZBENCH_N("𝗺𝗲𝗺𝗰𝗮𝘀𝗲𝗰𝗺𝗽", 80, v = memcasecmp(a, b, 80));
|
||
EZBENCH_N("memcasecmp", 128, v = memcasecmp(a, b, 128));
|
||
EZBENCH_N("memcasecmp", 256, v = memcasecmp(a, b, 256));
|
||
a = gc(malloc(16 * 1024));
|
||
b = gc(malloc(16 * 1024));
|
||
rngset(a, 16 * 1024, lemur64, -1);
|
||
memcpy(b, a, 16 * 1024);
|
||
EZBENCH_N("memcasecmp", 16384, v = memcasecmp(a, b, 16384));
|
||
a = gc(malloc(32 * 1024));
|
||
b = gc(malloc(32 * 1024));
|
||
rngset(a, 32 * 1024, lemur64, -1);
|
||
memcpy(b, a, 32 * 1024);
|
||
EZBENCH_N("memcasecmp", 32768, v = memcasecmp(a, b, 32768));
|
||
a = gc(malloc(128 * 1024));
|
||
b = gc(malloc(128 * 1024));
|
||
rngset(a, 128 * 1024, lemur64, -1);
|
||
memcpy(b, a, 128 * 1024);
|
||
EZBENCH_N("memcasecmp", 131072, v = memcasecmp(a, b, 131072));
|
||
}
|
||
#endif
|
||
|
||
#if 0
|
||
BENCH(timingsafe_memcmp, demonstration) {
|
||
int bcmp_(const void *, const void *, size_t) asm("bcmp");
|
||
int memcmp_(const void *, const void *, size_t) asm("memcmp");
|
||
char a[256], b[256];
|
||
rngset(a, 256, lemur64, -1);
|
||
memcpy(b, a, 256);
|
||
++a[0];
|
||
EZBENCH_N("bcmp ne", 256, bcmp_(a, b, 256));
|
||
a[0] = b[0];
|
||
EZBENCH_N("bcmp eq", 256, bcmp_(a, b, 256));
|
||
++a[0];
|
||
EZBENCH_N("memcmp ne", 256, memcmp_(a, b, 256));
|
||
a[0] = b[0];
|
||
EZBENCH_N("memcmp eq", 256, memcmp_(a, b, 256));
|
||
++a[0];
|
||
EZBENCH_N("timingsafe_bcmp ne", 256, timingsafe_bcmp(a, b, 256));
|
||
a[0] = b[0];
|
||
EZBENCH_N("timingsafe_bcmp eq", 256, timingsafe_bcmp(a, b, 256));
|
||
++a[0];
|
||
EZBENCH_N("timingsafe_memcmp ne", 256, timingsafe_memcmp(a, b, 256));
|
||
a[0] = b[0];
|
||
EZBENCH_N("timingsafe_memcmp eq", 256, timingsafe_memcmp(a, b, 256));
|
||
}
|
||
#endif
|