Typedefs
typedef struct M_llist_u64	M_llist_u64_t

typedef struct M_llist_u64_node	M_llist_u64_node_t

Enumerations
enum	M_llist_u64_flags_t { M_LLIST_U64_NONE = 0 , M_LLIST_U64_SORTASC = 1 << 0 , M_LLIST_U64_SORTDESC = 1 << 1 , M_LLIST_U64_CIRCULAR = 1 << 2 }

enum	M_llist_u64_match_type_t { M_LLIST_U64_MATCH_VAL = 0 , M_LLIST_U64_MATCH_ALL = 1 << 0 }

Functions
M_llist_u64_t *	M_llist_u64_create (M_uint32 flags) M_MALLOC

void	M_llist_u64_destroy (M_llist_u64_t *d) M_FREE(1)

M_llist_u64_node_t *	M_llist_u64_insert (M_llist_u64_t *d, M_uint64 val)

M_llist_u64_node_t *	M_llist_u64_insert_first (M_llist_u64_t *d, M_uint64 val)

M_llist_u64_node_t *	M_llist_u64_insert_before (M_llist_u64_node_t *n, M_uint64 val)

M_llist_u64_node_t *	M_llist_u64_insert_after (M_llist_u64_node_t *n, M_uint64 val)

void	M_llist_u64_set_first (M_llist_u64_node_t *n)

M_bool	M_llist_u64_move_before (M_llist_u64_node_t move, M_llist_u64_node_t before)

M_bool	M_llist_u64_move_after (M_llist_u64_node_t move, M_llist_u64_node_t after)

size_t	M_llist_u64_len (const M_llist_u64_t *d)

size_t	M_llist_u64_count (const M_llist_u64_t *d, M_uint64 val)

M_llist_u64_node_t *	M_llist_u64_first (const M_llist_u64_t *d)

M_llist_u64_node_t *	M_llist_u64_last (const M_llist_u64_t *d)

M_llist_u64_node_t *	M_llist_u64_find (const M_llist_u64_t *d, M_uint64 val)

M_uint64	M_llist_u64_take_node (M_llist_u64_node_t *n)

M_bool	M_llist_u64_remove_node (M_llist_u64_node_t *n)

size_t	M_llist_u64_remove_val (M_llist_u64_t *d, M_uint64 val, M_uint32 type)

void	M_llist_u64_remove_duplicates (M_llist_u64_t *d)

M_llist_u64_node_t *	M_llist_u64_node_next (const M_llist_u64_node_t *n)

M_llist_u64_node_t *	M_llist_u64_node_prev (const M_llist_u64_node_t *n)

M_uint64	M_llist_u64_node_val (const M_llist_u64_node_t *n)

M_llist_u64_t *	M_llist_u64_duplicate (const M_llist_u64_t *d) M_MALLOC

void	M_llist_u64_merge (M_llist_u64_t *dest, M_llist_u64_t src, M_bool include_duplicates) M_FREE(2)

Detailed Description

Linked list for storing values.

The list can be used in multiple ways:

Unsorted.
Sorted.
Queue (FIFO) (really just unsorted).
Priority Queue (really just sorted).

A linked list is not indexable. Iteration and find are supported.

Sorted notes:

Sorting is implemented as a skip list. This should provide near O(long(n)) performance. Performance nearing a sorted M_list_t.
Sorting is stable. If an element with a matching value is already in the list then it will be inserted after. Find will always find the first matching element in the list.

Typedef Documentation

◆ M_llist_u64_t

typedef struct M_llist_u64 M_llist_u64_t

◆ M_llist_u64_node_t

typedef struct M_llist_u64_node M_llist_u64_node_t

Enumeration Type Documentation

◆ M_llist_u64_flags_t

enum M_llist_u64_flags_t

Flags for controlling the behavior of the list.

Enumerator
M_LLIST_U64_NONE	List mode.
M_LLIST_U64_SORTASC	Sort asc.
M_LLIST_U64_SORTDESC	Sort desc.
M_LLIST_U64_CIRCULAR	Circular list.

◆ M_llist_u64_match_type_t

enum M_llist_u64_match_type_t

Type of matching that should be used when searching/modifying a value in the list.

Enumerator
M_LLIST_U64_MATCH_VAL	Match based on the value.
M_LLIST_U64_MATCH_ALL	Include all instances.

Function Documentation

◆ M_llist_u64_create()

M_llist_u64_t * M_llist_u64_create ( M_uint32 flags )

Create a new list.

A list is a linked list. The list can be, optionally, kept in sorted order. The sorted order is determined by the flags.

