GNUnet 0.29.1-12-g57a93edc3
 
Loading...
Searching...
No Matches
gnunet_hashmap_lib.h File Reference

Hash maps with multiple values per key. More...

#include "gnunet_common.h"
#include <string.h>
#include "gnunet_crypto_lib.h"
Include dependency graph for gnunet_hashmap_lib.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures

struct  GNUNET_CONTAINER_multihashmap_Trampoline_
 
struct  GNUNET_CONTAINER_multipeermap_Trampoline_
 
struct  GNUNET_CONTAINER_multishortmap_Trampoline_
 
struct  GNUNET_CONTAINER_multiuuidmap_Trampoline_
 
struct  GNUNET_CONTAINER_multihashmap32_Trampoline_
 

Macros

#define GNUNET_HASHMAP_LIB_H
 
#define GNUNET_CONTAINER_MULTIMAP_MAX_KEY_SIZE   1024
 Largest key size (in bytes) a map supports.
 
#define GNUNET_CONTAINER_MULTIMAP_CHECK_(cond)    ((void) sizeof (char[(cond) ? 1 : -1]))
 Fail to compile if cond is false.
 
#define GNUNET_CONTAINER_MULTIMAP_DEFINE_COMMON_(prefix, MapType, IterType, ValueType)
 Wrappers that are the same whether the keys are passed by pointer or by value.
 
#define GNUNET_CONTAINER_MULTIMAP_DEFINE_PTRKEY(prefix, MapType, IterType, CbType, KeyType, ValueType)
 Define a hash map type whose keys are passed by pointer.
 
#define GNUNET_CONTAINER_MULTIMAP_DEFINE_VALKEY(prefix, MapType, IterType, CbType, KeyType, ValueType)
 Define a hash map type whose keys are passed by value, for keys of up to 8 bytes such as integers.
 

Typedefs

typedef enum GNUNET_GenericReturnValue(* GNUNET_CONTAINER_MultiMapIteratorCallback) (void *cls, const void *key, void *value)
 Iterator over the entries of a map with untyped keys and values.
 
typedef enum GNUNET_GenericReturnValue(* GNUNET_CONTAINER_MultiHashMapIteratorCallback) (void *cls, const struct GNUNET_HashCode *key, void *value)
 
typedef enum GNUNET_GenericReturnValue(* GNUNET_CONTAINER_PeerMapIterator) (void *cls, const struct GNUNET_PeerIdentity *key, void *value)
 
typedef enum GNUNET_GenericReturnValue(* GNUNET_CONTAINER_ShortmapIterator) (void *cls, const struct GNUNET_ShortHashCode *key, void *value)
 
typedef enum GNUNET_GenericReturnValue(* GNUNET_CONTAINER_MultiUuidmapIteratorCallback) (void *cls, const struct GNUNET_Uuid *key, void *value)
 
typedef enum GNUNET_GenericReturnValue(* GNUNET_CONTAINER_MultiHashMapIterator32Callback) (void *cls, uint32_t key, void *value)
 

Enumerations

enum  GNUNET_CONTAINER_MultiHashMapOption { GNUNET_CONTAINER_MULTIHASHMAPOPTION_REPLACE , GNUNET_CONTAINER_MULTIHASHMAPOPTION_MULTIPLE , GNUNET_CONTAINER_MULTIHASHMAPOPTION_UNIQUE_ONLY , GNUNET_CONTAINER_MULTIHASHMAPOPTION_UNIQUE_FAST }
 Options for storing values in the HashMap. More...
 
enum  GNUNET_CONTAINER_MultiMapFlags { GNUNET_CONTAINER_MULTIMAP_FLAG_NONE = 0 , GNUNET_CONTAINER_MULTIMAP_FLAG_DO_NOT_COPY_KEYS = 1 , GNUNET_CONTAINER_MULTIMAP_FLAG_UNPROTECTED = 2 }
 Flags for GNUNET_CONTAINER_multimap_create_(). More...
 

Functions

struct GNUNET_CONTAINER_MultiMap * GNUNET_CONTAINER_multimap_create_ (unsigned int len, size_t key_size, enum GNUNET_CONTAINER_MultiMapFlags flags)
 Create a map.
 
void GNUNET_CONTAINER_multimap_destroy_ (struct GNUNET_CONTAINER_MultiMap *map)
 Destroy a map.
 
