libamxc  1.10.3
C Generic Data Containers
amxc_lstack.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_LSTACK_H__)
56 #define __AMXC_LSTACK_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(lstack);
124 }
125 
147  amxc_llist_delete(lstack, func);
148 }
149 
172 int amxc_lstack_init(amxc_lstack_t* const lstack) {
173  return amxc_llist_init(lstack);
174 }
175 
191  amxc_llist_clean(lstack, func);
192 }
193 
213 int amxc_lstack_push(amxc_lstack_t* const lstack, amxc_lstack_it_t* const it) {
214  return amxc_llist_append(lstack, it);
215 }
216 
229  return amxc_llist_take_last(lstack);
230 }
231 
244  return amxc_llist_get_last(lstack);
245 }
246 
247 
259 size_t amxc_lstack_size(const amxc_lstack_t* const lstack) {
260  return amxc_llist_size(lstack);
261 }
262 
275 bool amxc_lstack_is_empty(const amxc_lstack_t* const lstack) {
276  return amxc_llist_is_empty(lstack);
277 }
278 
300  return amxc_llist_it_init(it);
301 }
302 
303 #ifdef __cplusplus
304 }
305 #endif
306 
307 #endif // __AMXC_LSTACK_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
AMXC_INLINE amxc_llist_it_t * amxc_llist_take_last(amxc_llist_t *const llist)
Removes the last item from the linked list.
Definition: amxc_llist.h:774
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
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_INLINE amxc_llist_it_t * amxc_llist_get_last(const amxc_llist_t *const llist)
Gets the last item of the linked list.
Definition: amxc_llist.h:732
AMXC_INLINE void amxc_lstack_clean(amxc_lstack_t *const lstack, amxc_lstack_it_delete_t func)
Removes all items from the linked stack.
Definition: amxc_lstack.h:190
AMXC_INLINE int amxc_lstack_init(amxc_lstack_t *const lstack)
Initializes a linked stack.
Definition: amxc_lstack.h:172
AMXC_INLINE int amxc_lstack_push(amxc_lstack_t *const lstack, amxc_lstack_it_t *const it)
Adds an item to the linked stack.
Definition: amxc_lstack.h:213
AMXC_INLINE amxc_lstack_it_t * amxc_lstack_pop(amxc_lstack_t *const lstack)
Removes the last added item from the stack.
Definition: amxc_lstack.h:228
AMXC_INLINE size_t amxc_lstack_size(const amxc_lstack_t *const lstack)
Calculates the size of the stack, expressed in number of items.
Definition: amxc_lstack.h:259
AMXC_INLINE amxc_lstack_it_t * amxc_lstack_peek(amxc_lstack_t *const lstack)
Peeks the top of the stack, without removing.
Definition: amxc_lstack.h:243
amxc_llist_it_t amxc_lstack_it_t
The linked stack iterator structure.
Definition: amxc_lstack.h:89
AMXC_INLINE int amxc_lstack_new(amxc_lstack_t **lstack)
Allocates a linked stack.
Definition: amxc_lstack.h:122
AMXC_INLINE int amxc_lstack_it_init(amxc_lstack_it_t *const it)
Initializes a linked stack iterator.
Definition: amxc_lstack.h:299
amxc_llist_it_delete_t amxc_lstack_it_delete_t
Definition of the item delete function.
Definition: amxc_lstack.h:99
AMXC_INLINE bool amxc_lstack_is_empty(const amxc_lstack_t *const lstack)
Checks if the linked stack is empty.
Definition: amxc_lstack.h:275
amxc_llist_t amxc_lstack_t
The linked stack structure.
Definition: amxc_lstack.h:82
AMXC_INLINE void amxc_lstack_delete(amxc_lstack_t **lstack, amxc_lstack_it_delete_t func)
Frees the previously allocated linked stack.
Definition: amxc_lstack.h:146
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]