=================================================================== RCS file: /cvs/mandoc/tag.c,v retrieving revision 1.13 retrieving revision 1.14 diff -u -p -r1.13 -r1.14 --- mandoc/tag.c 2016/07/20 13:03:24 1.13 +++ mandoc/tag.c 2016/11/08 15:28:17 1.14 @@ -1,6 +1,6 @@ -/* $Id: tag.c,v 1.13 2016/07/20 13:03:24 schwarze Exp $ */ +/* $Id: tag.c,v 1.14 2016/11/08 15:28:17 schwarze Exp $ */ /* - * Copyright (c) 2015 Ingo Schwarze + * Copyright (c) 2015, 2016 Ingo Schwarze * * Permission to use, copy, modify, and distribute this software for any * purpose with or without fee is hereby granted, provided that the above @@ -31,7 +31,9 @@ #include "tag.h" struct tag_entry { - size_t line; + size_t *lines; + size_t maxlines; + size_t nlines; int prio; char s[]; }; @@ -130,16 +132,42 @@ tag_put(const char *s, int prio, size_t line) if (tag_files.tfd <= 0 || strchr(s, ' ') != NULL) return; + slot = ohash_qlookup(&tag_data, s); entry = ohash_find(&tag_data, slot); + if (entry == NULL) { + + /* Build a new entry. */ + len = strlen(s) + 1; entry = mandoc_malloc(sizeof(*entry) + len); memcpy(entry->s, s, len); + entry->lines = NULL; + entry->maxlines = entry->nlines = 0; ohash_insert(&tag_data, slot, entry); - } else if (entry->prio <= prio) - return; - entry->line = line; + + } else { + + /* A better entry is already present, ignore the new one. */ + + if (entry->prio < prio) + return; + + /* The existing entry is worse, clear it. */ + + if (entry->prio > prio) + entry->nlines = 0; + } + + /* Remember the new line. */ + + if (entry->maxlines == entry->nlines) { + entry->maxlines += 4; + entry->lines = mandoc_reallocarray(entry->lines, + entry->maxlines, sizeof(*entry->lines)); + } + entry->lines[entry->nlines++] = line; entry->prio = prio; } @@ -152,6 +180,7 @@ tag_write(void) { FILE *stream; struct tag_entry *entry; + size_t i; unsigned int slot; if (tag_files.tfd <= 0) @@ -160,8 +189,10 @@ tag_write(void) entry = ohash_first(&tag_data, &slot); while (entry != NULL) { if (stream != NULL) - fprintf(stream, "%s %s %zu\n", - entry->s, tag_files.ofn, entry->line); + for (i = 0; i < entry->nlines; i++) + fprintf(stream, "%s %s %zu\n", + entry->s, tag_files.ofn, entry->lines[i]); + free(entry->lines); free(entry); entry = ohash_next(&tag_data, &slot); }