From 46c3cf18315345effd15a69987294c1195843e2a Mon Sep 17 00:00:00 2001 From: Brian Date: Fri, 19 Oct 2007 10:08:24 -0600 Subject: Tile cache functions. --- src/mesa/pipe/softpipe/sp_tile_cache.c | 219 +++++++++++++++++++++++++++++++++ src/mesa/pipe/softpipe/sp_tile_cache.h | 70 +++++++++++ 2 files changed, 289 insertions(+) create mode 100644 src/mesa/pipe/softpipe/sp_tile_cache.c create mode 100644 src/mesa/pipe/softpipe/sp_tile_cache.h diff --git a/src/mesa/pipe/softpipe/sp_tile_cache.c b/src/mesa/pipe/softpipe/sp_tile_cache.c new file mode 100644 index 00000000000..c7e6e6e6d49 --- /dev/null +++ b/src/mesa/pipe/softpipe/sp_tile_cache.c @@ -0,0 +1,219 @@ +/************************************************************************** + * + * Copyright 2007 Tungsten Graphics, Inc., Cedar Park, Texas. + * All Rights Reserved. + * + * Permission is hereby granted, free of charge, to any person obtaining a + * copy of this software and associated documentation files (the + * "Software"), to deal in the Software without restriction, including + * without limitation the rights to use, copy, modify, merge, publish, + * distribute, sub license, and/or sell copies of the Software, and to + * permit persons to whom the Software is furnished to do so, subject to + * the following conditions: + * + * The above copyright notice and this permission notice (including the + * next paragraph) shall be included in all copies or substantial portions + * of the Software. + * + * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS + * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF + * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT. + * IN NO EVENT SHALL TUNGSTEN GRAPHICS AND/OR ITS SUPPLIERS BE LIABLE FOR + * ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, + * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE + * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. + * + **************************************************************************/ + +/** + * Framebuffer/surface tile caching. + * + * Author: + * Brian Paul + */ + + +#include "sp_context.h" +#include "sp_surface.h" +#include "sp_tile_cache.h" + + +#define NUM_ENTRIES 20 + + +/** XXX move these */ +#define MAX_WIDTH 2048 +#define MAX_HEIGHT 2048 + + +struct softpipe_tile_cache +{ + struct softpipe_cached_tile entries[NUM_ENTRIES]; + uint clear_flags[(MAX_WIDTH / TILE_SIZE) * (MAX_HEIGHT / TILE_SIZE) / 32]; +}; + + +/** + * Return the position in the cache for the tile that contains win pos (x,y). + * We currently use a direct mapped cache so this is like a hack key. + * At some point we should investige something more sophisticated, like + * a LRU replacement policy. + */ +#define CACHE_POS(x, y) \ + (((x) / TILE_SIZE + ((y) / TILE_SIZE) * 5) % NUM_ENTRIES) + + + +static uint +is_clear_flag_set(const uint *bitvec, int x, int y) +{ + int pos, bit; + x /= TILE_SIZE; + y /= TILE_SIZE; + pos = y * (MAX_WIDTH / TILE_SIZE) + x; + bit = bitvec[pos / 32] & (1 << (pos & 31)); + return bit; +} + + +static void +clear_clear_flag(uint *bitvec, int x, int y) +{ + int pos; + x /= TILE_SIZE; + y /= TILE_SIZE; + pos = y * (MAX_WIDTH / TILE_SIZE) + x; + bitvec[pos / 32] &= ~(1 << (pos & 31)); +} + + +struct softpipe_tile_cache * +sp_create_tile_cache(void) +{ + struct softpipe_tile_cache *tc; + uint pos; + + tc = calloc(1, sizeof(*tc)); + if (tc) { + for (pos = 0; pos < NUM_ENTRIES; pos++) { + tc->entries[pos].x = + tc->entries[pos].y = -1; + } + } + return tc; +} + + +void +sp_destroy_tile_cache(struct softpipe_tile_cache *tc) +{ + uint pos; + for (pos = 0; pos < NUM_ENTRIES; pos++) { + assert(tc->entries[pos].x < 0); + } + free(tc); +} + + + +void +sp_flush_tile_cache(struct softpipe_surface *sps) +{ + struct softpipe_tile_cache *tc = sps->tc; + /* + struct softpipe_surface *zsurf = softpipe_surface(softpipe->zbuf); + */ + int inuse = 0, pos; + + for (pos = 0; pos < NUM_ENTRIES; pos++) { + struct softpipe_cached_tile *tile = tc->entries + pos; + if (tile->x >= 0) { + sps->surface.put_tile(&sps->surface, + tile->x, + tile->y, + TILE_SIZE, TILE_SIZE, + (float *) tile->data.color); + /* + sps->surface.put_tile(&zsurf->surface, + tile->x, + tile->y, + TILE_SIZE, TILE_SIZE, + (float *) tile->depth); + */ + + tile->x = tile->y = -1; /* mark as empty */ + inuse++; + } + } + + printf("flushed tiles in use: %d\n", inuse); + +} + + +struct softpipe_cached_tile * +sp_get_cached_tile(struct softpipe_surface *sps, int x, int y) +{ + struct softpipe_tile_cache *tc = sps->tc; + + /* tile pos in framebuffer: */ + const int tile_x = x & ~(TILE_SIZE - 1); + const int tile_y = y & ~(TILE_SIZE - 1); + + /* cache pos/entry: */ + const int pos = CACHE_POS(x, y); + struct softpipe_cached_tile *tile = tc->entries + pos; + + /* + printf("output %d, %d at pos %d\n", x, y, pos); + */ + + if (tile_x != tile->x || + tile_y != tile->y) { + + /* + printf("new tile at %d, %d, pos %d\n", tile_x, tile_y, pos); + */ + + if (tile->x != -1) { + /* put dirty tile back in framebuffer */ + sps->surface.put_tile(&sps->surface, tile->x, tile->y, + TILE_SIZE, TILE_SIZE, (float *) tile->data.color); + } + + if (is_clear_flag_set(tc->clear_flags, x, y)) { + printf("clear tile\n"); +#if 0 + uint i, j; + for (i = 0; i < TILE_SIZE; i++) { + for (j = 0; j < TILE_SIZE; j++) { + tile->data.color[i][j][0] = 0.5; + tile->data.color[i][j][1] = 0.5; + tile->data.color[i][j][2] = 0.5; + tile->data.color[i][j][3] = 0.5; + } + } +#endif + memset(tile->data.color, 0, sizeof(tile->data.color)); + clear_clear_flag(tc->clear_flags, x, y); + } + else { + /* get new tile from framebuffer */ + sps->surface.get_tile(&sps->surface, tile_x, tile_y, + TILE_SIZE, TILE_SIZE, (float *) tile->data.color); + } + + tile->x = tile_x; + tile->y = tile_y; + } + + return tile; +} + + +void +sp_clear_tile_cache(struct softpipe_surface *sps, unsigned clearval) +{ + (void) clearval; /* XXX use this */ + memset(sps->tc->clear_flags, 255, sizeof(sps->tc->clear_flags)); +} diff --git a/src/mesa/pipe/softpipe/sp_tile_cache.h b/src/mesa/pipe/softpipe/sp_tile_cache.h new file mode 100644 index 00000000000..4248361f99d --- /dev/null +++ b/src/mesa/pipe/softpipe/sp_tile_cache.h @@ -0,0 +1,70 @@ +/************************************************************************** + * + * Copyright 2007 Tungsten Graphics, Inc., Cedar Park, Texas. + * All Rights Reserved. + * + * Permission is hereby granted, free of charge, to any person obtaining a + * copy of this software and associated documentation files (the + * "Software"), to deal in the Software without restriction, including + * without limitation the rights to use, copy, modify, merge, publish, + * distribute, sub license, and/or sell copies of the Software, and to + * permit persons to whom the Software is furnished to do so, subject to + * the following conditions: + * + * The above copyright notice and this permission notice (including the + * next paragraph) shall be included in all copies or substantial portions + * of the Software. + * + * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS + * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF + * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT. + * IN NO EVENT SHALL TUNGSTEN GRAPHICS AND/OR ITS SUPPLIERS BE LIABLE FOR + * ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, + * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE + * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. + * + **************************************************************************/ + +#ifndef SP_TILE_CACHE_H +#define SP_TILE_CACHE_H + + +#include "p_compiler.h" + + +struct softpipe_context; +struct softpipe_tile_cache; + + +#define TILE_SIZE 64 + + + +struct softpipe_cached_tile +{ + int x, y; /** pos of tile in window coords */ + union { + float color[TILE_SIZE][TILE_SIZE][4]; + uint depth[TILE_SIZE][TILE_SIZE]; + } data; +}; + + +extern struct softpipe_tile_cache * +sp_create_tile_cache(void); + +extern void +sp_destroy_tile_cache(struct softpipe_tile_cache *tc); + +extern void +sp_flush_tile_cache(struct softpipe_surface *sps); + +extern void +sp_clear_tile_cache(struct softpipe_surface *sps, unsigned clearval); + +extern struct softpipe_cached_tile * +sp_get_cached_tile(struct softpipe_surface *sps, int x, int y); + + +#endif /* SP_TILE_CACHE_H */ + -- cgit v1.2.3