Radix cross Linux package tools

11c606a6 (kx 2023-04-11 01:18:34 +0300  1) 
11c606a6 (kx 2023-04-11 01:18:34 +0300  2) /**********************************************************************
11c606a6 (kx 2023-04-11 01:18:34 +0300  3) 
11c606a6 (kx 2023-04-11 01:18:34 +0300  4)   Copyright 2019 Andrey V.Kosteltsev
11c606a6 (kx 2023-04-11 01:18:34 +0300  5) 
11c606a6 (kx 2023-04-11 01:18:34 +0300  6)   Licensed under the Radix.pro License, Version 1.0 (the "License");
11c606a6 (kx 2023-04-11 01:18:34 +0300  7)   you may not use this file  except  in compliance with the License.
11c606a6 (kx 2023-04-11 01:18:34 +0300  8)   You may obtain a copy of the License at
11c606a6 (kx 2023-04-11 01:18:34 +0300  9) 
11c606a6 (kx 2023-04-11 01:18:34 +0300 10)      https://radix.pro/licenses/LICENSE-1.0-en_US.txt
11c606a6 (kx 2023-04-11 01:18:34 +0300 11) 
11c606a6 (kx 2023-04-11 01:18:34 +0300 12)   Unless required by applicable law or agreed to in writing, software
11c606a6 (kx 2023-04-11 01:18:34 +0300 13)   distributed under the License is distributed on an "AS IS" BASIS,
11c606a6 (kx 2023-04-11 01:18:34 +0300 14)   WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
11c606a6 (kx 2023-04-11 01:18:34 +0300 15)   implied.
11c606a6 (kx 2023-04-11 01:18:34 +0300 16) 
11c606a6 (kx 2023-04-11 01:18:34 +0300 17)  **********************************************************************/
11c606a6 (kx 2023-04-11 01:18:34 +0300 18) 
11c606a6 (kx 2023-04-11 01:18:34 +0300 19) #ifndef _DLIST_H_
11c606a6 (kx 2023-04-11 01:18:34 +0300 20) #define _DLIST_H_
11c606a6 (kx 2023-04-11 01:18:34 +0300 21) 
11c606a6 (kx 2023-04-11 01:18:34 +0300 22) #ifdef __cplusplus
11c606a6 (kx 2023-04-11 01:18:34 +0300 23) extern "C" {
11c606a6 (kx 2023-04-11 01:18:34 +0300 24) #endif
11c606a6 (kx 2023-04-11 01:18:34 +0300 25) 
11c606a6 (kx 2023-04-11 01:18:34 +0300 26) 
11c606a6 (kx 2023-04-11 01:18:34 +0300 27) struct dlist {
11c606a6 (kx 2023-04-11 01:18:34 +0300 28)   struct dlist *prev;
11c606a6 (kx 2023-04-11 01:18:34 +0300 29)   struct dlist *next;
11c606a6 (kx 2023-04-11 01:18:34 +0300 30) 
11c606a6 (kx 2023-04-11 01:18:34 +0300 31)   void   *data;
11c606a6 (kx 2023-04-11 01:18:34 +0300 32) };
11c606a6 (kx 2023-04-11 01:18:34 +0300 33) 
11c606a6 (kx 2023-04-11 01:18:34 +0300 34) typedef void (*DLFUNC)  ( void *data, void *user_data );
11c606a6 (kx 2023-04-11 01:18:34 +0300 35) typedef int  (*DLCMPF)  ( const void *a, const void *b );
11c606a6 (kx 2023-04-11 01:18:34 +0300 36) typedef int  (*DLCMPDF) ( const void *a, const void *b, void *user_data );
11c606a6 (kx 2023-04-11 01:18:34 +0300 37) 
11c606a6 (kx 2023-04-11 01:18:34 +0300 38) #define dlist_prev( list )  ( (list)->prev )
11c606a6 (kx 2023-04-11 01:18:34 +0300 39) #define dlist_next( list )  ( (list)->next )
11c606a6 (kx 2023-04-11 01:18:34 +0300 40) 
11c606a6 (kx 2023-04-11 01:18:34 +0300 41) extern struct dlist *__dlist_alloc( void );
11c606a6 (kx 2023-04-11 01:18:34 +0300 42) extern struct dlist *dlist_first( struct dlist *list );
11c606a6 (kx 2023-04-11 01:18:34 +0300 43) extern struct dlist *dlist_last( struct dlist *list );
11c606a6 (kx 2023-04-11 01:18:34 +0300 44) extern int dlist_length( struct dlist *list );
11c606a6 (kx 2023-04-11 01:18:34 +0300 45) extern struct dlist *dlist_nth( struct dlist *list, int n );
11c606a6 (kx 2023-04-11 01:18:34 +0300 46) extern void *dlist_nth_data( struct dlist *list, int n );
11c606a6 (kx 2023-04-11 01:18:34 +0300 47) extern int dlist_position( struct dlist *list, struct dlist *link );
11c606a6 (kx 2023-04-11 01:18:34 +0300 48) extern int dlist_index( struct dlist *list, const void *data );
11c606a6 (kx 2023-04-11 01:18:34 +0300 49) extern struct dlist *dlist_find( struct dlist *list, const void *data );
11c606a6 (kx 2023-04-11 01:18:34 +0300 50) extern struct dlist *dlist_find_data( struct dlist *list, DLCMPF func, const void *data );
11c606a6 (kx 2023-04-11 01:18:34 +0300 51) 
11c606a6 (kx 2023-04-11 01:18:34 +0300 52) extern struct dlist *dlist_append( struct dlist *list, void *data );
11c606a6 (kx 2023-04-11 01:18:34 +0300 53) extern struct dlist *dlist_prepend( struct dlist *list, void *data );
11c606a6 (kx 2023-04-11 01:18:34 +0300 54) extern struct dlist *dlist_insert( struct dlist *list, void *data, int position );
11c606a6 (kx 2023-04-11 01:18:34 +0300 55) extern struct dlist *dlist_insert_sorted( struct dlist *list, DLCMPF cmp_func, void *data );
11c606a6 (kx 2023-04-11 01:18:34 +0300 56) extern struct dlist *dlist_insert_sorted_with_data( struct dlist *list, DLCMPDF cmp_func, void *data, void *user_data );
11c606a6 (kx 2023-04-11 01:18:34 +0300 57) extern struct dlist *dlist_concat( struct dlist *list1, struct dlist *list2 );
11c606a6 (kx 2023-04-11 01:18:34 +0300 58) extern struct dlist *dlist_insert_list( struct dlist *list1, struct dlist *list2, int position );
11c606a6 (kx 2023-04-11 01:18:34 +0300 59) 
11c606a6 (kx 2023-04-11 01:18:34 +0300 60) extern struct dlist *__dlist_remove_link( struct dlist *list, struct dlist *link );
11c606a6 (kx 2023-04-11 01:18:34 +0300 61) extern struct dlist *dlist_remove( struct dlist *list, const void *data );
11c606a6 (kx 2023-04-11 01:18:34 +0300 62) extern struct dlist *dlist_remove_all( struct dlist *list, const void *data );
11c606a6 (kx 2023-04-11 01:18:34 +0300 63) extern struct dlist *dlist_remove_data( struct dlist *list, DLCMPF cmp_func, DLFUNC free_func, const void *data );
11c606a6 (kx 2023-04-11 01:18:34 +0300 64) extern struct dlist *dlist_remove_data_all( struct dlist *list, DLCMPF cmp_func, DLFUNC free_func, const void *data );
11c606a6 (kx 2023-04-11 01:18:34 +0300 65) 
11c606a6 (kx 2023-04-11 01:18:34 +0300 66) extern struct dlist *dlist_copy( struct dlist *list );
11c606a6 (kx 2023-04-11 01:18:34 +0300 67) extern struct dlist *dlist_reverse( struct dlist *list );
11c606a6 (kx 2023-04-11 01:18:34 +0300 68) 
11c606a6 (kx 2023-04-11 01:18:34 +0300 69) extern struct dlist *dlist_sort( struct dlist *list, DLCMPF cmp_func );
11c606a6 (kx 2023-04-11 01:18:34 +0300 70) extern struct dlist *dlist_sort_with_data( struct dlist *list, DLCMPDF cmp_func, void *user_data );
11c606a6 (kx 2023-04-11 01:18:34 +0300 71) 
11c606a6 (kx 2023-04-11 01:18:34 +0300 72) extern void dlist_foreach( struct dlist *list, DLFUNC func, void *user_data );
11c606a6 (kx 2023-04-11 01:18:34 +0300 73) 
11c606a6 (kx 2023-04-11 01:18:34 +0300 74) 
11c606a6 (kx 2023-04-11 01:18:34 +0300 75) extern void __dlist_free( struct dlist *list );
11c606a6 (kx 2023-04-11 01:18:34 +0300 76) extern void dlist_free( struct dlist *list, DLFUNC free_func );
11c606a6 (kx 2023-04-11 01:18:34 +0300 77) 
11c606a6 (kx 2023-04-11 01:18:34 +0300 78) 
11c606a6 (kx 2023-04-11 01:18:34 +0300 79) #ifdef __cplusplus
11c606a6 (kx 2023-04-11 01:18:34 +0300 80) }  /* ... extern "C" */
11c606a6 (kx 2023-04-11 01:18:34 +0300 81) #endif
11c606a6 (kx 2023-04-11 01:18:34 +0300 82) 
11c606a6 (kx 2023-04-11 01:18:34 +0300 83) #endif /* _DLIST_H_ */