From 2b81447acc91685dbfb6419282a0f53b6ac3eaa0 Mon Sep 17 00:00:00 2001 From: pixel Date: Tue, 10 Jul 2007 16:24:40 +0000 Subject: Adding the true hash table support. --- mpq-bios.c | 11 +++++++---- 1 file changed, 7 insertions(+), 4 deletions(-) (limited to 'mpq-bios.c') diff --git a/mpq-bios.c b/mpq-bios.c index 8af3ef6..88da2ac 100644 --- a/mpq-bios.c +++ b/mpq-bios.c @@ -315,24 +315,27 @@ void mpqlib_printtables(struct mpq_archive_t * mpq_a) { } int mpqlib_find_hash_entry_by_name(struct mpq_archive_t * mpq_a, const char * name, uint32_t language, uint32_t platform) { - uint32_t hA, hB; + uint32_t h, hA, hB; + h = mpqlib_hash_filename(name); hA = mpqlib_hashA_filename(name); hB = mpqlib_hashB_filename(name); - return mpqlib_find_hash_entry_by_hash(mpq_a, hA, hB, language, platform); + return mpqlib_find_hash_entry_by_hash(mpq_a, h, hA, hB, language, platform); } -int mpqlib_find_hash_entry_by_hash(struct mpq_archive_t * mpq_a, uint32_t hA, uint32_t hB, uint32_t language, uint32_t platform) { +int mpqlib_find_hash_entry_by_hash(struct mpq_archive_t * mpq_a, uint32_t h, uint32_t hA, uint32_t hB, uint32_t language, uint32_t platform) { int i; - for (i = 0; i < mpq_a->hash_table_entries; i++) { + for (i = h & (mpq_a->hash_table_entries - 1); i < mpq_a->hash_table_entries; i++) { if ((mpq_a->hashs[i].file_path_hasha == hA) && (mpq_a->hashs[i].file_path_hashb == hB) && (mpq_a->hashs[i].language == language) && (mpq_a->hashs[i].platform == platform)) { return mpq_a->hashs[i].file_block_index; } + if (mpq_a->hashs[i].file_block_index == 0xffffffff) + break; } return -1; -- cgit v1.2.3