unsigned int GNUNET_CONTAINER_multimap_size_ (const struct GNUNET_CONTAINER_MultiMap *map)
 Get the number of key-value pairs in a map.
 
void * GNUNET_CONTAINER_multimap_get_ (const struct GNUNET_CONTAINER_MultiMap *map, const void *key)
 Get a value stored under a key.
 
enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multimap_contains_ (const struct GNUNET_CONTAINER_MultiMap *map, const void *key)
 Check if the map has any value stored under a key.
 
enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multimap_contains_value_ (const struct GNUNET_CONTAINER_MultiMap *map, const void *key, const void *value)
 Check if the map has a particular key-value pair.
 
enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multimap_put_ (struct GNUNET_CONTAINER_MultiMap *map, const void *key, void *value, enum GNUNET_CONTAINER_MultiHashMapOption opt)
 Store a key-value pair in a map.
 
enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multimap_remove_ (struct GNUNET_CONTAINER_MultiMap *map, const void *key, const void *value)
 Remove a key-value pair from a map.
 
int GNUNET_CONTAINER_multimap_remove_all_ (struct GNUNET_CONTAINER_MultiMap *map, const void *key)
 Remove all values stored under a key from a map.
 
unsigned int GNUNET_CONTAINER_multimap_clear_ (struct GNUNET_CONTAINER_MultiMap *map)
 Remove all key-value pairs from a map.
 
int GNUNET_CONTAINER_multimap_iterate_ (struct GNUNET_CONTAINER_MultiMap *map, GNUNET_CONTAINER_MultiMapIteratorCallback it, void *it_cls)
 Call a function on every key-value pair of a map.
 
int GNUNET_CONTAINER_multimap_get_multiple_ (struct GNUNET_CONTAINER_MultiMap *map, const void *key, GNUNET_CONTAINER_MultiMapIteratorCallback it, void *it_cls)
 Call a function on every value stored under a key.
 
struct GNUNET_CONTAINER_MultiMapIterator * GNUNET_CONTAINER_multimap_iterator_create_ (const struct GNUNET_CONTAINER_MultiMap *map)
 Create an iterator over a map.
 
enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multimap_iterator_next_ (struct GNUNET_CONTAINER_MultiMapIterator *iter, void *key, const void **value)
 Get the next key-value pair from an iterator.
 
void GNUNET_CONTAINER_multimap_iterator_destroy_ (struct GNUNET_CONTAINER_MultiMapIterator *iter)
 Destroy an iterator.
 
static void GNUNET_CONTAINER_multihashmap_destroy (struct GNUNET_CONTAINER_MultiHashMap *map)
 
static unsigned int GNUNET_CONTAINER_multihashmap_size (const struct GNUNET_CONTAINER_MultiHashMap *map)
 
static unsigned int GNUNET_CONTAINER_multihashmap_clear (struct GNUNET_CONTAINER_MultiHashMap *map)
 
static struct GNUNET_CONTAINER_MultiHashMapIterator * GNUNET_CONTAINER_multihashmap_iterator_create (const struct GNUNET_CONTAINER_MultiHashMap *map)
 
static void GNUNET_CONTAINER_multihashmap_iterator_destroy (struct GNUNET_CONTAINER_MultiHashMapIterator *iter)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multihashmap_iterator_next_value_ (struct GNUNET_CONTAINER_MultiHashMapIterator *iter, void *key, const void **value)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multihashmap_trampoline_ (void *cls, const void *key, void *value)
 
static struct GNUNET_CONTAINER_MultiHashMap * GNUNET_CONTAINER_multihashmap_create (unsigned int len, int do_not_copy_keys)
 
static struct GNUNET_CONTAINER_MultiHashMap * GNUNET_CONTAINER_multihashmap_create_unprotected (unsigned int len, int do_not_copy_keys)
 
static void * GNUNET_CONTAINER_multihashmap_get (const struct GNUNET_CONTAINER_MultiHashMap *map, const struct GNUNET_HashCode *key)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multihashmap_contains (const struct GNUNET_CONTAINER_MultiHashMap *map, const struct GNUNET_HashCode *key)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multihashmap_contains_value (const struct GNUNET_CONTAINER_MultiHashMap *map, const struct GNUNET_HashCode *key, const void *value)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multihashmap_put (struct GNUNET_CONTAINER_MultiHashMap *map, const struct GNUNET_HashCode *key, void *value, enum GNUNET_CONTAINER_MultiHashMapOption opt)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multihashmap_remove (struct GNUNET_CONTAINER_MultiHashMap *map, const struct GNUNET_HashCode *key, const void *value)
 
