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
|
#include <assert.h>
#include <ctype.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sys/types.h>
typedef __uint32_t art_id;
int main()
{
FILE *in_file;
FILE *out_file;
art_id titles;
art_id **linko;
art_id *linkos;
art_id **linki;
art_id *linkis;
art_id link_titles_done = 0;
art_id i;
/*
* Read all outgoing links into memory
*/
in_file = fopen("links-outgoing.bin", "rb");
fread(&titles, sizeof(titles), 1, in_file);
linko = malloc(titles * sizeof(art_id*));
linkos = malloc(titles * sizeof(art_id));
for (i = 0; i < titles; i++) {
art_id j;
fread(&linkos[i], sizeof(linkos[i]), 1, in_file);
linko[i] = malloc(linkos[i] * sizeof(linko[i][0]));
for (j = 0; j < linkos[i]; j++) {
fread(&linko[i][j], sizeof(linko[i][j]), 1, in_file);
}
}
fclose(in_file);
printf("Outgoing links read.\n");
linki = malloc(titles * sizeof(art_id*));
linkis = malloc(titles * sizeof(art_id));
for (i = 0; i < titles; i++) {
art_id j;
for (j = 0; j < linkos[i]; j++) {
art_id x = linko[i][j];
linkis[x]++;
linki[x] = realloc(linki[x], linkis[x] * sizeof(linki[x][0]));
linki[x][linkis[x] - 1] = i;
}
}
printf("Links turned upside down.\n");
out_file = fopen("links-incoming.bin", "wb");
fwrite(&titles, sizeof(titles), 1, out_file);
for (i = 0; i < titles; i++) {
art_id j;
fwrite(&linkis[i], sizeof(linkis[i]), 1, out_file);
for (j = 0; j < linkis[i]; j++) {
fwrite(&linki[i][j], sizeof(linki[i][j]), 1, out_file);
}
}
fclose(out_file);
printf("Incoming links written.\n");
}
|