LoRd_MuldeR
669bf3a28b
hash_map_remove(): Added parameter 'value' to return the value that was associated with the deleted key (optional).
115 lines
5.8 KiB
C
115 lines
5.8 KiB
C
/******************************************************************************/
|
|
/* HashSet for C99, by LoRd_MuldeR <MuldeR2@GMX.de> */
|
|
/* This work has been released under the CC0 1.0 Universal license! */
|
|
/******************************************************************************/
|
|
|
|
#ifndef _LIBHASHSET_MAP_INCLUDED
|
|
#define _LIBHASHSET_MAP_INCLUDED
|
|
|
|
#include <stdlib.h>
|
|
#include <stdint.h>
|
|
|
|
#if defined(_MSC_VER) && defined(HASHSET_DLL)
|
|
# ifdef _HASHSET_EXPORTS
|
|
# define HASHSET_API extern __declspec(dllexport)
|
|
# else
|
|
# define HASHSET_API extern __declspec(dllimport)
|
|
# endif
|
|
#else
|
|
# define HASHSET_API extern
|
|
#endif
|
|
|
|
#ifdef __cplusplus
|
|
extern "C" {
|
|
#endif
|
|
|
|
#if !defined(_MSC_VER) && !defined(__MINGW32__) && !defined(_LIBHASHSET_ERRNO_DEFINED)
|
|
typedef int errno_t;
|
|
#define _LIBHASHSET_ERRNO_DEFINED 1
|
|
#endif
|
|
|
|
/* ------------------------------------------------- */
|
|
/* Globals */
|
|
/* ------------------------------------------------- */
|
|
|
|
#ifndef _LIBHASHSET_GLOBALS_DEFINED
|
|
#define _LIBHASHSET_GLOBALS_DEFINED
|
|
|
|
HASHSET_API const uint16_t HASHSET_VERSION_MAJOR;
|
|
HASHSET_API const uint16_t HASHSET_VERSION_MINOR;
|
|
HASHSET_API const uint16_t HASHSET_VERSION_PATCH;
|
|
|
|
HASHSET_API const char* const HASHSET_BUILD_DATE;
|
|
HASHSET_API const char* const HASHSET_BUILD_TIME;
|
|
|
|
#endif /*_LIBHASHSET_GLOBALS_DEFINED*/
|
|
|
|
/* ------------------------------------------------- */
|
|
/* Types */
|
|
/* ------------------------------------------------- */
|
|
|
|
struct _hash_map16;
|
|
struct _hash_map32;
|
|
struct _hash_map64;
|
|
|
|
typedef struct _hash_map16 hash_map16_t;
|
|
typedef struct _hash_map32 hash_map32_t;
|
|
typedef struct _hash_map64 hash_map64_t;
|
|
|
|
typedef int (*hash_map_callback16_t)(const size_t index, const char status, const uint16_t key, const uint16_t value);
|
|
typedef int (*hash_map_callback32_t)(const size_t index, const char status, const uint32_t key, const uint32_t value);
|
|
typedef int (*hash_map_callback64_t)(const size_t index, const char status, const uint64_t key, const uint64_t value);
|
|
|
|
/* ------------------------------------------------- */
|
|
/* Functions */
|
|
/* ------------------------------------------------- */
|
|
|
|
HASHSET_API hash_map16_t *hash_map_create16(const size_t initial_capacity, const double load_factor, const uint64_t seed);
|
|
HASHSET_API hash_map32_t *hash_map_create32(const size_t initial_capacity, const double load_factor, const uint64_t seed);
|
|
HASHSET_API hash_map64_t *hash_map_create64(const size_t initial_capacity, const double load_factor, const uint64_t seed);
|
|
|
|
HASHSET_API void hash_map_destroy16(hash_map16_t *const instance);
|
|
HASHSET_API void hash_map_destroy32(hash_map32_t *const instance);
|
|
HASHSET_API void hash_map_destroy64(hash_map64_t *const instance);
|
|
|
|
HASHSET_API errno_t hash_map_insert16(hash_map16_t *const instance, const uint16_t key, const uint16_t value, const int update);
|
|
HASHSET_API errno_t hash_map_insert32(hash_map32_t *const instance, const uint32_t key, const uint32_t value, const int update);
|
|
HASHSET_API errno_t hash_map_insert64(hash_map64_t *const instance, const uint64_t key, const uint64_t value, const int update);
|
|
|
|
HASHSET_API errno_t hash_map_remove16(hash_map16_t *const instance, const uint16_t key, uint16_t *const value);
|
|
HASHSET_API errno_t hash_map_remove32(hash_map32_t *const instance, const uint32_t key, uint32_t *const value);
|
|
HASHSET_API errno_t hash_map_remove64(hash_map64_t *const instance, const uint64_t key, uint64_t *const value);
|
|
|
|
HASHSET_API errno_t hash_map_clear16(hash_map16_t *const instance);
|
|
HASHSET_API errno_t hash_map_clear32(hash_map32_t *const instance);
|
|
HASHSET_API errno_t hash_map_clear64(hash_map64_t *const instance);
|
|
|
|
HASHSET_API errno_t hash_map_contains16(const hash_map16_t *const instance, const uint16_t key);
|
|
HASHSET_API errno_t hash_map_contains32(const hash_map32_t *const instance, const uint32_t key);
|
|
HASHSET_API errno_t hash_map_contains64(const hash_map64_t *const instance, const uint64_t key);
|
|
|
|
HASHSET_API errno_t hash_map_get16(const hash_map16_t *const instance, const uint16_t key, uint16_t *const value);
|
|
HASHSET_API errno_t hash_map_get32(const hash_map32_t *const instance, const uint32_t key, uint32_t *const value);
|
|
HASHSET_API errno_t hash_map_get64(const hash_map64_t *const instance, const uint64_t key, uint64_t *const value);
|
|
|
|
HASHSET_API errno_t hash_map_iterate16(const hash_map16_t *const instance, size_t *const cursor, uint16_t *const key, uint16_t *const value);
|
|
HASHSET_API errno_t hash_map_iterate32(const hash_map32_t *const instance, size_t *const cursor, uint32_t *const key, uint32_t *const value);
|
|
HASHSET_API errno_t hash_map_iterate64(const hash_map64_t *const instance, size_t *const cursor, uint64_t *const key, uint64_t *const value);
|
|
|
|
HASHSET_API size_t hash_map_size16(const hash_map16_t* const instance);
|
|
HASHSET_API size_t hash_map_size32(const hash_map32_t *const instance);
|
|
HASHSET_API size_t hash_map_size64(const hash_map64_t *const instance);
|
|
|
|
HASHSET_API errno_t hash_map_info16(const hash_map16_t *const instance, size_t* const capacity, size_t* const valid, size_t* const deleted, size_t* const limit);
|
|
HASHSET_API errno_t hash_map_info32(const hash_map32_t *const instance, size_t *const capacity, size_t *const valid, size_t *const deleted, size_t *const limit);
|
|
HASHSET_API errno_t hash_map_info64(const hash_map64_t *const instance, size_t *const capacity, size_t *const valid, size_t *const deleted, size_t *const limit);
|
|
|
|
HASHSET_API errno_t hash_map_dump16(const hash_map16_t *const instance, const hash_map_callback16_t callback);
|
|
HASHSET_API errno_t hash_map_dump32(const hash_map32_t *const instance, const hash_map_callback32_t callback);
|
|
HASHSET_API errno_t hash_map_dump64(const hash_map64_t *const instance, const hash_map_callback64_t callback);
|
|
|
|
#ifdef __cplusplus
|
|
}
|
|
#endif
|
|
#endif /*_LIBHASHSET_MAP_INCLUDED*/
|