1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
|
//=================================================================
//
// rand3.c
//
// Testcase for C library rand()
//
//=================================================================
// ####ECOSGPLCOPYRIGHTBEGIN####
// -------------------------------------------
// This file is part of eCos, the Embedded Configurable Operating System.
// Copyright (C) 1998, 1999, 2000, 2001, 2002 Free Software Foundation, Inc.
//
// eCos is free software; you can redistribute it and/or modify it under
// the terms of the GNU General Public License as published by the Free
// Software Foundation; either version 2 or (at your option) any later
// version.
//
// eCos is distributed in the hope that it will be useful, but WITHOUT
// ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
// FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
// for more details.
//
// You should have received a copy of the GNU General Public License
// along with eCos; if not, write to the Free Software Foundation, Inc.,
// 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
//
// As a special exception, if other files instantiate templates or use
// macros or inline functions from this file, or you compile this file
// and link it with other works to produce a work based on this file,
// this file does not by itself cause the resulting work to be covered by
// the GNU General Public License. However the source code for this file
// must still be made available in accordance with section (3) of the GNU
// General Public License v2.
//
// This exception does not invalidate any other reasons why a work based
// on this file might be covered by the GNU General Public License.
// -------------------------------------------
// ####ECOSGPLCOPYRIGHTEND####
//=================================================================
//#####DESCRIPTIONBEGIN####
//
// Author(s): jlarmour
// Contributors:
// Date: 2000-04-30
// Description: Contains testcode for C library rand() function. This tests
// that random numbers are distributed well between 0 and
// RAND_MAX
//
//
//####DESCRIPTIONEND####
// INCLUDES
#include <pkgconf/system.h>
#include <stdlib.h>
#include <cyg/infra/testcase.h>
// CONSTANTS
#define NUM_BUCKETS 1000 // how many categories to define
#define TEST_LENGTH 200000 // how many samples to take - careful
// when reducing this since it also reduces
// BUCKET_DIFF_TOLERANCE below. If you reduce
// it too low, BUCKET_DIFF_TOLERANCE will need
// a fudge factor
#define BUCKET_SIZE (RAND_MAX / NUM_BUCKETS) // number space allocated
// to bucket from 0..RAND_MAX
#define NUM_PER_BUCKET (TEST_LENGTH/NUM_BUCKETS) // Expected number that went
// into each bucket at end
// how much the buckets can vary at the end.
#define BUCKET_DIFF_TOLERANCE (NUM_PER_BUCKET/4) // allowed to vary 25%
// FUNCTIONS
static __inline__ int
my_abs(int i)
{
return (i < 0) ? -i : i;
} // my_abs()
#ifndef CYGPKG_LIBC_STARTUP
void cyg_user_start(void)
#else
int
main( int argc, char *argv[] )
#endif
{
// divide the space from 0..RAND_MAX into NUM_BUCKETS categories *BUT*
// RAND_MAX / NUM_BUCKETS may not divide exactly so we leave space for
// the bits left over, in case there are any! So we add 1.
static cyg_uint8 rand_bucket[NUM_BUCKETS+1];
cyg_ucount32 count; // loop variable
int r; // temp for rand() variable
CYG_TEST_INIT();
CYG_TEST_INFO("Starting tests from testcase " __FILE__ " for C library "
"rand() function");
CYG_TEST_INFO("This test tests the distribution of random numbers and");
CYG_TEST_INFO("may take some time");
for ( count=0; count < TEST_LENGTH; ++count ) {
r = rand();
++rand_bucket[ r / BUCKET_SIZE ];
if ((count%10000)==0)
CYG_TEST_STILL_ALIVE(count, "Still testing...");
} // for
for ( count=0; count < NUM_BUCKETS; ++count ) {
cyg_ucount32 diff;
diff = my_abs( rand_bucket[count] - NUM_PER_BUCKET );
if ( diff > BUCKET_DIFF_TOLERANCE )
break;
} // for
// if the previous loop completed, we may want to check the "extra"
// bucket (see the comment at the top) that may have some bits in if
// RAND_MAX doesn't split into NUM_BUCKETS evenly. The number of random
// digits that fell into that bucket would be expected to be proportional
// to the ratio of the remainder of (RAND_MAX % NUM_BUCKETS) to
// NUM_BUCKETS.
if (count == NUM_BUCKETS) {
cyg_ucount32 rem;
cyg_ucount32 last_bucket_expected;
cyg_ucount32 diff;
rem = RAND_MAX % NUM_BUCKETS;
last_bucket_expected = (rem * NUM_PER_BUCKET) / BUCKET_SIZE;
diff = my_abs(last_bucket_expected - rand_bucket[count]);
CYG_TEST_PASS_FAIL(diff <= BUCKET_DIFF_TOLERANCE,
"Upper bound fencepost test");
}
CYG_TEST_PASS_FAIL( (count >= NUM_BUCKETS),
"even distribution of rand()");
CYG_TEST_FINISH("Finished tests from testcase " __FILE__ " for "
"C library rand() function");
} // main()
// EOF rand3.c
|