moving from https://github.com/perberos/mate-desktop-environment

1 files changed, 133 insertions, 0 deletions

diff --git a/libcaja-private/caja-file-queue.c b/libcaja-private/caja-file-queue.c
new file mode 100644
index 00000000..bcd7d845
--- /dev/null
+++ b/libcaja-private/caja-file-queue.c
@@ -0,0 +1,133 @@
+/* -*- Mode: C; indent-tabs-mode: t; c-basic-offset: 8; tab-width: 8 -*-
+
+   Copyright (C) 2001 Maciej Stachowiak
+
+   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 program 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.
+
+   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.
+
+   Author: Maciej Stachowiak <[email protected]>
+*/
+
+#include <config.h>
+#include "caja-file-queue.h"
+
+#include <glib.h>
+
+struct CajaFileQueue
+{
+    GList *head;
+    GList *tail;
+    GHashTable *item_to_link_map;
+};
+
+CajaFileQueue *
+caja_file_queue_new (void)
+{
+    CajaFileQueue *queue;
+
+    queue = g_new0 (CajaFileQueue, 1);
+    queue->item_to_link_map = g_hash_table_new (g_direct_hash, g_direct_equal);
+
+    return queue;
+}
+
+void
+caja_file_queue_destroy (CajaFileQueue *queue)
+{
+    g_hash_table_destroy (queue->item_to_link_map);
+    caja_file_list_free (queue->head);
+    g_free (queue);
+}
+
+void
+caja_file_queue_enqueue (CajaFileQueue *queue,
+                         CajaFile      *file)
+{
+    if (g_hash_table_lookup (queue->item_to_link_map, file) != NULL)
+    {
+        /* It's already on the queue. */
+        return;
+    }
+
+    if (queue->tail == NULL)
+    {
+        queue->head = g_list_append (NULL, file);
+        queue->tail = queue->head;
+    }
+    else
+    {
+        queue->tail = g_list_append (queue->tail, file);
+        queue->tail = queue->tail->next;
+    }
+
+    caja_file_ref (file);
+    g_hash_table_insert (queue->item_to_link_map, file, queue->tail);
+}
+
+CajaFile *
+caja_file_queue_dequeue (CajaFileQueue *queue)
+{
+    CajaFile *file;
+
+    file = caja_file_queue_head (queue);
+    caja_file_queue_remove (queue, file);
+
+    return file;
+}
+
+
+void
+caja_file_queue_remove (CajaFileQueue *queue,
+                        CajaFile *file)
+{
+    GList *link;
+
+    link = g_hash_table_lookup (queue->item_to_link_map, file);
+
+    if (link == NULL)
+    {
+        /* It's not on the queue */
+        return;
+    }
+
+    if (link == queue->tail)
+    {
+        /* Need to special-case removing the tail. */
+        queue->tail = queue->tail->prev;
+    }
+
+    queue->head =  g_list_remove_link (queue->head, link);
+    g_list_free (link);
+    g_hash_table_remove (queue->item_to_link_map, file);
+
+    caja_file_unref (file);
+}
+
+CajaFile *
+caja_file_queue_head (CajaFileQueue *queue)
+{
+    if (queue->head == NULL)
+    {
+        return NULL;
+    }
+
+    return CAJA_FILE (queue->head->data);
+}
+
+gboolean
+caja_file_queue_is_empty (CajaFileQueue *queue)
+{
+    return (queue->head == NULL);
+}