clist.h File Reference

#include <zrtos/types.h>

Include dependency graph for clist.h:

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

Go to the source code of this file.

Data Structures
struct	_zrtos_clist_node_t
struct	_zrtos_clist_t

Macros
#define	ZRTOS_CLIST__EACH_BEGIN(thiz, node, container, member)
#define	ZRTOS_CLIST__EACH_END

Typedefs
typedef struct _zrtos_clist_node_t	zrtos_clist_node_t
typedef struct _zrtos_clist_t	zrtos_clist_t

Functions
zrtos_clist_node_t *	zrtos_clist__get_root (zrtos_clist_t *thiz)
void	zrtos_clist__set_root (zrtos_clist_t *thiz, zrtos_clist_node_t *node)
bool	zrtos_clist_node__init (zrtos_clist_node_t *thiz)
zrtos_clist_node_t *	zrtos_clist_node__get_next_node (zrtos_clist_node_t *node)
bool	zrtos_clist_node__has_next_node (zrtos_clist_node_t *node)
zrtos_clist_node_t *	zrtos_clist_node__get_previous_node (zrtos_clist_node_t *node)
bool	zrtos_clist__init (zrtos_clist_t *thiz)
zrtos_clist_node_t *	zrtos_clist__get_first_node (zrtos_clist_t *thiz)
zrtos_clist_node_t *	zrtos_clist__get_last_node (zrtos_clist_t *thiz)
static void	zrtos_clist_node__append (zrtos_clist_node_t *thiz, zrtos_clist_node_t *node)
bool	zrtos_clist__push (zrtos_clist_t *thiz, zrtos_clist_node_t *node)
bool	zrtos_clist__delete (zrtos_clist_t *thiz, zrtos_clist_node_t *node)
zrtos_clist_node_t *	zrtos_clist__pop (zrtos_clist_t *thiz)
bool	zrtos_clist__unshift (zrtos_clist_t *thiz, zrtos_clist_node_t *node)
zrtos_clist_node_t *	zrtos_clist__shift (zrtos_clist_t *thiz)
void	zrtos_clist__shift_and_push (zrtos_clist_t *thiz)
void	zrtos_clist__each (zrtos_clist_t *thiz, bool(*callback)(zrtos_clist_node_t *node, void *arg), void *arg)

Macro Definition Documentation

ZRTOS_CLIST__EACH_BEGIN

#define ZRTOS_CLIST__EACH_BEGIN	(		thiz,
			node,
			container,
			member
	)

Value:

do{\
        zrtos_clist_t *clist = thiz;\
        zrtos_clist_node_t *tmp = zrtos_clist__get_root(clist);\
        zrtos_clist_node_t *next;\
        container *node;\
        if(tmp){\
            do{\
                next = tmp->next;\
                node = zrtos_types__get_container_of(\
                    tmp,container,member\
                );\
                do{

Definition at line 159 of file clist.h.

ZRTOS_CLIST__EACH_END

#define ZRTOS_CLIST__EACH_END

Value:

}while(0);\
                tmp = next;\
            }while(tmp != zrtos_clist__get_root(clist));\
        }\
    }while(0)

Definition at line 173 of file clist.h.

Typedef Documentation

zrtos_clist_node_t

typedef struct _zrtos_clist_node_t zrtos_clist_node_t

zrtos_clist_t

typedef struct _zrtos_clist_t zrtos_clist_t

Function Documentation

zrtos_clist__delete()

bool zrtos_clist__delete	(	zrtos_clist_t *	thiz,
		zrtos_clist_node_t *	node
	)

Definition at line 95 of file clist.h.

                                                                      {
    zrtos_clist_node_t *prev = zrtos_clist_node__get_previous_node(node);

    if(prev != node){
        prev->next = node->next;
    }else{
        thiz->root = 0;
    }
    node->next = node;

    return true;
}

Here is the call graph for this function:

Here is the caller graph for this function:

zrtos_clist__each()

void zrtos_clist__each	(	zrtos_clist_t *	thiz,
		bool(*)(zrtos_clist_node_t *node, void *arg)	callback,
		void *	arg
	)

Definition at line 143 of file clist.h.

 {
    zrtos_clist_node_t *node = zrtos_clist__get_root(thiz);
    if(node){
        zrtos_clist_node_t *next;
        do{
            next = zrtos_clist_node__get_next_node(node);
        }while(callback(node,arg)
           && (node = next) != zrtos_clist__get_root(thiz)
        );
    }
}

Here is the call graph for this function:

Here is the caller graph for this function:

zrtos_clist__get_first_node()

zrtos_clist_node_t* zrtos_clist__get_first_node

(

zrtos_clist_t *

thiz

)

Definition at line 66 of file clist.h.

                                                                    {
    return thiz->root;
}

