gnunet_container_lib.h File Reference

Container classes for GNUnet. More...

#include "gnunet_common.h"
#include "gnunet_crypto_lib.h"

Include dependency graph for gnunet_container_lib.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Macros
#define	GNUNET_CONTAINER_LIB_H
#define	GNUNET_CONTAINER_DLL_insert(head, tail, element)
	Insert an element at the head of a DLL. More...
#define	GNUNET_CONTAINER_DLL_insert_tail(head, tail, element)
	Insert an element at the tail of a DLL. More...
#define	GNUNET_CONTAINER_DLL_insert_after(head, tail, other, element)
	Insert an element into a DLL after the given other element. More...
#define	GNUNET_CONTAINER_DLL_insert_before(head, tail, other, element)
	Insert an element into a DLL before the given other element. More...
#define	GNUNET_CONTAINER_DLL_remove(head, tail, element)
	Remove an element from a DLL. More...
#define	GNUNET_CONTAINER_MDLL_insert(mdll, head, tail, element)
	Insert an element at the head of a MDLL. More...
#define	GNUNET_CONTAINER_MDLL_insert_tail(mdll, head, tail, element)
	Insert an element at the tail of a MDLL. More...
#define	GNUNET_CONTAINER_MDLL_insert_after(mdll, head, tail, other, element)
	Insert an element into a MDLL after the given other element. More...
#define	GNUNET_CONTAINER_MDLL_insert_before(mdll, head, tail, other, element)
	Insert an element into a MDLL before the given other element. More...
#define	GNUNET_CONTAINER_MDLL_remove(mdll, head, tail, element)
	Remove an element from a MDLL. More...
#define	GNUNET_CONTAINER_DLL_insert_sorted(TYPE, comparator, comparator_cls, head, tail, element)
	Insertion sort of element into DLL from head to tail sorted by comparator. More...

Typedefs
typedef int(*	GNUNET_CONTAINER_HashCodeIterator) (void *cls, struct GNUNET_HashCode *next)
	Iterator over struct GNUNET_HashCode. More...
typedef enum GNUNET_GenericReturnValue(*	GNUNET_CONTAINER_MultiHashMapIteratorCallback) (void *cls, const struct GNUNET_HashCode *key, void *value)
	Iterator over hash map entries. More...
typedef enum GNUNET_GenericReturnValue(*	GNUNET_CONTAINER_PeerMapIterator) (void *cls, const struct GNUNET_PeerIdentity *key, void *value)
	Iterator over hash map entries. More...
typedef enum GNUNET_GenericReturnValue(*	GNUNET_CONTAINER_ShortmapIterator) (void *cls, const struct GNUNET_ShortHashCode *key, void *value)
	Iterator over hash map entries. More...
typedef enum GNUNET_GenericReturnValue(*	GNUNET_CONTAINER_MultiUuidmapIteratorCallback) (void *cls, const struct GNUNET_Uuid *key, void *value)
	Iterator over uuid map entries. More...
typedef enum GNUNET_GenericReturnValue(*	GNUNET_CONTAINER_MultiHashMapIterator32Callback) (void *cls, uint32_t key, void *value)
	Iterator over hash map entries. More...
typedef uint64_t	GNUNET_CONTAINER_HeapCostType
	Cost by which elements in a heap can be ordered. More...
typedef enum GNUNET_GenericReturnValue(*	GNUNET_CONTAINER_HeapIterator) (void *cls, struct GNUNET_CONTAINER_HeapNode *node, void *element, GNUNET_CONTAINER_HeapCostType cost)
	Iterator for heap. More...

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_HeapOrder { GNUNET_CONTAINER_HEAP_ORDER_MAX , GNUNET_CONTAINER_HEAP_ORDER_MIN }
	Heap type, either max or min. More...

Functions
int	GNUNET_try_compression (const char *data, size_t old_size, char **result, size_t *new_size)
	Try to compress the given block of data using libz. More...
char *	GNUNET_decompress (const char *input, size_t input_size, size_t output_size)
	Decompress input, return the decompressed data as output. More...
struct GNUNET_CONTAINER_BloomFilter *	GNUNET_CONTAINER_bloomfilter_load (const char *filename, size_t size, unsigned int k)
	Load a Bloom filter from a file. More...