static int GNUNET_CONTAINER_multihashmap_remove_all (struct GNUNET_CONTAINER_MultiHashMap *map, const struct GNUNET_HashCode *key)
 
static int GNUNET_CONTAINER_multihashmap_iterate (struct GNUNET_CONTAINER_MultiHashMap *map, GNUNET_CONTAINER_MultiHashMapIteratorCallback it, void *it_cls)
 
static int GNUNET_CONTAINER_multihashmap_get_multiple (struct GNUNET_CONTAINER_MultiHashMap *map, const struct GNUNET_HashCode *key, GNUNET_CONTAINER_MultiHashMapIteratorCallback it, void *it_cls)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multihashmap_iterator_next (struct GNUNET_CONTAINER_MultiHashMapIterator *iter, struct GNUNET_HashCode *key, const void **value)
 
static void GNUNET_CONTAINER_multipeermap_destroy (struct GNUNET_CONTAINER_MultiPeerMap *map)
 
static unsigned int GNUNET_CONTAINER_multipeermap_size (const struct GNUNET_CONTAINER_MultiPeerMap *map)
 
static unsigned int GNUNET_CONTAINER_multipeermap_clear (struct GNUNET_CONTAINER_MultiPeerMap *map)
 
static struct GNUNET_CONTAINER_MultiPeerMapIterator * GNUNET_CONTAINER_multipeermap_iterator_create (const struct GNUNET_CONTAINER_MultiPeerMap *map)
 
static void GNUNET_CONTAINER_multipeermap_iterator_destroy (struct GNUNET_CONTAINER_MultiPeerMapIterator *iter)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multipeermap_iterator_next_value_ (struct GNUNET_CONTAINER_MultiPeerMapIterator *iter, void *key, const void **value)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multipeermap_trampoline_ (void *cls, const void *key, void *value)
 
static struct GNUNET_CONTAINER_MultiPeerMap * GNUNET_CONTAINER_multipeermap_create (unsigned int len, int do_not_copy_keys)
 
static struct GNUNET_CONTAINER_MultiPeerMap * GNUNET_CONTAINER_multipeermap_create_unprotected (unsigned int len, int do_not_copy_keys)
 
static void * GNUNET_CONTAINER_multipeermap_get (const struct GNUNET_CONTAINER_MultiPeerMap *map, const struct GNUNET_PeerIdentity *key)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multipeermap_contains (const struct GNUNET_CONTAINER_MultiPeerMap *map, const struct GNUNET_PeerIdentity *key)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multipeermap_contains_value (const struct GNUNET_CONTAINER_MultiPeerMap *map, const struct GNUNET_PeerIdentity *key, const void *value)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multipeermap_put (struct GNUNET_CONTAINER_MultiPeerMap *map, const struct GNUNET_PeerIdentity *key, void *value, enum GNUNET_CONTAINER_MultiHashMapOption opt)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multipeermap_remove (struct GNUNET_CONTAINER_MultiPeerMap *map, const struct GNUNET_PeerIdentity *key, const void *value)
 
static int GNUNET_CONTAINER_multipeermap_remove_all (struct GNUNET_CONTAINER_MultiPeerMap *map, const struct GNUNET_PeerIdentity *key)
 
static int GNUNET_CONTAINER_multipeermap_iterate (struct GNUNET_CONTAINER_MultiPeerMap *map, GNUNET_CONTAINER_PeerMapIterator it, void *it_cls)
 
static int GNUNET_CONTAINER_multipeermap_get_multiple (struct GNUNET_CONTAINER_MultiPeerMap *map, const struct GNUNET_PeerIdentity *key, GNUNET_CONTAINER_PeerMapIterator it, void *it_cls)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multipeermap_iterator_next (struct GNUNET_CONTAINER_MultiPeerMapIterator *iter, struct GNUNET_PeerIdentity *key, const void **value)
 
static void GNUNET_CONTAINER_multishortmap_destroy (struct GNUNET_CONTAINER_MultiShortmap *map)
 
static unsigned int GNUNET_CONTAINER_multishortmap_size (const struct GNUNET_CONTAINER_MultiShortmap *map)
 
