svn merge -r 23207:23528 https://svn.blender.org/svnroot/bf-blender/trunk/blender
[blender.git] / source / blender / blenlib / intern / gsqueue.c
1 /**
2  * $Id$
3  *
4  * ***** BEGIN GPL 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.
10  *
11  * This program is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14  * GNU General Public License for more details.
15  *
16  * You should have received a copy of the GNU General Public License
17  * along with this program; if not, write to the Free Software Foundation,
18  * Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
19  *
20  * The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
21  * All rights reserved.
22  *
23  * The Original Code is: all of this file.
24  *
25  * Contributor(s): none yet.
26  *
27  * ***** END GPL LICENSE BLOCK *****
28  */
29 #include <string.h>
30
31 #include "MEM_guardedalloc.h"
32 #include "BLI_gsqueue.h"
33
34 #ifdef HAVE_CONFIG_H
35 #include <config.h>
36 #endif
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;
82         
83         /* compare: prevent events added double in row */
84         if (!BLI_gsqueue_is_empty(gq)) {
85                 if(0==memcmp(item, &gq->head[1], gq->elem_size))
86                         return;
87         }
88         elem= MEM_mallocN(sizeof(*elem)+gq->elem_size, "gqueue_push");
89         memcpy(&elem[1], item, gq->elem_size);
90         elem->next= NULL;
91         
92         if (BLI_gsqueue_is_empty(gq)) {
93                 gq->tail= gq->head= elem;
94         } else {
95                 gq->tail= gq->tail->next= elem;
96         }
97 }
98 void BLI_gsqueue_pushback(GSQueue *gq, void *item)
99 {
100         GSQueueElem *elem= MEM_mallocN(sizeof(*elem)+gq->elem_size, "gqueue_push");
101         memcpy(&elem[1], item, gq->elem_size);
102         elem->next= gq->head;
103
104         if (BLI_gsqueue_is_empty(gq)) {
105                 gq->head= gq->tail= elem;
106         } else {
107                 gq->head= elem;
108         }
109 }
110
111 void BLI_gsqueue_free(GSQueue *gq)
112 {
113         while (gq->head) {
114                 BLI_gsqueue_pop(gq, NULL);
115         }
116         MEM_freeN(gq);
117 }
118
119