struct GNUNET_CONTAINER_BloomFilter *	GNUNET_CONTAINER_bloomfilter_init (const char *data, size_t size, unsigned int k)
	Create a Bloom filter from raw bits. More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_bloomfilter_get_raw_data (const struct GNUNET_CONTAINER_BloomFilter *bf, char *data, size_t size)
	Copy the raw data of this Bloom filter into the given data array. More...
bool	GNUNET_CONTAINER_bloomfilter_test (const struct GNUNET_CONTAINER_BloomFilter *bf, const struct GNUNET_HashCode *e)
	Test if an element is in the filter. More...
void	GNUNET_CONTAINER_bloomfilter_add (struct GNUNET_CONTAINER_BloomFilter *bf, const struct GNUNET_HashCode *e)
	Add an element to the filter. More...
void	GNUNET_CONTAINER_bloomfilter_remove (struct GNUNET_CONTAINER_BloomFilter *bf, const struct GNUNET_HashCode *e)
	Remove an element from the filter. More...
struct GNUNET_CONTAINER_BloomFilter *	GNUNET_CONTAINER_bloomfilter_copy (const struct GNUNET_CONTAINER_BloomFilter *bf)
	Create a copy of a bloomfilter. More...
void	GNUNET_CONTAINER_bloomfilter_free (struct GNUNET_CONTAINER_BloomFilter *bf)
	Free the space associated with a filter in memory, flush to drive if needed (do not free the space on the drive). More...
size_t	GNUNET_CONTAINER_bloomfilter_get_element_addresses (const struct GNUNET_CONTAINER_BloomFilter *bf)
	Get the number of the addresses set per element in the bloom filter. More...
size_t	GNUNET_CONTAINER_bloomfilter_get_size (const struct GNUNET_CONTAINER_BloomFilter *bf)
	Get size of the bloom filter. More...
void	GNUNET_CONTAINER_bloomfilter_clear (struct GNUNET_CONTAINER_BloomFilter *bf)
	Reset a Bloom filter to empty. More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_bloomfilter_or (struct GNUNET_CONTAINER_BloomFilter *bf, const char *data, size_t size)
	"or" the entries of the given raw data array with the data of the given Bloom filter. More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_bloomfilter_or2 (struct GNUNET_CONTAINER_BloomFilter *bf, const struct GNUNET_CONTAINER_BloomFilter *to_or)
	"or" the entries of the given raw data array with the data of the given Bloom filter. More...
void	GNUNET_CONTAINER_bloomfilter_resize (struct GNUNET_CONTAINER_BloomFilter *bf, GNUNET_CONTAINER_HashCodeIterator iterator, void *iterator_cls, size_t size, unsigned int k)
	Resize a bloom filter. More...
struct GNUNET_CONTAINER_MultiHashMap *	GNUNET_CONTAINER_multihashmap_create (unsigned int len, int do_not_copy_keys)
	Create a multi hash map. More...
void	GNUNET_CONTAINER_multihashmap_destroy (struct GNUNET_CONTAINER_MultiHashMap *map)
	Destroy a hash map. More...
void *	GNUNET_CONTAINER_multihashmap_get (const struct GNUNET_CONTAINER_MultiHashMap *map, const struct GNUNET_HashCode *key)
	Given a key find a value in the map matching the key. More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_multihashmap_remove (struct GNUNET_CONTAINER_MultiHashMap *map, const struct GNUNET_HashCode *key, const void *value)
	Remove the given key-value pair from the map. More...
int	GNUNET_CONTAINER_multihashmap_remove_all (struct GNUNET_CONTAINER_MultiHashMap *map, const struct GNUNET_HashCode *key)
	Remove all entries for the given key from the map. More...
unsigned int	GNUNET_CONTAINER_multihashmap_clear (struct GNUNET_CONTAINER_MultiHashMap *map)
	Remove all entries from the map. More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_multihashmap_contains (const struct GNUNET_CONTAINER_MultiHashMap *map, const struct GNUNET_HashCode *key)
	Check if the map contains any value under the given key (including values that are NULL). More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_multihashmap_contains_value (const struct GNUNET_CONTAINER_MultiHashMap *map, const struct GNUNET_HashCode *key, const void *value)
	Check if the map contains the given value under the given key. More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_multihashmap_put (struct GNUNET_CONTAINER_MultiHashMap *map, const struct GNUNET_HashCode *key, void *value, enum GNUNET_CONTAINER_MultiHashMapOption opt)
	Store a key-value pair in the map. More...
