hsearch regress from NetBSD via ray at cyth dot net

author: millert <> 2004-06-24 04:33:07 +0000
committer: millert <> 2004-06-24 04:33:07 +0000
commit: 242acba8652a28aeb609072dfde10f2074651e07 (patch)
tree: 316a4e929296cafb0db9c77c7f493658c6767734 /src/regress/lib
parent: 1de6a9244da68c966004aea5b8472e3d2428a5c3 (diff)
download: openbsd-242acba8652a28aeb609072dfde10f2074651e07.tar.gz
openbsd-242acba8652a28aeb609072dfde10f2074651e07.tar.bz2
openbsd-242acba8652a28aeb609072dfde10f2074651e07.zip
3 files changed, 138 insertions, 2 deletions
diff --git a/src/regress/lib/libc/Makefile b/src/regress/lib/libc/Makefile
index 935ca659d7..3221470553 100644
--- a/src/regress/lib/libc/Makefile
+++ b/src/regress/lib/libc/Makefile
@@ -1,6 +1,6 @@
-#       $OpenBSD: Makefile,v 1.14 2004/04/30 17:15:12 espie Exp $
+#       $OpenBSD: Makefile,v 1.15 2004/06/24 04:33:07 millert Exp $
-SUBDIR+= _setjmp alloca atexit db getaddrinfo longjmp malloc
+SUBDIR+= _setjmp alloca atexit db getaddrinfo hsearch longjmp malloc
 SUBDIR+= popen regex setjmp setjmp-signal sigreturn sigsetjmp
 SUBDIR+= sprintf strerror time
diff --git a/src/regress/lib/libc/hsearch/Makefile b/src/regress/lib/libc/hsearch/Makefile
new file mode 100644
index 0000000000..cddc8ac0c4
--- /dev/null
+++ b/src/regress/lib/libc/hsearch/Makefile
@@ -0,0 +1,5 @@
+#       $OpenBSD: Makefile,v 1.1 2004/06/24 04:33:07 millert Exp $
+PROG=           hsearchtest
+.include <bsd.regress.mk>
diff --git a/src/regress/lib/libc/hsearch/hsearchtest.c b/src/regress/lib/libc/hsearch/hsearchtest.c
new file mode 100644
index 0000000000..2972b54794
--- /dev/null
+++ b/src/regress/lib/libc/hsearch/hsearchtest.c
@@ -0,0 +1,131 @@
+/*      $OpenBSD: hsearchtest.c,v 1.1 2004/06/24 04:33:07 millert Exp $ */
+/*      $NetBSD: hsearchtest.c,v 1.5 2003/07/26 19:38:46 salo Exp $     */
+/*
+ * Copyright (c) 2001 Christopher G. Demetriou
+ * All rights reserved.
+ * 
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions
+ * are met:
+ * 1. Redistributions of source code must retain the above copyright
+ *    notice, this list of conditions and the following disclaimer.
+ * 2. Redistributions in binary form must reproduce the above copyright
+ *    notice, this list of conditions and the following disclaimer in the
+ *    documentation and/or other materials provided with the distribution.
+ * 3. All advertising materials mentioning features or use of this software
+ *    must display the following acknowledgement:
+ *          This product includes software developed for the
+ *          NetBSD Project.  See http://www.NetBSD.org/ for
+ *          information about NetBSD.
+ * 4. The name of the author may not be used to endorse or promote products
+ *    derived from this software without specific prior written permission.
+ * 
+ * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
+ * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
+ * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
+ * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
+ * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
+ * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
+ * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
+ * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+ * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
+ * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+ * 
+ * <<Id: LICENSE,v 1.2 2000/06/14 15:57:33 cgd Exp>>
+ */
+/*
+ * Test program for hsearch() et al.
+ */
+#ifndef lint
+static const char copyright[] =
+"@(#) Copyright (c) 2001 Christopher G. Demetriou.  All rights reserved.\n";
+#endif /* not lint */
+#ifndef lint
+static const char rcsid[] = "$OpenBSD: hsearchtest.c,v 1.1 2004/06/24 04:33:07 millert Exp $";
+#endif /* not lint */
+#include <search.h>
+#include <stdlib.h>
+#include <stdio.h>
+#include <string.h>
+#define TEST(e) ((e) ? (void)0 : testfail(__FILE__, __LINE__, #e))
+static void
+testfail(const char *file, unsigned long line, const char *expression)
+{
+        fprintf(stderr, "TEST FAILED: %s: file %s, line %ld\n",
+            expression, file, line);
+        exit(1);
+}
+int
+main(int argc, char *argv[])
+{
+        ENTRY e, *ep, *ep2;
+        int created_ok;
+        char ch[2];
+        int i;
+        created_ok = hcreate(16);
+        TEST(created_ok);
+        /* ch[1] should be constant from here on down. */
+        ch[1] = '\0';
+        
+        /* Basic insertions.  Check enough that there'll be collisions. */
+        for (i = 0; i < 26; i++) {
+                ch[0] = 'a' + i;
+                e.key = strdup(ch);     /* ptr to provided key is kept! */
+                TEST(e.key != NULL);
+                e.data = (void *)(long)i;
+                ep = hsearch(e, ENTER);
+                TEST(ep != NULL);
+                TEST(strcmp(ep->key, ch) == 0);
+                TEST((long)ep->data == i);
+        }
+        /* e.key should be constant from here on down. */
+        e.key = ch;
+        /* Basic lookups. */
+        for (i = 0; i < 26; i++) {
+                ch[0] = 'a' + i;
+                ep = hsearch(e, FIND);
+                TEST(ep != NULL);
+                TEST(strcmp(ep->key, ch) == 0);
+                TEST((long)ep->data == i);
+        }
+        /* Check duplicate entry.  Should _not_ overwrite existing data.  */
+        ch[0] = 'a';
+        e.data = (void *)(long)12345;
+        ep = hsearch(e, FIND);
+        TEST(ep != NULL);
+        TEST(strcmp(ep->key, ch) == 0);
+        TEST((long)ep->data == 0);
+        /* Check for something that's not there. */
+        ch[0] = 'A';
+        ep = hsearch(e, FIND);
+        TEST(ep == NULL);
+        /* Check two at once. */
+        ch[0] = 'a';
+        ep = hsearch(e, FIND);
+        ch[0] = 'b';
+        ep2 = hsearch(e, FIND);
+        TEST(ep != NULL);
+        TEST(strcmp(ep->key, "a") == 0 && (long)ep->data == 0);
+        TEST(ep2 != NULL);
+        TEST(strcmp(ep2->key, "b") == 0 && (long)ep2->data == 1);
+        hdestroy();
+        exit(0);
+}
author	millert <>	2004-06-24 04:33:07 +0000
committer	millert <>	2004-06-24 04:33:07 +0000
commit	242acba8652a28aeb609072dfde10f2074651e07 (patch)
tree	316a4e929296cafb0db9c77c7f493658c6767734 /src/regress/lib
parent	1de6a9244da68c966004aea5b8472e3d2428a5c3 (diff)
download	openbsd-242acba8652a28aeb609072dfde10f2074651e07.tar.gz openbsd-242acba8652a28aeb609072dfde10f2074651e07.tar.bz2 openbsd-242acba8652a28aeb609072dfde10f2074651e07.zip

