src/lib/xmmstypes/coll.c

Go to the documentation of this file.

/*  XMMS2 - X Music Multiplexer System
 *  Copyright (C) 2003-2009 XMMS2 Team
 *
 *  PLUGINS ARE NOT CONSIDERED TO BE DERIVED WORK !!!
 *
 *  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
 *  Lesser General Public License for more details.
 */

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

#include "xmmsc/xmmsc_idnumbers.h"
#include "xmmsc/xmmsv.h"
#include "xmmsc/xmmsv_coll.h"
#include "xmmsc/xmmsc_util.h"
#include "xmmspriv/xmms_list.h"


struct xmmsv_coll_St {

    /* refcounting */
    int ref;

    xmmsv_coll_type_t type;
    xmmsv_t *operands;
    xmmsv_t *attributes;

    /* List of ids, 0-terminated. */
    uint32_t *idlist;
    size_t idlist_size;
    size_t idlist_allocated;

};


static void xmmsv_coll_free (xmmsv_coll_t *coll);

static int xmmsv_coll_idlist_resize (xmmsv_coll_t *coll, size_t newsize);


/**
 * @defgroup CollectionStructure CollectionStructure
 * @ingroup Collections
 * @brief The API to be used to work with collection structures.
 *
 * @{
 */

/**
 * Increases the references for the #xmmsv_coll_t
 *
 * @param coll the collection to reference.
 * @return coll
 */
xmmsv_coll_t *
xmmsv_coll_ref (xmmsv_coll_t *coll)
{
    x_return_val_if_fail (coll, NULL);

    coll->ref++;

    return coll;
}

/**
 * Allocate a new collection of the given type.
 * The pointer will have to be deallocated using #xmmsv_coll_unref.
 *
 * @param type the #xmmsv_coll_type_t specifying the type of collection to create.
 * @return a pointer to the newly created collection, or NULL if the type is invalid.
 */
xmmsv_coll_t*
xmmsv_coll_new (xmmsv_coll_type_t type)
{
    xmmsv_coll_t *coll;

    x_return_val_if_fail (type <= XMMS_COLLECTION_TYPE_LAST, NULL);

    coll = x_new0 (xmmsv_coll_t, 1);
    if (!coll) {
        x_oom ();
        return NULL;
    }

    if (!(coll->idlist = x_new0 (uint32_t, 1))) {
        x_oom ();
        free (coll);
        return NULL;
    }
    coll->idlist_size = 1;
    coll->idlist_allocated = 1;

    coll->ref  = 0;
    coll->type = type;

    coll->operands = xmmsv_new_list ();
    xmmsv_list_restrict_type (coll->operands, XMMSV_TYPE_COLL);

    coll->attributes = xmmsv_new_dict ();

    /* user must give this back */
    xmmsv_coll_ref (coll);

    return coll;
}

/**
 * Free the memory owned by the collection.
 * You probably want to use #xmmsv_coll_unref instead, which handles
 * reference counting.
 *
 * @param coll the collection to free.
 */
static void
xmmsv_coll_free (xmmsv_coll_t *coll)
{
    x_return_if_fail (coll);

    /* Unref all the operands and attributes */
    xmmsv_unref (coll->operands);

    xmmsv_unref (coll->attributes);

    free (coll->idlist);

    free (coll);
}

/**
 * Decreases the references for the #xmmsv_coll_t
 * When the number of references reaches 0 it will
 * be freed and all its operands unreferenced as well.
 *
 * @param coll the collection to unref.
 */
void
xmmsv_coll_unref (xmmsv_coll_t *coll)
{
    x_return_if_fail (coll);
    x_api_error_if (coll->ref < 1, "with a freed collection",);

    coll->ref--;
    if (coll->ref == 0) {
        xmmsv_coll_free (coll);
    }
}


/**
 * Set the list of ids in the given collection.
 * The list must be 0-terminated.
 * Note that the idlist is only relevant for idlist collections.
 *
 * @param coll the collection to modify.
 * @param ids  the 0-terminated list of ids to store in the collection.
 */