unsigned int	GNUNET_CONTAINER_multihashmap_size (const struct GNUNET_CONTAINER_MultiHashMap *map)
	Get the number of key-value pairs in the map. More...
int	GNUNET_CONTAINER_multihashmap_iterate (struct GNUNET_CONTAINER_MultiHashMap *map, GNUNET_CONTAINER_MultiHashMapIteratorCallback it, void *it_cls)
	Iterate over all entries in the map. More...
struct GNUNET_CONTAINER_MultiHashMapIterator *	GNUNET_CONTAINER_multihashmap_iterator_create (const struct GNUNET_CONTAINER_MultiHashMap *map)
	Create an iterator for a multihashmap. More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_multihashmap_iterator_next (struct GNUNET_CONTAINER_MultiHashMapIterator *iter, struct GNUNET_HashCode *key, const void **value)
	Retrieve the next element from the hash map at the iterator's position. More...
void	GNUNET_CONTAINER_multihashmap_iterator_destroy (struct GNUNET_CONTAINER_MultiHashMapIterator *iter)
	Destroy a multihashmap iterator. More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_multihashmap_get_multiple (struct GNUNET_CONTAINER_MultiHashMap *map, const struct GNUNET_HashCode *key, GNUNET_CONTAINER_MultiHashMapIteratorCallback it, void *it_cls)
	Iterate over all entries in the map that match a particular key. More...
unsigned int	GNUNET_CONTAINER_multihashmap_get_random (const struct GNUNET_CONTAINER_MultiHashMap *map, GNUNET_CONTAINER_MultiHashMapIteratorCallback it, void *it_cls)
	Call it on a random value from the map, or not at all if the map is empty. More...
struct GNUNET_CONTAINER_MultiPeerMap *	GNUNET_CONTAINER_multipeermap_create (unsigned int len, int do_not_copy_keys)
	Create a multi peer map (hash map for public keys of peers). More...
void	GNUNET_CONTAINER_multipeermap_destroy (struct GNUNET_CONTAINER_MultiPeerMap *map)
	Destroy a hash map. More...
void *	GNUNET_CONTAINER_multipeermap_get (const struct GNUNET_CONTAINER_MultiPeerMap *map, const struct GNUNET_PeerIdentity *key)
	Given a key find a value in the map matching the key. More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_multipeermap_remove (struct GNUNET_CONTAINER_MultiPeerMap *map, const struct GNUNET_PeerIdentity *key, const void *value)
	Remove the given key-value pair from the map. More...
int	GNUNET_CONTAINER_multipeermap_remove_all (struct GNUNET_CONTAINER_MultiPeerMap *map, const struct GNUNET_PeerIdentity *key)
	Remove all entries for the given key from the map. More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_multipeermap_contains (const struct GNUNET_CONTAINER_MultiPeerMap *map, const struct GNUNET_PeerIdentity *key)
	Check if the map contains any value under the given key (including values that are NULL). More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_multipeermap_contains_value (const struct GNUNET_CONTAINER_MultiPeerMap *map, const struct GNUNET_PeerIdentity *key, const void *value)
	Check if the map contains the given value under the given key. More...
int	GNUNET_CONTAINER_multipeermap_put (struct GNUNET_CONTAINER_MultiPeerMap *map, const struct GNUNET_PeerIdentity *key, void *value, enum GNUNET_CONTAINER_MultiHashMapOption opt)
	Store a key-value pair in the map. More...
unsigned int	GNUNET_CONTAINER_multipeermap_size (const struct GNUNET_CONTAINER_MultiPeerMap *map)
	Get the number of key-value pairs in the map. More...
int	GNUNET_CONTAINER_multipeermap_iterate (struct GNUNET_CONTAINER_MultiPeerMap *map, GNUNET_CONTAINER_PeerMapIterator it, void *it_cls)
	Iterate over all entries in the map. More...
struct GNUNET_CONTAINER_MultiPeerMapIterator *	GNUNET_CONTAINER_multipeermap_iterator_create (const struct GNUNET_CONTAINER_MultiPeerMap *map)
	Create an iterator for a multihashmap. More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_multipeermap_iterator_next (struct GNUNET_CONTAINER_MultiPeerMapIterator *iter, struct GNUNET_PeerIdentity *key, const void **value)
	Retrieve the next element from the hash map at the iterator's position. More...
