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
|
#include <ctype.h>
#include <err.h>
#include <stdint.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <wchar.h>
#include "util.h"
static int firsttime;
static char *line;
static size_t linesize;
struct line {
char *s;
size_t len;
struct line *next;
};
/* ofcourse: bigger bucket size uses more memory, but has less collisions. */
#define BUCKET_SIZE 16384
struct bucket {
struct line cols[BUCKET_SIZE];
};
static struct bucket *buckets;
static struct bucket *bucket;
static const uint32_t seed = 0x45931287;
static void
printfeed(FILE *fp, const char *feedname)
{
struct line *match;
char *fields[FieldLast];
uint32_t hash;
int uniq;
ssize_t n;
while ((n = getline(&line, &linesize, fp)) > 0) {
if (line[n] == '\n')
line[--n] = '\0';
hash = murmur3_32(line, n, seed) % BUCKET_SIZE;
for (uniq = 1, match = &(bucket->cols[hash]);
match;
match = match->next) {
/* check for collision, can still be unique. */
if (match->s && match->len == (size_t)n &&
!strcmp(line, match->s)) {
uniq = 0;
break;
}
/* nonexistent or no collision */
if (!match->next) {
if (!(match = match->next = calloc(1, sizeof(struct line))))
err(1, "calloc");
if (!(match->s = strdup(line)))
err(1, "strdup");
match->len = (size_t)n;
break;
}
}
if (!uniq || firsttime)
continue;
if (!parseline(line, fields))
break;
if (feedname[0])
printf("%-15.15s %-30.30s",
feedname, fields[FieldTimeFormatted]);
printutf8pad(stdout, fields[FieldTitle], 70, ' ');
printf(" %s\n", fields[FieldLink]);
}
}
int
main(int argc, char *argv[])
{
char *name;
FILE *fp;
int i;
if (pledge("stdio", NULL) == -1)
err(1, "pledge");
if (!(bucket = buckets = calloc(argc, sizeof(struct bucket))))
err(1, "calloc");
for (firsttime = (argc > 1); ; firsttime = 0) {
if (argc == 1) {
printfeed(stdin, "");
} else {
for (i = 1; i < argc; i++) {
bucket = &buckets[i - 1];
if (!(fp = fopen(argv[i], "r")))
err(1, "fopen: %s", argv[i]);
name = xbasename(argv[i]);
printfeed(fp, name);
free(name);
if (ferror(fp))
err(1, "ferror: %s", argv[i]);
fclose(fp);
}
}
sleep(60);
}
return 0;
}
|
