aboutsummaryrefslogtreecommitdiff
path: root/src/ht.h
blob: 236ae4e0885e6642aea2363c4d8264298ec26d51 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
/*
This file is part of urlg.
urlg is free software: you can redistribute it and/or modify it under the terms
of the GNU General Public License as published by the Free Software Foundation,
either version 3 of the License, or (at your option) any later version. urlg is
distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY;
without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
PURPOSE. See the GNU General Public License for more details. You should have
received a copy of the GNU General Public License along with urlg. If not, see
<https://www.gnu.org/licenses/>.
*/
#ifndef HT_H_
#define HT_H_

#include <stdbool.h>

typedef struct hash_table ht_t;

struct kvp {
    char *key;
    void *val;
};

// construct and destructor
ht_t *ht_create(int size);
void  ht_destroy(ht_t *h);

// accessors
void *ht_find(ht_t *h, char *key);
void  ht_insert(ht_t *h, char *key, void *val);
void  ht_delete(ht_t *h, char *key);

// queries
int ht_size(ht_t *h);

// iterator
void       ht_iter_init(ht_t *h);
struct kvp ht_iter_next(ht_t *h);

#endif // HT_H_