jjanzen/urlg
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

fix hash collision handling

Browse source
This commit is contained in:
Jacob Janzen 2024-02-12 22:52:41 -06:00
parent 632fc043ba
commit 8bd664e467
1 changed files with 8 additions and 15 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

23
ht.c
View file

@ -156,30 +156,23 @@ void ht_iter_init(ht_t *h)
void *ht_iter_next(ht_t *h)
{
void *out;
// return NULL if we've reached the end
if (!h->curr_node && h->curr_index >= h->max_size)
return NULL;
// look for next index with node if current node is NULL
if (!h->curr_node) {
// look for next index with node if current node is NULL
while (!h->curr_node) {
h->curr_node = h->vals[h->curr_index++];
if (h->curr_index >= h->max_size)
return NULL;
}
return h->curr_node->val;
} else {
// move to the next node
h->curr_node = h->curr_node->next;
if (h->curr_node)
return h->curr_node->val;
// look for next index with node if necessary
while (!h->curr_node) {
h->curr_node = h->vals[h->curr_index++];
if (h->curr_index >= h->max_size)
return NULL;
}
return h->curr_node->val;
}
// get the value and move to the next node
out = h->curr_node->val;
h->curr_node = h->curr_node->next;
return out;
}