用于性能问题的 C tailq 队列替换

Question

我有一个包含此结构的 100k+ 条目的 tailq:

struct entry {
char *file_name;
FILE *file;
TAILQ_ENTRY(entry) tailq;
};

目的是为创建数千个文件并向其附加内容的应用程序存储数千个文件指针。

在每次增加 tailq 时，我都有一个 foreach:

int c;
char temp[20];

struct entry *np;

TAILQ_FOREACH(np, &tailq_head[y], tailq) {
    if(strcmp(np->file_name, temp) == 0){
        c = 1;
        break;
    }
}

这会搜索一些已经在 tailq 上的临时名称，如果它不在尾部则添加 id，否则不添加。

我可以做些什么来提高性能？我可以使用哪种更快的结构？我应该计算要在 foreach 中比较的临时变量的整数哈希值吗？想法？

Answer 1

在每个条目中保留名称的整数散列将大大加快比较速度。它还将节省一级指针间接寻址。但是您仍在与每个条目进行比较。如果您将条目存储在提供高效搜索的结构中，而无需与每个条目进行比较，例如哈希表，则性能优势会更大。