map.h

Go to the documentation of this file.

/*
 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
 *
 * Copyright 2021 Mike Becker, Olaf Wintermann All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions are met:
 *
 *   1. Redistributions of source code must retain the above copyright
 *      notice, this list of conditions and the following disclaimer.
 *
 *   2. Redistributions in binary form must reproduce the above copyright
 *      notice, this list of conditions and the following disclaimer in the
 *      documentation and/or other materials provided with the distribution.
 *
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
 * POSSIBILITY OF SUCH DAMAGE.
 */
#ifndef UCX_MAP_H
#define UCX_MAP_H
 
#include "common.h"
#include "collection.h"
#include "string.h"
#include "hash_key.h"
 
#ifdef    __cplusplus
extern "C" {
#endif
 
typedef struct cx_map_s CxMap;
 
typedef struct cx_map_entry_s CxMapEntry;
 
typedef struct cx_map_iterator_s CxMapIterator;
 
typedef struct cx_map_class_s cx_map_class;
 
struct cx_map_s {
    CX_COLLECTION_BASE;
    cx_map_class *cl;
};
 
struct cx_map_entry_s {
    const CxHashKey *key;
    void *value;
};
 
enum cx_map_iterator_type {
    CX_MAP_ITERATOR_PAIRS,
    CX_MAP_ITERATOR_KEYS,
    CX_MAP_ITERATOR_VALUES
};
 
struct cx_map_iterator_s {
    CX_ITERATOR_BASE;
 
    union {
        CxMap *m;
        const CxMap *c;
    } map;
 
    void *elem;
 
    CxMapEntry entry;
 
    size_t slot;
 
    size_t index;
 
    size_t elem_size;
 
    size_t elem_count;
 
    enum cx_map_iterator_type type;
};
 
struct cx_map_class_s {
    void (*deallocate)(struct cx_map_s *map);
 
    void (*clear)(struct cx_map_s *map);
 
    int (*put)(
            CxMap *map,
            CxHashKey key,
            void *value
    );
 
    void *(*get)(
            const CxMap *map,
            CxHashKey key
    );
 
    int (*remove)(
            CxMap *map,
            CxHashKey key,
            void *targetbuf
    );
 
    CxMapIterator (*iterator)(const CxMap *map, enum cx_map_iterator_type type);
};
 
cx_attr_export
extern CxMap *const cxEmptyMap;
 
cx_attr_export
void cxMapFree(CxMap *map);
 
 
cx_attr_nonnull
static inline void cxMapClear(CxMap *map) {
    map->cl->clear(map);
}
 
cx_attr_nonnull
static inline size_t cxMapSize(const CxMap *map) {
    return map->collection.size;
}
 
cx_attr_nonnull
cx_attr_nodiscard
static inline CxMapIterator cxMapIteratorValues(const CxMap *map) {
    return map->cl->iterator(map, CX_MAP_ITERATOR_VALUES);
}
 
cx_attr_nonnull
cx_attr_nodiscard
static inline CxMapIterator cxMapIteratorKeys(const CxMap *map) {
    return map->cl->iterator(map, CX_MAP_ITERATOR_KEYS);
}
 
cx_attr_nonnull
cx_attr_nodiscard
static inline CxMapIterator cxMapIterator(const CxMap *map) {
    return map->cl->iterator(map, CX_MAP_ITERATOR_PAIRS);
}
 
 
cx_attr_nonnull
cx_attr_nodiscard
cx_attr_export
CxMapIterator cxMapMutIteratorValues(CxMap *map);
 
cx_attr_nonnull
cx_attr_nodiscard
cx_attr_export
CxMapIterator cxMapMutIteratorKeys(CxMap *map);
 
cx_attr_nonnull
cx_attr_nodiscard
cx_attr_export
CxMapIterator cxMapMutIterator(CxMap *map);
 
#ifdef __cplusplus
} // end the extern "C" block here, because we want to start overloading
cx_attr_nonnull
static inline int cxMapPut(
        CxMap *map,
        CxHashKey const &key,
        void *value
) {
    return map->cl->put(map, key, value);
}
 
cx_attr_nonnull
static inline int cxMapPut(
        CxMap *map,
        cxstring const &key,
        void *value
) {
    return map->cl->put(map, cx_hash_key_cxstr(key), value);
}
 
