xref: /minix3/tests/lib/libc/gen/t_randomid.c (revision 0a6a1f1d05b60e214de2f05a7310ddd1f0e590e7)
1*0a6a1f1dSLionel Sambuc /* $NetBSD: t_randomid.c,v 1.5 2015/03/07 09:59:15 isaki Exp $ */
211be35a1SLionel Sambuc 
311be35a1SLionel Sambuc /*-
411be35a1SLionel Sambuc  * Copyright (c) 2010 The NetBSD Foundation, Inc.
511be35a1SLionel Sambuc  * All rights reserved.
611be35a1SLionel Sambuc  *
711be35a1SLionel Sambuc  * Redistribution and use in source and binary forms, with or without
811be35a1SLionel Sambuc  * modification, are permitted provided that the following conditions
911be35a1SLionel Sambuc  * are met:
1011be35a1SLionel Sambuc  * 1. Redistributions of source code must retain the above copyright
1111be35a1SLionel Sambuc  *    notice, this list of conditions and the following disclaimer.
1211be35a1SLionel Sambuc  * 2. Redistributions in binary form must reproduce the above copyright
1311be35a1SLionel Sambuc  *    notice, this list of conditions and the following disclaimer in the
1411be35a1SLionel Sambuc  *    documentation and/or other materials provided with the distribution.
1511be35a1SLionel Sambuc  *
1611be35a1SLionel Sambuc  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
1711be35a1SLionel Sambuc  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
1811be35a1SLionel Sambuc  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
1911be35a1SLionel Sambuc  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
2011be35a1SLionel Sambuc  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
2111be35a1SLionel Sambuc  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
2211be35a1SLionel Sambuc  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
2311be35a1SLionel Sambuc  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
2411be35a1SLionel Sambuc  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
2511be35a1SLionel Sambuc  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
2611be35a1SLionel Sambuc  * POSSIBILITY OF SUCH DAMAGE.
2711be35a1SLionel Sambuc  */
2811be35a1SLionel Sambuc 
2911be35a1SLionel Sambuc #include <atf-c.h>
3011be35a1SLionel Sambuc 
3111be35a1SLionel Sambuc #include <sys/types.h>
3211be35a1SLionel Sambuc 
3311be35a1SLionel Sambuc #include <assert.h>
3411be35a1SLionel Sambuc #include <inttypes.h>
3511be35a1SLionel Sambuc #include <randomid.h>
3611be35a1SLionel Sambuc #include <stdio.h>
3711be35a1SLionel Sambuc #include <string.h>
3811be35a1SLionel Sambuc 
3911be35a1SLionel Sambuc #define	PERIOD		30000
4011be35a1SLionel Sambuc 
41*0a6a1f1dSLionel Sambuc uint32_t last[65536];
4211be35a1SLionel Sambuc 
4311be35a1SLionel Sambuc ATF_TC(randomid_basic);
ATF_TC_HEAD(randomid_basic,tc)4411be35a1SLionel Sambuc ATF_TC_HEAD(randomid_basic, tc)
4511be35a1SLionel Sambuc {
4611be35a1SLionel Sambuc 
4711be35a1SLionel Sambuc 	atf_tc_set_md_var(tc, "descr", "Check randomid(3)");
4811be35a1SLionel Sambuc }
4911be35a1SLionel Sambuc 
ATF_TC_BODY(randomid_basic,tc)5011be35a1SLionel Sambuc ATF_TC_BODY(randomid_basic, tc)
5111be35a1SLionel Sambuc {
5211be35a1SLionel Sambuc 	static randomid_t ctx = NULL;
53*0a6a1f1dSLionel Sambuc 	uint32_t lowest, n, diff;
5411be35a1SLionel Sambuc 	uint16_t id;
5511be35a1SLionel Sambuc 
5611be35a1SLionel Sambuc 	memset(last, 0, sizeof(last));
5711be35a1SLionel Sambuc 	ctx = randomid_new(16, (long)3600);
5811be35a1SLionel Sambuc 
59*0a6a1f1dSLionel Sambuc 	lowest = UINT32_MAX;
6011be35a1SLionel Sambuc 
61*0a6a1f1dSLionel Sambuc 	for (n = 0; n < 100000; n++) {
6211be35a1SLionel Sambuc 		id = randomid(ctx);
6311be35a1SLionel Sambuc 
6411be35a1SLionel Sambuc 		if (last[id] > 0) {
6511be35a1SLionel Sambuc 			diff = n - last[id];
6611be35a1SLionel Sambuc 
6711be35a1SLionel Sambuc 			if (diff <= lowest) {
68*0a6a1f1dSLionel Sambuc 				if (lowest != UINT32_MAX)
69*0a6a1f1dSLionel Sambuc 					printf("id %5d: last call at %9"PRIu32
70*0a6a1f1dSLionel Sambuc 					    ", current call %9"PRIu32
71*0a6a1f1dSLionel Sambuc 					    " (diff %5"PRIu32"), "
72*0a6a1f1dSLionel Sambuc 					    "lowest %"PRIu32"\n",
7311be35a1SLionel Sambuc 					    id, last[id], n, diff, lowest);
7411be35a1SLionel Sambuc 
7511be35a1SLionel Sambuc 				ATF_REQUIRE_MSG(diff >= PERIOD,
76*0a6a1f1dSLionel Sambuc 				    "diff (%"PRIu32") less than minimum "
7711be35a1SLionel Sambuc 				    "period (%d)", diff, PERIOD);
7811be35a1SLionel Sambuc 
7911be35a1SLionel Sambuc 				lowest = diff;
8011be35a1SLionel Sambuc 			}
8111be35a1SLionel Sambuc 		}
8211be35a1SLionel Sambuc 
8311be35a1SLionel Sambuc 		last[id] = n;
8411be35a1SLionel Sambuc 	}
8511be35a1SLionel Sambuc }
8611be35a1SLionel Sambuc 
ATF_TP_ADD_TCS(tp)8711be35a1SLionel Sambuc ATF_TP_ADD_TCS(tp)
8811be35a1SLionel Sambuc {
8911be35a1SLionel Sambuc 
9011be35a1SLionel Sambuc 	ATF_TP_ADD_TC(tp, randomid_basic);
9111be35a1SLionel Sambuc 
9211be35a1SLionel Sambuc 	return atf_no_error();
9311be35a1SLionel Sambuc }
94