void	GNUNET_CONTAINER_multipeermap_iterator_destroy (struct GNUNET_CONTAINER_MultiPeerMapIterator *iter)
	Destroy a multipeermap iterator. More...
int	GNUNET_CONTAINER_multipeermap_get_multiple (struct GNUNET_CONTAINER_MultiPeerMap *map, const struct GNUNET_PeerIdentity *key, GNUNET_CONTAINER_PeerMapIterator it, void *it_cls)
	Iterate over all entries in the map that match a particular key. More...
unsigned int	GNUNET_CONTAINER_multipeermap_get_random (const struct GNUNET_CONTAINER_MultiPeerMap *map, GNUNET_CONTAINER_PeerMapIterator it, void *it_cls)
	Call it on a random value from the map, or not at all if the map is empty. More...
struct GNUNET_CONTAINER_MultiShortmap *	GNUNET_CONTAINER_multishortmap_create (unsigned int len, int do_not_copy_keys)
	Create a multi peer map (hash map for public keys of peers). More...
void	GNUNET_CONTAINER_multishortmap_destroy (struct GNUNET_CONTAINER_MultiShortmap *map)
	Destroy a hash map. More...
void *	GNUNET_CONTAINER_multishortmap_get (const struct GNUNET_CONTAINER_MultiShortmap *map, const struct GNUNET_ShortHashCode *key)
	Given a key find a value in the map matching the key. More...
int	GNUNET_CONTAINER_multishortmap_remove (struct GNUNET_CONTAINER_MultiShortmap *map, const struct GNUNET_ShortHashCode *key, const void *value)
	Remove the given key-value pair from the map. More...
int	GNUNET_CONTAINER_multishortmap_remove_all (struct GNUNET_CONTAINER_MultiShortmap *map, const struct GNUNET_ShortHashCode *key)
	Remove all entries for the given key from the map. More...
int	GNUNET_CONTAINER_multishortmap_contains (const struct GNUNET_CONTAINER_MultiShortmap *map, const struct GNUNET_ShortHashCode *key)
	Check if the map contains any value under the given key (including values that are NULL). More...
int	GNUNET_CONTAINER_multishortmap_contains_value (const struct GNUNET_CONTAINER_MultiShortmap *map, const struct GNUNET_ShortHashCode *key, const void *value)
	Check if the map contains the given value under the given key. More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_multishortmap_put (struct GNUNET_CONTAINER_MultiShortmap *map, const struct GNUNET_ShortHashCode *key, void *value, enum GNUNET_CONTAINER_MultiHashMapOption opt)
	Store a key-value pair in the map. More...
unsigned int	GNUNET_CONTAINER_multishortmap_size (const struct GNUNET_CONTAINER_MultiShortmap *map)
	Get the number of key-value pairs in the map. More...
int	GNUNET_CONTAINER_multishortmap_iterate (struct GNUNET_CONTAINER_MultiShortmap *map, GNUNET_CONTAINER_ShortmapIterator it, void *it_cls)
	Iterate over all entries in the map. More...
struct GNUNET_CONTAINER_MultiShortmapIterator *	GNUNET_CONTAINER_multishortmap_iterator_create (const struct GNUNET_CONTAINER_MultiShortmap *map)
	Create an iterator for a multihashmap. More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_multishortmap_iterator_next (struct GNUNET_CONTAINER_MultiShortmapIterator *iter, struct GNUNET_ShortHashCode *key, const void **value)
	Retrieve the next element from the hash map at the iterator's position. More...
void	GNUNET_CONTAINER_multishortmap_iterator_destroy (struct GNUNET_CONTAINER_MultiShortmapIterator *iter)
	Destroy a multishortmap iterator. More...
int	GNUNET_CONTAINER_multishortmap_get_multiple (struct GNUNET_CONTAINER_MultiShortmap *map, const struct GNUNET_ShortHashCode *key, GNUNET_CONTAINER_ShortmapIterator it, void *it_cls)
	Iterate over all entries in the map that match a particular key. More...
unsigned int	GNUNET_CONTAINER_multishortmap_get_random (const struct GNUNET_CONTAINER_MultiShortmap *map, GNUNET_CONTAINER_ShortmapIterator it, void *it_cls)
	Call it on a random value from the map, or not at all if the map is empty. More...