cx_attr_nonnull
static inline int cxMapPut(
        CxMap *map,
        cxmutstr const &key,
        void *value
) {
    return map->cl->put(map, cx_hash_key_cxstr(key), value);
}
 
cx_attr_nonnull
cx_attr_cstr_arg(2)
static inline int cxMapPut(
        CxMap *map,
        const char *key,
        void *value
) {
    return map->cl->put(map, cx_hash_key_str(key), value);
}
 
cx_attr_nonnull
cx_attr_nodiscard
static inline void *cxMapGet(
        const CxMap *map,
        CxHashKey const &key
) {
    return map->cl->get(map, key);
}
 
cx_attr_nonnull
cx_attr_nodiscard
static inline void *cxMapGet(
        const CxMap *map,
        cxstring const &key
) {
    return map->cl->get(map, cx_hash_key_cxstr(key));
}
 
cx_attr_nonnull
cx_attr_nodiscard
static inline void *cxMapGet(
        const CxMap *map,
        cxmutstr const &key
) {
    return map->cl->get(map, cx_hash_key_cxstr(key));
}
 
cx_attr_nonnull
cx_attr_nodiscard
cx_attr_cstr_arg(2)
static inline void *cxMapGet(
        const CxMap *map,
        const char *key
) {
    return map->cl->get(map, cx_hash_key_str(key));
}
 
cx_attr_nonnull
static inline int cxMapRemove(
        CxMap *map,
        CxHashKey const &key
) {
    return map->cl->remove(map, key, nullptr);
}
 
cx_attr_nonnull
static inline int cxMapRemove(
        CxMap *map,
        cxstring const &key
) {
    return map->cl->remove(map, cx_hash_key_cxstr(key), nullptr);
}
 
cx_attr_nonnull
static inline int cxMapRemove(
        CxMap *map,
        cxmutstr const &key
) {
    return map->cl->remove(map, cx_hash_key_cxstr(key), nullptr);
}
 
cx_attr_nonnull
cx_attr_cstr_arg(2)
static inline int cxMapRemove(
        CxMap *map,
        const char *key
) {
    return map->cl->remove(map, cx_hash_key_str(key), nullptr);
}
 
cx_attr_nonnull
cx_attr_access_w(3)
static inline int cxMapRemoveAndGet(
        CxMap *map,
        CxHashKey key,
        void *targetbuf
) {
    return map->cl->remove(map, key, targetbuf);
}
 
cx_attr_nonnull
cx_attr_access_w(3)
static inline int cxMapRemoveAndGet(
        CxMap *map,
        cxstring key,
        void *targetbuf
) {
    return map->cl->remove(map, cx_hash_key_cxstr(key), targetbuf);
}
 
cx_attr_nonnull
cx_attr_access_w(3)
static inline int cxMapRemoveAndGet(
        CxMap *map,
        cxmutstr key,
        void *targetbuf
) {
    return map->cl->remove(map, cx_hash_key_cxstr(key), targetbuf);
}
 
cx_attr_nonnull
cx_attr_access_w(3)
cx_attr_cstr_arg(2)
static inline int cxMapRemoveAndGet(
        CxMap *map,
        const char *key,
        void *targetbuf
) {
    return map->cl->remove(map, cx_hash_key_str(key), targetbuf);
}
 
#else // __cplusplus
 
cx_attr_nonnull
static inline int cx_map_put(
        CxMap *map,
        CxHashKey key,
        void *value
) {
    return map->cl->put(map, key, value);
}
 
cx_attr_nonnull
static inline int cx_map_put_cxstr(
        CxMap *map,
        cxstring key,
        void *value
) {
    return map->cl->put(map, cx_hash_key_cxstr(key), value);
}
 
cx_attr_nonnull
static inline int cx_map_put_mustr(
        CxMap *map,
        cxmutstr key,
        void *value
) {
    return map->cl->put(map, cx_hash_key_cxstr(key), value);
}
 
cx_attr_nonnull
cx_attr_cstr_arg(2)
static inline int cx_map_put_str(
        CxMap *map,
        const char *key,
        void *value
) {
    return map->cl->put(map, cx_hash_key_str(key), value);
}
 
