felixfoertsch/remind
1
0
Fork 0
mirror of https://salsa.debian.org/dskoll/remind.git synced 2026-04-17 14:59:20 +02:00
Code Issues Actions Packages Projects Releases Wiki Activity

Optimize the search for a queued filename by assuming we're still in the same file as before.

Browse Source 
This is very likely to be true and should avoid traversing the list of
filenames in most cases.
This commit is contained in:
Dianne Skoll
2024-02-02 14:25:34 -05:00
parent 7cfb75e3b3
commit a043dfe8b9
1 changed files with 14 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

15
src/queue.c
View File

@@ -81,11 +81,23 @@ static char const *QueueFilename(char const *fname);
/* filename. Returns NULL if out of memory */
/* */
/***************************************************************/
static QueuedFilename *last_file_found = NULL;
static char const *QueueFilename(char const *fname)
{
QueuedFilename *elem = Files;
/* Optimization: We are very likely in the same file as
before... */
if (last_file_found && !strcmp(fname, last_file_found->fname)) {
return last_file_found->fname;
}
/* No such luck; search the list */
while(elem) {
if (!strcmp(elem->fname, fname)) return elem->fname;
if (!strcmp(elem->fname, fname)) {
last_file_found = elem;
return elem->fname;
}
elem = elem->next;
}
/* Not found... queue it */
@@ -98,6 +110,7 @@ static char const *QueueFilename(char const *fname)
}
elem->next = Files;
Files = elem;
last_file_found = elem;
return elem->fname;
}