aboutsummaryrefslogtreecommitdiff
path: root/include/libft_ht.h
diff options
context:
space:
mode:
authorCharles <sircharlesaze@gmail.com>2020-03-30 22:26:36 +0200
committerCharles <sircharlesaze@gmail.com>2020-03-30 22:26:36 +0200
commit901402c99018422c994bdb297e3ba404969c88ea (patch)
tree98602c73a00af57fb7efcb36e4e3cbae2c0ce3a8 /include/libft_ht.h
parent40ed37c023627726a5c9c6928284e9f042dc0fa4 (diff)
downloadlibft-901402c99018422c994bdb297e3ba404969c88ea.tar.gz
libft-901402c99018422c994bdb297e3ba404969c88ea.tar.bz2
libft-901402c99018422c994bdb297e3ba404969c88ea.zip
Added documentation for ht and lst
Diffstat (limited to 'include/libft_ht.h')
-rw-r--r--include/libft_ht.h41
1 files changed, 27 insertions, 14 deletions
diff --git a/include/libft_ht.h b/include/libft_ht.h
index ea6cb3f..24abf95 100644
--- a/include/libft_ht.h
+++ b/include/libft_ht.h
@@ -13,21 +13,38 @@
#ifndef LIBFT_HT_H
# define LIBFT_HT_H
+/**
+** \file libft_ht.h
+** \brief Hash table manipulation
+*/
+
# include "libft.h"
# include "libft_lst.h"
-typedef struct s_ftht_content
+/**
+** \brief Hash table entry, key/value pair
+** \param key String key
+** \param value Pointer to data
+*/
+
+typedef struct s_ftht_entry
{
char *key;
void *value;
-} t_ftht_content;
+} t_ftht_entry;
+
+typedef t_ftlst* t_ftht_bucket;
-typedef t_ftlst* t_ftht_entry;
+/**
+** \brief Hash table struct
+** \param size Number of buckets
+** \param buckets Bucket array
+*/
typedef struct s_ftht
{
t_ftsize size;
- t_ftht_entry *entries;
+ t_ftht_bucket *buckets;
} t_ftht;
typedef t_ftuint t_ftht_digest;
@@ -35,23 +52,19 @@ typedef t_ftuint t_ftht_digest;
t_ftht_digest ft_hthash(t_ftht *ht, char *key);
t_ftht *ft_htnew(t_ftsize size);
-void ft_htdestroy(t_ftht *ht, void (*del)(t_ftht_content*));
-void ft_htdestroy_all(t_ftht *ht);
-void ft_htdestroy_key(t_ftht *ht);
+void ft_htdestroy(t_ftht *ht, void (*del)(t_ftht_entry*));
void *ft_htget(t_ftht *ht, char *key);
-t_ftht_content *ft_htset(t_ftht *ht, char *key, void *value,
- void (*del)(t_ftht_content*));
+t_ftht_entry *ft_htset(t_ftht *ht, char *key, void *value,
+ void (*del)(t_ftht_entry*));
void ft_htdelone(t_ftht *ht, char *key,
- void (*del)(t_ftht_content*));
-void ft_htdelone_key(t_ftht *ht, char *key);
-t_ftht_content *ft_htcontent_new(char *key, void *value);
-void ft_htiter(t_ftht *ht, void (*f)(t_ftht_content*));
+ void (*del)(t_ftht_entry*));
+t_ftht_entry *ft_htentry_new(char *key, void *value);
+void ft_htiter(t_ftht *ht, void (*f)(t_ftht_entry*));
/*
** internals
*/
-void ft_inter_htdelcontent_key(t_ftht_content *content);
int ft_inter_htkey_cmp(const void *ref_key,
const void *content);