qunique.h File Reference

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions
static size_t	qunique (void *array, size_t elements, size_t width, int(*compare)(const void *, const void *))
static size_t	qunique_arg (void *array, size_t elements, size_t width, int(*compare)(const void *, const void *, void *), void *arg)

Function Documentation

qunique()

static size_t qunique ( void *  array, size_t  elements, size_t  width, int(*)(const void *, const void *)  compare  )

inlinestatic

Definition at line 21 of file qunique.h.

{
    char       *bytes = (char *) array;
    size_t      i,
                j;
 
    if (elements <= 1)
        return elements;
 
    for (i = 1, j = 0; i < elements; ++i)
    {
        if (compare(bytes + i * width, bytes + j * width) != 0 &&
            ++j != i)
            memcpy(bytes + j * width, bytes + i * width, width);
    }
 
    return j + 1;
}

References compare(), i, j, and memcpy().

Referenced by _bt_deadblocks(), _bt_killitems(), aclmembers(), array_to_tsvector(), checkcondition_str(), gtsvector_compress(), InitCatalogCache(), sort_snapshot(), TidListEval(), trigram_qunique(), tsq_mcontains(), and tsvector_delete_by_indices().

qunique_arg()

static size_t qunique_arg ( void *  array, size_t  elements, size_t  width, int(*)(const void *, const void *, void *)  compare, void *  arg  )

inlinestatic

Definition at line 46 of file qunique.h.

{
    char       *bytes = (char *) array;
    size_t      i,
                j;
 
    if (elements <= 1)
        return elements;
 
    for (i = 1, j = 0; i < elements; ++i)
    {
        if (compare(bytes + i * width, bytes + j * width, arg) != 0 &&
            ++j != i)
            memcpy(bytes + j * width, bytes + i * width, width);
    }
 
    return j + 1;
}

References arg, compare(), i, j, and memcpy().

Referenced by _bt_sort_array_elements(), _int_unique(), and ginExtractEntries().