1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
|
#include <stdint.h>
#include <stdio.h>
#include <stdlib.h>
#include <map>
#include "test_util.hpp"
#include "lj_str_hash_x64.h"
using namespace std;
static bool
smoke_test()
{
fprintf(stdout, "running smoke tests...\n");
char buf[1024];
char c = getpid() % 'a';
for (int i = 0; i < (int)sizeof(buf); i++) {
buf[i] = (c + i) % 255;
}
uint32_t lens[] = {3, 4, 5, 7, 8, 16, 17, 24, 25, 32, 33, 127, 128,
255, 256, 257};
for (unsigned i = 0; i < sizeof(lens)/sizeof(lens[0]); i++) {
string s(buf, lens[i]);
test_printf("%d", lj_str_hash(s.c_str(), lens[i]));
}
return true;
}
static bool
verify_log2()
{
fprintf(stdout, "verify log2...\n");
bool err = false;
std::map<uint32_t, uint32_t> lm;
lm[0] =(uint32_t)-1;
lm[1] = 0;
lm[2] = 1;
for (int i = 2; i < 31; i++) {
lm[(1<<i) - 2] = i - 1;
lm[(1<<i) - 1] = i - 1;
lm[1<<i] = i;
lm[(1<<i) + 1] = i;
}
lm[(uint32_t)-1] = 31;
for (map<uint32_t, uint32_t>::iterator iter = lm.begin(), iter_e = lm.end();
iter != iter_e; ++iter) {
uint32_t v = (*iter).first;
uint32_t log2_expect = (*iter).second;
uint32_t log2_get = log2_floor(v);
if (log2_expect != log2_get) {
err = true;
fprintf(stderr, "log2(%u) expect %u, get %u\n", v, log2_expect, log2_get);
exit(1);
}
}
return !err;
}
int
main(int argc, char** argv)
{
fprintf(stdout, "=======================\nRun unit testing...\n");
ASSERT(smoke_test(), "smoke_test test failed");
ASSERT(verify_log2(), "log2 failed");
fprintf(stdout, TestErrMsgMgr::noError() ? "succ\n\n" : "fail\n\n");
return TestErrMsgMgr::noError() ? 0 : -1;
}
|