struct GNUNET_CONTAINER_MultiUuidmap *	GNUNET_CONTAINER_multiuuidmap_create (unsigned int len, int do_not_copy_keys)
	Create a multi peer map (hash map for public keys of peers). More...
void	GNUNET_CONTAINER_multiuuidmap_destroy (struct GNUNET_CONTAINER_MultiUuidmap *map)
	Destroy a hash map. More...
void *	GNUNET_CONTAINER_multiuuidmap_get (const struct GNUNET_CONTAINER_MultiUuidmap *map, const struct GNUNET_Uuid *key)
	Given a key find a value in the map matching the key. More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_multiuuidmap_remove (struct GNUNET_CONTAINER_MultiUuidmap *map, const struct GNUNET_Uuid *key, const void *value)
	Remove the given key-value pair from the map. More...
int	GNUNET_CONTAINER_multiuuidmap_remove_all (struct GNUNET_CONTAINER_MultiUuidmap *map, const struct GNUNET_Uuid *key)
	Remove all entries for the given key from the map. More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_multiuuidmap_contains (const struct GNUNET_CONTAINER_MultiUuidmap *map, const struct GNUNET_Uuid *key)
	Check if the map contains any value under the given key (including values that are NULL). More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_multiuuidmap_contains_value (const struct GNUNET_CONTAINER_MultiUuidmap *map, const struct GNUNET_Uuid *key, const void *value)
	Check if the map contains the given value under the given key. More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_multiuuidmap_put (struct GNUNET_CONTAINER_MultiUuidmap *map, const struct GNUNET_Uuid *key, void *value, enum GNUNET_CONTAINER_MultiHashMapOption opt)
	Store a key-value pair in the map. More...
unsigned int	GNUNET_CONTAINER_multiuuidmap_size (const struct GNUNET_CONTAINER_MultiUuidmap *map)
	Get the number of key-value pairs in the map. More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_multiuuidmap_iterate (struct GNUNET_CONTAINER_MultiUuidmap *map, GNUNET_CONTAINER_MultiUuidmapIteratorCallback it, void *it_cls)
	Iterate over all entries in the map. More...
struct GNUNET_CONTAINER_MultiUuidmapIterator *	GNUNET_CONTAINER_multiuuidmap_iterator_create (const struct GNUNET_CONTAINER_MultiUuidmap *map)
	Create an iterator for a multihashmap. More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_multiuuidmap_iterator_next (struct GNUNET_CONTAINER_MultiUuidmapIterator *iter, struct GNUNET_Uuid *key, const void **value)
	Retrieve the next element from the hash map at the iterator's position. More...
void	GNUNET_CONTAINER_multiuuidmap_iterator_destroy (struct GNUNET_CONTAINER_MultiUuidmapIterator *iter)
	Destroy a multiuuidmap iterator. More...
int	GNUNET_CONTAINER_multiuuidmap_get_multiple (struct GNUNET_CONTAINER_MultiUuidmap *map, const struct GNUNET_Uuid *key, GNUNET_CONTAINER_MultiUuidmapIteratorCallback it, void *it_cls)
	Iterate over all entries in the map that match a particular key. More...
unsigned int	GNUNET_CONTAINER_multiuuidmap_get_random (const struct GNUNET_CONTAINER_MultiUuidmap *map, GNUNET_CONTAINER_MultiUuidmapIteratorCallback it, void *it_cls)
	Call it on a random value from the map, or not at all if the map is empty. More...
struct GNUNET_CONTAINER_MultiHashMap32 *	GNUNET_CONTAINER_multihashmap32_create (unsigned int len)
	Create a 32-bit key multi hash map. More...
void	GNUNET_CONTAINER_multihashmap32_destroy (struct GNUNET_CONTAINER_MultiHashMap32 *map)
	Destroy a 32-bit key hash map. More...
unsigned int	GNUNET_CONTAINER_multihashmap32_size (const struct GNUNET_CONTAINER_MultiHashMap32 *map)
	Get the number of key-value pairs in the map. More...
void *	GNUNET_CONTAINER_multihashmap32_get (const struct GNUNET_CONTAINER_MultiHashMap32 *map, uint32_t key)
	Given a key find a value in the map matching the key. More...
int	GNUNET_CONTAINER_multihashmap32_iterate (struct GNUNET_CONTAINER_MultiHashMap32 *map, GNUNET_CONTAINER_MultiHashMapIterator32Callback it, void *it_cls)
	Iterate over all entries in the map. More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_multihashmap32_remove (struct GNUNET_CONTAINER_MultiHashMap32 *map, uint32_t key, const void *value)
	Remove the given key-value pair from the map. More...
