linkedlist.qh File Reference

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

Go to the source code of this file.

Classes
class	LinkedList
class	LinkedListNode

Macros
#define	EVAL_LL_CLEAR(...)
#define	EVAL_LL_DELETE(...)
#define	LL_CLEAR(...)
#define	LL_CLEAR_1(this)
#define	LL_CLEAR_2(this, dtor)
#define	LL_DELETE(...)
#define	LL_DELETE_1(this)
#define	LL_DELETE_2(this, dtor)
#define	LL_EACH(list, cond, body)
#define	LL_EMPTY(ll)
#define	LL_NEW()

Functions
entity	LL_POP (LinkedList this)
	Pop from tail.
entity	LL_PUSH (LinkedList this, entity e)
	Push to tail.

Macro Definition Documentation

EVAL_LL_CLEAR

#define EVAL_LL_CLEAR

(

...

)

Value:

__VA_ARGS__

Definition at line 48 of file linkedlist.qh.

EVAL_LL_DELETE

#define EVAL_LL_DELETE

(

...

)

Value:

__VA_ARGS__

Definition at line 64 of file linkedlist.qh.

LL_CLEAR

#define LL_CLEAR

(

...

)

Value:

EVAL_LL_CLEAR(OVERLOAD(LL_CLEAR, __VA_ARGS__))

Definition at line 47 of file linkedlist.qh.

LL_CLEAR_1

#define LL_CLEAR_1

(

this

)

Value:

LL_CLEAR_2(this, LAMBDA())

Definition at line 49 of file linkedlist.qh.

LL_CLEAR_2

#define LL_CLEAR_2	(		this,
			dtor )

Value:

    MACRO_BEGIN \
        LinkedList _ll = this; \
        assert(_ll); \
        while (_ll.ll_tail) \
        { \
            entity it = LL_POP(_ll); \
            if (!it) continue; \
            dtor \
            delete(it); \
        } \
    MACRO_END

Definition at line 50 of file linkedlist.qh.

#define LL_CLEAR_2(this, dtor) \
    MACRO_BEGIN \
        LinkedList _ll = this; \
        assert(_ll); \
        while (_ll.ll_tail) \
        { \
            entity it = LL_POP(_ll); \
            if (!it) continue; \
            dtor \
            delete(it); \
        } \
    MACRO_END

LL_DELETE

#define LL_DELETE

(

...

)

Value:

EVAL_LL_DELETE(OVERLOAD(LL_DELETE, __VA_ARGS__))

Definition at line 63 of file linkedlist.qh.

Referenced by cl_notice_run().

LL_DELETE_1

#define LL_DELETE_1

(

this

)

Value:

LL_DELETE_2(this, LAMBDA())

Definition at line 65 of file linkedlist.qh.

LL_DELETE_2

#define LL_DELETE_2	(		this,
			dtor )

Value:

    MACRO_BEGIN \
        LL_CLEAR_2(this, dtor); \
        delete(this); \
        this = NULL; \
    MACRO_END

Definition at line 66 of file linkedlist.qh.

#define LL_DELETE_2(this, dtor) \
    MACRO_BEGIN \
        LL_CLEAR_2(this, dtor); \
        delete(this); \
        this = NULL; \
    MACRO_END

LL_EACH

#define LL_EACH	(		list,
			cond,
			body )

Value:

    MACRO_BEGIN                                                         \
        noref int i = 0;                                                \
        for (entity _it = list.ll_head; _it; (_it = _it.ll_next, ++i))  \
        {                                                               \
            ITER_CONST noref entity it = _it.ll_data;                   \
            if (cond) { body }                                          \
        }                                                               \
    MACRO_END

Definition at line 73 of file linkedlist.qh.

#define LL_EACH(list, cond, body) \
    MACRO_BEGIN                                                         \
        noref int i = 0;                                                \
        for (entity _it = list.ll_head; _it; (_it = _it.ll_next, ++i))  \
        {                                                               \
            ITER_CONST noref entity it = _it.ll_data;                   \
            if (cond) { body }                                          \
        }                                                               \
    MACRO_END

Referenced by cl_notice_run(), Draw_ShowNames(), and Draw_ShowNames_All().

LL_EMPTY

#define LL_EMPTY

(

ll

)

Value:

(ll.ll_head == NULL)

Definition at line 16 of file linkedlist.qh.

LL_NEW

#define LL_NEW

(

)

Value:

NEW(LinkedList)

Definition at line 14 of file linkedlist.qh.

Referenced by cl_notice_read(), and STATIC_INIT().

Function Documentation

LL_POP()

entity LL_POP

(

LinkedList

this

)

Pop from tail.

Definition at line 34 of file linkedlist.qh.

{
    assert(this);
    if (!this.ll_tail) return NULL;
    LinkedListNode n = this.ll_tail;
    entity e = n.ll_data;
    LinkedListNode prev = n.ll_prev;
    if (prev) (this.ll_tail = prev).ll_next = NULL;
    else this.ll_head = this.ll_tail = NULL;
    delete(n);
    return e;
}

References assert, entity(), NULL, and prev.

LL_PUSH()

entity LL_PUSH	(	LinkedList	this,
		entity	e )

Push to tail.

Definition at line 21 of file linkedlist.qh.

{
    assert(this);
    LinkedListNode n = NEW(LinkedListNode);
    n.ll_data = e;
    LinkedListNode tail = n.ll_prev = this.ll_tail;
    this.ll_tail = (tail) ? tail.ll_next = n : this.ll_head = n;
    return e;
}

References assert, entity(), and NEW.

Referenced by cl_notice_read(), and STATIC_INIT().