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
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
|
/*
* util_unit.c
*
*/
#include <assert.h>
#include <stdint.h>
#include <stdio.h>
#include <stdlib.h>
#include <roaring/bitset_util.h>
#include "test.h"
void setandextract_uint16() {
const unsigned int bitset_size = 1 << 16;
const unsigned int bitset_size_in_words =
bitset_size / (sizeof(uint64_t) * 8);
for (unsigned int offset = 1; offset < bitset_size; offset++) {
const unsigned int valsize = bitset_size / offset;
uint16_t* vals = malloc(valsize * sizeof(uint16_t));
uint64_t* bitset = calloc(bitset_size_in_words, sizeof(uint64_t));
for (unsigned int k = 0; k < valsize; ++k) {
vals[k] = (uint16_t)(k * offset);
}
bitset_set_list(bitset, vals, valsize);
uint16_t* newvals = malloc(valsize * sizeof(uint16_t));
bitset_extract_setbits_uint16(bitset, bitset_size_in_words, newvals, 0);
for (unsigned int k = 0; k < valsize; ++k) {
assert_int_equal(newvals[k], vals[k]);
}
free(vals);
free(newvals);
free(bitset);
}
}
#ifdef IS_X64
void setandextract_sse_uint16() {
const unsigned int bitset_size = 1 << 16;
const unsigned int bitset_size_in_words =
bitset_size / (sizeof(uint64_t) * 8);
for (unsigned int offset = 1; offset < bitset_size; offset++) {
const unsigned int valsize = bitset_size / offset;
uint16_t* vals = malloc(valsize * sizeof(uint16_t));
uint64_t* bitset = calloc(bitset_size_in_words, sizeof(uint64_t));
for (unsigned int k = 0; k < valsize; ++k) {
vals[k] = (uint16_t)(k * offset);
}
bitset_set_list(bitset, vals, valsize);
uint16_t* newvals = malloc(valsize * sizeof(uint16_t) + 64);
bitset_extract_setbits_sse_uint16(bitset, bitset_size_in_words, newvals,
valsize, 0);
for (unsigned int k = 0; k < valsize; ++k) {
assert_int_equal(newvals[k], vals[k]);
}
free(vals);
free(newvals);
free(bitset);
}
}
#endif
void setandextract_uint32() {
const unsigned int bitset_size = 1 << 16;
const unsigned int bitset_size_in_words =
bitset_size / (sizeof(uint64_t) * 8);
for (unsigned int offset = 1; offset < bitset_size; offset++) {
const unsigned int valsize = bitset_size / offset;
uint16_t* vals = malloc(valsize * sizeof(uint16_t));
uint64_t* bitset = calloc(bitset_size_in_words, sizeof(uint64_t));
for (unsigned int k = 0; k < valsize; ++k) {
vals[k] = (uint16_t)(k * offset);
}
bitset_set_list(bitset, vals, valsize);
uint32_t* newvals = malloc(valsize * sizeof(uint32_t));
bitset_extract_setbits(bitset, bitset_size_in_words, newvals, 0);
for (unsigned int k = 0; k < valsize; ++k) {
assert_int_equal(newvals[k], vals[k]);
}
free(vals);
free(newvals);
free(bitset);
}
}
#ifdef USE_AVX
// returns 1 when ok
void setandextract_avx2_uint32() {
const unsigned int bitset_size = 1 << 16;
const unsigned int bitset_size_in_words =
bitset_size / (sizeof(uint64_t) * 8);
for (unsigned int offset = 1; offset < bitset_size; offset++) {
const unsigned int valsize = bitset_size / offset;
uint16_t* vals = malloc(valsize * sizeof(uint16_t));
uint64_t* bitset = calloc(bitset_size_in_words, sizeof(uint64_t));
for (unsigned int k = 0; k < valsize; ++k) {
vals[k] = (uint16_t)(k * offset);
}
bitset_set_list(bitset, vals, valsize);
uint32_t* newvals = malloc(valsize * sizeof(uint32_t) + 64);
bitset_extract_setbits_avx2(bitset, bitset_size_in_words, newvals,
valsize, 0);
for (unsigned int k = 0; k < valsize; ++k) {
assert_int_equal(newvals[k], vals[k]);
}
free(vals);
free(newvals);
free(bitset);
}
}
#endif
int main() {
const struct CMUnitTest tests[] = {
cmocka_unit_test(setandextract_uint16),
#ifdef IS_X64
cmocka_unit_test(setandextract_sse_uint16),
#endif
cmocka_unit_test(setandextract_uint32),
#ifdef USE_AVX
cmocka_unit_test(setandextract_avx2_uint32),
#endif
};
return cmocka_run_group_tests(tests, NULL, NULL);
}
|
