3 * Mesa 3-D graphics library
5 * Copyright (C) 1999-2003 Brian Paul All Rights Reserved.
7 * Permission is hereby granted, free of charge, to any person obtaining a
8 * copy of this software and associated documentation files (the "Software"),
9 * to deal in the Software without restriction, including without limitation
10 * the rights to use, copy, modify, merge, publish, distribute, sublicense,
11 * and/or sell copies of the Software, and to permit persons to whom the
12 * Software is furnished to do so, subject to the following conditions:
14 * The above copyright notice and this permission notice shall be included
15 * in all copies or substantial portions of the Software.
17 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
18 * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
19 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
20 * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR
21 * OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
22 * ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
23 * OTHER DEALINGS IN THE SOFTWARE.
30 #include "main/glheader.h"
31 #include "main/context.h"
32 #include "main/macros.h"
33 #include "main/imports.h"
39 #include "m_debug_util.h"
43 /* The linker doesn't like empty files */
47 #ifdef DEBUG_MATH /* This code only used for debugging */
50 static int m_norm_identity
[16] = {
56 static int m_norm_general
[16] = {
62 static int m_norm_no_rot
[16] = {
68 static int *norm_templates
[8] = {
78 static int norm_types
[8] = {
79 NORM_TRANSFORM_NO_ROT
,
80 NORM_TRANSFORM_NO_ROT
| NORM_RESCALE
,
81 NORM_TRANSFORM_NO_ROT
| NORM_NORMALIZE
,
83 NORM_TRANSFORM
| NORM_RESCALE
,
84 NORM_TRANSFORM
| NORM_NORMALIZE
,
88 static int norm_scale_types
[8] = { /* rescale factor */
89 NIL
, /* NIL disables rescaling */
98 static int norm_normalize_types
[8] = { /* normalizing ?? (no = 0) */
108 static char *norm_strings
[8] = {
109 "NORM_TRANSFORM_NO_ROT",
110 "NORM_TRANSFORM_NO_ROT | NORM_RESCALE",
111 "NORM_TRANSFORM_NO_ROT | NORM_NORMALIZE",
113 "NORM_TRANSFORM | NORM_RESCALE",
114 "NORM_TRANSFORM | NORM_NORMALIZE",
120 /* =============================================================
121 * Reference transformations
124 static void ref_norm_transform_rescale( const GLmatrix
*mat
,
126 const GLvector4f
*in
,
127 const GLfloat
*lengths
,
131 const GLfloat
*s
= in
->start
;
132 const GLfloat
*m
= mat
->inv
;
133 GLfloat (*out
)[4] = (GLfloat (*)[4]) dest
->start
;
137 for ( i
= 0 ; i
< in
->count
; i
++ ) {
140 TRANSFORM_NORMAL( t
, s
, m
);
141 SCALE_SCALAR_3V( out
[i
], scale
, t
);
143 s
= (GLfloat
*)((char *)s
+ in
->stride
);
147 static void ref_norm_transform_normalize( const GLmatrix
*mat
,
149 const GLvector4f
*in
,
150 const GLfloat
*lengths
,
154 const GLfloat
*s
= in
->start
;
155 const GLfloat
*m
= mat
->inv
;
156 GLfloat (*out
)[4] = (GLfloat (*)[4]) dest
->start
;
158 for ( i
= 0 ; i
< in
->count
; i
++ ) {
161 TRANSFORM_NORMAL( t
, s
, m
);
164 GLfloat len
= LEN_SQUARED_3FV( t
);
166 /* Hmmm, don't know how we could test the precalculated
169 scale
= 1.0f
/ sqrtf(len
);
170 SCALE_SCALAR_3V( out
[i
], scale
, t
);
172 out
[i
][0] = out
[i
][1] = out
[i
][2] = 0;
176 SCALE_SCALAR_3V( out
[i
], scale
, t
);
179 s
= (GLfloat
*)((char *)s
+ in
->stride
);
184 /* =============================================================
185 * Normal transformation tests
188 static void init_matrix( GLfloat
*m
)
190 m
[0] = 63.0; m
[4] = 43.0; m
[ 8] = 29.0; m
[12] = 43.0;
191 m
[1] = 55.0; m
[5] = 17.0; m
[ 9] = 31.0; m
[13] = 7.0;
192 m
[2] = 44.0; m
[6] = 9.0; m
[10] = 7.0; m
[14] = 3.0;
193 m
[3] = 11.0; m
[7] = 23.0; m
[11] = 91.0; m
[15] = 9.0;
197 static int test_norm_function( normal_func func
, int mtype
, long *cycles
)
199 GLvector4f source
[1], dest
[1], dest2
[1], ref
[1], ref2
[1];
201 GLfloat s
[TEST_COUNT
][5], d
[TEST_COUNT
][4], r
[TEST_COUNT
][4];
202 GLfloat d2
[TEST_COUNT
][4], r2
[TEST_COUNT
][4], length
[TEST_COUNT
];
206 #ifdef RUN_DEBUG_BENCHMARK
207 int cycle_i
; /* the counter for the benchmarks we run */
212 mat
->m
= _mesa_align_malloc( 16 * sizeof(GLfloat
), 16 );
213 mat
->inv
= m
= mat
->m
;
217 scale
= 1.0F
+ rnd () * norm_scale_types
[mtype
];
219 for ( i
= 0 ; i
< 4 ; i
++ ) {
220 for ( j
= 0 ; j
< 4 ; j
++ ) {
221 switch ( norm_templates
[mtype
][i
* 4 + j
] ) {
239 for ( i
= 0 ; i
< TEST_COUNT
; i
++ ) {
240 ASSIGN_3V( d
[i
], 0.0, 0.0, 0.0 );
241 ASSIGN_3V( s
[i
], 0.0, 0.0, 0.0 );
242 ASSIGN_3V( d2
[i
], 0.0, 0.0, 0.0 );
243 for ( j
= 0 ; j
< 3 ; j
++ )
245 length
[i
] = 1.0f
/ sqrtf( LEN_SQUARED_3FV( s
[i
] ) );
248 source
->data
= (GLfloat(*)[4]) s
;
249 source
->start
= (GLfloat
*) s
;
250 source
->count
= TEST_COUNT
;
251 source
->stride
= sizeof(s
[0]);
255 dest
->start
= (GLfloat
*) d
;
256 dest
->count
= TEST_COUNT
;
257 dest
->stride
= sizeof(float[4]);
261 dest2
->start
= (GLfloat
*) d2
;
262 dest2
->count
= TEST_COUNT
;
263 dest2
->stride
= sizeof(float[4]);
267 ref
->start
= (GLfloat
*) r
;
268 ref
->count
= TEST_COUNT
;
269 ref
->stride
= sizeof(float[4]);
273 ref2
->start
= (GLfloat
*) r2
;
274 ref2
->count
= TEST_COUNT
;
275 ref2
->stride
= sizeof(float[4]);
278 if ( norm_normalize_types
[mtype
] == 0 ) {
279 ref_norm_transform_rescale( mat
, scale
, source
, NULL
, ref
);
281 ref_norm_transform_normalize( mat
, scale
, source
, NULL
, ref
);
282 ref_norm_transform_normalize( mat
, scale
, source
, length
, ref2
);
285 if ( mesa_profile
) {
286 BEGIN_RACE( *cycles
);
287 func( mat
, scale
, source
, NULL
, dest
);
289 func( mat
, scale
, source
, length
, dest2
);
291 func( mat
, scale
, source
, NULL
, dest
);
292 func( mat
, scale
, source
, length
, dest2
);
295 for ( i
= 0 ; i
< TEST_COUNT
; i
++ ) {
296 for ( j
= 0 ; j
< 3 ; j
++ ) {
297 if ( significand_match( d
[i
][j
], r
[i
][j
] ) < REQUIRED_PRECISION
) {
298 printf( "-----------------------------\n" );
299 printf( "(i = %i, j = %i)\n", i
, j
);
300 printf( "%f \t %f \t [ratio = %e - %i bit missed]\n",
301 d
[i
][0], r
[i
][0], r
[i
][0]/d
[i
][0],
302 MAX_PRECISION
- significand_match( d
[i
][0], r
[i
][0] ) );
303 printf( "%f \t %f \t [ratio = %e - %i bit missed]\n",
304 d
[i
][1], r
[i
][1], r
[i
][1]/d
[i
][1],
305 MAX_PRECISION
- significand_match( d
[i
][1], r
[i
][1] ) );
306 printf( "%f \t %f \t [ratio = %e - %i bit missed]\n",
307 d
[i
][2], r
[i
][2], r
[i
][2]/d
[i
][2],
308 MAX_PRECISION
- significand_match( d
[i
][2], r
[i
][2] ) );
312 if ( norm_normalize_types
[mtype
] != 0 ) {
313 if ( significand_match( d2
[i
][j
], r2
[i
][j
] ) < REQUIRED_PRECISION
) {
314 printf( "------------------- precalculated length case ------\n" );
315 printf( "(i = %i, j = %i)\n", i
, j
);
316 printf( "%f \t %f \t [ratio = %e - %i bit missed]\n",
317 d2
[i
][0], r2
[i
][0], r2
[i
][0]/d2
[i
][0],
318 MAX_PRECISION
- significand_match( d2
[i
][0], r2
[i
][0] ) );
319 printf( "%f \t %f \t [ratio = %e - %i bit missed]\n",
320 d2
[i
][1], r2
[i
][1], r2
[i
][1]/d2
[i
][1],
321 MAX_PRECISION
- significand_match( d2
[i
][1], r2
[i
][1] ) );
322 printf( "%f \t %f \t [ratio = %e - %i bit missed]\n",
323 d2
[i
][2], r2
[i
][2], r2
[i
][2]/d2
[i
][2],
324 MAX_PRECISION
- significand_match( d2
[i
][2], r2
[i
][2] ) );
331 _mesa_align_free( mat
->m
);
335 void _math_test_all_normal_transform_functions( char *description
)
338 long benchmark_tab
[0xf];
339 static int first_time
= 1;
343 mesa_profile
= getenv( "MESA_PROFILE" );
346 #ifdef RUN_DEBUG_BENCHMARK
347 if ( mesa_profile
) {
348 if ( !counter_overhead
) {
350 printf( "counter overhead: %ld cycles\n\n", counter_overhead
);
352 printf( "normal transform results after hooking in %s functions:\n",
354 printf( "\n-------------------------------------------------------\n" );
358 for ( mtype
= 0 ; mtype
< 8 ; mtype
++ ) {
359 normal_func func
= _mesa_normal_tab
[norm_types
[mtype
]];
360 long *cycles
= &benchmark_tab
[mtype
];
362 if ( test_norm_function( func
, mtype
, cycles
) == 0 ) {
364 sprintf( buf
, "_mesa_normal_tab[0][%s] failed test (%s)",
365 norm_strings
[mtype
], description
);
366 _mesa_problem( NULL
, "%s", buf
);
369 #ifdef RUN_DEBUG_BENCHMARK
370 if ( mesa_profile
) {
371 printf( " %li\t", benchmark_tab
[mtype
] );
372 printf( " | [%s]\n", norm_strings
[mtype
] );
376 #ifdef RUN_DEBUG_BENCHMARK
377 if ( mesa_profile
) {
384 #endif /* DEBUG_MATH */