Changeset 208db5a in mainline for uspace/lib/c/include/adt/odict.h


Ignore:
Timestamp:
2018-10-31T11:05:32Z (5 years ago)
Author:
Jiri Svoboda <jiri@…>
Branches:
lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export
Children:
c70e841
Parents:
beb83c1
git-author:
Jiri Svoboda <jiri@…> (2018-10-31 06:04:28)
git-committer:
Jiri Svoboda <jiri@…> (2018-10-31 11:05:32)
Message:

Make ordered dictionary available in kernel, too.

File:
1 edited

Legend:

Unmodified
Added
Removed

  • uspace/lib/c/include/adt/odict.h

    • Property mode changed from 100644 to 120000
    rbeb83c1 r208db5a  
    1 /*
    2  * Copyright (c) 2016 Jiri Svoboda
    3  * All rights reserved.
    4  *
    5  * Redistribution and use in source and binary forms, with or without
    6  * modification, are permitted provided that the following conditions
    7  * are met:
    8  *
    9  * - Redistributions of source code must retain the above copyright
    10  *   notice, this list of conditions and the following disclaimer.
    11  * - Redistributions in binary form must reproduce the above copyright
    12  *   notice, this list of conditions and the following disclaimer in the
    13  *   documentation and/or other materials provided with the distribution.
    14  * - The name of the author may not be used to endorse or promote products
    15  *   derived from this software without specific prior written permission.
    16  *
    17  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
    18  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
    19  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
    20  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
    21  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
    22  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
    23  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
    24  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
    25  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
    26  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
    27  */
    28 
    29 /** @addtogroup libc
    30  * @{
    31  */
    32 /** @file
    33  */
    34 
    35 #ifndef LIBC_ODICT_H_
    36 #define LIBC_ODICT_H_
    37 
    38 #include <errno.h>
    39 #include <stdbool.h>
    40 #include <stddef.h>
    41 #include <types/adt/odict.h>
    42 
    43 #define odict_get_instance(odlink, type, member) \
    44         ((type *)( (void *)(odlink) - ((void *) &((type *) NULL)->member)))
    45 
    46 extern void odict_initialize(odict_t *, odgetkey_t, odcmp_t);
    47 extern void odlink_initialize(odlink_t *);
    48 extern void odict_insert(odlink_t *, odict_t *, odlink_t *);
    49 extern void odict_remove(odlink_t *);
    50 extern void odict_key_update(odlink_t *, odict_t *);
    51 extern bool odlink_used(odlink_t *);
    52 extern bool odict_empty(odict_t *);
    53 extern unsigned long odict_count(odict_t *);
    54 extern odlink_t *odict_first(odict_t *);
    55 extern odlink_t *odict_last(odict_t *);
    56 extern odlink_t *odict_prev(odlink_t *, odict_t *);
    57 extern odlink_t *odict_next(odlink_t *, odict_t *);
    58 extern odlink_t *odict_find_eq(odict_t *, void *, odlink_t *);
    59 extern odlink_t *odict_find_eq_last(odict_t *, void *, odlink_t *);
    60 extern odlink_t *odict_find_geq(odict_t *, void *, odlink_t *);
    61 extern odlink_t *odict_find_gt(odict_t *, void *, odlink_t *);
    62 extern odlink_t *odict_find_leq(odict_t *, void *, odlink_t *);
    63 extern odlink_t *odict_find_lt(odict_t *, void *, odlink_t *);
    64 extern errno_t odict_validate(odict_t *);
    65 
    66 #endif
    67 
    68 /** @}
    69  */
     1../../../../../kernel/generic/include/adt/odict.h
Note: See TracChangeset for help on using the changeset viewer.