Fix #22123 and #22124: some problems with mutex locks, also tweak to
[blender.git] / source / blender / blenlib / BLI_linklist.h
1 /*
2  * Routines for working with singly linked lists
3  * of 'links' - pointers to other data.
4  * 
5  * $Id$
6  *
7  * ***** BEGIN GPL LICENSE BLOCK *****
8  *
9  * This program is free software; you can redistribute it and/or
10  * modify it under the terms of the GNU General Public License
11  * as published by the Free Software Foundation; either version 2
12  * of the License, or (at your option) any later version.
13  *
14  * This program is distributed in the hope that it will be useful,
15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
17  * GNU General Public License for more details.
18  *
19  * You should have received a copy of the GNU General Public License
20  * along with this program; if not, write to the Free Software Foundation,
21  * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
22  *
23  * The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
24  * All rights reserved.
25  *
26  * The Original Code is: all of this file.
27  *
28  * Contributor(s): none yet.
29  *
30  * ***** END GPL LICENSE BLOCK *****
31  */
32  
33 #ifndef BLI_LINKLIST_H
34 #define BLI_LINKLIST_H
35
36 struct MemArena;
37
38 typedef void (*LinkNodeFreeFP)(void *link);
39 typedef void (*LinkNodeApplyFP)(void *link, void *userdata);
40
41 struct LinkNode;
42 typedef struct LinkNode {
43         struct LinkNode *next;
44         void *link;
45 } LinkNode;
46
47 int             BLI_linklist_length             (struct LinkNode *list);
48 int             BLI_linklist_index              (struct LinkNode *list, void *ptr);
49
50 void    BLI_linklist_reverse    (struct LinkNode **listp);
51
52 void    BLI_linklist_prepend            (struct LinkNode **listp, void *ptr);
53 void    BLI_linklist_append             (struct LinkNode **listp, void *ptr);
54 void    BLI_linklist_prepend_arena      (struct LinkNode **listp, void *ptr, struct MemArena *ma);
55
56 void    BLI_linklist_free               (struct LinkNode *list, LinkNodeFreeFP freefunc);
57 void    BLI_linklist_apply              (struct LinkNode *list, LinkNodeApplyFP applyfunc, void *userdata);
58
59 #endif
60