collection.h

Go to the documentation of this file.

/*
 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
 *
 * Copyright 2023 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_COLLECTION_H
#define UCX_COLLECTION_H
 
#include "allocator.h"
#include "iterator.h"
#include "compare.h"

#define CX_STORE_POINTERS 0

struct cx_collection_s {
    const CxAllocator *allocator;
    size_t elem_size;
    size_t size;
    cx_compare_func simple_cmp;
    cx_compare_func2 advanced_cmp;
    void *cmp_data;
    cx_destructor_func simple_destructor;
    cx_destructor_func2 advanced_destructor;
    void *destructor_data;
    bool store_pointer;
    bool sorted;
};

#define CX_COLLECTION_BASE struct cx_collection_s collection

#define cxCollectionSize(c) ((c)->collection.size)

#define cxCollectionElementSize(c) ((c)->collection.elem_size)

#define cxCollectionStoresPointers(c) ((c)->collection.store_pointer)
 

#define cx_ref(c, elem) (cxCollectionStoresPointers(c) ? ((void*)&(elem)) : (elem))

#define cx_deref(c, elem) (cxCollectionStoresPointers(c) ? *((void**)(elem)) : (elem))

#define cxCollectionSorted(c) ((c)->collection.sorted || (c)->collection.size == 0)

#define cxSetCompareFunc(c, func) \
    (c)->collection.simple_cmp = (cx_compare_func)(func); \
    (c)->collection.advanced_cmp = NULL

#define cxSetAdvancedCompareFunc(c, func, data) \
    (c)->collection.advanced_cmp = (cx_compare_func2) func; \
    (c)->collection.cmp_data = data

#define cx_invoke_simple_compare_func(c, left, right) \
    (c)->collection.simple_cmp(left, right)

#define cx_invoke_advanced_compare_func(c, left, right) \
    (c)->collection.advanced_cmp(left, right, (c)->collection.cmp_data)
 

#define cx_invoke_compare_func(c, left, right) \
    (((c)->collection.advanced_cmp) ? \
    cx_invoke_advanced_compare_func(c,left,right) : \
    cx_invoke_simple_compare_func(c,left,right))

#define cxSetDestructor(c, destr) \
    (c)->collection.simple_destructor = (cx_destructor_func) destr

#define cxSetAdvancedDestructor(c, destr, data) \
    (c)->collection.advanced_destructor = (cx_destructor_func2) destr; \
    (c)->collection.destructor_data = data

#define cx_invoke_simple_destructor(c, e) \
    (c)->collection.simple_destructor((c)->collection.store_pointer ? (*((void **) (e))) : (e))

#define cx_invoke_advanced_destructor(c, e) \
    (c)->collection.advanced_destructor((c)->collection.destructor_data, \
    (c)->collection.store_pointer ? (*((void **) (e))) : (e))
 

#define cx_invoke_destructor(c, e) \
    if ((c)->collection.simple_destructor) cx_invoke_simple_destructor(c,e); \
    if ((c)->collection.advanced_destructor) cx_invoke_advanced_destructor(c,e)

#define cx_invoke_destructor_raw(c, e) \
    if ((c)->collection.simple_destructor) (c)->collection.simple_destructor(e); \
    if ((c)->collection.advanced_destructor) (c)->collection.advanced_destructor((c)->collection.destructor_data, e)
 
 
#endif // UCX_COLLECTION_H