void
xmmsv_coll_set_idlist (xmmsv_coll_t *coll, unsigned int ids[])
{
    unsigned int i;
    unsigned int size = 0;

    x_return_if_fail (coll);

    while (ids[size] != 0) {
        ++size;
    }
    ++size;

    free (coll->idlist);
    if (!(coll->idlist = x_new0 (uint32_t, size))) {
        x_oom ();
        return;
    }

    for (i = 0; i < size; ++i) {
        coll->idlist[i] = ids[i];
    }

    coll->idlist_size = size;
    coll->idlist_allocated = size;
}

static int
_xmmsv_coll_operand_find (xmmsv_list_iter_t *it, xmmsv_coll_t *op)
{
    xmmsv_coll_t *c;
    xmmsv_t *v;

    while (xmmsv_list_iter_valid (it)) {
        xmmsv_list_iter_entry (it, &v);
        if (xmmsv_get_coll (v, &c)) {
            if (c == op) {
                return 1;
            }
        }
        xmmsv_list_iter_next (it);
    }
    return 0;
}

/**
 * Add the operand to the given collection.
 * @param coll  The collection to add the operand to.
 * @param op    The operand to add.
 */
void
xmmsv_coll_add_operand (xmmsv_coll_t *coll, xmmsv_coll_t *op)
{
    xmmsv_list_iter_t *it;
    xmmsv_t *v;
    x_return_if_fail (coll);
    x_return_if_fail (op);

    /* we used to check if it already existed here before */
    if (!xmmsv_get_list_iter (coll->operands, &it))
        return;

    if (_xmmsv_coll_operand_find (it, op)) {
        x_api_warning ("with an operand already in operand list");
        xmmsv_list_iter_explicit_destroy (it);
        return;
    }

    xmmsv_list_iter_explicit_destroy (it);

    v = xmmsv_new_coll (op);
    x_return_if_fail (v);
    xmmsv_list_append (coll->operands, v);
    xmmsv_unref (v);
}

/**
 * Remove all the occurences of the operand in the given collection.
 * @param coll  The collection to remove the operand from.
 * @param op    The operand to remove.
 */
void
xmmsv_coll_remove_operand (xmmsv_coll_t *coll, xmmsv_coll_t *op)
{
    xmmsv_list_iter_t *it;

    x_return_if_fail (coll);
    x_return_if_fail (op);

    if (!xmmsv_get_list_iter (coll->operands, &it))
        return;

    if (_xmmsv_coll_operand_find (it, op)) {
        xmmsv_list_iter_remove (it);
    } else {
        x_api_warning ("with an operand not in operand list");
    }
    xmmsv_list_iter_explicit_destroy (it);
}


/**
 * Append a value to the idlist.
 * @param coll  The collection to update.
 * @param id    The id to append to the idlist.
 * @return  TRUE on success, false otherwise.
 */
int
xmmsv_coll_idlist_append (xmmsv_coll_t *coll, unsigned int id)
{
    x_return_val_if_fail (coll, 0);

    return xmmsv_coll_idlist_insert (coll, coll->idlist_size - 1, id);
}

/**
 * Insert a value at a given position in the idlist.
 * @param coll  The collection to update.
 * @param id    The id to insert in the idlist.
 * @param index The position at which to insert the value.
 * @return  TRUE on success, false otherwise.
 */
int
xmmsv_coll_idlist_insert (xmmsv_coll_t *coll, unsigned int index, unsigned int id)
{
    int i;
    x_return_val_if_fail (coll, 0);

    if (index >= coll->idlist_size) {
        return 0;
    }

    /* We need more memory, reallocate */
    if (coll->idlist_size == coll->idlist_allocated) {
        int success;
        size_t double_size = coll->idlist_allocated * 2;
        success = xmmsv_coll_idlist_resize (coll, double_size);
        x_return_val_if_fail (success, 0);
    }

    for (i = coll->idlist_size; i > index; i--) {
        coll->idlist[i] = coll->idlist[i - 1];
    }

    coll->idlist[index] = id;
    coll->idlist_size++;

    return 1;
}

/**
 * Move a value of the idlist to a new position.
 * @param coll  The collection to update.
 * @param index The index of the value to move.
 * @param newindex The newindex to which to move the value.
 * @return  TRUE on success, false otherwise.
 */
