]> git.sesse.net Git - mlt/blobdiff - src/framework/mlt_deque.h
Change LC_NUMERIC support to use GLIBC instead of linux define.
[mlt] / src / framework / mlt_deque.h
index fd168153d6cb0be6a56853cf5136fcfc3dd9eecb..13c41bcf3c8913dd9d23184ee0b2c7a59b118b39 100644 (file)
@@ -1,21 +1,24 @@
-/*
- * mlt_deque.h -- double ended queue
- * Copyright (C) 2003-2004 Ushodaya Enterprises Limited
- * Author: Charles Yates <charles.yates@pandora.be>
+/**
+ * \file mlt_deque.h
+ * \brief double ended queue
+ * \see mlt_deque_s
  *
- * This program is free software; you can redistribute it and/or modify
- * it under the terms of the GNU General Public License as published by
- * the Free Software Foundation; either version 2 of the License, or
- * (at your option) any later version.
+ * Copyright (C) 2003-2009 Ushodaya Enterprises Limited
+ * \author Charles Yates <charles.yates@pandora.be>
  *
- * This program is distributed in the hope that it will be useful,
+ * This library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Lesser General Public
+ * License as published by the Free Software Foundation; either
+ * version 2.1 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 General Public License for more details.
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ * Lesser General Public License for more details.
  *
- * You should have received a copy of the GNU General Public License
- * along with this program; if not, write to the Free Software Foundation,
- * Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
+ * You should have received a copy of the GNU Lesser 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
  */
 
 #ifndef _MLT_DEQUE_H_
 
 #include "mlt_types.h"
 
+/** The callback function used to compare items for insert sort.
+ *
+ * \public \memberof mlt_deque_s
+ * \param a the first object
+ * \param b the second object
+ * \returns 0 if equal, < 0 if a < b, or > 0 if a > b
+*/
+typedef int ( *mlt_deque_compare )( void *a, void *b );
+
 extern mlt_deque mlt_deque_init( );
 extern int mlt_deque_count( mlt_deque self );
 extern int mlt_deque_push_back( mlt_deque self, void *item );
@@ -31,6 +43,23 @@ extern int mlt_deque_push_front( mlt_deque self, void *item );
 extern void *mlt_deque_pop_front( mlt_deque self );
 extern void *mlt_deque_peek_back( mlt_deque self );
 extern void *mlt_deque_peek_front( mlt_deque self );
+extern void *mlt_deque_peek( mlt_deque self, int index );
+extern int mlt_deque_insert( mlt_deque self, void *item, mlt_deque_compare );
+
+extern int mlt_deque_push_back_int( mlt_deque self, int item );
+extern int mlt_deque_pop_back_int( mlt_deque self );
+extern int mlt_deque_push_front_int( mlt_deque self, int item );
+extern int mlt_deque_pop_front_int( mlt_deque self );
+extern int mlt_deque_peek_back_int( mlt_deque self );
+extern int mlt_deque_peek_front_int( mlt_deque self );
+
+extern int mlt_deque_push_back_double( mlt_deque self, double item );
+extern double mlt_deque_pop_back_double( mlt_deque self );
+extern int mlt_deque_push_front_double( mlt_deque self, double item );
+extern double mlt_deque_pop_front_double( mlt_deque self );
+extern double mlt_deque_peek_back_double( mlt_deque self );
+extern double mlt_deque_peek_front_double( mlt_deque self );
+
 extern void mlt_deque_close( mlt_deque self );
 
 #endif