dict File Reference

#include <cstddef>
#include "memalloc"

Include dependency graph for dict:

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

Go to the source code of this file.

Classes
struct	DictNode
struct	Dict

Macros
#define	tools_glutess_dict_list
#define	DictKey   DictListKey
#define	Dict   DictList
#define	DictNode   DictListNode
#define	dictNewDict(frame, leq)   __gl_dictListNewDict(frame,leq)
#define	dictDeleteDict(dict)   __gl_dictListDeleteDict(dict)
#define	dictSearch(dict, key)   __gl_dictListSearch(dict,key)
#define	dictInsert(dict, key)   __gl_dictListInsert(dict,key)
#define	dictInsertBefore(dict, node, key)   __gl_dictListInsertBefore(dict,node,key)
#define	dictDelete(dict, node)   __gl_dictListDelete(dict,node)
#define	dictKey(n)   __gl_dictListKey(n)
#define	dictSucc(n)   __gl_dictListSucc(n)
#define	dictPred(n)   __gl_dictListPred(n)
#define	dictMin(d)   __gl_dictListMin(d)
#define	dictMax(d)   __gl_dictListMax(d)
#define	__gl_dictListKey(n)   ((n)->key)
#define	__gl_dictListSucc(n)   ((n)->next)
#define	__gl_dictListPred(n)   ((n)->prev)
#define	__gl_dictListMin(d)   ((d)->head.next)
#define	__gl_dictListMax(d)   ((d)->head.prev)
#define	__gl_dictListInsert(d, k)   (dictInsertBefore((d),&(d)->head,(k)))

Typedefs
typedef void *	DictKey
typedef struct Dict	Dict
typedef struct DictNode	DictNode

Functions
Dict *	dictNewDict (void *frame, int(*leq)(void *frame, DictKey key1, DictKey key2))
	inlined C code : /////////////////////////////////// More...
void	dictDeleteDict (Dict *dict)
DictNode *	dictInsertBefore (Dict *dict, DictNode *node, DictKey key)
void	dictDelete (Dict *, DictNode *node)
DictNode *	dictSearch (Dict *dict, DictKey key)

Macro Definition Documentation

__gl_dictListInsert

#define __gl_dictListInsert	(		d,
			k
	)		(dictInsertBefore((d),&(d)->head,(k)))

Definition at line 35 of file dict.

__gl_dictListKey

#define __gl_dictListKey

(

n

)

((n)->key)

Definition at line 30 of file dict.

__gl_dictListMax

#define __gl_dictListMax

(

d

)

((d)->head.prev)

Definition at line 34 of file dict.

__gl_dictListMin

#define __gl_dictListMin

(

d

)

((d)->head.next)

Definition at line 33 of file dict.

__gl_dictListPred

#define __gl_dictListPred

(

n

)

((n)->prev)

Definition at line 32 of file dict.

__gl_dictListSucc

#define __gl_dictListSucc

(

n

)

((n)->next)

Definition at line 31 of file dict.

Dict

#define Dict   DictList

Definition at line 9 of file dict.

dictDelete

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

Definition at line 18 of file dict.

dictDeleteDict

#define dictDeleteDict

(

dict

)

__gl_dictListDeleteDict(dict)

Definition at line 13 of file dict.

dictInsert

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

Definition at line 16 of file dict.

dictInsertBefore

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

Definition at line 17 of file dict.

DictKey

#define DictKey   DictListKey

Definition at line 8 of file dict.

dictKey

#define dictKey

(

n

)

__gl_dictListKey(n)

Definition at line 20 of file dict.

dictMax

#define dictMax

(

d

)

__gl_dictListMax(d)

Definition at line 24 of file dict.

dictMin

#define dictMin

(

d

)

__gl_dictListMin(d)

Definition at line 23 of file dict.

dictNewDict

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

Definition at line 12 of file dict.

DictNode

#define DictNode   DictListNode

Definition at line 10 of file dict.

dictPred

#define dictPred

(

n

)

__gl_dictListPred(n)

Definition at line 22 of file dict.

dictSearch

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

Definition at line 15 of file dict.

dictSucc

#define dictSucc

(

n

)

__gl_dictListSucc(n)

Definition at line 21 of file dict.

tools_glutess_dict_list

#define tools_glutess_dict_list

Definition at line 4 of file dict.

Typedef Documentation

Dict

typedef struct Dict Dict

Definition at line 26 of file dict.

DictKey

typedef void* DictKey

Definition at line 26 of file dict.

DictNode

typedef struct DictNode DictNode

Definition at line 26 of file dict.

Function Documentation

dictDelete()

void dictDelete ( Dict *  , DictNode *  node  )

inline

Definition at line 109 of file dict.

{
  node->next->prev = node->prev;
  node->prev->next = node->next;
  memFree( node );
}

dictDeleteDict()

void dictDeleteDict ( Dict *  dict )

inline

Definition at line 75 of file dict.

                                         {
  DictNode *node, *next;
 
  for( node = dict->head.next; node != &dict->head; node = next ) {
    next = node->next;
    memFree( node );
  }
  memFree( dict );
}

dictInsertBefore()

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

inline

Definition at line 90 of file dict.

                                                                             {
  DictNode *newNode;
 
  do {
    node = node->prev;
  } while( node->key != NULL && ! (*dict->leq)(dict->frame, node->key, key));
 
  newNode = (DictNode *) memAlloc( sizeof( DictNode ));
  if (newNode == NULL) return NULL;
 
  newNode->key = key;
  newNode->next = node->next;
  node->next->prev = newNode;
  newNode->prev = node;
  node->next = newNode;
 
  return newNode;
}

dictNewDict()

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

inline

inlined C code : ///////////////////////////////////

Definition at line 57 of file dict.

                                                                                            {
  Dict *dict = (Dict *) memAlloc( sizeof( Dict ));
  DictNode *head;
 
  if (dict == NULL) return NULL;
 
  head = &dict->head;
 
  head->key = NULL;
  head->next = head;
  head->prev = head;
 
  dict->frame = frame;
  dict->leq = leq;
 
  return dict;
}

dictSearch()

DictNode* dictSearch ( Dict *  dict, DictKey  key  )

inline

Definition at line 116 of file dict.

{
  DictNode *node = &dict->head;
 
  do {
    node = node->next;
  } while( node->key != NULL && ! (*dict->leq)(dict->frame, key, node->key));
 
  return node;
}