libFirm

Pointer->Pointer hashmap. More...

Data Structures

struct  pmap_entry
 A key, value pair. More...
 

Macros

#define pmap_get(type, map, key)   ((type*)pmap_get(map, key))
 Returns the value of "key". More...
 
#define foreach_pmap(pmap, curr)   for (pmap_entry *curr = pmap_first(pmap); curr; curr = pmap_next(pmap))
 Iterate over all elements in the map setting curr to the current element. More...
 

Typedefs

typedef struct pmap pmap
 A map which maps addresses to addresses. More...
 

Functions

pmappmap_create (void)
 Creates a new empty map. More...
 
pmappmap_create_ex (size_t slots)
 Creates a new empty map with an initial number of slots. More...
 
void pmap_destroy (pmap *map)
 Deletes a map. More...
 
void pmap_insert (pmap *map, void const *key, void *value)
 Inserts a pair (key,value) into the map. More...
 
int pmap_contains (pmap const *map, void const *key)
 Checks if an entry with key "key" exists. More...
 
pmap_entrypmap_find (pmap const *map, void const *key)
 Returns the key, value pair of "key". More...
 
void * pmap_get (pmap const *map, void const *key)
 Returns the value of "key". More...
 
size_t pmap_count (pmap const *map)
 Return number of elements in the map. More...
 
pmap_entrypmap_first (pmap *map)
 Returns the first entry of a map if the map is not empty. More...
 
pmap_entrypmap_next (pmap *map)
 Returns the next entry of a map or NULL if all entries were visited. More...
 
void pmap_break (pmap *map)
 Breaks an iteration. More...
 

Detailed Description

Pointer->Pointer hashmap.


Data Structure Documentation

struct pmap_entry

A key, value pair.

Definition at line 32 of file pmap.h.

Data Fields
void const * key The key.
void * value The value.

Macro Definition Documentation

#define foreach_pmap (   pmap,
  curr 
)    for (pmap_entry *curr = pmap_first(pmap); curr; curr = pmap_next(pmap))

Iterate over all elements in the map setting curr to the current element.

Definition at line 85 of file pmap.h.

#define pmap_get (   type,
  map,
  key 
)    ((type*)pmap_get(map, key))

Returns the value of "key".

This is a wrapper for pmap_get(map, key); It allows to express the intended type of the set elements (instead of weakly typed void*).

Definition at line 67 of file pmap.h.

Typedef Documentation

typedef struct pmap pmap

A map which maps addresses to addresses.

Definition at line 27 of file pmap.h.

Function Documentation

void pmap_break ( pmap map)

Breaks an iteration.

Must be called, if a iteration ends before pmap_next() returns NULL.

int pmap_contains ( pmap const *  map,
void const *  key 
)

Checks if an entry with key "key" exists.

size_t pmap_count ( pmap const *  map)

Return number of elements in the map.

pmap* pmap_create ( void  )

Creates a new empty map.

pmap* pmap_create_ex ( size_t  slots)

Creates a new empty map with an initial number of slots.

void pmap_destroy ( pmap map)

Deletes a map.

pmap_entry* pmap_find ( pmap const *  map,
void const *  key 
)

Returns the key, value pair of "key".

pmap_entry* pmap_first ( pmap map)

Returns the first entry of a map if the map is not empty.

void* pmap_get ( pmap const *  map,
void const *  key 
)

Returns the value of "key".

void pmap_insert ( pmap map,
void const *  key,
void *  value 
)

Inserts a pair (key,value) into the map.

If an entry with key "key" already exists, its "value" is overwritten.

pmap_entry* pmap_next ( pmap map)

Returns the next entry of a map or NULL if all entries were visited.