int
xmmsv_coll_idlist_move (xmmsv_coll_t *coll, unsigned int index, unsigned int newindex)
{
    int i;
    uint32_t tmp;

    x_return_val_if_fail (coll, 0);

    if ((index >= coll->idlist_size - 1) || (newindex >= coll->idlist_size - 1)) {
        return 0;
    }

    tmp = coll->idlist[index];
    if (index < newindex) {
        for (i = index; i < newindex; i++) {
            coll->idlist[i] = coll->idlist[i + 1];
        }
    }
    else if (index > newindex) {
        for (i = index; i > newindex; i--) {
            coll->idlist[i] = coll->idlist[i - 1];
        }
    }
    coll->idlist[newindex] = tmp;

    return 1;
}

/**
 * Remove the value at a given index from the idlist.
 * @param coll  The collection to update.
 * @param index The index at which to remove the value.
 * @return  TRUE on success, false otherwise.
 */
int
xmmsv_coll_idlist_remove (xmmsv_coll_t *coll, unsigned int index)
{
    int i;
    size_t half_size;

    x_return_val_if_fail (coll, 0);

    if (index >= coll->idlist_size - 1) {
        return 0;
    }

    coll->idlist_size--;
    for (i = index; i < coll->idlist_size; i++) {
        coll->idlist[i] = coll->idlist[i + 1];
    }

    /* Reduce memory usage by two if possible */
    half_size = coll->idlist_allocated / 2;
    if (coll->idlist_size <= half_size) {
        xmmsv_coll_idlist_resize (coll, half_size);
    }

    return 1;
}

/**
 * Empties the idlist.
 * @param coll  The collection to update.
 * @return  TRUE on success, false otherwise.
 */
int
xmmsv_coll_idlist_clear (xmmsv_coll_t *coll)
{
    unsigned int empty[] = { 0 };

    x_return_val_if_fail (coll, 0);

    xmmsv_coll_set_idlist (coll, empty);

    return 1;
}

/**
 * Retrieves the value at the given position in the idlist.
 * @param coll  The collection to update.
 * @param index The position of the value to retrieve.
 * @param val   The pointer at which to store the found value.
 * @return  TRUE on success, false otherwise.
 */
int
xmmsv_coll_idlist_get_index (xmmsv_coll_t *coll, unsigned int index, uint32_t *val)
{
    x_return_val_if_fail (coll, 0);

    if (index >= (coll->idlist_size - 1)) {
        return 0;
    }

    *val = coll->idlist[index];

    return 1;
}

/**
 * Sets the value at the given position in the idlist.
 * @param coll  The collection to update.
 * @param index The position of the value to set.
 * @param val   The new value.
 * @return  TRUE on success, false otherwise.
 */
int
xmmsv_coll_idlist_set_index (xmmsv_coll_t *coll, unsigned int index, uint32_t val)
{
    x_return_val_if_fail (coll, 0);

    if (index >= (coll->idlist_size - 1)) {
        return 0;
    }

    coll->idlist[index] = val;

    return 1;
}

/**
 * Get the size of the idlist.
 * @param coll  The collection to update.
 * @return  The size of the idlist.
 */
size_t
xmmsv_coll_idlist_get_size (xmmsv_coll_t *coll)
{
    x_return_val_if_fail (coll, 0);

    return coll->idlist_size - 1;
}



/**
 * Return the type of the collection.
 * @param coll  The collection to consider.
 * @return The #xmmsv_coll_type_t of the collection, or -1 if invalid.
 */
xmmsv_coll_type_t
xmmsv_coll_get_type (xmmsv_coll_t *coll)
{
    x_return_val_if_fail (coll, -1);

    return coll->type;
}

/**
 * Return the list of ids stored in the collection.
 * The list is owned by the collection.
 * Note that this must not be confused with the content of the
 * collection, which must be queried using xmmsc_coll_query_ids!
 *
 * @param coll  The collection to consider.
 * @return The 0-terminated list of ids.
 */
