gstreamer/libs/gst/base/gstqueuearray.h
Edward Hervey 588cdcd369 libs: New growing-only queue.
This is a queue which has the same API as GQueue, except that:
* It uses an array, instead of a doubled-linked-list
* The array can only grow.

This code is not-threadsafe. It is up to the owner to make sure the
proper locking is taken before calling this API.
2012-07-04 17:46:53 +02:00

48 lines
1.5 KiB
C

/* GStreamer
* Copyright (C) 2009-2010 Edward Hervey <bilboed@bilboed.com>
*
* gstqueuearray.h:
*
* This library is free software; you can redistribute it and/or
* modify it under the terms of the GNU Library General Public
* License as published by the Free Software Foundation; either
* version 2 of the License, or (at your option) any later version.
*
* This library is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* Library General Public License for more details.
*
* You should have received a copy of the GNU Library General Public
* License along with this library; if not, write to the
* Free Software Foundation, Inc., 59 Temple Place - Suite 330,
* Boston, MA 02111-1307, USA.
*/
#include <glib.h>
#ifndef __GST_QUEUE_ARRAY_H__
#define __GST_QUEUE_ARRAY_H__
typedef struct _GstQueueArray GstQueueArray;
struct _GstQueueArray
{
gpointer *array;
guint size;
guint head;
guint tail;
guint length;
};
GstQueueArray *gst_queue_array_new (guint initial_size);
gpointer gst_queue_array_pop_head (GstQueueArray * array);
void gst_queue_array_push_tail (GstQueueArray * array, gpointer data);
gboolean gst_queue_array_is_empty (GstQueueArray * array);
void gst_queue_array_free (GstQueueArray * array);
void gst_queue_array_drop_element (GstQueueArray * array, guint idx);
guint gst_queue_array_find (GstQueueArray * array, GCompareFunc func,
gpointer data);
#endif