Parameters

[in] flags M_llist_u64_flags_t flags controlling behavior.

Returns: Allocated linked list.

See also: M_llist_u64_destroy

◆ M_llist_u64_destroy()

void M_llist_u64_destroy ( M_llist_u64_t * d )

Destroy the list.

Parameters

[in] d The llist to destory.

◆ M_llist_u64_insert()

M_llist_u64_node_t * M_llist_u64_insert	(	M_llist_u64_t *	d,
		M_uint64	val
	)

Insert a value into the list.

If sorted the value will be inserted in sorted order. Otherwise it will be appended to the end of the list.

Parameters

[in,out]	d	The list.
[in]	val	The value to insert.

Returns: Pointer to M_llist_u64_node_t container object of new node on success, otherwise NULL.

See also: m_llist_u64_insert_first

◆ M_llist_u64_insert_first()

M_llist_u64_node_t * M_llist_u64_insert_first	(	M_llist_u64_t *	d,
		M_uint64	val
	)

Insert a value into the list as the first node.

Only applies to unsorted lists.

Parameters

[in,out]	d	The list.
[in]	val	The value to insert.

Returns: Pointer to M_llist_u64_node_t container object of new node on success, otherwise NULL.

See also: M_llist_u64_insert

◆ M_llist_u64_insert_before()

M_llist_u64_node_t * M_llist_u64_insert_before	(	M_llist_u64_node_t *	n,
		M_uint64	val
	)

Insert a value into the list before a given node.

Only applies to unsorted lists.

Parameters

[in,out]	n	The node to insert before. Cannot be NULL.
[in]	val	The value to insert.

Returns: Pointer to M_llist_u64_node_t container object of new node on success, otherwise NULL.

See also: M_llist_u64_insert_after

◆ M_llist_u64_insert_after()

M_llist_u64_node_t * M_llist_u64_insert_after	(	M_llist_u64_node_t *	n,
		M_uint64	val
	)

Insert a value into the list after a given node.

Only applies to unsorted lists.

Parameters

[in,out]	n	The node to insert after. Cannot be NULL.
[in]	val	The value to insert.

Returns: Pointer to M_llist_u64_node_t container object of new node on success, otherwise NULL.

See also: M_llist_u64_insert_before

◆ M_llist_u64_set_first()

void M_llist_u64_set_first ( M_llist_u64_node_t * n )

Set the node as the first node in the circular list.

Only applies to circular lists.

Parameters

[in] n The node that should be considered first.

◆ M_llist_u64_move_before()

M_bool M_llist_u64_move_before	(	M_llist_u64_node_t *	move,
		M_llist_u64_node_t *	before
	)

Move a node before another node in the list.

Parameters

[in]	move	The node to move.
[in]	before	The node that move should be placed before.

Returns: M_TRUE on sucess, otherwise M_FALSE.

◆ M_llist_u64_move_after()

M_bool M_llist_u64_move_after	(	M_llist_u64_node_t *	move,
		M_llist_u64_node_t *	after
	)

Move a node after another node in the list.

Parameters

[in]	move	The node to move.
[in]	after	The node that move should be placed after.

Returns: M_TRUE on sucess, otherwise M_FALSE.

◆ M_llist_u64_len()

size_t M_llist_u64_len ( const M_llist_u64_t * d )

The length of the list.

Parameters

[in] d The list.

Returns: the length of the list.

◆ M_llist_u64_count()

size_t M_llist_u64_count	(	const M_llist_u64_t *	d,
		M_uint64	val
	)

Count the number of times a value occurs in the list.

Parameters

[in]	d	The list.
[in]	val	The value to search for.

Returns: The number of times val appears in the list.

◆ M_llist_u64_first()

M_llist_u64_node_t * M_llist_u64_first ( const M_llist_u64_t * d )

Get the first node in the list.

Parameters

[in] d The list.

Returns: Node or NULL.

See also: M_llist_u64_last; M_llist_u64_find

◆ M_llist_u64_last()

M_llist_u64_node_t * M_llist_u64_last ( const M_llist_u64_t * d )

Get the last node in the list.

Parameters

[in] d The list.

Returns: Node or NULL.

See also: M_llist_u64_first; M_llist_u64_find

◆ M_llist_u64_find()

M_llist_u64_node_t * M_llist_u64_find	(	const M_llist_u64_t *	d,
		M_uint64	val
	)

Find a node for the given value in the list.

Parameters

[in]	d	The list.
[in]	val	The value to search for.

Returns: Node or NULL.

