blob: d9e6ee45d809c5258722bfe1ed539831192c0276 (
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
|
/*
* netlink/hashtable.h Netlink hashtable Utilities
*
* This library is free software; you can redistribute it and/or
* modify it under the terms of the GNU Lesser General Public
* License as published by the Free Software Foundation version 2.1
* of the License.
*
* Copyright (c) 2012 Cumulus Networks, Inc
*/
#ifndef NETLINK_HASHTABLE_H_
#define NETLINK_HASHTABLE_H_
#ifdef __cplusplus
extern "C" {
#endif
typedef struct nl_hash_node {
uint32_t key;
uint32_t key_size;
struct nl_object * obj;
struct nl_hash_node * next;
} nl_hash_node_t;
typedef struct nl_hash_table {
int size;
nl_hash_node_t ** nodes;
} nl_hash_table_t;
/* Default hash table size */
#define NL_MAX_HASH_ENTRIES 1024
/* Access Functions */
extern nl_hash_table_t * nl_hash_table_alloc(int size);
extern void nl_hash_table_free(nl_hash_table_t *ht);
extern int nl_hash_table_add(nl_hash_table_t *ht,
struct nl_object *obj);
extern int nl_hash_table_del(nl_hash_table_t *ht,
struct nl_object *obj);
extern struct nl_object * nl_hash_table_lookup(nl_hash_table_t *ht,
struct nl_object *obj);
extern uint32_t nl_hash(void *k, size_t length,
uint32_t initval);
#ifdef __cplusplus
}
#endif
#endif /* NETLINK_HASHTABLE_H_ */
|
