/*
 * Copyright (c) 2009  Vegard Nossum
 *
 * This file is released under the GPL version 2 with the following
 * clarification and special exception:
 *
 *     Linking this library statically or dynamically with other modules is
 *     making a combined work based on this library. Thus, the terms and
 *     conditions of the GNU General Public License cover the whole
 *     combination.
 *
 *     As a special exception, the copyright holders of this library give you
 *     permission to link this library with independent modules to produce an
 *     executable, regardless of the license terms of these independent
 *     modules, and to copy and distribute the resulting executable under terms
 *     of your choice, provided that you also meet, for each linked independent
 *     module, the terms and conditions of the license of that module. An
 *     independent module is a module which is not derived from or based on
 *     this library. If you modify this library, you may extend this exception
 *     to your version of the library, but you are not obligated to do so. If
 *     you do not wish to do so, delete this exception statement from your
 *     version.
 *
 * Please refer to the file LICENSE for details.
 */

#include "lib/array.h"

void array_unique(struct array *a, int (*cmp)(const void *, const void *))
{
	unsigned int n = a->size;
	if (!n)
		return;

	void **ptr = a->ptr;
	unsigned int target = 0;

	for (unsigned int i = target + 1; i < n; ++i) {
		assert(i > target);

		/* If they're equal, we skip it. */
		if (!cmp(&ptr[target], &ptr[i]))
			continue;

		ptr[++target] = ptr[i];
	}

	/* Update the size */
	a->size = target + 1;
}
