diff options
| author | Perberos <[email protected]> | 2011-12-01 22:24:23 -0300 |
|---|---|---|
| committer | Perberos <[email protected]> | 2011-12-01 22:24:23 -0300 |
| commit | 0e004c696b0e68b2cff37a4c3315b022a35eaf43 (patch) | |
| tree | 43261e815529cb9518ed7be37af13b846af8b26b /libcaja-private/caja-file-queue.c | |
| download | caja-0e004c696b0e68b2cff37a4c3315b022a35eaf43.tar.bz2 caja-0e004c696b0e68b2cff37a4c3315b022a35eaf43.tar.xz | |
moving from https://github.com/perberos/mate-desktop-environment
Diffstat (limited to 'libcaja-private/caja-file-queue.c')
| -rw-r--r-- | libcaja-private/caja-file-queue.c | 133 |
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); +} |