1/**********************************************************
2 * Copyright 2008-2009 VMware, Inc.  All rights reserved.
3 *
4 * Permission is hereby granted, free of charge, to any person
5 * obtaining a copy of this software and associated documentation
6 * files (the "Software"), to deal in the Software without
7 * restriction, including without limitation the rights to use, copy,
8 * modify, merge, publish, distribute, sublicense, and/or sell copies
9 * of the Software, and to permit persons to whom the Software is
10 * furnished to do so, subject to the following conditions:
11 *
12 * The above copyright notice and this permission notice shall be
13 * included in all copies or substantial portions of the Software.
14 *
15 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
16 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
17 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
18 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS
19 * BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN
20 * ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
21 * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
22 * SOFTWARE.
23 *
24 **********************************************************/
25
26#include "svga_cmd.h"
27
28#include "util/u_inlines.h"
29#include "util/u_prim.h"
30#include "indices/u_indices.h"
31
32#include "svga_hw_reg.h"
33#include "svga_draw.h"
34#include "svga_draw_private.h"
35#include "svga_context.h"
36#include "svga_shader.h"
37
38
39#define DBG 0
40
41
42static enum pipe_error
43generate_indices(struct svga_hwtnl *hwtnl,
44                 unsigned nr,
45                 unsigned index_size,
46                 u_generate_func generate, struct pipe_resource **out_buf)
47{
48   struct pipe_context *pipe = &hwtnl->svga->pipe;
49   struct pipe_transfer *transfer;
50   unsigned size = index_size * nr;
51   struct pipe_resource *dst = NULL;
52   void *dst_map = NULL;
53
54   dst = pipe_buffer_create(pipe->screen, PIPE_BIND_INDEX_BUFFER,
55                            PIPE_USAGE_IMMUTABLE, size);
56   if (!dst)
57      goto fail;
58
59   dst_map = pipe_buffer_map(pipe, dst, PIPE_MAP_WRITE, &transfer);
60   if (!dst_map)
61      goto fail;
62
63   generate(0, nr, dst_map);
64
65   pipe_buffer_unmap(pipe, transfer);
66
67   *out_buf = dst;
68   return PIPE_OK;
69
70fail:
71   if (dst_map)
72      pipe_buffer_unmap(pipe, transfer);
73
74   if (dst)
75      pipe->screen->resource_destroy(pipe->screen, dst);
76
77   return PIPE_ERROR_OUT_OF_MEMORY;
78}
79
80
81static boolean
82compare(unsigned cached_nr, unsigned nr, unsigned type)
83{
84   if (type == U_GENERATE_REUSABLE)
85      return cached_nr >= nr;
86   else
87      return cached_nr == nr;
88}
89
90
91static enum pipe_error
92retrieve_or_generate_indices(struct svga_hwtnl *hwtnl,
93                             enum pipe_prim_type prim,
94                             unsigned gen_type,
95                             unsigned gen_nr,
96                             unsigned gen_size,
97                             u_generate_func generate,
98                             struct pipe_resource **out_buf)
99{
100   enum pipe_error ret = PIPE_OK;
101   int i;
102
103   SVGA_STATS_TIME_PUSH(svga_sws(hwtnl->svga), SVGA_STATS_TIME_GENERATEINDICES);
104
105   for (i = 0; i < IDX_CACHE_MAX; i++) {
106      if (hwtnl->index_cache[prim][i].buffer != NULL &&
107          hwtnl->index_cache[prim][i].generate == generate) {
108         if (compare(hwtnl->index_cache[prim][i].gen_nr, gen_nr, gen_type)) {
109            pipe_resource_reference(out_buf,
110                                    hwtnl->index_cache[prim][i].buffer);
111
112            if (DBG)
113               debug_printf("%s retrieve %d/%d\n", __FUNCTION__, i, gen_nr);
114
115            goto done;
116         }
117         else if (gen_type == U_GENERATE_REUSABLE) {
118            pipe_resource_reference(&hwtnl->index_cache[prim][i].buffer,
119                                    NULL);
120
121            if (DBG)
122               debug_printf("%s discard %d/%d\n", __FUNCTION__,
123                            i, hwtnl->index_cache[prim][i].gen_nr);
124
125            break;
126         }
127      }
128   }
129
130   if (i == IDX_CACHE_MAX) {
131      unsigned smallest = 0;
132      unsigned smallest_size = ~0;
133
134      for (i = 0; i < IDX_CACHE_MAX && smallest_size; i++) {
135         if (hwtnl->index_cache[prim][i].buffer == NULL) {
136            smallest = i;
137            smallest_size = 0;
138         }
139         else if (hwtnl->index_cache[prim][i].gen_nr < smallest) {
140            smallest = i;
141            smallest_size = hwtnl->index_cache[prim][i].gen_nr;
142         }
143      }
144
145      assert(smallest != IDX_CACHE_MAX);
146
147      pipe_resource_reference(&hwtnl->index_cache[prim][smallest].buffer,
148                              NULL);
149
150      if (DBG)
151         debug_printf("%s discard smallest %d/%d\n", __FUNCTION__,
152                      smallest, smallest_size);
153
154      i = smallest;
155   }
156
157   ret = generate_indices(hwtnl, gen_nr, gen_size, generate, out_buf);
158   if (ret != PIPE_OK)
159      goto done;
160
161   hwtnl->index_cache[prim][i].generate = generate;
162   hwtnl->index_cache[prim][i].gen_nr = gen_nr;
163   pipe_resource_reference(&hwtnl->index_cache[prim][i].buffer, *out_buf);
164
165   if (DBG)
166      debug_printf("%s cache %d/%d\n", __FUNCTION__,
167                   i, hwtnl->index_cache[prim][i].gen_nr);
168
169done:
170   SVGA_STATS_TIME_POP(svga_sws(hwtnl->svga));
171   return ret;
172}
173
174
175static enum pipe_error
176simple_draw_arrays(struct svga_hwtnl *hwtnl,
177                   enum pipe_prim_type prim, unsigned start, unsigned count,
178                   unsigned start_instance, unsigned instance_count,
179                   ubyte vertices_per_patch)
180{
181   SVGA3dPrimitiveRange range;
182   unsigned hw_prim;
183   unsigned hw_count;
184
185   hw_prim = svga_translate_prim(prim, count, &hw_count, vertices_per_patch);
186   if (hw_count == 0)
187      return PIPE_ERROR_BAD_INPUT;
188
189   range.primType = hw_prim;
190   range.primitiveCount = hw_count;
191   range.indexArray.surfaceId = SVGA3D_INVALID_ID;
192   range.indexArray.offset = 0;
193   range.indexArray.stride = 0;
194   range.indexWidth = 0;
195   range.indexBias = start;
196
197   /* Min/max index should be calculated prior to applying bias, so we
198    * end up with min_index = 0, max_index = count - 1 and everybody
199    * looking at those numbers knows to adjust them by
200    * range.indexBias.
201    */
202   return svga_hwtnl_prim(hwtnl, &range, count,
203                          0, count - 1, NULL,
204                          start_instance, instance_count,
205                          NULL, NULL);
206}
207
208
209enum pipe_error
210svga_hwtnl_draw_arrays(struct svga_hwtnl *hwtnl,
211                       enum pipe_prim_type prim, unsigned start, unsigned count,
212                       unsigned start_instance, unsigned instance_count,
213                       ubyte vertices_per_patch)
214{
215   enum pipe_prim_type gen_prim;
216   unsigned gen_size, gen_nr;
217   enum indices_mode gen_type;
218   u_generate_func gen_func;
219   enum pipe_error ret = PIPE_OK;
220   unsigned api_pv = hwtnl->api_pv;
221   struct svga_context *svga = hwtnl->svga;
222
223   SVGA_STATS_TIME_PUSH(svga_sws(svga), SVGA_STATS_TIME_HWTNLDRAWARRAYS);
224
225   if (svga->curr.rast->templ.fill_front !=
226       svga->curr.rast->templ.fill_back) {
227      assert(hwtnl->api_fillmode == PIPE_POLYGON_MODE_FILL);
228   }
229
230   if (svga->curr.rast->templ.flatshade &&
231         svga_fs_variant(svga->state.hw_draw.fs)->constant_color_output) {
232      /* The fragment color is a constant, not per-vertex so the whole
233       * primitive will be the same color (except for possible blending).
234       * We can ignore the current provoking vertex state and use whatever
235       * the hardware wants.
236       */
237      api_pv = hwtnl->hw_pv;
238
239      if (hwtnl->api_fillmode == PIPE_POLYGON_MODE_FILL) {
240         /* Do some simple primitive conversions to avoid index buffer
241          * generation below.  Note that polygons and quads are not directly
242          * supported by the svga device.  Also note, we can only do this
243          * for flat/constant-colored rendering because of provoking vertex.
244          */
245         if (prim == PIPE_PRIM_POLYGON) {
246            prim = PIPE_PRIM_TRIANGLE_FAN;
247         }
248         else if (prim == PIPE_PRIM_QUADS && count == 4) {
249            prim = PIPE_PRIM_TRIANGLE_FAN;
250         }
251      }
252   }
253
254   if (svga_need_unfilled_fallback(hwtnl, prim)) {
255      /* Convert unfilled polygons into points, lines, triangles */
256      gen_type = u_unfilled_generator(prim,
257                                      start,
258                                      count,
259                                      hwtnl->api_fillmode,
260                                      &gen_prim,
261                                      &gen_size, &gen_nr, &gen_func);
262   }
263   else {
264      /* Convert PIPE_PRIM_LINE_LOOP to PIPE_PRIM_LINESTRIP,
265       * convert PIPE_PRIM_POLYGON to PIPE_PRIM_TRIANGLE_FAN,
266       * etc, if needed (as determined by svga_hw_prims mask).
267       */
268      gen_type = u_index_generator(svga_hw_prims,
269                                   prim,
270                                   start,
271                                   count,
272                                   api_pv,
273                                   hwtnl->hw_pv,
274                                   &gen_prim, &gen_size, &gen_nr, &gen_func);
275   }
276
277   if (gen_type == U_GENERATE_LINEAR) {
278      ret = simple_draw_arrays(hwtnl, gen_prim, start, count,
279                               start_instance, instance_count,
280                               vertices_per_patch);
281   }
282   else {
283      struct pipe_resource *gen_buf = NULL;
284
285      /* Need to draw as indexed primitive.
286       * Potentially need to run the gen func to build an index buffer.
287       */
288      ret = retrieve_or_generate_indices(hwtnl,
289                                         prim,
290                                         gen_type,
291                                         gen_nr,
292                                         gen_size, gen_func, &gen_buf);
293      if (ret == PIPE_OK) {
294         util_debug_message(&svga->debug.callback, PERF_INFO,
295                            "generating temporary index buffer for drawing %s",
296                            u_prim_name(prim));
297
298         ret = svga_hwtnl_simple_draw_range_elements(hwtnl,
299                                                     gen_buf,
300                                                     gen_size,
301                                                     start,
302                                                     0,
303                                                     count - 1,
304                                                     gen_prim, 0, gen_nr,
305                                                     start_instance,
306                                                     instance_count,
307                                                     vertices_per_patch);
308      }
309
310      if (gen_buf) {
311         pipe_resource_reference(&gen_buf, NULL);
312      }
313   }
314
315   SVGA_STATS_TIME_POP(svga_sws(svga));
316   return ret;
317}
318