1/*
2 * Mesa 3-D graphics library
3 * Version:  6.1
4 *
5 * Copyright (C) 1999-2004  Brian Paul   All Rights Reserved.
6 *
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:
13 *
14 * The above copyright notice and this permission notice shall be included
15 * in all copies or substantial portions of the Software.
16 *
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 * BRIAN PAUL BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
21 * AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
22 * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
23 */
24
25/*
26 * Updated for P6 architecture by Gareth Hughes.
27 */
28
29#include "main/glheader.h"
30#include "main/context.h"
31#include "main/macros.h"
32#include "main/imports.h"
33
34#include "m_matrix.h"
35#include "m_xform.h"
36
37#include "m_debug.h"
38#include "m_debug_util.h"
39
40#ifdef __UNIXOS2__
41/* The linker doesn't like empty files */
42static char dummy;
43#endif
44
45#ifdef DEBUG_MATH  /* This code only used for debugging */
46
47
48/* Overhead of profiling counter in cycles.  Automatically adjusted to
49 * your machine at run time - counter initialization should give very
50 * consistent results.
51 */
52long counter_overhead = 0;
53
54/* This is the value of the environment variable MESA_PROFILE, and is
55 * used to determine if we should benchmark the functions as well as
56 * verify their correctness.
57 */
58char *mesa_profile = NULL;
59
60
61static int m_general[16] = {
62   VAR, VAR, VAR, VAR,
63   VAR, VAR, VAR, VAR,
64   VAR, VAR, VAR, VAR,
65   VAR, VAR, VAR, VAR
66};
67static int m_identity[16] = {
68   ONE, NIL, NIL, NIL,
69   NIL, ONE, NIL, NIL,
70   NIL, NIL, ONE, NIL,
71   NIL, NIL, NIL, ONE
72};
73static int  m_2d[16]  = {
74   VAR, VAR, NIL, VAR,
75   VAR, VAR, NIL, VAR,
76   NIL, NIL, ONE, NIL,
77   NIL, NIL, NIL, ONE
78};
79static int m_2d_no_rot[16] = {
80   VAR, NIL, NIL, VAR,
81   NIL, VAR, NIL, VAR,
82   NIL, NIL, ONE, NIL,
83   NIL, NIL, NIL, ONE
84};
85static int m_3d[16] = {
86   VAR, VAR, VAR, VAR,
87   VAR, VAR, VAR, VAR,
88   VAR, VAR, VAR, VAR,
89   NIL, NIL, NIL, ONE
90};
91static int m_3d_no_rot[16] = {
92   VAR, NIL, NIL, VAR,
93   NIL, VAR, NIL, VAR,
94   NIL, NIL, VAR, VAR,
95   NIL, NIL, NIL, ONE
96};
97static int m_perspective[16] = {
98   VAR, NIL, VAR, NIL,
99   NIL, VAR, VAR, NIL,
100   NIL, NIL, VAR, VAR,
101   NIL, NIL, NEG, NIL
102};
103static int *templates[7] = {
104   m_general,
105   m_identity,
106   m_3d_no_rot,
107   m_perspective,
108   m_2d,
109   m_2d_no_rot,
110   m_3d
111};
112static enum GLmatrixtype mtypes[7] = {
113   MATRIX_GENERAL,
114   MATRIX_IDENTITY,
115   MATRIX_3D_NO_ROT,
116   MATRIX_PERSPECTIVE,
117   MATRIX_2D,
118   MATRIX_2D_NO_ROT,
119   MATRIX_3D
120};
121static char *mstrings[7] = {
122   "MATRIX_GENERAL",
123   "MATRIX_IDENTITY",
124   "MATRIX_3D_NO_ROT",
125   "MATRIX_PERSPECTIVE",
126   "MATRIX_2D",
127   "MATRIX_2D_NO_ROT",
128   "MATRIX_3D"
129};
130
131
132/* =============================================================
133 * Reference transformations
134 */
135
136static void ref_transform( GLvector4f *dst,
137                           const GLmatrix *mat,
138                           const GLvector4f *src )
139{
140   GLuint i;
141   GLfloat *s = (GLfloat *)src->start;
142   GLfloat (*d)[4] = (GLfloat (*)[4])dst->start;
143   const GLfloat *m = mat->m;
144
145   for ( i = 0 ; i < src->count ; i++ ) {
146      TRANSFORM_POINT( d[i], m, s );
147      s = (GLfloat *)((char *)s + src->stride);
148   }
149}
150
151
152/* =============================================================
153 * Vertex transformation tests
154 */
155
156static void init_matrix( GLfloat *m )
157{
158   m[0] = 63.0; m[4] = 43.0; m[ 8] = 29.0; m[12] = 43.0;
159   m[1] = 55.0; m[5] = 17.0; m[ 9] = 31.0; m[13] =  7.0;
160   m[2] = 44.0; m[6] =  9.0; m[10] =  7.0; m[14] =  3.0;
161   m[3] = 11.0; m[7] = 23.0; m[11] = 91.0; m[15] =  9.0;
162}
163
164ALIGN16(static GLfloat, s[TEST_COUNT][4]);
165ALIGN16(static GLfloat, d[TEST_COUNT][4]);
166ALIGN16(static GLfloat, r[TEST_COUNT][4]);
167
168static int test_transform_function( transform_func func, int psize,
169				    int mtype, unsigned long *cycles )
170{
171   GLvector4f source[1], dest[1], ref[1];
172   GLmatrix mat[1];
173   GLfloat *m;
174   int i, j;
175#ifdef  RUN_DEBUG_BENCHMARK
176   int cycle_i;                /* the counter for the benchmarks we run */
177#endif
178
179   (void) cycles;
180
181   if ( psize > 4 ) {
182      _mesa_problem( NULL, "test_transform_function called with psize > 4\n" );
183      return 0;
184   }
185
186   mat->m = (GLfloat *) _mesa_align_malloc( 16 * sizeof(GLfloat), 16 );
187   mat->type = mtypes[mtype];
188
189   m = mat->m;
190   ASSERT( ((long)m & 15) == 0 );
191
192   init_matrix( m );
193
194   for ( i = 0 ; i < 4 ; i++ ) {
195      for ( j = 0 ; j < 4 ; j++ ) {
196         switch ( templates[mtype][i * 4 + j] ) {
197         case NIL:
198            m[j * 4 + i] = 0.0;
199            break;
200         case ONE:
201            m[j * 4 + i] = 1.0;
202            break;
203         case NEG:
204            m[j * 4 + i] = -1.0;
205            break;
206         case VAR:
207            break;
208         default:
209            ASSERT(0);
210            return 0;
211         }
212      }
213   }
214
215   for ( i = 0 ; i < TEST_COUNT ; i++) {
216      ASSIGN_4V( d[i], 0.0, 0.0, 0.0, 1.0 );
217      ASSIGN_4V( s[i], 0.0, 0.0, 0.0, 1.0 );
218      for ( j = 0 ; j < psize ; j++ )
219         s[i][j] = rnd();
220   }
221
222   source->data = (GLfloat(*)[4])s;
223   source->start = (GLfloat *)s;
224   source->count = TEST_COUNT;
225   source->stride = sizeof(s[0]);
226   source->size = 4;
227   source->flags = 0;
228
229   dest->data = (GLfloat(*)[4])d;
230   dest->start = (GLfloat *)d;
231   dest->count = TEST_COUNT;
232   dest->stride = sizeof(float[4]);
233   dest->size = 0;
234   dest->flags = 0;
235
236   ref->data = (GLfloat(*)[4])r;
237   ref->start = (GLfloat *)r;
238   ref->count = TEST_COUNT;
239   ref->stride = sizeof(float[4]);
240   ref->size = 0;
241   ref->flags = 0;
242
243   ref_transform( ref, mat, source );
244
245   if ( mesa_profile ) {
246      BEGIN_RACE( *cycles );
247      func( dest, mat->m, source );
248      END_RACE( *cycles );
249   }
250   else {
251      func( dest, mat->m, source );
252   }
253
254   for ( i = 0 ; i < TEST_COUNT ; i++ ) {
255      for ( j = 0 ; j < 4 ; j++ ) {
256         if ( significand_match( d[i][j], r[i][j] ) < REQUIRED_PRECISION ) {
257            printf("-----------------------------\n" );
258            printf("(i = %i, j = %i)\n", i, j );
259            printf("%f \t %f \t [diff = %e - %i bit missed]\n",
260		    d[i][0], r[i][0], r[i][0]-d[i][0],
261		    MAX_PRECISION - significand_match( d[i][0], r[i][0] ) );
262            printf("%f \t %f \t [diff = %e - %i bit missed]\n",
263		    d[i][1], r[i][1], r[i][1]-d[i][1],
264		    MAX_PRECISION - significand_match( d[i][1], r[i][1] ) );
265            printf("%f \t %f \t [diff = %e - %i bit missed]\n",
266		    d[i][2], r[i][2], r[i][2]-d[i][2],
267		    MAX_PRECISION - significand_match( d[i][2], r[i][2] ) );
268            printf("%f \t %f \t [diff = %e - %i bit missed]\n",
269		    d[i][3], r[i][3], r[i][3]-d[i][3],
270		    MAX_PRECISION - significand_match( d[i][3], r[i][3] ) );
271            return 0;
272         }
273      }
274   }
275
276   _mesa_align_free( mat->m );
277   return 1;
278}
279
280void _math_test_all_transform_functions( char *description )
281{
282   int psize, mtype;
283   unsigned long benchmark_tab[4][7];
284   static int first_time = 1;
285
286   if ( first_time ) {
287      first_time = 0;
288      mesa_profile = _mesa_getenv( "MESA_PROFILE" );
289   }
290
291#ifdef RUN_DEBUG_BENCHMARK
292   if ( mesa_profile ) {
293      if ( !counter_overhead ) {
294	 INIT_COUNTER();
295	 printf("counter overhead: %lu cycles\n\n", counter_overhead );
296      }
297      printf("transform results after hooking in %s functions:\n", description );
298   }
299#endif
300
301#ifdef RUN_DEBUG_BENCHMARK
302   if ( mesa_profile ) {
303      printf("\n" );
304      for ( psize = 1 ; psize <= 4 ; psize++ ) {
305	 printf(" p%d\t", psize );
306      }
307      printf("\n--------------------------------------------------------\n" );
308   }
309#endif
310
311   for ( mtype = 0 ; mtype < 7 ; mtype++ ) {
312      for ( psize = 1 ; psize <= 4 ; psize++ ) {
313	 transform_func func = _mesa_transform_tab[psize][mtypes[mtype]];
314	 unsigned long *cycles = &(benchmark_tab[psize-1][mtype]);
315
316	 if ( test_transform_function( func, psize, mtype, cycles ) == 0 ) {
317	    char buf[100];
318	    sprintf(buf, "_mesa_transform_tab[0][%d][%s] failed test (%s)",
319		    psize, mstrings[mtype], description );
320	    _mesa_problem( NULL, "%s", buf );
321	 }
322#ifdef RUN_DEBUG_BENCHMARK
323	 if ( mesa_profile )
324	    printf(" %li\t", benchmark_tab[psize-1][mtype] );
325#endif
326      }
327#ifdef RUN_DEBUG_BENCHMARK
328      if ( mesa_profile )
329	 printf(" | [%s]\n", mstrings[mtype] );
330#endif
331   }
332#ifdef RUN_DEBUG_BENCHMARK
333   if ( mesa_profile )
334      printf( "\n" );
335#endif
336}
337
338
339#endif /* DEBUG_MATH */
340