-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathpool.c
68 lines (58 loc) · 1.19 KB
/
pool.c
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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include "comm.h"
#include "mem_pool.h"
//static uint64_t buf[MAX_TEST_NUM];
struct dict_data
{
uint64_t index;
uint64_t data;
};
void find_entry(struct mass_pool *root, uint64_t entry)
{
}
void delete_entry(struct mass_pool *root, uint64_t entry)
{
}
void find(struct mass_pool *root, uint64_t *data, int num)
{
for (int i = 0; i < num; ++i)
{
find_entry(root, data[i]);
}
}
void delete(struct mass_pool *root, uint64_t *data, int num)
{
for (int i = 0; i < num; ++i)
{
delete_entry(root, data[i]);
}
}
void insert(struct mass_pool *root, uint64_t *data, int num)
{
for (int i = 0; i < num; ++i)
{
struct dict_data *ret = mass_pool_alloc(root);
ret->index = i;
ret->data = data[i];
}
}
int main(int argc, char *argv[])
{
int num = atoi(argv[1]);
uint64_t *data = read_test_num(num);
assert(data);
uint64_t *data_r = read_rand_num(num);
assert(data_r);
struct mass_pool root;
init_mass_pool(0, sizeof(struct dict_data), num, 0, &root);
time_begin();
insert(&root, data, num);
find(&root, data_r, num);
delete(&root, data_r, num);
int diff = time_diff();
printf("[%d] ", diff);
return 0;
}