static unsigned int GNUNET_CONTAINER_multishortmap_clear (struct GNUNET_CONTAINER_MultiShortmap *map)
 
static struct GNUNET_CONTAINER_MultiShortmapIterator * GNUNET_CONTAINER_multishortmap_iterator_create (const struct GNUNET_CONTAINER_MultiShortmap *map)
 
static void GNUNET_CONTAINER_multishortmap_iterator_destroy (struct GNUNET_CONTAINER_MultiShortmapIterator *iter)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multishortmap_iterator_next_value_ (struct GNUNET_CONTAINER_MultiShortmapIterator *iter, void *key, const void **value)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multishortmap_trampoline_ (void *cls, const void *key, void *value)
 
static struct GNUNET_CONTAINER_MultiShortmap * GNUNET_CONTAINER_multishortmap_create (unsigned int len, int do_not_copy_keys)
 
static struct GNUNET_CONTAINER_MultiShortmap * GNUNET_CONTAINER_multishortmap_create_unprotected (unsigned int len, int do_not_copy_keys)
 
static void * GNUNET_CONTAINER_multishortmap_get (const struct GNUNET_CONTAINER_MultiShortmap *map, const struct GNUNET_ShortHashCode *key)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multishortmap_contains (const struct GNUNET_CONTAINER_MultiShortmap *map, const struct GNUNET_ShortHashCode *key)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multishortmap_contains_value (const struct GNUNET_CONTAINER_MultiShortmap *map, const struct GNUNET_ShortHashCode *key, const void *value)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multishortmap_put (struct GNUNET_CONTAINER_MultiShortmap *map, const struct GNUNET_ShortHashCode *key, void *value, enum GNUNET_CONTAINER_MultiHashMapOption opt)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multishortmap_remove (struct GNUNET_CONTAINER_MultiShortmap *map, const struct GNUNET_ShortHashCode *key, const void *value)
 
static int GNUNET_CONTAINER_multishortmap_remove_all (struct GNUNET_CONTAINER_MultiShortmap *map, const struct GNUNET_ShortHashCode *key)
 
static int GNUNET_CONTAINER_multishortmap_iterate (struct GNUNET_CONTAINER_MultiShortmap *map, GNUNET_CONTAINER_ShortmapIterator it, void *it_cls)
 
static int GNUNET_CONTAINER_multishortmap_get_multiple (struct GNUNET_CONTAINER_MultiShortmap *map, const struct GNUNET_ShortHashCode *key, GNUNET_CONTAINER_ShortmapIterator it, void *it_cls)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multishortmap_iterator_next (struct GNUNET_CONTAINER_MultiShortmapIterator *iter, struct GNUNET_ShortHashCode *key, const void **value)
 
static void GNUNET_CONTAINER_multiuuidmap_destroy (struct GNUNET_CONTAINER_MultiUuidmap *map)
 
static unsigned int GNUNET_CONTAINER_multiuuidmap_size (const struct GNUNET_CONTAINER_MultiUuidmap *map)
 
static unsigned int GNUNET_CONTAINER_multiuuidmap_clear (struct GNUNET_CONTAINER_MultiUuidmap *map)
 
static struct GNUNET_CONTAINER_MultiUuidmapIterator * GNUNET_CONTAINER_multiuuidmap_iterator_create (const struct GNUNET_CONTAINER_MultiUuidmap *map)
 
static void GNUNET_CONTAINER_multiuuidmap_iterator_destroy (struct GNUNET_CONTAINER_MultiUuidmapIterator *iter)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multiuuidmap_iterator_next_value_ (struct GNUNET_CONTAINER_MultiUuidmapIterator *iter, void *key, const void **value)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multiuuidmap_trampoline_ (void *cls, const void *key, void *value)
 
static struct GNUNET_CONTAINER_MultiUuidmap * GNUNET_CONTAINER_multiuuidmap_create (unsigned int len, int do_not_copy_keys)
 
static struct GNUNET_CONTAINER_MultiUuidmap * GNUNET_CONTAINER_multiuuidmap_create_unprotected (unsigned int len, int do_not_copy_keys)
 
