dict-list.h File Reference

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

Classes
struct	DictList
struct	DictListNode

Macros
#define	__gl_dictListInsert(d, k)   (dictInsertBefore((d),&(d)->head,(k)))
#define	__gl_dictListKey(n)   ((n)->key)
#define	__gl_dictListMax(d)   ((d)->head.prev)
#define	__gl_dictListMin(d)   ((d)->head.next)
#define	__gl_dictListPred(n)   ((n)->prev)
#define	__gl_dictListSucc(n)   ((n)->next)
#define	Dict   DictList
#define	dictDelete(dict, node)   __gl_dictListDelete(dict,node)
#define	dictDeleteDict(dict)   __gl_dictListDeleteDict(dict)
#define	dictInsert(dict, key)   __gl_dictListInsert(dict,key)
#define	dictInsertBefore(dict, node, key)   __gl_dictListInsertBefore(dict,node,key)
#define	DictKey   DictListKey
#define	dictKey(n)   __gl_dictListKey(n)
#define	dictMax(d)   __gl_dictListMax(d)
#define	dictMin(d)   __gl_dictListMin(d)
#define	dictNewDict(frame, leq)   __gl_dictListNewDict(frame,leq)
#define	DictNode   DictListNode
#define	dictPred(n)   __gl_dictListPred(n)
#define	dictSearch(dict, key)   __gl_dictListSearch(dict,key)
#define	dictSucc(n)   __gl_dictListSucc(n)

Typedefs
typedef struct DictList	DictList
typedef void *	DictListKey
typedef struct DictListNode	DictListNode

Functions
void	__gl_dictListDelete (DictList *dict, DictListNode *node)
void	__gl_dictListDeleteDict (DictList *dict)
DictListNode *	__gl_dictListInsertBefore (DictList *dict, DictListNode *node, DictListKey key)
DictList *	__gl_dictListNewDict (void *frame, int(*leq)(void *frame, DictListKey key1, DictListKey key2))
DictListNode *	__gl_dictListSearch (DictList *dict, DictListKey key)

Macro Definition Documentation

__gl_dictListInsert

#define __gl_dictListInsert	(		d,
			k
	)		(dictInsertBefore((d),&(d)->head,(k)))

Definition at line 83 of file dict-list.h.

__gl_dictListKey

#define __gl_dictListKey

(

n

)

((n)->key)

Definition at line 78 of file dict-list.h.

__gl_dictListMax

#define __gl_dictListMax

(

d

)

((d)->head.prev)

Definition at line 82 of file dict-list.h.

__gl_dictListMin

#define __gl_dictListMin

(

d

)

((d)->head.next)

Definition at line 81 of file dict-list.h.

__gl_dictListPred

#define __gl_dictListPred

(

n

)

((n)->prev)

Definition at line 80 of file dict-list.h.

__gl_dictListSucc

#define __gl_dictListSucc

(

n

)

((n)->next)

Definition at line 79 of file dict-list.h.

Dict

#define Dict   DictList

Definition at line 41 of file dict-list.h.

dictDelete

#define dictDelete	(		dict,
			node
	)		__gl_dictListDelete(dict,node)

Definition at line 50 of file dict-list.h.

dictDeleteDict

#define dictDeleteDict

(

dict

)

__gl_dictListDeleteDict(dict)

Definition at line 45 of file dict-list.h.

dictInsert

#define dictInsert	(		dict,
			key
	)		__gl_dictListInsert(dict,key)

Definition at line 48 of file dict-list.h.

dictInsertBefore

#define dictInsertBefore	(		dict,
			node,
			key
	)		__gl_dictListInsertBefore(dict,node,key)

Definition at line 49 of file dict-list.h.

DictKey

#define DictKey   DictListKey

Definition at line 40 of file dict-list.h.

dictKey

#define dictKey

(

n

)

__gl_dictListKey(n)

Definition at line 52 of file dict-list.h.

dictMax

#define dictMax

(

d

)

__gl_dictListMax(d)

Definition at line 56 of file dict-list.h.

dictMin

#define dictMin

(

d

)

__gl_dictListMin(d)

Definition at line 55 of file dict-list.h.

dictNewDict

#define dictNewDict	(		frame,
			leq
	)		__gl_dictListNewDict(frame,leq)

Definition at line 44 of file dict-list.h.

DictNode

#define DictNode   DictListNode

Definition at line 42 of file dict-list.h.

dictPred

#define dictPred

(

n

)

__gl_dictListPred(n)

Definition at line 54 of file dict-list.h.

dictSearch

#define dictSearch	(		dict,
			key
	)		__gl_dictListSearch(dict,key)

Definition at line 47 of file dict-list.h.

dictSucc

#define dictSucc

(

n

)

__gl_dictListSucc(n)

Definition at line 53 of file dict-list.h.

Typedef Documentation

DictList

typedef struct DictList DictList

Definition at line 61 of file dict-list.h.

DictListKey

typedef void* DictListKey

Definition at line 60 of file dict-list.h.

DictListNode

typedef struct DictListNode DictListNode

Definition at line 62 of file dict-list.h.

Function Documentation

__gl_dictListDelete()

void __gl_dictListDelete	(	DictList *	dict,
		DictListNode *	node
	)

Definition at line 94 of file dict.c.

__gl_dictListDeleteDict()

void __gl_dictListDeleteDict

(

DictList *

dict

)

Definition at line 61 of file dict.c.

__gl_dictListInsertBefore()

DictListNode * __gl_dictListInsertBefore	(	DictList *	dict,
		DictListNode *	node,
		DictListKey	key
	)

Definition at line 73 of file dict.c.

__gl_dictListNewDict()

DictList * __gl_dictListNewDict	(	void *	frame,
		int(*)(void *frame, DictListKey key1, DictListKey key2)	leq
	)

Definition at line 41 of file dict.c.

__gl_dictListSearch()

DictListNode * __gl_dictListSearch	(	DictList *	dict,
		DictListKey	key
	)

Definition at line 103 of file dict.c.