Logo ROOT  
Reference Guide
 
All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Modules Pages
Loading...
Searching...
No Matches
dict.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,
 
)    (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

◆ DictList

typedef struct DictList DictList

Definition at line 61 of file dict.h.

◆ DictListKey

typedef void* DictListKey

Definition at line 60 of file dict.h.

◆ DictListNode

typedef struct DictListNode DictListNode

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