Filling in branch from trunk
[blender.git] / source / blender / blenlib / BLI_dynamiclist.h
1 /**
2  * $Id$
3  *
4  * ***** BEGIN GPL/BL DUAL LICENSE BLOCK *****
5  *
6  * This program is free software; you can redistribute it and/or
7  * modify it under the terms of the GNU General Public License
8  * as published by the Free Software Foundation; either version 2
9  * of the License, or (at your option) any later version. The Blender
10  * Foundation also sells licenses for use in proprietary software under
11  * the Blender License.  See http://www.blender.org/BL/ for information
12  * about this.
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., 59 Temple Place - Suite 330, Boston, MA        02111-1307, USA.
22  *
23  * Contributor(s): Jiri Hnidek.
24  *
25  * Documentation of Two way dynamic list with access array can be found at:
26  *
27  * http://wiki.blender.org/bin/view.pl/Blenderwiki/DynamicListWithAccessArray
28  *
29  * ***** END GPL/BL DUAL LICENSE BLOCK *****
30  */
31
32 #ifndef B_DYNAMIC_LIST_H
33 #define B_DYNAMIC_LIST_H
34
35 #define PAGE_SIZE 4
36
37 struct ListBase;
38
39 /*
40  * Access array using realloc 
41  */
42 typedef struct DynamicArray{
43         unsigned int count;             /* count of items in list */
44         unsigned int max_item_index;    /* max available index */
45         unsigned int last_item_index;   /* max used index */
46         void **items;                   /* dynamicaly allocated array of pointers
47                                            pointing at items in list */
48 } DynamicArray;
49
50 /*
51  * Two way dynamic list with access array
52  */
53 typedef struct DynamicList {
54         struct DynamicArray da;         /* access array */
55         struct ListBase lb;             /* two way linked dynamic list */
56 } DynamicList;
57
58 #endif