map.h

Go to the documentation of this file.

// SPDX-License-Identifier: LGPL-3.0-only
 
#pragma once
 
#include <ctu_std_api.h>
 
#include "core/analyze.h"
 
#include "std/typeinfo.h"
 
CT_BEGIN_API
 
typedef struct arena_t arena_t;
typedef struct typevec_t typevec_t;
typedef struct vector_t vector_t;
 
 
typedef struct bucket_t bucket_t;
 
typedef struct map_t
{
    arena_t *arena;
 
    hash_info_t info;
 
    STA_FIELD_RANGE(>, 0) size_t size;
 
    STA_FIELD_RANGE(<, size) size_t used;
 
    STA_FIELD_SIZE(size) bucket_t *data;
} map_t;
 
CT_STD_API extern const map_t kEmptyMap;
 
CT_STD_API void map_init(OUT_NOTNULL map_t *map, IN_DOMAIN(>, 0) size_t size, hash_info_t info, IN_NOTNULL arena_t *arena);
 
CT_NODISCARD
CT_STD_API map_t map_make(IN_DOMAIN(>, 0) size_t size, hash_info_t info, IN_NOTNULL arena_t *arena);
 
CT_NODISCARD
CT_STD_API map_t *map_new(IN_DOMAIN(>, 0) size_t size, hash_info_t info, IN_NOTNULL arena_t *arena);
 
CT_NODISCARD
CT_STD_API map_t *map_optimal(IN_DOMAIN(>, 0) size_t size, hash_info_t info, IN_NOTNULL arena_t *arena);
 
CT_STD_API void map_set(IN_NOTNULL map_t *map, IN_NOTNULL const void *key, void *value);
 
CT_NODISCARD CT_PUREFN
CT_STD_API void *map_get(IN_NOTNULL const map_t *map, IN_NOTNULL const void *key);
 
CT_NODISCARD CT_PUREFN
CT_STD_API void *map_get_default(IN_NOTNULL const map_t *map, IN_NOTNULL const void *key, void *other);
 
CT_NODISCARD CT_PUREFN
CT_STD_API bool map_contains(IN_NOTNULL const map_t *map, IN_NOTNULL const void *key);
 
CT_STD_API bool map_delete(IN_NOTNULL map_t *map, IN_NOTNULL const void *key);
 
CT_NODISCARD
CT_STD_API vector_t *map_values(IN_NOTNULL map_t *map);
 
CT_NODISCARD
CT_STD_API typevec_t *map_entries(IN_NOTNULL map_t *map);
 
CT_NODISCARD CT_PUREFN
CT_STD_API size_t map_count(IN_NOTNULL const map_t *map);
 
CT_STD_API void map_reset(IN_NOTNULL map_t *map);
 
typedef struct map_entry_t
{
    const void *key; 
    void *value;     
} map_entry_t;
 
typedef struct map_iter_t
{
    const map_t *map;   
    size_t index; 
 
    bucket_t *bucket; 
    bucket_t *next;   
} map_iter_t;
 
CT_NODISCARD CT_PUREFN
CT_STD_API map_iter_t map_iter(IN_NOTNULL const map_t *map);
 
CT_NODISCARD CT_NOALIAS
CT_STD_API map_entry_t map_next(IN_NOTNULL map_iter_t *iter);
 
CT_NODISCARD CT_PUREFN
CT_STD_API bool map_has_next(IN_NOTNULL const map_iter_t *iter);
 
CT_NODISCARD
CT_STD_API bool map_next_pair(IN_NOTNULL map_iter_t *iter, IN_NOTNULL const void **key, IN_NOTNULL void **value);
 
#define CTU_MAP_NEXT(iter, key, value) map_next_pair(iter, (const void **)(key), (void **)(value))
 
 
CT_END_API