stringmap.h File Reference

#include <htils/basictypes.h>
#include <htils/arena.h>
#include <htils/string.h>

Go to the source code of this file.

Data Structures
struct	stringmap_entry
	A stringmap entry. More...
struct	stringmap
	A stringmap. More...

Macros
#define	SM_VAL(val)
#define	sm_insert(map, key, value)

Typedefs
typedef enum stringmap_entry_state	stringmap_entry_state_t
typedef enum stringmap_result	stringmap_result_t
typedef struct stringmap_entry	stringmap_entry_t
	A stringmap entry.
typedef struct stringmap	stringmap_t
	A stringmap.

Enumerations
enum	stringmap_entry_state { EMPTY , OCCUPIED , DEAD }
enum	stringmap_result { CREATED , UPDATED , NOT_FOUND , KILLED }

Functions
stringmap_t *	sm_new (arena_t *arena, const u64 capacity)
	Initializes a new stringmap.
stringmap_result_t	__sm_insert (stringmap_t *map, const string *key, const void *value, u64 vsize)
	Insert key and value into the stringmap.
stringmap_result_t	sm_kill (stringmap_t *map, const string *key)
	Remove the entry at key from the stringmap.
void *	sm_get (stringmap_t *map, const string *key)
	Get a value from the stringmap.

Macro Definition Documentation

sm_insert

#define sm_insert	(		map,
			key,
			value )

Value:

__sm_insert(map, key, SM_VAL(value))

SM_VAL

#define SM_VAL

(

val

)

Value:

(val), sizeof(*val)

Typedef Documentation

stringmap_entry_state_t

typedef enum stringmap_entry_state stringmap_entry_state_t

stringmap_entry_t

typedef struct stringmap_entry stringmap_entry_t

A stringmap entry.

Parameters

key	The key of the entry.
value	The value of the entry.
vsize	The size of the value.
state	The state of the entry.

stringmap_result_t

typedef enum stringmap_result stringmap_result_t

stringmap_t

typedef struct stringmap stringmap_t

A stringmap.

Parameters

arena	The arena to allocate from.
entries	The entries of the stringmap.
capacity	The capacity of the stringmap.
count	The amount of entries in the stringmap.
dead_entries	The amount of dead entries of the stringmap.

Enumeration Type Documentation

stringmap_entry_state

enum stringmap_entry_state

Enumerator
EMPTY	The state of a stringmap entry. The entry is empty.
OCCUPIED	The entry is occupied.
DEAD	The entry is dead.

stringmap_result

enum stringmap_result

Enumerator
CREATED	The result of a stringmap operation. The entry was created.
UPDATED	The entry was updated.
NOT_FOUND	The entry was not found.
KILLED	The entry was killed.

Function Documentation

__sm_insert()

stringmap_result_t __sm_insert	(	stringmap_t *	map,
		const string *	key,
		const void *	value,
		u64	vsize )

Insert key and value into the stringmap.

Hashes and duplicates the key and sets the value, if the key already exists, it will be updated, if the capacity is too small, it will be automatically grown.

Note

This function is not meant to be run directly, and is called by the sm_insert() macro.

Parameters

map	The stringmap to insert into.
key	The key to insert.
value	The value to associate with the key.
vsize	The size of the value.

Precondition

• map and key must be valid and cannot be null.
• value can't be null, as it would lead to a null dereference.

Returns

The result of the insert (which will be either CREATED or UPDATED in this case).

sm_get()

void * sm_get	(	stringmap_t *	map,
		const string *	key )

Get a value from the stringmap.

Returns the value stored at key, or null if the key is absent or the entry is dead.

Parameters

map	The stringmap to get from.
key	The key to get.

Precondition

map and key must be valid and cannot be null.

Returns

The value associated with the key, or null if it doesn't exist or is dead.

sm_kill()

stringmap_result_t sm_kill	(	stringmap_t *	map,
		const string *	key )

Remove the entry at key from the stringmap.

Marks an entry as DEAD, if the key doesn't exist, it will return NOT_FOUND, otherwise it will return KILLED.

Parameters

map	The stringmap to remove from.
key	The key to remove.

Precondition

map and key must be valid and cannot be null.

Returns

The result of the remove (which will be either KILLED or NOT_FOUND in this case).

sm_new()

stringmap_t * sm_new	(	arena_t *	arena,
		const u64	capacity )

Initializes a new stringmap.

Optionally use a nullable type for stringmaps.

With the capacity, and arena, if the given capacity is 0, it will use the built in default capacity, which is 16.

Parameters

arena	The arena to allocate from.
capacity	The capacity of the stringmap.

Precondition

arena must be valid and cannot be null.

Returns

A pointer to the new stringmap.