ShuriZma
/
RetroArch
mirror of https://github.com/libretro/RetroArch.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

(config_file.c) Speed up setting lookup with hashes

This commit is contained in:
Higor Eurípedes 2015-06-14 09:25:00 -03:00
parent ff03a3abe2
commit 72fa1c9d36
3 changed files with 10 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
libretro-common/file/config_file.c
View File

@ -32,6 +32,7 @@
#include <file/file_path.h> #include <file/file_path.h>
#include <retro_miscellaneous.h> #include <retro_miscellaneous.h>
#include <string/string_list.h> #include <string/string_list.h>
#include <rhash.h>
#if !defined(_WIN32) && !defined(__CELLOS_LV2__) && !defined(_XBOX) #if !defined(_WIN32) && !defined(__CELLOS_LV2__) && !defined(_XBOX)
#include <sys/param.h> /* PATH_MAX */ #include <sys/param.h> /* PATH_MAX */
@ -327,6 +328,7 @@ static bool parse_line(config_file_t *conf,
} }
key[idx] = '\0'; key[idx] = '\0';
list->key = key; list->key = key;
list->key_hash = djb2_calculate(key);
list->value = extract_value(line, true); list->value = extract_value(line, true);
if (!list->value) if (!list->value)
@ -526,12 +528,13 @@ void config_file_free(config_file_t *conf)
static const struct config_entry_list *config_get_entry_for_read(config_file_t *conf, const char *key) static const struct config_entry_list *config_get_entry_for_read(config_file_t *conf, const char *key)
{ {
struct config_entry_list *list; struct config_entry_list *entry;
uint32_t hash = djb2_calculate(key);
for (list = conf->entries; list; list = list->next) for (entry = conf->entries; entry; entry = entry->next)
{ {
if (strcmp(key, list->key) == 0) if (hash == entry->key_hash && strcmp(key, entry->key) == 0)
return list; return entry;
} }
return NULL; return NULL;

2
libretro-common/include/file/config_file.h
View File

@ -40,6 +40,8 @@ struct config_entry_list
bool readonly; bool readonly;
char *key; char *key;
char *value; char *value;
uint32_t key_hash;
struct config_entry_list *next; struct config_entry_list *next;
}; };

1
tools/retroarch-joyconfig-griffin.c
View File

@ -49,6 +49,7 @@
#include "../libretro-common/queues/fifo_buffer.c" #include "../libretro-common/queues/fifo_buffer.c"
#include "../libretro-common/file/config_file.c" #include "../libretro-common/file/config_file.c"
#include "../libretro-common/file/file_path.c" #include "../libretro-common/file/file_path.c"
#include "../libretro-common/hash/rhash.c"
#include "../file_path_special.c" #include "../file_path_special.c"
#include "../libretro-common/string/string_list.c" #include "../libretro-common/string/string_list.c"
#include "../libretro-common/compat/compat.c" #include "../libretro-common/compat/compat.c"