X-Git-Url: https://git.sesse.net/?a=blobdiff_plain;f=src%2Fframework%2Fmlt_deque.c;h=1be59298926ec8e3bae2210343803d866b15cd68;hb=40b169c095486ba1b868486eb98a47c41f36ce8c;hp=d5ec8d807b179a2a7deaece42290b94d37276c70;hpb=1b9e19bba9f837a56cc70072c21342028a3b96bb;p=mlt

diff --git a/src/framework/mlt_deque.c b/src/framework/mlt_deque.c
index d5ec8d80..1be59298 100644
--- a/src/framework/mlt_deque.c
+++ b/src/framework/mlt_deque.c
@@ -3,19 +3,19 @@
  * Copyright (C) 2003-2004 Ushodaya Enterprises Limited
  * Author: Charles Yates <charles.yates@pandora.be>
  *
- * 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.
+ * 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 program is distributed in the hope that it will be useful,
+ * 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
  */
 
 // Local header files
@@ -29,6 +29,7 @@ typedef union
 {
 	void *addr;
 	int value;
+	double floating;
 }
 deque_entry;
 
@@ -216,6 +217,75 @@ int mlt_deque_peek_front_int( mlt_deque this )
 	return this->count > 0 ? this->list[ 0 ].value : 0;
 }
 
+/** Push an item to the end.
+*/
+
+int mlt_deque_push_back_double( mlt_deque this, double item )
+{
+	int error = mlt_deque_allocate( this );
+
+	if ( error == 0 )
+		this->list[ this->count ++ ].floating = item;
+
+	return error;
+}
+
+/** Pop an item.
+*/
+
+double mlt_deque_pop_back_double( mlt_deque this )
+{
+	return this->count > 0 ? this->list[ -- this->count ].floating : 0;
+}
+
+/** Queue an item at the start.
+*/
+
+int mlt_deque_push_front_double( mlt_deque this, double item )
+{
+	int error = mlt_deque_allocate( this );
+
+	if ( error == 0 )
+	{
+		memmove( &this->list[ 1 ], this->list, ( this->count ++ ) * sizeof( deque_entry ) );
+		this->list[ 0 ].floating = item;
+	}
+
+	return error;
+}
+
+/** Remove an item from the start.
+*/
+
+double mlt_deque_pop_front_double( mlt_deque this )
+{
+	double item = 0;
+
+	if ( this->count > 0 )
+	{
+		item = this->list[ 0 ].floating;
+		memmove( this->list, &this->list[ 1 ], ( -- this->count ) * sizeof( deque_entry ) );
+	}
+
+	return item;
+}
+
+/** Inquire on item at back of deque but don't remove.
+*/
+
+double mlt_deque_peek_back_double( mlt_deque this )
+{
+	return this->count > 0 ? this->list[ this->count - 1 ].floating : 0;
+}
+
+/** Inquire on item at front of deque but don't remove.
+*/
+
+double mlt_deque_peek_front_double( mlt_deque this )
+{
+	return this->count > 0 ? this->list[ 0 ].floating : 0;
+}
+
 /** Close the queue.
 */