70322ae3 |
1 | /* |
2 | * html.c: implementation of html.h. |
3 | */ |
4 | |
353bc75d |
5 | #include "agedu.h" |
70322ae3 |
6 | #include "html.h" |
995db599 |
7 | #include "alloc.h" |
70322ae3 |
8 | #include "trie.h" |
9 | #include "index.h" |
10 | |
70322ae3 |
11 | #define MAXCOLOUR 511 |
12 | |
13 | struct html { |
14 | char *buf; |
15 | size_t buflen, bufsize; |
16 | const void *t; |
17 | unsigned long long totalsize, oldest, newest; |
18 | char *path2; |
19 | char *href; |
20 | size_t hreflen; |
21 | const char *format; |
3f940260 |
22 | unsigned long long thresholds[MAXCOLOUR]; |
23 | char *titletexts[MAXCOLOUR+1]; |
70322ae3 |
24 | time_t now; |
25 | }; |
26 | |
27 | static void vhtprintf(struct html *ctx, char *fmt, va_list ap) |
28 | { |
29 | va_list ap2; |
30 | int size, size2; |
50e82fdc |
31 | char testbuf[2]; |
70322ae3 |
32 | |
33 | va_copy(ap2, ap); |
50e82fdc |
34 | /* |
35 | * Some C libraries (Solaris, I'm looking at you) don't like |
36 | * an output buffer size of zero in vsnprintf, but will return |
37 | * sensible values given any non-zero buffer size. Hence, we |
38 | * use testbuf to gauge the length of the string. |
39 | */ |
40 | size = vsnprintf(testbuf, 1, fmt, ap2); |
70322ae3 |
41 | va_end(ap2); |
42 | |
43 | if (ctx->buflen + size >= ctx->bufsize) { |
44 | ctx->bufsize = (ctx->buflen + size) * 3 / 2 + 1024; |
45 | ctx->buf = sresize(ctx->buf, ctx->bufsize, char); |
46 | } |
47 | size2 = vsnprintf(ctx->buf + ctx->buflen, ctx->bufsize - ctx->buflen, |
48 | fmt, ap); |
49 | assert(size == size2); |
50 | ctx->buflen += size; |
51 | } |
52 | |
53 | static void htprintf(struct html *ctx, char *fmt, ...) |
54 | { |
55 | va_list ap; |
56 | va_start(ap, fmt); |
57 | vhtprintf(ctx, fmt, ap); |
58 | va_end(ap); |
59 | } |
60 | |
61 | static unsigned long long round_and_format_age(struct html *ctx, |
62 | unsigned long long age, |
63 | char *buf, int direction) |
64 | { |
65 | struct tm tm, tm2; |
66 | char newbuf[80]; |
67 | unsigned long long ret, newret; |
68 | int i; |
69 | int ym; |
70 | static const int minutes[] = { 5, 10, 15, 30, 45 }; |
71 | |
72 | tm = *localtime(&ctx->now); |
73 | ym = tm.tm_year * 12 + tm.tm_mon; |
74 | |
75 | ret = ctx->now; |
76 | strcpy(buf, "Now"); |
77 | |
78 | for (i = 0; i < lenof(minutes); i++) { |
79 | newret = ctx->now - minutes[i] * 60; |
80 | sprintf(newbuf, "%d minutes", minutes[i]); |
81 | if (newret < age) |
82 | goto finish; |
83 | strcpy(buf, newbuf); |
84 | ret = newret; |
85 | } |
86 | |
87 | for (i = 1; i < 24; i++) { |
88 | newret = ctx->now - i * (60*60); |
89 | sprintf(newbuf, "%d hour%s", i, i==1 ? "" : "s"); |
90 | if (newret < age) |
91 | goto finish; |
92 | strcpy(buf, newbuf); |
93 | ret = newret; |
94 | } |
95 | |
96 | for (i = 1; i < 7; i++) { |
97 | newret = ctx->now - i * (24*60*60); |
98 | sprintf(newbuf, "%d day%s", i, i==1 ? "" : "s"); |
99 | if (newret < age) |
100 | goto finish; |
101 | strcpy(buf, newbuf); |
102 | ret = newret; |
103 | } |
104 | |
105 | for (i = 1; i < 4; i++) { |
106 | newret = ctx->now - i * (7*24*60*60); |
107 | sprintf(newbuf, "%d week%s", i, i==1 ? "" : "s"); |
108 | if (newret < age) |
109 | goto finish; |
110 | strcpy(buf, newbuf); |
111 | ret = newret; |
112 | } |
113 | |
114 | for (i = 1; i < 11; i++) { |
115 | tm2 = tm; /* structure copy */ |
116 | tm2.tm_year = (ym - i) / 12; |
117 | tm2.tm_mon = (ym - i) % 12; |
118 | newret = mktime(&tm2); |
119 | sprintf(newbuf, "%d month%s", i, i==1 ? "" : "s"); |
120 | if (newret < age) |
121 | goto finish; |
122 | strcpy(buf, newbuf); |
123 | ret = newret; |
124 | } |
125 | |
126 | for (i = 1;; i++) { |
127 | tm2 = tm; /* structure copy */ |
128 | tm2.tm_year = (ym - i*12) / 12; |
129 | tm2.tm_mon = (ym - i*12) % 12; |
130 | newret = mktime(&tm2); |
131 | sprintf(newbuf, "%d year%s", i, i==1 ? "" : "s"); |
132 | if (newret < age) |
133 | goto finish; |
134 | strcpy(buf, newbuf); |
135 | ret = newret; |
136 | } |
137 | |
138 | finish: |
139 | if (direction > 0) { |
140 | /* |
141 | * Round toward newest, i.e. use the existing (buf,ret). |
142 | */ |
143 | } else if (direction < 0) { |
144 | /* |
145 | * Round toward oldest, i.e. use (newbuf,newret); |
146 | */ |
147 | strcpy(buf, newbuf); |
148 | ret = newret; |
149 | } else { |
150 | /* |
151 | * Round to nearest. |
152 | */ |
153 | if (ret - age > age - newret) { |
154 | strcpy(buf, newbuf); |
155 | ret = newret; |
156 | } |
157 | } |
158 | return ret; |
159 | } |
160 | |
161 | static void get_indices(const void *t, char *path, |
162 | unsigned long *xi1, unsigned long *xi2) |
163 | { |
164 | size_t pathlen = strlen(path); |
256c29a2 |
165 | int c1 = path[pathlen], c2 = (pathlen > 0 ? path[pathlen-1] : 0); |
70322ae3 |
166 | |
167 | *xi1 = trie_before(t, path); |
256c29a2 |
168 | make_successor(path); |
70322ae3 |
169 | *xi2 = trie_before(t, path); |
256c29a2 |
170 | path[pathlen] = c1; |
171 | if (pathlen > 0) |
172 | path[pathlen-1] = c2; |
70322ae3 |
173 | } |
174 | |
3f940260 |
175 | static unsigned long long fetch_size(const void *t, |
176 | unsigned long xi1, unsigned long xi2, |
70322ae3 |
177 | unsigned long long atime) |
178 | { |
16139d21 |
179 | if (xi2 - xi1 == 1) { |
180 | /* |
181 | * We are querying an individual file, so we should not |
182 | * depend on the index entries either side of the node, |
183 | * since they almost certainly don't both exist. Instead, |
184 | * just look up the file's size and atime in the main trie. |
185 | */ |
186 | const struct trie_file *f = trie_getfile(t, xi1); |
187 | if (f->atime < atime) |
188 | return f->size; |
189 | else |
190 | return 0; |
191 | } else { |
192 | return index_query(t, xi2, atime) - index_query(t, xi1, atime); |
193 | } |
70322ae3 |
194 | } |
195 | |
196 | static void htescape(struct html *ctx, const char *s, int n, int italics) |
197 | { |
198 | while (n > 0 && *s) { |
199 | unsigned char c = (unsigned char)*s++; |
200 | |
201 | if (c == '&') |
202 | htprintf(ctx, "&"); |
203 | else if (c == '<') |
204 | htprintf(ctx, "<"); |
205 | else if (c == '>') |
206 | htprintf(ctx, ">"); |
207 | else if (c >= ' ' && c < '\177') |
208 | htprintf(ctx, "%c", c); |
209 | else { |
210 | if (italics) htprintf(ctx, "<i>"); |
211 | htprintf(ctx, "[%02x]", c); |
212 | if (italics) htprintf(ctx, "</i>"); |
213 | } |
214 | |
215 | n--; |
216 | } |
217 | } |
218 | |
219 | static void begin_colour_bar(struct html *ctx) |
220 | { |
221 | htprintf(ctx, "<table cellspacing=0 cellpadding=0" |
222 | " style=\"border:0\">\n<tr>\n"); |
223 | } |
224 | |
225 | static void add_to_colour_bar(struct html *ctx, int colour, int pixels) |
226 | { |
227 | int r, g, b; |
70322ae3 |
228 | |
229 | if (colour >= 0 && colour < 256) /* red -> yellow fade */ |
230 | r = 255, g = colour, b = 0; |
231 | else if (colour >= 256 && colour <= 511) /* yellow -> green fade */ |
232 | r = 511 - colour, g = 255, b = 0; |
233 | else /* background grey */ |
234 | r = g = b = 240; |
235 | |
70322ae3 |
236 | if (pixels > 0) { |
237 | htprintf(ctx, "<td style=\"width:%dpx; height:1em; " |
238 | "background-color:#%02x%02x%02x\"", |
239 | pixels, r, g, b); |
240 | if (colour >= 0) |
3f940260 |
241 | htprintf(ctx, " title=\"%s\"", ctx->titletexts[colour]); |
70322ae3 |
242 | htprintf(ctx, "></td>\n"); |
243 | } |
244 | } |
245 | |
246 | static void end_colour_bar(struct html *ctx) |
247 | { |
248 | htprintf(ctx, "</tr>\n</table>\n"); |
249 | } |
250 | |
251 | struct vector { |
16139d21 |
252 | int want_href, essential; |
70322ae3 |
253 | char *name; |
b49db535 |
254 | int literal; /* should the name be formatted in fixed-pitch? */ |
70322ae3 |
255 | unsigned long index; |
256 | unsigned long long sizes[MAXCOLOUR+1]; |
257 | }; |
258 | |
259 | int vec_compare(const void *av, const void *bv) |
260 | { |
261 | const struct vector *a = *(const struct vector **)av; |
262 | const struct vector *b = *(const struct vector **)bv; |
263 | |
264 | if (a->sizes[MAXCOLOUR] > b->sizes[MAXCOLOUR]) |
265 | return -1; |
266 | else if (a->sizes[MAXCOLOUR] < b->sizes[MAXCOLOUR]) |
267 | return +1; |
268 | else if (a->want_href < b->want_href) |
269 | return +1; |
270 | else if (a->want_href > b->want_href) |
271 | return -1; |
272 | else if (a->want_href) |
273 | return strcmp(a->name, b->name); |
274 | else if (a->index < b->index) |
275 | return -1; |
276 | else if (a->index > b->index) |
277 | return +1; |
16139d21 |
278 | else if (a->essential < b->essential) |
279 | return +1; |
280 | else if (a->essential > b->essential) |
281 | return -1; |
70322ae3 |
282 | return 0; |
283 | } |
284 | |
285 | static struct vector *make_vector(struct html *ctx, char *path, |
16139d21 |
286 | int want_href, int essential, |
287 | char *name, int literal) |
70322ae3 |
288 | { |
289 | unsigned long xi1, xi2; |
290 | struct vector *vec = snew(struct vector); |
291 | int i; |
292 | |
293 | vec->want_href = want_href; |
16139d21 |
294 | vec->essential = essential; |
70322ae3 |
295 | vec->name = name ? dupstr(name) : NULL; |
b49db535 |
296 | vec->literal = literal; |
70322ae3 |
297 | |
298 | get_indices(ctx->t, path, &xi1, &xi2); |
299 | |
300 | vec->index = xi1; |
301 | |
302 | for (i = 0; i <= MAXCOLOUR; i++) { |
303 | unsigned long long atime; |
304 | if (i == MAXCOLOUR) |
305 | atime = ULLONG_MAX; |
306 | else |
307 | atime = ctx->thresholds[i]; |
3f940260 |
308 | vec->sizes[i] = fetch_size(ctx->t, xi1, xi2, atime); |
70322ae3 |
309 | } |
310 | |
311 | return vec; |
312 | } |
313 | |
314 | static void print_heading(struct html *ctx, const char *title) |
315 | { |
316 | htprintf(ctx, "<tr style=\"padding: 0.2em; background-color:#e0e0e0\">\n" |
317 | "<td colspan=4 align=center>%s</td>\n</tr>\n", title); |
318 | } |
319 | |
320 | #define PIXEL_SIZE 600 /* FIXME: configurability? */ |
321 | static void write_report_line(struct html *ctx, struct vector *vec) |
322 | { |
742c1a74 |
323 | unsigned long long size, asize, divisor; |
70322ae3 |
324 | int pix, newpix; |
325 | int i; |
326 | |
327 | /* |
010dd2a2 |
328 | * A line with literally zero space usage should not be |
329 | * printed at all if it's a link to a subdirectory (since it |
330 | * probably means the whole thing was excluded by some |
331 | * --exclude-path wildcard). If it's [files] or the top-level |
332 | * line, though, we must always print _something_, and in that |
333 | * case we must fiddle about to prevent divisions by zero in |
334 | * the code below. |
742c1a74 |
335 | */ |
16139d21 |
336 | if (!vec->sizes[MAXCOLOUR] && !vec->essential) |
010dd2a2 |
337 | return; |
742c1a74 |
338 | divisor = ctx->totalsize; |
010dd2a2 |
339 | if (!divisor) { |
742c1a74 |
340 | divisor = 1; |
010dd2a2 |
341 | } |
742c1a74 |
342 | |
343 | /* |
70322ae3 |
344 | * Find the total size of this subdirectory. |
345 | */ |
346 | size = vec->sizes[MAXCOLOUR]; |
347 | htprintf(ctx, "<tr>\n" |
348 | "<td style=\"padding: 0.2em; text-align: right\">%lluMb</td>\n", |
84849cbd |
349 | ((size + ((1<<20)-1)) >> 20)); /* convert to Mb, rounding up */ |
70322ae3 |
350 | |
351 | /* |
352 | * Generate a colour bar. |
353 | */ |
354 | htprintf(ctx, "<td style=\"padding: 0.2em\">\n"); |
355 | begin_colour_bar(ctx); |
356 | pix = 0; |
357 | for (i = 0; i <= MAXCOLOUR; i++) { |
358 | asize = vec->sizes[i]; |
742c1a74 |
359 | newpix = asize * PIXEL_SIZE / divisor; |
70322ae3 |
360 | add_to_colour_bar(ctx, i, newpix - pix); |
361 | pix = newpix; |
362 | } |
363 | add_to_colour_bar(ctx, -1, PIXEL_SIZE - pix); |
364 | end_colour_bar(ctx); |
365 | htprintf(ctx, "</td>\n"); |
366 | |
367 | /* |
368 | * Output size as a percentage of totalsize. |
369 | */ |
370 | htprintf(ctx, "<td style=\"padding: 0.2em; text-align: right\">" |
742c1a74 |
371 | "%.2f%%</td>\n", (double)size / divisor * 100.0); |
70322ae3 |
372 | |
373 | /* |
374 | * Output a subdirectory marker. |
375 | */ |
376 | htprintf(ctx, "<td style=\"padding: 0.2em\">"); |
377 | if (vec->name) { |
378 | int doing_href = 0; |
379 | |
380 | if (ctx->format && vec->want_href) { |
381 | snprintf(ctx->href, ctx->hreflen, ctx->format, vec->index); |
382 | htprintf(ctx, "<a href=\"%s\">", ctx->href); |
383 | doing_href = 1; |
384 | } |
b49db535 |
385 | if (vec->literal) |
386 | htprintf(ctx, "<code>"); |
70322ae3 |
387 | htescape(ctx, vec->name, strlen(vec->name), 1); |
b49db535 |
388 | if (vec->literal) |
389 | htprintf(ctx, "</code>"); |
70322ae3 |
390 | if (doing_href) |
391 | htprintf(ctx, "</a>"); |
392 | } |
393 | htprintf(ctx, "</td>\n</tr>\n"); |
394 | } |
395 | |
0089cdbb |
396 | int strcmptrailingpathsep(const char *a, const char *b) |
397 | { |
398 | while (*a == *b && *a) |
399 | a++, b++; |
400 | |
401 | if ((*a == pathsep && !a[1] && !*b) || |
402 | (*b == pathsep && !b[1] && !*a)) |
403 | return 0; |
404 | |
405 | return (int)(unsigned char)*a - (int)(unsigned char)*b; |
406 | } |
407 | |
f2e52893 |
408 | char *html_query(const void *t, unsigned long index, |
409 | const struct html_config *cfg) |
70322ae3 |
410 | { |
411 | struct html actx, *ctx = &actx; |
412 | char *path, *path2, *p, *q, *href; |
413 | char agebuf1[80], agebuf2[80]; |
256c29a2 |
414 | size_t pathlen, subdirpos, hreflen; |
70322ae3 |
415 | unsigned long index2; |
416 | int i; |
417 | struct vector **vecs; |
418 | int nvecs, vecsize; |
419 | unsigned long xi1, xi2, xj1, xj2; |
420 | |
421 | if (index >= trie_count(t)) |
422 | return NULL; |
423 | |
424 | ctx->buf = NULL; |
425 | ctx->buflen = ctx->bufsize = 0; |
426 | ctx->t = t; |
f2e52893 |
427 | ctx->format = cfg->format; |
70322ae3 |
428 | htprintf(ctx, "<html>\n"); |
429 | |
430 | path = snewn(1+trie_maxpathlen(t), char); |
431 | ctx->path2 = path2 = snewn(1+trie_maxpathlen(t), char); |
f2e52893 |
432 | if (cfg->format) { |
433 | hreflen = strlen(cfg->format) + 100; |
70322ae3 |
434 | href = snewn(hreflen, char); |
435 | } else { |
436 | hreflen = 0; |
437 | href = NULL; |
438 | } |
439 | ctx->hreflen = hreflen; |
440 | ctx->href = href; |
441 | |
442 | /* |
443 | * HEAD section. |
444 | */ |
445 | htprintf(ctx, "<head>\n"); |
446 | trie_getpath(t, index, path); |
bf53e756 |
447 | htprintf(ctx, "<title>%s: ", PNAME); |
70322ae3 |
448 | htescape(ctx, path, strlen(path), 0); |
449 | htprintf(ctx, "</title>\n"); |
450 | htprintf(ctx, "</head>\n"); |
451 | |
452 | /* |
453 | * Begin BODY section. |
454 | */ |
455 | htprintf(ctx, "<body>\n"); |
456 | htprintf(ctx, "<h3 align=center>Disk space breakdown by" |
457 | " last-access time</h3>\n"); |
458 | |
459 | /* |
460 | * Show the pathname we're centred on, with hyperlinks to |
461 | * parent directories where available. |
462 | */ |
463 | htprintf(ctx, "<p align=center>\n<code>"); |
464 | q = path; |
cfe942fb |
465 | for (p = strchr(path, pathsep); p && p[1]; p = strchr(p, pathsep)) { |
70322ae3 |
466 | int doing_href = 0; |
256c29a2 |
467 | char c, *zp; |
468 | |
70322ae3 |
469 | /* |
470 | * See if this path prefix exists in the trie. If so, |
471 | * generate a hyperlink. |
472 | */ |
256c29a2 |
473 | zp = p; |
474 | if (p == path) /* special case for "/" at start */ |
475 | zp++; |
476 | |
477 | p++; |
478 | |
479 | c = *zp; |
480 | *zp = '\0'; |
70322ae3 |
481 | index2 = trie_before(t, path); |
482 | trie_getpath(t, index2, path2); |
0089cdbb |
483 | if (!strcmptrailingpathsep(path, path2) && cfg->format) { |
f2e52893 |
484 | snprintf(href, hreflen, cfg->format, index2); |
cfe942fb |
485 | if (!*href) /* special case that we understand */ |
486 | strcpy(href, "./"); |
70322ae3 |
487 | htprintf(ctx, "<a href=\"%s\">", href); |
488 | doing_href = 1; |
489 | } |
256c29a2 |
490 | *zp = c; |
491 | htescape(ctx, q, zp - q, 1); |
70322ae3 |
492 | if (doing_href) |
493 | htprintf(ctx, "</a>"); |
256c29a2 |
494 | htescape(ctx, zp, p - zp, 1); |
495 | q = p; |
70322ae3 |
496 | } |
497 | htescape(ctx, q, strlen(q), 1); |
498 | htprintf(ctx, "</code>\n"); |
499 | |
500 | /* |
501 | * Decide on the age limit of our colour coding, establish the |
502 | * colour thresholds, and write out a key. |
503 | */ |
70322ae3 |
504 | ctx->now = time(NULL); |
f2e52893 |
505 | if (cfg->autoage) { |
506 | ctx->oldest = index_order_stat(t, 0.05); |
507 | ctx->newest = index_order_stat(t, 1.0); |
508 | ctx->oldest = round_and_format_age(ctx, ctx->oldest, agebuf1, -1); |
509 | ctx->newest = round_and_format_age(ctx, ctx->newest, agebuf2, +1); |
510 | } else { |
511 | ctx->oldest = cfg->oldest; |
512 | ctx->newest = cfg->newest; |
513 | ctx->oldest = round_and_format_age(ctx, ctx->oldest, agebuf1, 0); |
514 | ctx->newest = round_and_format_age(ctx, ctx->newest, agebuf2, 0); |
515 | } |
3f940260 |
516 | for (i = 0; i < MAXCOLOUR; i++) { |
70322ae3 |
517 | ctx->thresholds[i] = |
3f940260 |
518 | ctx->oldest + (ctx->newest - ctx->oldest) * i / (MAXCOLOUR-1); |
519 | } |
520 | for (i = 0; i <= MAXCOLOUR; i++) { |
521 | char buf[80]; |
522 | |
523 | if (i == 0) { |
524 | strcpy(buf, "< "); |
525 | round_and_format_age(ctx, ctx->thresholds[0], buf+5, 0); |
526 | } else if (i == MAXCOLOUR) { |
527 | strcpy(buf, "> "); |
528 | round_and_format_age(ctx, ctx->thresholds[MAXCOLOUR-1], buf+5, 0); |
529 | } else { |
530 | unsigned long long midrange = |
531 | (ctx->thresholds[i-1] + ctx->thresholds[i]) / 2; |
532 | round_and_format_age(ctx, midrange, buf, 0); |
533 | } |
534 | |
535 | ctx->titletexts[i] = dupstr(buf); |
70322ae3 |
536 | } |
537 | htprintf(ctx, "<p align=center>Key to colour coding (mouse over for more detail):\n"); |
538 | htprintf(ctx, "<p align=center style=\"padding: 0; margin-top:0.4em; " |
539 | "margin-bottom:1em\""); |
540 | begin_colour_bar(ctx); |
541 | htprintf(ctx, "<td style=\"padding-right:1em\">%s</td>\n", agebuf1); |
542 | for (i = 0; i < MAXCOLOUR; i++) |
543 | add_to_colour_bar(ctx, i, 1); |
544 | htprintf(ctx, "<td style=\"padding-left:1em\">%s</td>\n", agebuf2); |
545 | end_colour_bar(ctx); |
546 | |
547 | /* |
548 | * Begin the main table. |
549 | */ |
550 | htprintf(ctx, "<p align=center>\n<table style=\"margin:0; border:0\">\n"); |
551 | |
552 | /* |
553 | * Find the total size of our entire subdirectory. We'll use |
554 | * that as the scale for all the colour bars in this report. |
555 | */ |
3f940260 |
556 | get_indices(t, path, &xi1, &xi2); |
557 | ctx->totalsize = fetch_size(t, xi1, xi2, ULLONG_MAX); |
70322ae3 |
558 | |
559 | /* |
560 | * Generate a report line for the whole subdirectory. |
561 | */ |
562 | vecsize = 64; |
563 | vecs = snewn(vecsize, struct vector *); |
564 | nvecs = 1; |
16139d21 |
565 | vecs[0] = make_vector(ctx, path, 0, 1, NULL, 0); |
70322ae3 |
566 | print_heading(ctx, "Overall"); |
567 | write_report_line(ctx, vecs[0]); |
568 | |
569 | /* |
570 | * Now generate report lines for all its children, and the |
571 | * files contained in it. |
572 | */ |
573 | print_heading(ctx, "Subdirectories"); |
574 | |
575 | vecs[0]->name = dupstr("[files]"); |
576 | get_indices(t, path, &xi1, &xi2); |
577 | xi1++; |
578 | pathlen = strlen(path); |
256c29a2 |
579 | subdirpos = pathlen + 1; |
580 | if (pathlen > 0 && path[pathlen-1] == pathsep) |
581 | subdirpos--; |
70322ae3 |
582 | while (xi1 < xi2) { |
583 | trie_getpath(t, xi1, path2); |
584 | get_indices(t, ctx->path2, &xj1, &xj2); |
585 | xi1 = xj2; |
16139d21 |
586 | if (!cfg->showfiles && xj2 - xj1 <= 1) |
70322ae3 |
587 | continue; /* skip individual files */ |
588 | if (nvecs >= vecsize) { |
589 | vecsize = nvecs * 3 / 2 + 64; |
590 | vecs = sresize(vecs, vecsize, struct vector *); |
591 | } |
592 | assert(strlen(path2) > pathlen); |
16139d21 |
593 | vecs[nvecs] = make_vector(ctx, path2, (xj2 - xj1 > 1), 0, |
594 | path2 + subdirpos, 1); |
70322ae3 |
595 | for (i = 0; i <= MAXCOLOUR; i++) |
596 | vecs[0]->sizes[i] -= vecs[nvecs]->sizes[i]; |
597 | nvecs++; |
598 | } |
599 | |
600 | qsort(vecs, nvecs, sizeof(vecs[0]), vec_compare); |
601 | |
602 | for (i = 0; i < nvecs; i++) |
603 | write_report_line(ctx, vecs[i]); |
604 | |
605 | /* |
606 | * Close the main table. |
607 | */ |
608 | htprintf(ctx, "</table>\n"); |
609 | |
610 | /* |
611 | * Finish up and tidy up. |
612 | */ |
613 | htprintf(ctx, "</body>\n"); |
614 | htprintf(ctx, "</html>\n"); |
615 | sfree(href); |
616 | sfree(path2); |
617 | sfree(path); |
618 | for (i = 0; i < nvecs; i++) { |
619 | sfree(vecs[i]->name); |
620 | sfree(vecs[i]); |
621 | } |
622 | sfree(vecs); |
623 | |
624 | return ctx->buf; |
625 | } |