ucx: src/map.c@edb9f875b7f9

     1 /*

     2  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.

     3  *

     4  * Copyright 2023 Mike Becker, Olaf Wintermann All rights reserved.

     5  *

     6  * Redistribution and use in source and binary forms, with or without

     7  * modification, are permitted provided that the following conditions are met:

     8  *

     9  *   1. Redistributions of source code must retain the above copyright

    10  *      notice, this list of conditions and the following disclaimer.

    11  *

    12  *   2. Redistributions in binary form must reproduce the above copyright

    13  *      notice, this list of conditions and the following disclaimer in the

    14  *      documentation and/or other materials provided with the distribution.

    15  *

    16  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"

    17  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE

    18  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE

    19  * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE

    20  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR

    21  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF

    22  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS

    23  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN

    24  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)

    25  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE

    26  * POSSIBILITY OF SUCH DAMAGE.

    27  */

    29 #include "cx/map.h"

    30 #include <string.h>

    32 // <editor-fold desc="empty map implementation">

    34 static void cx_empty_map_noop(__attribute__((__unused__)) CxMap *map) {

    35     // this is a noop, but MUST be implemented

    36 }

    38 static void *cx_empty_map_get(

    39         __attribute__((__unused__)) CxMap const *map,

    40         __attribute__((__unused__)) CxHashKey key

    41 ) {

    42     return NULL;

    43 }

    45 static bool cx_empty_map_iter_valid(__attribute__((__unused__)) void const *iter) {

    46     return false;

    47 }

    49 static CxIterator cx_empty_map_iterator(

    50         struct cx_map_s const *map,

    51         __attribute__((__unused__)) enum cx_map_iterator_type type

    52 ) {

    53     CxIterator iter = {0};

    54     iter.src_handle = map;

    55     iter.base.valid = cx_empty_map_iter_valid;

    56     return iter;

    57 }

    59 static struct cx_map_class_s cx_empty_map_class = {

    60         cx_empty_map_noop,

    61         cx_empty_map_noop,

    62         NULL,

    63         cx_empty_map_get,

    64         NULL,

    65         cx_empty_map_iterator

    66 };

    68 CxMap cx_empty_map = {

    69         NULL,

    70         NULL,

    71         0,

    72         0,

    73         NULL,

    74         NULL,

    75         NULL,

    76         false,

    77         &cx_empty_map_class

    78 };

    80 CxMap *const cxEmptyMap = &cx_empty_map;

    82 // </editor-fold>

    84 CxMutIterator cxMapMutIteratorValues(CxMap *map) {

    85     CxIterator it = map->cl->iterator(map, CX_MAP_ITERATOR_VALUES);

    86     it.base.mutating = true;

    88     // we know the iterators share the same memory layout

    89     CxMutIterator iter;

    90     memcpy(&iter, &it, sizeof(CxMutIterator));

    91     return iter;

    92 }

    94 CxMutIterator cxMapMutIteratorKeys(CxMap *map) {

    95     CxIterator it = map->cl->iterator(map, CX_MAP_ITERATOR_KEYS);

    96     it.base.mutating = true;

    98     // we know the iterators share the same memory layout

    99     CxMutIterator iter;

   100     memcpy(&iter, &it, sizeof(CxMutIterator));

   101     return iter;

   102 }

   104 CxMutIterator cxMapMutIterator(CxMap *map) {

   105     CxIterator it = map->cl->iterator(map, CX_MAP_ITERATOR_PAIRS);

   106     it.base.mutating = true;

   108     // we know the iterators share the same memory layout

   109     CxMutIterator iter;

   110     memcpy(&iter, &it, sizeof(CxMutIterator));

   111     return iter;

   112 }

Mercurial > hg > ucx / file revision