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
|
#include "../test.h"
#define MAXPOS 200
void h48map_create(h48map_t [NON_NULL], uint64_t, uint64_t);
void h48map_destroy(h48map_t [NON_NULL]);
kvpair_t h48map_nextkvpair(h48map_t [NON_NULL], uint64_t [NON_NULL]);
size_t gendata_cocsep(unsigned char *, uint64_t *, cube_t *);
uint64_t gendata_h48short(gendata_h48short_arg_t [NON_NULL]);
char str[STRLENMAX];
int compare(const void *x, const void *y) {
uint64_t a = ((kvpair_t *)x)->key;
uint64_t b = ((kvpair_t *)y)->key;
if (a > b) return 1;
if (a == b) return 0;
return -1;
}
uint64_t readl(void) {
fgets(str, STRLENMAX, stdin);
return atoll(str);
}
void run(void) {
unsigned char buf[2000000];
h48map_t map;
uint64_t i, j, capacity, randomizer, selfsim[COCSEP_CLASSES];
kvpair_t kv, b[MAXPOS];
gendata_h48short_arg_t arg;
cube_t crep[COCSEP_CLASSES];
capacity = readl();
randomizer = readl();
arg.maxdepth = (uint8_t)readl();
arg.crep = crep;
arg.selfsim = selfsim;
arg.map = ↦
h48map_create(&map, capacity, randomizer);
gendata_cocsep(buf, selfsim, crep);
arg.cocsepdata = (uint32_t *)((char *)buf + INFOSIZE);
gendata_h48short(&arg);
i = 0;
for (kv = h48map_nextkvpair(&map, &i), j = 0;
i != map.capacity && j < MAXPOS;
kv = h48map_nextkvpair(&map, &i)
) {
b[j++] = kv;
}
qsort(b, j, sizeof(kvpair_t), compare);
printf("%" PRIu64 "\n", map.n);
for (i = 0; i < j; i++)
printf("%" PRIu64 " %" PRIu64 "\n", b[i].key, b[i].val);
h48map_destroy(&map);
}
|