diff --git a/src/regress/lib/libc/Makefile b/src/regress/lib/libc/Makefile index 935ca659d7..3221470553 100644 --- a/src/regress/lib/libc/Makefile +++ b/src/regress/lib/libc/Makefile
@@ -1,6 +1,6 @@
1	# $OpenBSD: Makefile,v 1.14 2004/04/30 17:15:12 espie Exp $	1	# $OpenBSD: Makefile,v 1.15 2004/06/24 04:33:07 millert Exp $
2		2
3	SUBDIR+= _setjmp alloca atexit db getaddrinfo longjmp malloc	3	SUBDIR+= _setjmp alloca atexit db getaddrinfo hsearch longjmp malloc
4	SUBDIR+= popen regex setjmp setjmp-signal sigreturn sigsetjmp	4	SUBDIR+= popen regex setjmp setjmp-signal sigreturn sigsetjmp
5	SUBDIR+= sprintf strerror time	5	SUBDIR+= sprintf strerror time
6		6


diff --git a/src/regress/lib/libc/hsearch/Makefile b/src/regress/lib/libc/hsearch/Makefile new file mode 100644 index 0000000000..cddc8ac0c4 --- /dev/null +++ b/src/regress/lib/libc/hsearch/Makefile
@@ -0,0 +1,5 @@
		1	# $OpenBSD: Makefile,v 1.1 2004/06/24 04:33:07 millert Exp $
		2
		3	PROG= hsearchtest
		4
		5	.include <bsd.regress.mk>


