]>
Commit | Line | Data |
---|---|---|
34889d3c | 1 | #include "test-tool.h" |
0db71e0f RS |
2 | #include "cache.h" |
3 | #include "mergesort.h" | |
4 | ||
5 | struct line { | |
6 | char *text; | |
7 | struct line *next; | |
8 | }; | |
9 | ||
10 | static void *get_next(const void *a) | |
11 | { | |
12 | return ((const struct line *)a)->next; | |
13 | } | |
14 | ||
15 | static void set_next(void *a, void *b) | |
16 | { | |
17 | ((struct line *)a)->next = b; | |
18 | } | |
19 | ||
20 | static int compare_strings(const void *a, const void *b) | |
21 | { | |
22 | const struct line *x = a, *y = b; | |
23 | return strcmp(x->text, y->text); | |
24 | } | |
25 | ||
34889d3c | 26 | int cmd__mergesort(int argc, const char **argv) |
0db71e0f RS |
27 | { |
28 | struct line *line, *p = NULL, *lines = NULL; | |
29 | struct strbuf sb = STRBUF_INIT; | |
30 | ||
31 | for (;;) { | |
32 | if (strbuf_getwholeline(&sb, stdin, '\n')) | |
33 | break; | |
34 | line = xmalloc(sizeof(struct line)); | |
35 | line->text = strbuf_detach(&sb, NULL); | |
36 | if (p) { | |
37 | line->next = p->next; | |
38 | p->next = line; | |
39 | } else { | |
40 | line->next = NULL; | |
41 | lines = line; | |
42 | } | |
43 | p = line; | |
44 | } | |
45 | ||
7365c95d | 46 | lines = llist_mergesort(lines, get_next, set_next, compare_strings); |
0db71e0f RS |
47 | |
48 | while (lines) { | |
49 | printf("%s", lines->text); | |
50 | lines = lines->next; | |
51 | } | |
52 | return 0; | |
53 | } |