Logo ROOT  
Reference Guide
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 voidDictKey
 
typedef struct DictNode DictNode
 

Functions

void dictDelete (Dict *dict, DictNode *node)
 
void dictDeleteDict (Dict *dict)
 
DictNodedictInsertBefore (Dict *dict, DictNode *node, DictKey key)
 
DictdictNewDict (void *frame, int(*leq)(void *frame, DictKey key1, DictKey key2))
 
DictNodedictSearch (Dict *dict, DictKey key)
 

Macro Definition Documentation

◆ __gl_dictListInsert

#define __gl_dictListInsert (   d,
 
)    (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 60 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 60 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.