dict-list.h File Reference

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

Classes
struct	Dict
struct	DictNode

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 Dict	Dict
typedef void *	DictKey
typedef struct DictNode	DictNode

Functions
void	dictDelete (Dict *dict, DictNode *node)
void	dictDeleteDict (Dict *dict)
DictNode *	dictInsertBefore (Dict *dict, DictNode *node, DictKey key)
Dict *	dictNewDict (void *frame, int(*leq)(void *frame, DictKey key1, DictKey key2))
DictNode *	dictSearch (Dict *dict, DictKey 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

Dict

typedef struct Dict Dict

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

DictKey

typedef void* DictKey

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

DictNode

typedef struct DictNode DictNode

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

Function Documentation

dictDelete()

void dictDelete	(	Dict *	dict,
		DictNode *	node
	)

Definition at line 94 of file dict.c.

dictDeleteDict()

void dictDeleteDict

(

Dict *

dict

)

Definition at line 61 of file dict.c.

dictInsertBefore()

DictNode * dictInsertBefore	(	Dict *	dict,
		DictNode *	node,
		DictKey	key
	)

Definition at line 73 of file dict.c.

dictNewDict()

Dict * dictNewDict	(	void *	frame,
		int(*)(void *frame, DictKey key1, DictKey key2)	leq
	)

Definition at line 40 of file dict.c.

dictSearch()

DictNode * dictSearch	(	Dict *	dict,
		DictKey	key
	)

Definition at line 103 of file dict.c.