From 3950ffe2a485479f6561c27364d3d7df5a21d124 Mon Sep 17 00:00:00 2001 From: Igor Pashev Date: Sun, 24 Jun 2012 22:28:35 +0000 Subject: Imported Upstream version 93u+ --- src/lib/libast/string/struniq.c | 51 +++++++++++++++++++++++++++++++++++++++++ 1 file changed, 51 insertions(+) create mode 100644 src/lib/libast/string/struniq.c (limited to 'src/lib/libast/string/struniq.c') diff --git a/src/lib/libast/string/struniq.c b/src/lib/libast/string/struniq.c new file mode 100644 index 0000000..498fd4e --- /dev/null +++ b/src/lib/libast/string/struniq.c @@ -0,0 +1,51 @@ +/*********************************************************************** +* * +* This software is part of the ast package * +* Copyright (c) 1985-2011 AT&T Intellectual Property * +* and is licensed under the * +* Eclipse Public License, Version 1.0 * +* by AT&T Intellectual Property * +* * +* A copy of the License is available at * +* http://www.eclipse.org/org/documents/epl-v10.html * +* (with md5 checksum b35adb5213ca9657e911e9befb180842) * +* * +* Information and Software Systems Research * +* AT&T Research * +* Florham Park NJ * +* * +* Glenn Fowler * +* David Korn * +* Phong Vo * +* * +***********************************************************************/ +#pragma prototyped +/* + * struniq - uniq a sorted argv + * 0 sentinel is neither expected nor restored + * + * Glenn Fowler + * David Korn + * AT&T Research + */ + +#include + +int +struniq(char** argv, int n) +{ + register char** ao; + register char** an; + register char** ae; + + ao = an = argv; + ae = ao + n; + while (++an < ae) + { + while (streq(*ao, *an)) + if (++an >= ae) + return ao - argv + 1; + *++ao = *an; + } + return ao - argv + 1; +} -- cgit v1.2.3