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