#define cxMapPut(map, key, value) _Generic((key), \
    CxHashKey: cx_map_put,                        \
    cxstring: cx_map_put_cxstr,                   \
    cxmutstr: cx_map_put_mustr,                   \
    char*: cx_map_put_str,                        \
    const char*: cx_map_put_str)                  \
    (map, key, value)
 
cx_attr_nonnull
cx_attr_nodiscard
static inline void *cx_map_get(
        const CxMap *map,
        CxHashKey key
) {
    return map->cl->get(map, key);
}
 
cx_attr_nonnull
cx_attr_nodiscard
static inline void *cx_map_get_cxstr(
        const CxMap *map,
        cxstring key
) {
    return map->cl->get(map, cx_hash_key_cxstr(key));
}
 
cx_attr_nonnull
cx_attr_nodiscard
static inline void *cx_map_get_mustr(
        const CxMap *map,
        cxmutstr key
) {
    return map->cl->get(map, cx_hash_key_cxstr(key));
}
 
cx_attr_nonnull
cx_attr_nodiscard
cx_attr_cstr_arg(2)
static inline void *cx_map_get_str(
        const CxMap *map,
        const char *key
) {
    return map->cl->get(map, cx_hash_key_str(key));
}
 
#define cxMapGet(map, key) _Generic((key), \
    CxHashKey: cx_map_get,                 \
    cxstring: cx_map_get_cxstr,            \
    cxmutstr: cx_map_get_mustr,            \
    char*: cx_map_get_str,                 \
    const char*: cx_map_get_str)           \
    (map, key)
 
cx_attr_nonnull
static inline int cx_map_remove(
        CxMap *map,
        CxHashKey key
) {
    return map->cl->remove(map, key, NULL);
}
 
cx_attr_nonnull
static inline int cx_map_remove_cxstr(
        CxMap *map,
        cxstring key
) {
    return map->cl->remove(map, cx_hash_key_cxstr(key), NULL);
}
 
cx_attr_nonnull
static inline int cx_map_remove_mustr(
        CxMap *map,
        cxmutstr key
) {
    return map->cl->remove(map, cx_hash_key_cxstr(key), NULL);
}
 
cx_attr_nonnull
cx_attr_cstr_arg(2)
static inline int cx_map_remove_str(
        CxMap *map,
        const char *key
) {
    return map->cl->remove(map, cx_hash_key_str(key), NULL);
}
 
#define cxMapRemove(map, key) _Generic((key), \
    CxHashKey: cx_map_remove,                 \
    cxstring: cx_map_remove_cxstr,            \
    cxmutstr: cx_map_remove_mustr,            \
    char*: cx_map_remove_str,                 \
    const char*: cx_map_remove_str)           \
    (map, key)
 
cx_attr_nonnull
cx_attr_access_w(3)
static inline int cx_map_remove_and_get(
        CxMap *map,
        CxHashKey key,
        void *targetbuf
) {
    return map->cl->remove(map, key, targetbuf);
}
 
cx_attr_nonnull
cx_attr_access_w(3)
static inline int cx_map_remove_and_get_cxstr(
        CxMap *map,
        cxstring key,
        void *targetbuf
) {
    return map->cl->remove(map, cx_hash_key_cxstr(key), targetbuf);
}
 
cx_attr_nonnull
cx_attr_access_w(3)
static inline int cx_map_remove_and_get_mustr(
        CxMap *map,
        cxmutstr key,
        void *targetbuf
) {
    return map->cl->remove(map, cx_hash_key_cxstr(key), targetbuf);
}
 
cx_attr_nonnull
cx_attr_access_w(3)
cx_attr_cstr_arg(2)
static inline int cx_map_remove_and_get_str(
        CxMap *map,
        const char *key,
        void *targetbuf
) {
    return map->cl->remove(map, cx_hash_key_str(key), targetbuf);
}
 
#define cxMapRemoveAndGet(map, key, targetbuf) _Generic((key), \
    CxHashKey: cx_map_remove_and_get,               \
    cxstring: cx_map_remove_and_get_cxstr,          \
    cxmutstr: cx_map_remove_and_get_mustr,          \
    char*: cx_map_remove_and_get_str,               \
    const char*: cx_map_remove_and_get_str)         \
    (map, key, targetbuf)
 
#endif // __cplusplus
 
#endif // UCX_MAP_H