static void * GNUNET_CONTAINER_multiuuidmap_get (const struct GNUNET_CONTAINER_MultiUuidmap *map, const struct GNUNET_Uuid *key)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multiuuidmap_contains (const struct GNUNET_CONTAINER_MultiUuidmap *map, const struct GNUNET_Uuid *key)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multiuuidmap_contains_value (const struct GNUNET_CONTAINER_MultiUuidmap *map, const struct GNUNET_Uuid *key, const void *value)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multiuuidmap_put (struct GNUNET_CONTAINER_MultiUuidmap *map, const struct GNUNET_Uuid *key, void *value, enum GNUNET_CONTAINER_MultiHashMapOption opt)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multiuuidmap_remove (struct GNUNET_CONTAINER_MultiUuidmap *map, const struct GNUNET_Uuid *key, const void *value)
 
static int GNUNET_CONTAINER_multiuuidmap_remove_all (struct GNUNET_CONTAINER_MultiUuidmap *map, const struct GNUNET_Uuid *key)
 
static int GNUNET_CONTAINER_multiuuidmap_iterate (struct GNUNET_CONTAINER_MultiUuidmap *map, GNUNET_CONTAINER_MultiUuidmapIteratorCallback it, void *it_cls)
 
static int GNUNET_CONTAINER_multiuuidmap_get_multiple (struct GNUNET_CONTAINER_MultiUuidmap *map, const struct GNUNET_Uuid *key, GNUNET_CONTAINER_MultiUuidmapIteratorCallback it, void *it_cls)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multiuuidmap_iterator_next (struct GNUNET_CONTAINER_MultiUuidmapIterator *iter, struct GNUNET_Uuid *key, const void **value)
 
static void GNUNET_CONTAINER_multihashmap32_destroy (struct GNUNET_CONTAINER_MultiHashMap32 *map)
 
static unsigned int GNUNET_CONTAINER_multihashmap32_size (const struct GNUNET_CONTAINER_MultiHashMap32 *map)
 
static unsigned int GNUNET_CONTAINER_multihashmap32_clear (struct GNUNET_CONTAINER_MultiHashMap32 *map)
 
static struct GNUNET_CONTAINER_MultiHashMap32Iterator * GNUNET_CONTAINER_multihashmap32_iterator_create (const struct GNUNET_CONTAINER_MultiHashMap32 *map)
 
static void GNUNET_CONTAINER_multihashmap32_iterator_destroy (struct GNUNET_CONTAINER_MultiHashMap32Iterator *iter)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multihashmap32_iterator_next_value_ (struct GNUNET_CONTAINER_MultiHashMap32Iterator *iter, void *key, const void **value)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multihashmap32_trampoline_ (void *cls, const void *key, void *value)
 
static struct GNUNET_CONTAINER_MultiHashMap32 * GNUNET_CONTAINER_multihashmap32_create (unsigned int len)
 
static struct GNUNET_CONTAINER_MultiHashMap32 * GNUNET_CONTAINER_multihashmap32_create_unprotected (unsigned int len)
 
static void * GNUNET_CONTAINER_multihashmap32_get (const struct GNUNET_CONTAINER_MultiHashMap32 *map, uint32_t key)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multihashmap32_contains (const struct GNUNET_CONTAINER_MultiHashMap32 *map, uint32_t key)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multihashmap32_contains_value (const struct GNUNET_CONTAINER_MultiHashMap32 *map, uint32_t key, const void *value)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multihashmap32_put (struct GNUNET_CONTAINER_MultiHashMap32 *map, uint32_t key, void *value, enum GNUNET_CONTAINER_MultiHashMapOption opt)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multihashmap32_remove (struct GNUNET_CONTAINER_MultiHashMap32 *map, uint32_t key, const void *value)
 
static int GNUNET_CONTAINER_multihashmap32_remove_all (struct GNUNET_CONTAINER_MultiHashMap32 *map, uint32_t key)
 
static int GNUNET_CONTAINER_multihashmap32_iterate (struct GNUNET_CONTAINER_MultiHashMap32 *map, GNUNET_CONTAINER_MultiHashMapIterator32Callback it, void *it_cls)
 
static int GNUNET_CONTAINER_multihashmap32_get_multiple (struct GNUNET_CONTAINER_MultiHashMap32 *map, uint32_t key, GNUNET_CONTAINER_MultiHashMapIterator32Callback it, void *it_cls)
 
static enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multihashmap32_iterator_next (struct GNUNET_CONTAINER_MultiHashMap32Iterator *iter, uint32_t *key, const void **value)
 

Detailed Description

Hash maps with multiple values per key.

Definition in file gnunet_hashmap_lib.h.