listmap.c File Reference

Combined list and map utility. More...

#include <stdint.h>
#include "internal/listmap.h"
#include "internal/utils.h"
#include "imquic/debug.h"

Include dependency graph for listmap.c:

Functions
imquic_listmap *	imquic_listmap_create (imquic_listmap_key type, GDestroyNotify destroy)
	Create a new imquic_listmap instance.
void	imquic_listmap_destroy (imquic_listmap *lm)
	Destroy an existing imquic_listmap instance.
int	imquic_listmap_prepend (imquic_listmap *lm, void *key, void *item)
	Add a new item at the beginning of a imquic_listmap instance.
int	imquic_listmap_append (imquic_listmap *lm, void *key, void *item)
	Add a new item at the end of a imquic_listmap instance.
int	imquic_listmap_remove (imquic_listmap *lm, void *key)
	Remove an item from a imquic_listmap instance.
int	imquic_listmap_clear (imquic_listmap *lm)
	Remove all items from a imquic_listmap instance.
void *	imquic_listmap_find (imquic_listmap *lm, void *key)
	Look for an item via its key.
gboolean	imquic_listmap_contains (imquic_listmap *lm, void *item)
	Check if a listmap contains a certain item.
void	imquic_listmap_traverse (imquic_listmap *lm)
	Start traversing a listmap in an ordered way from the start.
void *	imquic_listmap_next (imquic_listmap *lm, gboolean *found)
	Get the next item from the listmap, assuming we're traversing.
void *	imquic_listmap_prev (imquic_listmap *lm, gboolean *found)
	Get the previous item from the listmap, assuming we're traversing.

Detailed Description

Combined list and map utility.

Author

Lorenzo Miniero loren.nosp@m.zo@m.nosp@m.eetec.nosp@m.ho.c.nosp@m.om

Copyright

MIT License

Implementation of a generic structure that contains properties both of a map and a linked list (with quick pointers to the head to work a bit like a queue, when appending). Mostly to be used for tracking in an efficient way resources that must be ordered, but also quickly accessed via a key (e.g., sent packets by packet number).

Function Documentation

imquic_listmap_append()

int imquic_listmap_append	(	imquic_listmap *	lm,
		void *	key,
		void *	item )

Add a new item at the end of a imquic_listmap instance.

Note

Adding items to a listmap resets the traversing index

Parameters

lm	The imquic_listmap instance to append the item to
key	The item key, for the map
item	The item to add to the listmap

Returns

0 if successful, or a negative integer otherwise

imquic_listmap_clear()

int imquic_listmap_clear

(

imquic_listmap *

lm

)

Remove all items from a imquic_listmap instance.

Parameters

lm	The imquic_listmap instance to clear

Returns

0 if successful, or a negative integer otherwise

imquic_listmap_contains()

gboolean imquic_listmap_contains	(	imquic_listmap *	lm,
		void *	item )

Check if a listmap contains a certain item.

Parameters

lm	The imquic_listmap instance to search
item	The item to find

Returns

TRUE if found, or FALSE otherwise

imquic_listmap_create()

imquic_listmap * imquic_listmap_create	(	imquic_listmap_key	type,
		GDestroyNotify	destroy )

Create a new imquic_listmap instance.

Parameters

type	The imquic_listmap_key key type
destroy	The function to invoke when a stored item is removed

Returns

A pointer to a new imquic_listmap instance, or NULL otherwise

imquic_listmap_destroy()

void imquic_listmap_destroy

(

imquic_listmap *

lm

)

Destroy an existing imquic_listmap instance.

Parameters

lm	The imquic_listmap instance to destroy

imquic_listmap_find()

void * imquic_listmap_find	(	imquic_listmap *	lm,
		void *	key )

Look for an item via its key.

Parameters

lm	The imquic_listmap instance to lookup
key	The item key to lookup

Returns

A pointer to the item, if found, or NULL otherwise

imquic_listmap_next()

void * imquic_listmap_next	(	imquic_listmap *	lm,
		gboolean *	found )

Get the next item from the listmap, assuming we're traversing.

Parameters

[in]	lm	The imquic_listmap to get the next item from
[out]	found	Set to TRUE if the item was found (to avoid ambiguities if the item itself is 0 or NULL)

Returns

A pointer to the item

imquic_listmap_prepend()

int imquic_listmap_prepend	(	imquic_listmap *	lm,
		void *	key,
		void *	item )

Add a new item at the beginning of a imquic_listmap instance.

Note

Adding items to a listmap resets the traversing index

Parameters

lm	The imquic_listmap instance to prepend the item to
key	The item key, for the map
item	The item to add to the listmap

Returns

0 if successful, or a negative integer otherwise

imquic_listmap_prev()

void * imquic_listmap_prev	(	imquic_listmap *	lm,
		gboolean *	found )

Get the previous item from the listmap, assuming we're traversing.

Parameters

[in]	lm	The imquic_listmap to get the previous item from
[out]	found	Set to TRUE if the item was found (to avoid ambiguities if the item itself is 0 or NULL)

Returns

A pointer to the item

imquic_listmap_remove()

int imquic_listmap_remove	(	imquic_listmap *	lm,
		void *	key )

Remove an item from a imquic_listmap instance.

Note

Removing items from a listmap resets the traversing index

Parameters

lm	The imquic_listmap instance to remove the item from
key	The key of the item to remove

Returns

0 if successful, or a negative integer otherwise

imquic_listmap_traverse()

void imquic_listmap_traverse

(

imquic_listmap *

lm

)

Start traversing a listmap in an ordered way from the start.

Note

This only resets the list: use imquic_listmap_traverse_next and imquic_listmap_traverse_prev to actually access the items

Parameters

lm	The imquic_listmap to start traversing