/*
* Copyright (c) 2016 Jiri Svoboda
* All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions
* are met:
*
* - Redistributions of source code must retain the above copyright
* notice, this list of conditions and the following disclaimer.
* - 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.
* - The name of the author may not be used to endorse or promote products
* derived from this software without specific prior written permission.
*
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``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 AUTHOR 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.
*/
/** @addtogroup kernel_generic_adt
* @{
*/
/** @file
*/
#ifndef _LIBC_ODICT_H_
#define _LIBC_ODICT_H_
#include <errno.h>
#include <member.h>
#include <stdbool.h>
#include <stddef.h>
#include <types/adt/odict.h>
#define odict_get_instance(odlink, type, member) \
member_to_inst(odlink, type, member)
extern void odict_initialize(odict_t *, odgetkey_t, odcmp_t);
extern void odict_finalize(odict_t *);
extern void odlink_initialize(odlink_t *);
extern void odict_insert(odlink_t *, odict_t *, odlink_t *);
extern void odict_remove(odlink_t *);
extern void odict_key_update(odlink_t *, odict_t *);
extern bool odlink_used(odlink_t *);
extern bool odict_empty(odict_t *);
extern unsigned long odict_count(odict_t *);
extern odlink_t *odict_first(odict_t *);
extern odlink_t *odict_last(odict_t *);
extern odlink_t *odict_prev(odlink_t *, odict_t *);
extern odlink_t *odict_next(odlink_t *, odict_t *);
extern odlink_t *odict_find_eq(odict_t *, void *, odlink_t *);
extern odlink_t *odict_find_eq_last(odict_t *, void *, odlink_t *);
extern odlink_t *odict_find_geq(odict_t *, void *, odlink_t *);
extern odlink_t *odict_find_gt(odict_t *, void *, odlink_t *);
extern odlink_t *odict_find_leq(odict_t *, void *, odlink_t *);
extern odlink_t *odict_find_lt(odict_t *, void *, odlink_t *);
extern errno_t odict_validate(odict_t *);
#endif
/** @}
*/