uint32_t*
xmmsv_coll_get_idlist (xmmsv_coll_t *coll)
{
    x_return_null_if_fail (coll);

    return coll->idlist;
}

xmmsv_t *
xmmsv_coll_operands_get (xmmsv_coll_t *coll)
{
    x_return_val_if_fail (coll, NULL);

    return coll->operands;
}

xmmsv_t *
xmmsv_coll_attributes_get (xmmsv_coll_t *coll)
{
    x_return_val_if_fail (coll, NULL);

    return coll->attributes;
}

/**
 * Set an attribute in the given collection.
 *
 * @param coll The collection in which to set the attribute.
 * @param key  The name of the attribute to set.
 * @param value The value of the attribute.
 */
void
xmmsv_coll_attribute_set (xmmsv_coll_t *coll, const char *key, const char *value)
{
    xmmsv_t *v;

    v = xmmsv_new_string (value);
    x_return_if_fail (v);

    xmmsv_dict_set (coll->attributes, key, v);
    xmmsv_unref (v);
}

/**
 * Remove an attribute from the given collection.
 * The return value indicated whether the attribute was found (and
 * removed)
 *
 * @param coll The collection to remove the attribute from.
 * @param key  The name of the attribute to remove.
 * @return 1 upon success, 0 otherwise
 */
int
xmmsv_coll_attribute_remove (xmmsv_coll_t *coll, const char *key)
{
    return xmmsv_dict_remove (coll->attributes, key);
}

/**
 * Retrieve the value of the attribute of the given collection.
 * The return value is 1 if the attribute was found and 0 otherwise.
 * The value of the attribute is owned by the collection and must not
 * be freed by the caller.
 *
 * @param coll The collection to retrieve the attribute from.
 * @param key  The name of the attribute.
 * @param value The value of the attribute if found (owned by the collection).
 * @return 1 if the attribute was found, 0 otherwise
 */
int
xmmsv_coll_attribute_get (xmmsv_coll_t *coll, const char *key, char **value)
{
    if (xmmsv_dict_entry_get_string (coll->attributes, key, value)) {
        return 1;
    }
    *value = NULL;
    return 0;
}



struct attr_fe_data {
    xmmsv_coll_attribute_foreach_func func;
    void *userdata;
};

static void
attr_fe_func (const char *key, xmmsv_t *val, void *user_data)
{
    struct attr_fe_data *d = user_data;
    const char *v;
    int r;

    r = xmmsv_get_string (val, &v);
    x_return_if_fail (r)

    d->func (key, v, d->userdata);
}
/**
 * Iterate over all key/value-pair of the collection attributes.
 *
 * Calls specified function for each key/value-pair of the attribute list.
 *
 * void function (const char *key, const char *value, void *user_data);
 *
 * @param coll the #xmmsv_coll_t.
 * @param func function that is called for each key/value-pair
 * @param user_data extra data passed to func
 */
void
xmmsv_coll_attribute_foreach (xmmsv_coll_t *coll,
                              xmmsv_coll_attribute_foreach_func func,
                              void *user_data)
{
    struct attr_fe_data d = {func, user_data};
    xmmsv_dict_foreach (coll->attributes, attr_fe_func, &d);
}

/**
 * Return a collection referencing the whole media library,
 * that is a reference to the "All Media" collection.
 * The returned structure must be unref'd using #xmmsv_coll_unref
 * after usage.
 *
 * @return a collection referring to the "All Media" collection.
 */
xmmsv_coll_t*
xmmsv_coll_universe ()
{
    xmmsv_coll_t *univ = xmmsv_coll_new (XMMS_COLLECTION_TYPE_REFERENCE);
    xmmsv_coll_attribute_set (univ, "reference", "All Media");
    /* FIXME: namespace? */

    return univ;
}

/** @} */



/** @internal */


static int
xmmsv_coll_idlist_resize (xmmsv_coll_t *coll, size_t newsize)
{
    uint32_t *newmem;

    newmem = realloc (coll->idlist, newsize * sizeof (uint32_t));

    if (newmem == NULL) {
        x_oom ();
        return 0;
    }

    coll->idlist = newmem;
    coll->idlist_allocated = newsize;

    return 1;
}

---