See also: M_llist_u64_first; M_llist_u64_last

◆ M_llist_u64_take_node()

M_uint64 M_llist_u64_take_node ( M_llist_u64_node_t * n )

Take the node from the list and return its value.

The element will be removed from the list and its value returned. The caller is responsible for freeing the value.

Parameters

[in] n The node.

Returns: The node's value.

See also: M_llist_u64_node_val

◆ M_llist_u64_remove_node()

M_bool M_llist_u64_remove_node ( M_llist_u64_node_t * n )

Remove a node from the list.

The value will be free'd using the value_free callback.

Parameters

[in] n The node.

Returns: M_TRUE on success otherwise M_FALSE.

See also: M_llist_u64_remove_val

◆ M_llist_u64_remove_val()

size_t M_llist_u64_remove_val	(	M_llist_u64_t *	d,
		M_uint64	val,
		M_uint32	type
	)

Remove node(s) from the list matching a given value.

The value will be free'd using the value_free callback.

Parameters

[in,out]	d	The list.
[in]	val	The value to search for.
[in]	type	M_llist_u64_match_type_t type of how the val should be matched. valid values are: M_LLIST_U64_MATCH_VAL (removes one/first) M_LLIST_U64_MATCH_ALL

Returns: M_TRUE on success otherwise M_FALSE.

See also: M_llist_u64_remove_node

◆ M_llist_u64_remove_duplicates()

void M_llist_u64_remove_duplicates ( M_llist_u64_t * d )

Remove duplicate values from the list.

Parameters

[in] d The list.

◆ M_llist_u64_node_next()

M_llist_u64_node_t * M_llist_u64_node_next ( const M_llist_u64_node_t * n )

Get the next node, the one after a given node.

Parameters

[in] n The node.

Returns: Node or NULL.

See also: M_llist_u64_node_prev

◆ M_llist_u64_node_prev()

M_llist_u64_node_t * M_llist_u64_node_prev ( const M_llist_u64_node_t * n )

Get the previous node, the one before a given node.

Parameters

[in] n The node.

Returns: Node or NULL.

See also: M_llist_u64_node_next

◆ M_llist_u64_node_val()

M_uint64 M_llist_u64_node_val ( const M_llist_u64_node_t * n )

Get the value for a node.

Parameters

[in] n The node.

Returns: The node's value.

See also: M_llist_u64_take_node

◆ M_llist_u64_duplicate()

M_llist_u64_t * M_llist_u64_duplicate ( const M_llist_u64_t * d )

Duplicate an existing list. Will copy all elements of the list.

Parameters

[in] d list to duplicate.

Returns: New list.

◆ M_llist_u64_merge()

void M_llist_u64_merge	(	M_llist_u64_t **	dest,
		M_llist_u64_t *	src,
		M_bool	include_duplicates
	)

Merge two lists together.

The second (src) list will be destroyed automatically upon completion of this function. Any value pointers for the list will be directly copied over to the destination list, they will not be duplicated.

Parameters

[in,out]	dest	Pointer by reference to the list receiving the values. if this is NULL, the pointer will simply be switched out for src.
[in,out]	src	Pointer to the list giving up its values.
[in]	include_duplicates	When M_TRUE any values in 'dest' that also exist in 'src' will be included in 'dest'. When M_FALSE any duplicate values will not be added to 'dest'.

Typedefs

Enumerations

Functions

Detailed Description

Typedef Documentation

◆ M_llist_u64_t

◆ M_llist_u64_node_t

Enumeration Type Documentation

◆ M_llist_u64_flags_t

◆ M_llist_u64_match_type_t

Function Documentation

◆ M_llist_u64_create()

◆ M_llist_u64_destroy()

◆ M_llist_u64_insert()

◆ M_llist_u64_insert_first()

◆ M_llist_u64_insert_before()

◆ M_llist_u64_insert_after()

◆ M_llist_u64_set_first()

◆ M_llist_u64_move_before()

◆ M_llist_u64_move_after()

◆ M_llist_u64_len()

◆ M_llist_u64_count()

◆ M_llist_u64_first()

◆ M_llist_u64_last()

◆ M_llist_u64_find()

◆ M_llist_u64_take_node()

◆ M_llist_u64_remove_node()

◆ M_llist_u64_remove_val()

◆ M_llist_u64_remove_duplicates()

◆ M_llist_u64_node_next()

◆ M_llist_u64_node_prev()

◆ M_llist_u64_node_val()

◆ M_llist_u64_duplicate()

◆ M_llist_u64_merge()