apio/Luna
1
1
Fork 0
Code Issues Pull Requests Actions Projects Releases 8 Wiki Activity

libluna: Some fixes so that HashTable collisions work properly

Browse Source
This commit is contained in:
apio 2023-07-21 21:04:25 +02:00
parent 4439ef8ec6
commit 16b385fc7b
Signed by: apio
GPG Key ID: B8A7D06E42258954
1 changed files with 6 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
libluna/include/luna/HashTable.h
View File

@ -48,12 +48,13 @@ template <typename T> class HashTable
usize i = index; usize i = index;
do { do {
auto& bucket = m_buckets[index]; auto& bucket = m_buckets[i];
if (bucket.has_value()) if (bucket.has_value())
{ {
if (*bucket == value) return bucket.value_ptr(); if (*bucket == value) return bucket.value_ptr();
i++; i++;
} }
else
return nullptr; return nullptr;
} while (i != index); } while (i != index);
@ -70,7 +71,7 @@ template <typename T> class HashTable
usize i = index; usize i = index;
do { do {
auto& bucket = m_buckets[index]; auto& bucket = m_buckets[i];
if (bucket.has_value()) if (bucket.has_value())
{ {
if (*bucket == value) if (*bucket == value)
@ -82,6 +83,7 @@ template <typename T> class HashTable
} }
i++; i++;
} }
else
return false; return false;
} while (i != index); } while (i != index);