int	GNUNET_CONTAINER_multihashmap32_remove_all (struct GNUNET_CONTAINER_MultiHashMap32 *map, uint32_t key)
	Remove all entries for the given key from the map. More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_multihashmap32_contains (const struct GNUNET_CONTAINER_MultiHashMap32 *map, uint32_t key)
	Check if the map contains any value under the given key (including values that are NULL). More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_multihashmap32_contains_value (const struct GNUNET_CONTAINER_MultiHashMap32 *map, uint32_t key, const void *value)
	Check if the map contains the given value under the given key. More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_multihashmap32_put (struct GNUNET_CONTAINER_MultiHashMap32 *map, uint32_t key, void *value, enum GNUNET_CONTAINER_MultiHashMapOption opt)
	Store a key-value pair in the map. More...
int	GNUNET_CONTAINER_multihashmap32_get_multiple (struct GNUNET_CONTAINER_MultiHashMap32 *map, uint32_t key, GNUNET_CONTAINER_MultiHashMapIterator32Callback it, void *it_cls)
	Iterate over all entries in the map that match a particular key. More...
struct GNUNET_CONTAINER_MultiHashMap32Iterator *	GNUNET_CONTAINER_multihashmap32_iterator_create (const struct GNUNET_CONTAINER_MultiHashMap32 *map)
	Create an iterator for a 32-bit multihashmap. More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_multihashmap32_iterator_next (struct GNUNET_CONTAINER_MultiHashMap32Iterator *iter, uint32_t *key, const void **value)
	Retrieve the next element from the hash map at the iterator's position. More...
void	GNUNET_CONTAINER_multihashmap32_iterator_destroy (struct GNUNET_CONTAINER_MultiHashMapIterator *iter)
	Destroy a 32-bit multihashmap iterator. More...
struct GNUNET_CONTAINER_Heap *	GNUNET_CONTAINER_heap_create (enum GNUNET_CONTAINER_HeapOrder order)
	Create a new heap. More...
void	GNUNET_CONTAINER_heap_destroy (struct GNUNET_CONTAINER_Heap *heap)
	Destroys the heap. More...
void *	GNUNET_CONTAINER_heap_peek (const struct GNUNET_CONTAINER_Heap *heap)
	Get element stored at the root of heap. More...
enum GNUNET_GenericReturnValue	GNUNET_CONTAINER_heap_peek2 (const struct GNUNET_CONTAINER_Heap *heap, void **element, GNUNET_CONTAINER_HeapCostType *cost)
	Get element and cost stored at the root of heap. More...
unsigned int	GNUNET_CONTAINER_heap_get_size (const struct GNUNET_CONTAINER_Heap *heap)
	Get the current size of the heap. More...
GNUNET_CONTAINER_HeapCostType	GNUNET_CONTAINER_heap_node_get_cost (const struct GNUNET_CONTAINER_HeapNode *node)
	Get the current cost of the node. More...
void	GNUNET_CONTAINER_heap_iterate (const struct GNUNET_CONTAINER_Heap *heap, GNUNET_CONTAINER_HeapIterator iterator, void *iterator_cls)
	Iterate over all entries in the heap. More...
void *	GNUNET_CONTAINER_heap_walk_get_next (struct GNUNET_CONTAINER_Heap *heap)
	Perform a random walk of the tree. More...
struct GNUNET_CONTAINER_HeapNode *	GNUNET_CONTAINER_heap_insert (struct GNUNET_CONTAINER_Heap *heap, void *element, GNUNET_CONTAINER_HeapCostType cost)
	Inserts a new element into the heap. More...
void *	GNUNET_CONTAINER_heap_remove_root (struct GNUNET_CONTAINER_Heap *heap)
	Remove root of the heap. More...
void *	GNUNET_CONTAINER_heap_remove_node (struct GNUNET_CONTAINER_HeapNode *node)
	Removes a node from the heap. More...
void	GNUNET_CONTAINER_heap_update_cost (struct GNUNET_CONTAINER_HeapNode *node, GNUNET_CONTAINER_HeapCostType new_cost)
	Updates the cost of any node in the tree. More...

Detailed Description

Container classes for GNUnet.

Definition in file gnunet_container_lib.h.