raphael/minishell
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

updated hashmap impl to have clone function

Browse source
This commit is contained in:
Maieul BOYER 2024-07-28 15:15:51 +02:00
parent cb11be6f61
commit c876fa5477
No known key found for this signature in database
6 changed files with 116 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

9
stdme/generic_sources/header/hashmap_C__PREFIX__.h__TEMPLATE__
View file

@ -122,4 +122,13 @@ t_entry_C__PREFIX__ *hmap_C__PREFIX___get_entry(t_hashmap_C__PREFIX__ *hmap, t_u
/// @note The iteration can be stopped by returning an error code from the function
t_error hmap_C__PREFIX___iter(t_hashmap_C__PREFIX__ *self, t_error (*func)(t_usize idx, const C__KEYTYPE__ *key, C__VALTYPE__ *val, void *ctx), void *ctx);
/// @brief Clone an entire hashmap, using the given function to duplicate the items
/// @param self The hashmap
/// @param func The function to call
/// @param ctx The context to pass to the function
/// @param out The cloned hashmap
/// @return An error code
t_error hmap_C__PREFIX___clone(t_hashmap_C__PREFIX__ *self, t_error (*clone)(const t_kv_C__PREFIX__ *val, void *ctx, t_kv_C__PREFIX__ *out), void *ctx, t_hashmap_C__PREFIX__ **out);
#endif

47
stdme/generic_sources/src/hashmap/C__PREFIX___clone.c__TEMPLATE__ Normal file
View file

@ -0,0 +1,47 @@
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* hashmap_C__PREFIX__.h :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: maiboyer <maiboyer@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2023/12/06 11:00:22 by maiboyer #+# #+# */
/* Updated: 2023/12/11 15:24:44 by maiboyer ### ########.fr */
/* */
/* ************************************************************************** */
#include "me/types.h"
#include "me/hashmap/hashmap_C__PREFIX__.h"
t_error hmap_C__PREFIX___clone(t_hashmap_C__PREFIX__ *self,
t_error (*clone)(const t_kv_C__PREFIX__ *val, void *ctx, t_kv_C__PREFIX__ *out),
void *ctx,
t_hashmap_C__PREFIX__ **out)
{
t_usize bucket_id;
t_entry_C__PREFIX__ *cur;
t_kv_C__PREFIX__ kv;
t_hashmap_C__PREFIX__ *ret;
bucket_id = 0;
ret = hmap_C__PREFIX___new_with_buckets(self->hfunc, self->cfunc, self->drop, self->num_buckets);
if (ret == NULL)
return (ERROR);
while (bucket_id < self->num_buckets)
{
cur = self->buckets[bucket_id];
while (cur != NULL)
{
if (clone(&cur->kv, ctx, &kv))
return (hmap_C__PREFIX___free(ret),ERROR);
hmap_C__PREFIX___insert(ret, kv.key, kv.val);
cur = cur->next;
}
bucket_id++;
}
*out = ret;
return (NO_ERROR);
}