Logo ROOT  
Reference Guide
 
Loading...
Searching...
No Matches
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,
 
)    (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.