blob: 8f87bb10e2db986c413346b8d9e710c247a686ff (
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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
|
/*
* =====================================================================================
*
* Filename: hash.h
*
* Description: Hash table implementation that uses memory pools from mem_pool library
*
* Created: 27.01.2009 16:31:11
* Compiler: gcc
*
* Author: Vsevolod Stakhov
* Company: Rambler
*
* =====================================================================================
*/
#ifndef RSPAMD_HASH_H
#define RSPAMD_HASH_H
#include <sys/types.h>
#include <glib.h>
#include "mem_pool.h"
/**
* Hash table implementation that allows using memory pools for storage as well as using
* shared memory for this purpose
*/
struct rspamd_hash_node {
gpointer key;
gpointer value;
guint key_hash;
struct rspamd_hash_node *next;
};
typedef struct rspamd_hash_s {
gint size;
gint nnodes;
struct rspamd_hash_node **nodes;
GHashFunc hash_func;
GEqualFunc key_equal_func;
gint shared;
memory_pool_rwlock_t *lock;
memory_pool_t *pool;
} rspamd_hash_t;
#define rspamd_hash_size(x) (x)->nnodes
/**
* Create new hash in specified pool
* @param pool memory pool object
* @param hash_func pointer to hash function
* @param key_equal_func pointer to function for comparing keys
* @return new rspamd_hash object
*/
rspamd_hash_t* rspamd_hash_new (memory_pool_t *pool, GHashFunc hash_func, GEqualFunc key_equal_func);
/**
* Create new hash in specified pool using shared memory
* @param pool memory pool object
* @param hash_func pointer to hash function
* @param key_equal_func pointer to function for comparing keys
* @return new rspamd_hash object
*/
rspamd_hash_t* rspamd_hash_new_shared (memory_pool_t *pool, GHashFunc hash_func, GEqualFunc key_equal_func);
/**
* Insert item in hash
* @param hash hash object
* @param key key to insert
* @param value value of key
*/
void rspamd_hash_insert (rspamd_hash_t *hash, gpointer key, gpointer value);
/**
* Remove item from hash
* @param hash hash object
* @param key key to delete
*/
gboolean rspamd_hash_remove (rspamd_hash_t *hash, gpointer key);
/**
* Lookup item from hash
* @param hash hash object
* @param key key to find
* @return value of key or NULL if key is not found
*/
gpointer rspamd_hash_lookup (rspamd_hash_t *hash, gpointer key);
/**
* Iterate throught hash
* @param hash hash object
* @param func user's function that would be called for each key/value pair
* @param user_data pointer to user's data that would be passed to user's function
*/
void rspamd_hash_foreach (rspamd_hash_t *hash, GHFunc func, gpointer user_data);
#endif
/*
* vi:ts=4
*/
|
