Initial revision
[blender.git] / source / blender / blenlib / intern / gsqueue.c
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  * 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/BL DUAL LICENSE BLOCK *****
31  */
32 #include <string.h>
33
34 #include "MEM_guardedalloc.h"
35
36 #include "BLI_gsqueue.h"
37
38 typedef struct _GSQueueElem GSQueueElem;
39 struct _GSQueueElem {
40         GSQueueElem *next;
41 };
42
43 struct _GSQueue {
44         GSQueueElem     *head;
45         GSQueueElem     *tail;
46         int                     elem_size;
47 };
48
49 GSQueue *BLI_gsqueue_new(int elem_size)
50 {
51         GSQueue *gq= MEM_mallocN(sizeof(*gq), "gqueue_new");
52         gq->head= gq->tail= NULL;
53         gq->elem_size= elem_size;
54         
55         return gq;
56 }
57
58 int BLI_gsqueue_is_empty(GSQueue *gq)
59 {
60         return (gq->head==NULL);
61 }
62
63 void BLI_gsqueue_peek(GSQueue *gq, void *item_r)
64 {
65         memcpy(item_r, &gq->head[1], gq->elem_size);
66 }
67 void BLI_gsqueue_pop(GSQueue *gq, void *item_r)
68 {
69         GSQueueElem *elem= gq->head;
70         if (elem==gq->tail) {
71                 gq->head= gq->tail= NULL;
72         } else {
73                 gq->head= gq->head->next;
74         }
75         
76         if (item_r) memcpy(item_r, &elem[1], gq->elem_size);
77         MEM_freeN(elem);
78 }
79 void BLI_gsqueue_push(GSQueue *gq, void *item)
80 {
81         GSQueueElem *elem= MEM_mallocN(sizeof(*elem)+gq->elem_size, "gqueue_push");
82         memcpy(&elem[1], item, gq->elem_size);
83         elem->next= NULL;
84         
85         if (BLI_gsqueue_is_empty(gq)) {
86                 gq->tail= gq->head= elem;
87         } else {
88                 gq->tail= gq->tail->next= elem;
89         }
90 }
91 void BLI_gsqueue_pushback(GSQueue *gq, void *item)
92 {
93         GSQueueElem *elem= MEM_mallocN(sizeof(*elem)+gq->elem_size, "gqueue_push");
94         memcpy(&elem[1], item, gq->elem_size);
95         elem->next= gq->head;
96
97         if (BLI_gsqueue_is_empty(gq)) {
98                 gq->head= gq->tail= elem;
99         } else {
100                 gq->head= elem;
101         }
102 }
103
104 void BLI_gsqueue_free(GSQueue *gq)
105 {
106         while (gq->head) {
107                 BLI_gsqueue_pop(gq, NULL);
108         }
109         MEM_freeN(gq);
110 }
111
112