Loading [MathJax]/extensions/tex2jax.js
Logo ROOT  
Reference Guide
All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Modules Pages
dict.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.h.

◆ __gl_dictListKey

#define __gl_dictListKey (   n)    ((n)->key)

Definition at line 78 of file dict.h.

◆ __gl_dictListMax

#define __gl_dictListMax (   d)    ((d)->head.prev)

Definition at line 82 of file dict.h.

◆ __gl_dictListMin

#define __gl_dictListMin (   d)    ((d)->head.next)

Definition at line 81 of file dict.h.

◆ __gl_dictListPred

#define __gl_dictListPred (   n)    ((n)->prev)

Definition at line 80 of file dict.h.

◆ __gl_dictListSucc

#define __gl_dictListSucc (   n)    ((n)->next)

Definition at line 79 of file dict.h.

◆ Dict

#define Dict   DictList

Definition at line 41 of file dict.h.

◆ dictDelete

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

Definition at line 50 of file dict.h.

◆ dictDeleteDict

#define dictDeleteDict (   dict)    __gl_dictListDeleteDict(dict)

Definition at line 45 of file dict.h.

◆ dictInsert

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

Definition at line 48 of file dict.h.

◆ dictInsertBefore

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

Definition at line 49 of file dict.h.

◆ DictKey

#define DictKey   DictListKey

Definition at line 40 of file dict.h.

◆ dictKey

#define dictKey (   n)    __gl_dictListKey(n)

Definition at line 52 of file dict.h.

◆ dictMax

#define dictMax (   d)    __gl_dictListMax(d)

Definition at line 56 of file dict.h.

◆ dictMin

#define dictMin (   d)    __gl_dictListMin(d)

Definition at line 55 of file dict.h.

◆ dictNewDict

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

Definition at line 44 of file dict.h.

◆ DictNode

#define DictNode   DictListNode

Definition at line 42 of file dict.h.

◆ dictPred

#define dictPred (   n)    __gl_dictListPred(n)

Definition at line 54 of file dict.h.

◆ dictSearch

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

Definition at line 47 of file dict.h.

◆ dictSucc

#define dictSucc (   n)    __gl_dictListSucc(n)

Definition at line 53 of file dict.h.

Typedef Documentation

◆ Dict

typedef struct Dict Dict

Definition at line 61 of file dict.h.

◆ DictKey

typedef void* DictKey

Definition at line 60 of file dict.h.

◆ DictNode

typedef struct DictNode DictNode

Definition at line 62 of file dict.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.