libamxc  1.10.3
C Generic Data Containers
amxc_lqueue.h
Go to the documentation of this file.
1 /****************************************************************************
2 **
3 ** SPDX-License-Identifier: BSD-2-Clause-Patent
4 **
5 ** SPDX-FileCopyrightText: Copyright (c) 2023 SoftAtHome
6 **
7 ** Redistribution and use in source and binary forms, with or without modification,
8 ** are permitted provided that the following conditions are met:
9 **
10 ** 1. Redistributions of source code must retain the above copyright notice,
11 ** this list of conditions and the following disclaimer.
12 **
13 ** 2. Redistributions in binary form must reproduce the above copyright notice,
14 ** this list of conditions and the following disclaimer in the documentation
15 ** and/or other materials provided with the distribution.
16 **
17 ** Subject to the terms and conditions of this license, each copyright holder
18 ** and contributor hereby grants to those receiving rights under this license
19 ** a perpetual, worldwide, non-exclusive, no-charge, royalty-free, irrevocable
20 ** (except for failure to satisfy the conditions of this license) patent license
21 ** to make, have made, use, offer to sell, sell, import, and otherwise transfer
22 ** this software, where such license applies only to those patent claims, already
23 ** acquired or hereafter acquired, licensable by such copyright holder or contributor
24 ** that are necessarily infringed by:
25 **
26 ** (a) their Contribution(s) (the licensed copyrights of copyright holders and
27 ** non-copyrightable additions of contributors, in source or binary form) alone;
28 ** or
29 **
30 ** (b) combination of their Contribution(s) with the work of authorship to which
31 ** such Contribution(s) was added by such copyright holder or contributor, if,
32 ** at the time the Contribution is added, such addition causes such combination
33 ** to be necessarily infringed. The patent license shall not apply to any other
34 ** combinations which include the Contribution.
35 **
36 ** Except as expressly stated above, no rights or licenses from any copyright
37 ** holder or contributor is granted under this license, whether expressly, by
38 ** implication, estoppel or otherwise.
39 **
40 ** DISCLAIMER
41 **
42 ** THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
43 ** AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
44 ** IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
45 ** ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDERS OR CONTRIBUTORS BE
46 ** LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
47 ** DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
48 ** SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
49 ** CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
50 ** OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE
51 ** USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
52 **
53 ****************************************************************************/
54 
55 #if !defined(__AMXC_LQUEUE_H__)
56 #define __AMXC_LQUEUE_H__
57 
58 #ifdef __cplusplus
59 extern "C"
60 {
61 #endif
62 
63 #include <amxc/amxc_common.h>
64 #include <amxc/amxc_llist.h>
65 
83 
90 
100 
123  return amxc_llist_new(lqueue);
124 }
125 
148  amxc_llist_delete(lqueue, func);
149 }
150 
173 int amxc_lqueue_init(amxc_lqueue_t* const lqueue) {
174  return amxc_llist_init(lqueue);
175 }
176 
191  amxc_llist_clean(lqueue, func);
192 }
193 
213 int amxc_lqueue_add(amxc_lqueue_t* const lqueue, amxc_lqueue_it_t* const it) {
214  return amxc_llist_append(lqueue, it);
215 }
216 
229  return amxc_llist_take_first(lqueue);
230 }
231 
243 size_t amxc_lqueue_size(const amxc_lqueue_t* const lqueue) {
244  return amxc_llist_size(lqueue);
245 }
246 
259 bool amxc_lqueue_is_empty(const amxc_lqueue_t* const lqueue) {
260  return amxc_llist_is_empty(lqueue);
261 }
262 
284  return amxc_llist_it_init(it);
285 }
286 
287 #ifdef __cplusplus
288 }
289 #endif
290 
291 #endif // __AMXC_LQUEUE_H__
#define AMXC_INLINE
Definition: amxc_common.h:64
Ambiorix linked list API header file.
int amxc_llist_it_init(amxc_llist_it_t *const it)
Initializes a linked list iterator.
Definition: amxc_llist_it.c:89
void amxc_llist_delete(amxc_llist_t **llist, amxc_llist_it_delete_t func)
Frees the previously allocated linked list.
Definition: amxc_llist.c:101
size_t amxc_llist_size(const amxc_llist_t *const llist)
Calculates the size of the linked list.
Definition: amxc_llist.c:151
int amxc_llist_new(amxc_llist_t **llist)
Allocates a linked list.
Definition: amxc_llist.c:88
int amxc_llist_append(amxc_llist_t *const llist, amxc_llist_it_t *const it)
Adds an item to the end of the linked list.
Definition: amxc_llist.c:169
int amxc_llist_init(amxc_llist_t *const llist)
Initializes a linked list.
Definition: amxc_llist.c:111
bool amxc_llist_is_empty(const amxc_llist_t *const llist)
Checks that the linked list is empty.
Definition: amxc_llist.c:165
void amxc_llist_clean(amxc_llist_t *const llist, amxc_llist_it_delete_t func)
Removes all items from the linked list.
Definition: amxc_llist.c:124
AMXC_INLINE amxc_llist_it_t * amxc_llist_take_first(amxc_llist_t *const llist)
Removes the first item from the linked list.
Definition: amxc_llist.h:752
void(* amxc_llist_it_delete_t)(amxc_llist_it_t *it)
Definition of the linked list item delete function.
Definition: amxc_llist.h:317
amxc_llist_it_delete_t amxc_lqueue_it_delete_t
Definition of the item delete function.
Definition: amxc_lqueue.h:99
AMXC_INLINE bool amxc_lqueue_is_empty(const amxc_lqueue_t *const lqueue)
Checks that the linked queue is empty.
Definition: amxc_lqueue.h:259
AMXC_INLINE int amxc_lqueue_new(amxc_lqueue_t **lqueue)
Allocates a linked queue.
Definition: amxc_lqueue.h:122
AMXC_INLINE int amxc_lqueue_it_init(amxc_lqueue_it_t *const it)
Initializes a linked queue iterator.
Definition: amxc_lqueue.h:283
amxc_llist_t amxc_lqueue_t
The linked queue structure.
Definition: amxc_lqueue.h:82
AMXC_INLINE void amxc_lqueue_clean(amxc_lqueue_t *const lqueue, amxc_lqueue_it_delete_t func)
Removes all items from the linked queue.
Definition: amxc_lqueue.h:190
AMXC_INLINE size_t amxc_lqueue_size(const amxc_lqueue_t *const lqueue)
Calculates the size of the queue, expressed in number of items.
Definition: amxc_lqueue.h:243
amxc_llist_it_t amxc_lqueue_it_t
The linked queue iterator structure.
Definition: amxc_lqueue.h:89
AMXC_INLINE amxc_lqueue_it_t * amxc_lqueue_remove(amxc_lqueue_t *const lqueue)
Removes the first added item from the queue.
Definition: amxc_lqueue.h:228
AMXC_INLINE int amxc_lqueue_init(amxc_lqueue_t *const lqueue)
Initializes a linked queue.
Definition: amxc_lqueue.h:173
AMXC_INLINE int amxc_lqueue_add(amxc_lqueue_t *const lqueue, amxc_lqueue_it_t *const it)
Adds an item to the linked queue.
Definition: amxc_lqueue.h:213
AMXC_INLINE void amxc_lqueue_delete(amxc_lqueue_t **lqueue, amxc_lqueue_it_delete_t func)
Frees the previously allocated linked queue.
Definition: amxc_lqueue.h:147
The linked list iterator structure.
Definition: amxc_llist.h:215
The linked list structure.
Definition: amxc_llist.h:228
static amxc_htable_it_t it[2000]