1 // : vi ts=4 sw=4 noet :
3 ==================================================================================
4 Copyright (c) 2019 Nokia
5 Copyright (c) 2018-2019 AT&T Intellectual Property.
7 Licensed under the Apache License, Version 2.0 (the "License");
8 you may not use this file except in compliance with the License.
9 You may obtain a copy of the License at
11 http://www.apache.org/licenses/LICENSE-2.0
13 Unless required by applicable law or agreed to in writing, software
14 distributed under the License is distributed on an "AS IS" BASIS,
15 WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
16 See the License for the specific language governing permissions and
17 limitations under the License.
18 ==================================================================================
22 Mmemonic: ring_static_test.c
23 Abstract: Test the ring funcitons. These are meant to be included at compile
24 time by the test driver.
26 Author: E. Scott Daniels
38 #include "../src/common/include/rmr.h"
39 #include "../src/common/include/rmr_agnostic.h"
40 //#include "../src/common/src/ring_static.c"
44 Conduct a series of interleaved tests inserting i-factor
45 values before beginning to pull values (i-factor must be
46 size - 2 smaller than the ring.
47 Returns 0 on success, 1 on insert failure and 2 on pull failure.
49 static int ie_test( void* r, int i_factor, long inserts ) {
54 for( i = 0; i < inserts; i++ ) {
56 if( ! uta_ring_insert( r, &data[i%29] ) ) {
57 fprintf( stderr, "<FAIL> interleaved insert failed on ifactor=%d i=%d\n", i_factor, i );
60 if( i > i_factor-1 ) {
61 dp = uta_ring_extract( r );
62 if( *dp != data[(i-i_factor)%29] ) {
63 fprintf( stderr, "<FAIL> interleaved exctract failed on ifactor=%d i=%d expected=%d got=%d\n", i_factor, i, data[(i-i_factor)%29], *dp );
68 //fprintf( stderr, "<OK> interleaved insert/extract test passed for insert factor %d\n", i_factor );
73 static int ring_test( ) {
81 r = uta_mk_ring( 0 ); // should return nil
83 fprintf( stderr, "<FAIL> attempt to make a ring with size 0 returned a pointer\n" );
86 r = uta_mk_ring( -1 ); // should also return nil
88 fprintf( stderr, "<FAIL> attempt to make a ring with size <0 returned a pointer\n" );
92 r = uta_mk_ring( 18 );
94 fprintf( stderr, "<FAIL> unable to make ring with 17 entries\n" );
98 for( i = 0; i < 20; i++ ) { // test to ensure it reports full when head/tail start at 0
100 if( ! uta_ring_insert( r, &data[i] ) ) {
106 fprintf( stderr, "<FAIL> didn not report table full: i=%d\n", i );
110 fprintf( stderr, "<OK> reported table full at i=%d as expected\n", i );
113 for( i = 0; i < size + 3; i++ ) { // ensure they all come back in order, and we don't get 'extras'
114 if( (dp = uta_ring_extract( r )) == NULL ) {
116 fprintf( stderr, "<FAIL> nil pointer at i=%d\n", i );
124 fprintf( stderr, "<FAIL> data at i=% isnt right; expected %d got %d\n", i, i, *dp );
128 fprintf( stderr, "<FAIL> got too many values on extract: %d\n", i );
131 fprintf( stderr, "<OK> extracted values were sane, got: %d\n", i-1 );
133 uta_ring_free( NULL ); // ensure this doesn't blow up
135 for( i = 2; i < 15; i++ ) {
136 r = uta_mk_ring( 16 );
137 if( ie_test( r, i, 101 ) != 0 ) { // modest number of inserts
138 fprintf( stderr, "<FAIL> ie test for 101 inserts didn't return 0\n" );
144 fprintf( stderr, "<OK> all modest insert/exctract tests pass\n" );
147 for( j = 0; j < 20; j++ ) {
148 for( i = 2; i < size - 2; i++ ) {
149 r = uta_mk_ring( size );
150 if( ie_test( r, i, 66000 ) != 0 ) { // should force the 16bit head/tail indexes to roll over
151 fprintf( stderr, "<FAIL> ie test for 66K inserts didn't return 0\n" );
157 fprintf( stderr, "<OK> all large insert/exctract tests pass ring size=%d\n", size );
162 fprintf( stderr, "<INFO> all ring tests pass\n" );