diff --git a/src/regress/lib/libc/hsearch/hsearchtest.c b/src/regress/lib/libc/hsearch/hsearchtest.c new file mode 100644 index 0000000000..2972b54794 --- /dev/null +++ b/src/regress/lib/libc/hsearch/hsearchtest.c
@@ -0,0 +1,131 @@
		1	/* $OpenBSD: hsearchtest.c,v 1.1 2004/06/24 04:33:07 millert Exp $ */
		2	/* $NetBSD: hsearchtest.c,v 1.5 2003/07/26 19:38:46 salo Exp $ */
		3
		4	/*
		5	* Copyright (c) 2001 Christopher G. Demetriou
		6	* All rights reserved.
		7	*
		8	* Redistribution and use in source and binary forms, with or without
		9	* modification, are permitted provided that the following conditions
		10	* are met:
		11	* 1. Redistributions of source code must retain the above copyright
		12	* notice, this list of conditions and the following disclaimer.
		13	* 2. Redistributions in binary form must reproduce the above copyright
		14	* notice, this list of conditions and the following disclaimer in the
		15	* documentation and/or other materials provided with the distribution.
		16	* 3. All advertising materials mentioning features or use of this software
		17	* must display the following acknowledgement:
		18	* This product includes software developed for the
		19	* NetBSD Project. See http://www.NetBSD.org/ for
		20	* information about NetBSD.
		21	* 4. The name of the author may not be used to endorse or promote products
		22	* derived from this software without specific prior written permission.
		23	*
		24	* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
		25	* IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
		26	* OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
		27	* IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
		28	* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
		29	* NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
		30	* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
		31	* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
		32	* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
		33	* THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
		34	*
		35	* <<Id: LICENSE,v 1.2 2000/06/14 15:57:33 cgd Exp>>
		36	*/
		37
		38	/*
		39	* Test program for hsearch() et al.
		40	*/
		41
		42	#ifndef lint
		43	static const char copyright[] =
		44	"@(#) Copyright (c) 2001 Christopher G. Demetriou. All rights reserved.\n";
		45	#endif /* not lint */
		46
		47	#ifndef lint
		48	static const char rcsid[] = "$OpenBSD: hsearchtest.c,v 1.1 2004/06/24 04:33:07 millert Exp $";
		49	#endif /* not lint */
		50
		51	#include <search.h>
		52	#include <stdlib.h>
		53	#include <stdio.h>
		54	#include <string.h>
		55
		56	#define TEST(e) ((e) ? (void)0 : testfail(__FILE__, __LINE__, #e))
		57
		58	static void
		59	testfail(const char file, unsigned long line, const char expression)
		60	{
		61
		62	fprintf(stderr, "TEST FAILED: %s: file %s, line %ld\n",
		63	expression, file, line);
		64	exit(1);
		65	}
		66
		67	int
		68	main(int argc, char *argv[])
		69	{
		70	ENTRY e, ep, ep2;
		71	int created_ok;
		72	char ch[2];
		73	int i;
		74
		75	created_ok = hcreate(16);
		76	TEST(created_ok);
		77
		78	/* ch[1] should be constant from here on down. */
		79	ch[1] = '\0';
		80
		81	/* Basic insertions. Check enough that there'll be collisions. */
		82	for (i = 0; i < 26; i++) {
		83	ch[0] = 'a' + i;
		84	e.key = strdup(ch); /* ptr to provided key is kept! */
		85	TEST(e.key != NULL);
		86	e.data = (void *)(long)i;
		87	ep = hsearch(e, ENTER);
		88	TEST(ep != NULL);
		89	TEST(strcmp(ep->key, ch) == 0);
		90	TEST((long)ep->data == i);
		91	}
		92
		93	/* e.key should be constant from here on down. */
		94	e.key = ch;
		95
		96	/* Basic lookups. */
		97	for (i = 0; i < 26; i++) {
		98	ch[0] = 'a' + i;
		99	ep = hsearch(e, FIND);
		100	TEST(ep != NULL);
		101	TEST(strcmp(ep->key, ch) == 0);
		102	TEST((long)ep->data == i);
		103	}
		104
		105	/* Check duplicate entry. Should _not_ overwrite existing data. */
		106	ch[0] = 'a';
		107	e.data = (void *)(long)12345;
		108	ep = hsearch(e, FIND);
		109	TEST(ep != NULL);
		110	TEST(strcmp(ep->key, ch) == 0);
		111	TEST((long)ep->data == 0);
		112
		113	/* Check for something that's not there. */
		114	ch[0] = 'A';
		115	ep = hsearch(e, FIND);
		116	TEST(ep == NULL);
		117
		118	/* Check two at once. */
		119	ch[0] = 'a';
		120	ep = hsearch(e, FIND);
		121	ch[0] = 'b';
		122	ep2 = hsearch(e, FIND);
		123	TEST(ep != NULL);
		124	TEST(strcmp(ep->key, "a") == 0 && (long)ep->data == 0);
		125	TEST(ep2 != NULL);
		126	TEST(strcmp(ep2->key, "b") == 0 && (long)ep2->data == 1);
		127
		128	hdestroy();
		129
		130	exit(0);
		131	}