dict.c File Reference

#include "dict_private.h"

Include dependency graph for dict.c:

Go to the source code of this file.

Macros
#define	XSTRINGIFY(x)
#define	STRINGIFY(x)

Functions
int	dict_int_cmp (const void *k1, const void *k2)
	Comparison functions for common key types, for use as dict_compare_func.
int	dict_uint_cmp (const void *k1, const void *k2)
int	dict_long_cmp (const void *k1, const void *k2)
int	dict_ulong_cmp (const void *k1, const void *k2)
int	dict_ptr_cmp (const void *k1, const void *k2)
int	dict_str_cmp (const void *k1, const void *k2)
unsigned	dict_str_hash (const void *k)
	FNV-1a hash of a NUL-terminated string, over its bytes in order, so a key hashes to the same value on every platform.
size_t	dict_free (dict *dct, dict_delete_func delete_func)
void	dict_itor_free (dict_itor *itor)

Variables
const char *const	kDictVersionString
void *(*	dict_malloc_func )(size_t) = malloc
	A pointer to a function that libdict will use to allocate memory.
void(*	dict_free_func )(void *) = free
	A pointer to a function that libdict will use to deallocate memory.

Macro Definition Documentation

STRINGIFY

#define STRINGIFY

(

x

)

Value:

#x

Definition at line 31 of file dict.c.

XSTRINGIFY

#define XSTRINGIFY

(

x

)

Value:

STRINGIFY(x)

Definition at line 30 of file dict.c.

Function Documentation

dict_free()

size_t dict_free	(	dict *	dct,
		dict_delete_func	delete_func )

Definition at line 111 of file dict.c.

dict_int_cmp()

int dict_int_cmp	(	const void *	k1,
		const void *	k2 )

Comparison functions for common key types, for use as dict_compare_func.

The keys are pointers to values of the type, except for dict_ptr_cmp, which orders the key pointers themselves (by address, as uintptr_t), and dict_str_cmp, which takes NUL-terminated strings. dict_str_cmp orders bytes as unsigned char, exactly as strcmp() does, so string keys sort the same on every platform.

Definition at line 41 of file dict.c.

dict_itor_free()

void dict_itor_free

(

dict_itor *

itor

)

Definition at line 121 of file dict.c.

dict_long_cmp()

int dict_long_cmp	(	const void *	k1,
		const void *	k2 )

Definition at line 57 of file dict.c.

dict_ptr_cmp()

int dict_ptr_cmp	(	const void *	k1,
		const void *	k2 )

Definition at line 73 of file dict.c.

dict_str_cmp()

int dict_str_cmp	(	const void *	k1,
		const void *	k2 )

Definition at line 83 of file dict.c.

dict_str_hash()

unsigned dict_str_hash

(

const void *

str

)

FNV-1a hash of a NUL-terminated string, over its bytes in order, so a key hashes to the same value on every platform.

For use as dict_hash_func.

Definition at line 100 of file dict.c.

dict_uint_cmp()

int dict_uint_cmp	(	const void *	k1,
		const void *	k2 )

Definition at line 49 of file dict.c.

dict_ulong_cmp()

int dict_ulong_cmp	(	const void *	k1,
		const void *	k2 )

Definition at line 65 of file dict.c.

Variable Documentation

dict_free_func

void(* dict_free_func) (void *)

(

void *

)

= free

A pointer to a function that libdict will use to deallocate memory.

Definition at line 38 of file dict.c.

dict_malloc_func

void *(* dict_malloc_func) (size_t)

(

size_t

)

= malloc

A pointer to a function that libdict will use to allocate memory.

Definition at line 37 of file dict.c.

kDictVersionString

const char* const kDictVersionString

Initial value:

=  "0" "."
                        "3" "."
                        "0"

Definition at line 33 of file dict.c.