Here is the caller graph for this function:

zrtos_clist__get_last_node()

zrtos_clist_node_t* zrtos_clist__get_last_node

(

zrtos_clist_t *

thiz

)

Definition at line 70 of file clist.h.

                                                                   {
    zrtos_clist_node_t *root = zrtos_clist__get_root(thiz);
    return root
         ? zrtos_clist_node__get_previous_node(root)
         : root;
}

Here is the call graph for this function:

Here is the caller graph for this function:

zrtos_clist__get_root()

zrtos_clist_node_t* zrtos_clist__get_root

(

zrtos_clist_t *

thiz

)

Definition at line 25 of file clist.h.

                                                              {
    return thiz->root;
}

Here is the caller graph for this function:

zrtos_clist__init()

bool zrtos_clist__init

(

zrtos_clist_t *

thiz

)

Definition at line 61 of file clist.h.

                                           {
    thiz->root = 0;
    return true;
}

Here is the caller graph for this function:

zrtos_clist__pop()

zrtos_clist_node_t* zrtos_clist__pop

(

zrtos_clist_t *

thiz

)

Definition at line 108 of file clist.h.

                                                         {
    zrtos_clist_node_t *ret = zrtos_clist__get_last_node(thiz);
    if(ret){
        zrtos_clist__delete(thiz,ret);
    }
    return ret;
}

Here is the call graph for this function:

zrtos_clist__push()

bool zrtos_clist__push	(	zrtos_clist_t *	thiz,
		zrtos_clist_node_t *	node
	)

Definition at line 85 of file clist.h.

                                                                    {
    zrtos_clist_node_t *last = zrtos_clist__get_last_node(thiz);
    if(last){
        zrtos_clist_node__append(last,node);
    }else{
        thiz->root = node;
    }
    return true;
}

Here is the call graph for this function:

Here is the caller graph for this function:

zrtos_clist__set_root()

void zrtos_clist__set_root	(	zrtos_clist_t *	thiz,
		zrtos_clist_node_t *	node
	)

Definition at line 29 of file clist.h.

                                                                        {
    thiz->root = node;
}

Here is the caller graph for this function:

zrtos_clist__shift()

zrtos_clist_node_t* zrtos_clist__shift

(

zrtos_clist_t *

thiz

)

Definition at line 125 of file clist.h.

                                                           {
    zrtos_clist_node_t *ret = zrtos_clist__get_first_node(thiz);
    if(ret){
        zrtos_clist__delete(thiz,ret);
    }
    return ret;
}

Here is the call graph for this function:

zrtos_clist__shift_and_push()

void zrtos_clist__shift_and_push

(

zrtos_clist_t *

thiz

)

Definition at line 133 of file clist.h.

                                                     {
    zrtos_clist_node_t *node = zrtos_clist__get_first_node(thiz);
    if(node){
        zrtos_clist__set_root(
             thiz
            ,zrtos_clist_node__get_next_node(node)
        );
    }
}

Here is the call graph for this function:

zrtos_clist__unshift()

bool zrtos_clist__unshift	(	zrtos_clist_t *	thiz,
		zrtos_clist_node_t *	node
	)

Definition at line 116 of file clist.h.

                                                                       {
    if(thiz->root){
        node->next = thiz->root;
    }
    thiz->root = node;

    return true;
}

zrtos_clist_node__append()

static void zrtos_clist_node__append ( zrtos_clist_node_t *  thiz, zrtos_clist_node_t *  node  )

static

Definition at line 77 of file clist.h.

 {
    node->next = thiz->next;
    thiz->next = node;
}

Here is the caller graph for this function:

zrtos_clist_node__get_next_node()

zrtos_clist_node_t* zrtos_clist_node__get_next_node

(

zrtos_clist_node_t *

node

)

Definition at line 38 of file clist.h.

 {
    return node->next;
}

Here is the caller graph for this function:

zrtos_clist_node__get_previous_node()

zrtos_clist_node_t* zrtos_clist_node__get_previous_node

(

zrtos_clist_node_t *

node

)

Definition at line 50 of file clist.h.

 {
    zrtos_clist_node_t *ret = node;
    zrtos_clist_node_t *next;
    while((next = ret->next) != node){
        ret = next;
    }
    return ret;
}

Here is the caller graph for this function:

zrtos_clist_node__has_next_node()

bool zrtos_clist_node__has_next_node

(

zrtos_clist_node_t *

node

)

Definition at line 44 of file clist.h.

 {
    return node->next != node;
}

zrtos_clist_node__init()

bool zrtos_clist_node__init

(

zrtos_clist_node_t *

thiz

)

Definition at line 33 of file clist.h.

                                                     {
    thiz->next = thiz;
    return true;
}

Here is the caller graph for this function: