Search
lxdream.org :: lxdream/src/pvr2/texcache.c
lxdream 0.9.1
released Jun 29
Download Now
filename src/pvr2/texcache.c
changeset 429:e581b90c3fb3
prev352:f0df7a6d4703
next462:9add12452876
author nkeynes
date Mon Oct 08 11:52:13 2007 +0000 (14 years ago)
permissions -rw-r--r--
last change Fix compilation warnings
view annotate diff log raw
     1 /**
     2  * $Id: texcache.c,v 1.27 2007-10-08 11:52:13 nkeynes Exp $
     3  *
     4  * Texture cache. Responsible for maintaining a working set of OpenGL 
     5  * textures. 
     6  *
     7  *
     8  * Copyright (c) 2005 Nathan Keynes.
     9  *
    10  * This program is free software; you can redistribute it and/or modify
    11  * it under the terms of the GNU General Public License as published by
    12  * the Free Software Foundation; either version 2 of the License, or
    13  * (at your option) any later version.
    14  *
    15  * This program is distributed in the hope that it will be useful,
    16  * but WITHOUT ANY WARRANTY; without even the implied warranty of
    17  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    18  * GNU General Public License for more details.
    19  */
    21 #include <assert.h>
    22 #include "pvr2/pvr2.h"
    24 /** Specifies the maximum number of OpenGL
    25  * textures we're willing to have open at a time. If more are
    26  * needed, textures will be evicted in LRU order.
    27  */
    28 #define MAX_TEXTURES 256
    30 /**
    31  * Data structure:
    32  *
    33  * Main operations:
    34  *    find entry by texture_addr
    35  *    add new entry
    36  *    move entry to tail of lru list
    37  *    remove entry
    38  */
    40 typedef signed short texcache_entry_index;
    41 #define EMPTY_ENTRY 0xFF
    43 static texcache_entry_index texcache_free_ptr = 0;
    44 static GLuint texcache_free_list[MAX_TEXTURES];
    46 typedef struct texcache_entry {
    47     uint32_t texture_addr;
    48     int width, height, mode;
    49     GLuint texture_id;
    50     texcache_entry_index next;
    51     uint32_t lru_count;
    52 } *texcache_entry_t;
    54 static uint8_t texcache_page_lookup[PVR2_RAM_PAGES];
    55 static uint32_t texcache_ref_counter;
    56 static struct texcache_entry texcache_active_list[MAX_TEXTURES];
    58 /**
    59  * Initialize the texture cache.
    60  */
    61 void texcache_init( )
    62 {
    63     int i;
    64     for( i=0; i<PVR2_RAM_PAGES; i++ ) {
    65 	texcache_page_lookup[i] = EMPTY_ENTRY;
    66     }
    67     for( i=0; i<MAX_TEXTURES; i++ ) {
    68 	texcache_free_list[i] = i;
    69 	texcache_active_list[i].texture_addr = -1;
    70     }
    71     texcache_free_ptr = 0;
    72     texcache_ref_counter = 0;
    73 }
    75 /**
    76  * Setup the initial texture ids (must be called after the GL context is
    77  * prepared)
    78  */
    79 void texcache_gl_init( )
    80 {
    81     int i;
    82     GLuint texids[MAX_TEXTURES];
    84     glGenTextures( MAX_TEXTURES, texids );
    85     for( i=0; i<MAX_TEXTURES; i++ ) {
    86 	texcache_active_list[i].texture_id = texids[i];
    87     }
    88 }
    90 /**
    91  * Flush all textures from the cache, returning them to the free list.
    92  */
    93 void texcache_flush( )
    94 {
    95     int i;
    96     /* clear structures */
    97     for( i=0; i<PVR2_RAM_PAGES; i++ ) {
    98 	texcache_page_lookup[i] = EMPTY_ENTRY;
    99     }
   100     for( i=0; i<MAX_TEXTURES; i++ ) {
   101 	texcache_free_list[i] = i;
   102     }
   103     texcache_free_ptr = 0;
   104     texcache_ref_counter = 0;
   105 }
   107 /**
   108  * Flush all textures and delete. The cache will be non-functional until
   109  * the next call to texcache_init(). This would typically be done if
   110  * switching GL targets.
   111  */    
   112 void texcache_shutdown( )
   113 {
   114     GLuint texids[MAX_TEXTURES];
   115     int i;
   116     texcache_flush();
   118     for( i=0; i<MAX_TEXTURES; i++ ) {
   119 	texids[i] = texcache_active_list[i].texture_id;
   120     }
   121     glDeleteTextures( MAX_TEXTURES, texids );
   122 }
   124 static void texcache_evict( int slot )
   125 {
   126     /* Remove the selected slot from the lookup table */
   127     uint32_t evict_page = texcache_active_list[slot].texture_addr >> 12;
   128     texcache_entry_index replace_next = texcache_active_list[slot].next;
   129     texcache_active_list[slot].texture_addr = -1;
   130     texcache_active_list[slot].next = EMPTY_ENTRY; /* Just for safety */
   131     if( texcache_page_lookup[evict_page] == slot ) {
   132 	texcache_page_lookup[evict_page] = replace_next;
   133     } else {
   134 	texcache_entry_index idx = texcache_page_lookup[evict_page];
   135 	texcache_entry_index next;
   136 	do {
   137 	    next = texcache_active_list[idx].next;
   138 	    if( next == slot ) {
   139 		texcache_active_list[idx].next = replace_next;
   140 		break;
   141 	    }
   142 	    idx = next;
   143 	} while( next != EMPTY_ENTRY );
   144     }
   145 }
   147 /**
   148  * Evict a single texture from the cache.
   149  * @return the slot of the evicted texture.
   150  */
   151 static texcache_entry_index texcache_evict_lru( void )
   152 {
   153     /* Full table scan - take over the entry with the lowest lru value */
   154     texcache_entry_index slot = 0;
   155     int lru_value = texcache_active_list[0].lru_count;
   156     int i;
   157     for( i=1; i<MAX_TEXTURES; i++ ) {
   158 	/* FIXME: account for rollover */
   159 	if( texcache_active_list[i].lru_count < lru_value ) {
   160 	    slot = i;
   161 	    lru_value = texcache_active_list[i].lru_count;
   162 	}
   163     }
   164     texcache_evict(slot);
   166     return slot;
   167 }
   169 /**
   170  * Evict all textures contained in the page identified by a texture address.
   171  */
   172 void texcache_invalidate_page( uint32_t texture_addr ) {
   173     uint32_t texture_page = texture_addr >> 12;
   174     texcache_entry_index idx = texcache_page_lookup[texture_page];
   175     if( idx == EMPTY_ENTRY )
   176 	return;
   177     assert( texcache_free_ptr >= 0 );
   178     do {
   179 	texcache_entry_t entry = &texcache_active_list[idx];
   180 	entry->texture_addr = -1;
   181 	/* release entry */
   182 	texcache_free_ptr--;
   183 	texcache_free_list[texcache_free_ptr] = idx;
   184 	idx = entry->next;
   185 	entry->next = EMPTY_ENTRY;
   186     } while( idx != EMPTY_ENTRY );
   187     texcache_page_lookup[texture_page] = EMPTY_ENTRY;
   188 }
   190 /**
   191  * Mark all textures that use the palette table as needing a re-read (ie 
   192  * for when the palette is changed. We could track exactly which ones are 
   193  * affected, but it's not clear that the extra maintanence overhead is 
   194  * worthwhile.
   195  */
   196 void texcache_invalidate_palette( )
   197 {
   198     int i;
   199     for( i=0; i<MAX_TEXTURES; i++ ) {
   200 	if( texcache_active_list[i].texture_addr != -1 &&
   201 	    PVR2_TEX_IS_PALETTE(texcache_active_list[i].mode) ) {
   202 	    texcache_evict( i );
   203 	}
   204     }
   205 }
   207 static void decode_pal8_to_32( uint32_t *out, uint8_t *in, int inbytes, uint32_t *pal )
   208 {
   209     int i;
   210     for( i=0; i<inbytes; i++ ) {
   211 	*out++ = pal[*in++];
   212     }
   213 }
   215 static void decode_pal8_to_16( uint16_t *out, uint8_t *in, int inbytes, uint32_t *pal )
   216 {
   217     int i;
   218     for( i=0; i<inbytes; i++ ) {
   219 	*out++ = (uint16_t)pal[*in++];
   220     }
   221 }
   223 static void decode_pal4_to_32( uint32_t *out, uint8_t *in, int inbytes, uint32_t *pal )
   224 {
   225     int i;
   226     for( i=0; i<inbytes; i++ ) {
   227 	*out++ = pal[*in & 0x0F];
   228 	*out++ = pal[(*in >> 4)];
   229 	in++;
   230     }
   231 }
   234 static void decode_pal4_to_16( uint16_t *out, uint8_t *in, int inbytes, uint32_t *pal )
   235 {
   236     int i;
   237     for( i=0; i<inbytes; i++ ) {
   238 	*out++ = (uint16_t)pal[*in & 0x0F];
   239 	*out++ = (uint16_t)pal[(*in >> 4)];
   240 	in++;
   241     }
   242 }
   244 #define VQ_CODEBOOK_SIZE 2048 /* 256 entries * 4 pixels per quad * 2 byte pixels */
   246 struct vq_codebook {
   247     uint16_t quad[256][4];
   248 };
   250 static void vq_get_codebook( struct vq_codebook *codebook, 
   251 				uint16_t *input )
   252 {
   253     /* Detwiddle the codebook, for the sake of my own sanity if nothing else */
   254     uint16_t *p = (uint16_t *)input;
   255     int i;
   256     for( i=0; i<256; i++ ) {
   257 	codebook->quad[i][0] = *p++;
   258 	codebook->quad[i][2] = *p++;
   259 	codebook->quad[i][1] = *p++;
   260 	codebook->quad[i][3] = *p++;
   261     }
   262 }    
   264 static void vq_decode( uint16_t *output, unsigned char *input, int width, int height, 
   265 		       struct vq_codebook *codebook ) {
   266     int i,j;
   268     uint8_t *c = (uint8_t *)input;
   269     for( j=0; j<height; j+=2 ) {
   270 	for( i=0; i<width; i+=2 ) {
   271 	    uint8_t code = *c++;
   272 	    output[i + j*width] = codebook->quad[code][0];
   273 	    output[i + 1 + j*width] = codebook->quad[code][1];
   274 	    output[i + (j+1)*width] = codebook->quad[code][2];
   275 	    output[i + 1 + (j+1)*width] = codebook->quad[code][3];
   276 	}
   277     }
   278 }
   280 static inline uint32_t yuv_to_rgb32( float y, float u, float v )
   281 {
   282     u -= 128;
   283     v -= 128;
   284     int r = (int)(y + v*1.375);
   285     int g = (int)(y - u*0.34375 - v*0.6875);
   286     int b = (int)(y + u*1.71875);
   287     if( r > 255 ) { r = 255; } else if( r < 0 ) { r = 0; }
   288     if( g > 255 ) { g = 255; } else if( g < 0 ) { g = 0; }
   289     if( b > 255 ) { b = 255; } else if( b < 0 ) { b = 0; }
   290     return 0xFF000000 | (r<<16) | (g<<8) | (b);
   291 }
   294 /**
   295  * Convert raster YUV texture data into RGB32 data - most GL implementations don't
   296  * directly support this format unfortunately. The input data is formatted as
   297  * 32 bits = 2 horizontal pixels, UYVY. This is currently done rather inefficiently
   298  * in floating point.
   299  */
   300 static void yuv_decode( uint32_t *output, uint32_t *input, int width, int height )
   301 {
   302     int x, y;
   303     uint32_t *p = input;
   304     for( y=0; y<height; y++ ) {
   305 	for( x=0; x<width; x+=2 ) {
   306 	    float u = (float)(*p & 0xFF);
   307 	    float y0 = (float)( (*p>>8)&0xFF );
   308 	    float v = (float)( (*p>>16)&0xFF );
   309 	    float y1 = (float)( (*p>>24)&0xFF );
   310 	    *output++ = yuv_to_rgb32( y0, u, v ); 
   311 	    *output++ = yuv_to_rgb32( y1, u, v );
   312 	    p++;
   313 	}
   314     }
   315 }
   317 /**
   318  * Load texture data from the given address and parameters into the currently
   319  * bound OpenGL texture.
   320  */
   321 static void texcache_load_texture( uint32_t texture_addr, int width, int height,
   322 			      int mode ) {
   323     int bpp_shift = 1; /* bytes per (output) pixel as a power of 2 */
   324     GLint intFormat = GL_RGBA, format, type;
   325     int tex_format = mode & PVR2_TEX_FORMAT_MASK;
   326     struct vq_codebook codebook;
   327     GLint filter = GL_LINEAR;
   329     glPixelStorei( GL_UNPACK_ROW_LENGTH, 0 );
   330     /* Decode the format parameters */
   331     switch( tex_format ) {
   332     case PVR2_TEX_FORMAT_IDX4:
   333     case PVR2_TEX_FORMAT_IDX8:
   334 	/* For indexed-colour modes, we need to lookup the palette control
   335 	 * word to determine the de-indexed texture format.
   336 	 */
   337 	switch( MMIO_READ( PVR2, RENDER_PALETTE ) & 0x03 ) {
   338 	case 0: /* ARGB1555 */
   339 	    format = GL_BGRA;
   340 	    type = GL_UNSIGNED_SHORT_1_5_5_5_REV;
   341 	    break;
   342 	case 1:  /* RGB565 */
   343 	    intFormat = GL_RGB;
   344 	    format = GL_RGB;
   345 	    type = GL_UNSIGNED_SHORT_5_6_5;
   346 	    break;
   347 	case 2: /* ARGB4444 */
   348 	    format = GL_BGRA;
   349 	    type = GL_UNSIGNED_SHORT_4_4_4_4_REV;
   350 	    break;
   351 	case 3: /* ARGB8888 */
   352 	    format = GL_BGRA;
   353 	    type = GL_UNSIGNED_INT_8_8_8_8_REV;
   354 	    bpp_shift = 2;
   355 	    break;
   356 	default:
   357 	    return; /* Can't happen, but it makes gcc stop complaining */
   358 	}
   359 	break;
   361     case PVR2_TEX_FORMAT_ARGB1555:
   362 	format = GL_BGRA;
   363 	type = GL_UNSIGNED_SHORT_1_5_5_5_REV;
   364 	break;
   365     case PVR2_TEX_FORMAT_RGB565:
   366 	intFormat = GL_RGB;
   367 	format = GL_RGB;
   368 	type = GL_UNSIGNED_SHORT_5_6_5;
   369 	break;
   370     case PVR2_TEX_FORMAT_ARGB4444:
   371 	format = GL_BGRA;
   372 	type = GL_UNSIGNED_SHORT_4_4_4_4_REV;
   373 	break;
   374     case PVR2_TEX_FORMAT_YUV422:
   375 	/* YUV422 isn't directly supported by most implementations, so decode
   376 	 * it to a (reasonably) standard ARGB32.
   377 	 */
   378 	bpp_shift = 2;
   379 	format = GL_BGRA;
   380 	type = GL_UNSIGNED_INT_8_8_8_8_REV;
   381 	break;
   382     case PVR2_TEX_FORMAT_BUMPMAP:
   383 	ERROR( "Bumpmap not supported" );
   384 	return;
   385     default:
   386 	ERROR( "Undefined texture format" );
   387 	return;
   388     }
   390     if( PVR2_TEX_IS_STRIDE(mode) && tex_format != PVR2_TEX_FORMAT_IDX4 &&
   391 	tex_format != PVR2_TEX_FORMAT_IDX8 ) {
   392 	/* Stride textures cannot be mip-mapped, compressed, indexed or twiddled */
   393 	uint32_t stride = (MMIO_READ( PVR2, RENDER_TEXSIZE ) & 0x003F) << 5;
   394 	unsigned char data[(width*height) << bpp_shift];
   395 	if( tex_format == PVR2_TEX_FORMAT_YUV422 ) {
   396 	    unsigned char tmp[(width*height)<<1];
   397 	    pvr2_vram64_read_stride( tmp, width<<1, texture_addr, stride<<1, height );
   398 	    yuv_decode( (uint32_t *)data, (uint32_t *)tmp, width, height );
   399 	} else {
   400 	    pvr2_vram64_read_stride( data, width<<bpp_shift, texture_addr, stride<<bpp_shift, height );
   401 	}
   402 	glTexImage2D( GL_TEXTURE_2D, 0, intFormat, width, height, 0, format, type, data );
   403 	glTexParameteri(GL_TEXTURE_2D, GL_TEXTURE_MIN_FILTER, filter);
   404 	glTexParameteri(GL_TEXTURE_2D, GL_TEXTURE_MAG_FILTER, GL_LINEAR);
   405 	return;
   406     } 
   408     int level=0, last_level = 0, mip_width = width, mip_height = height, src_bytes, dest_bytes;
   409     if( PVR2_TEX_IS_MIPMAPPED(mode) ) {
   410 	int i;
   411 	for( i=0; 1<<i < width; i++ );
   412 	last_level = i;
   413 	mip_width = 2;
   414 	mip_height= 2;
   415 	filter = GL_LINEAR_MIPMAP_LINEAR;
   416     }
   417     dest_bytes = (mip_width * mip_height) << bpp_shift;
   418     src_bytes = dest_bytes; // Modes will change this (below)
   420     if( PVR2_TEX_IS_COMPRESSED(mode) ) {
   421 	uint16_t tmp[VQ_CODEBOOK_SIZE];
   422 	pvr2_vram64_read( (unsigned char *)tmp, texture_addr, VQ_CODEBOOK_SIZE );
   423 	texture_addr += VQ_CODEBOOK_SIZE;
   424 	vq_get_codebook( &codebook, tmp );
   425     }
   427     for( level=last_level; level>= 0; level-- ) {
   428 	unsigned char data[dest_bytes];
   429 	/* load data from image, detwiddling/uncompressing as required */
   430 	if( tex_format == PVR2_TEX_FORMAT_IDX8 ) {
   431 	    src_bytes = (mip_width * mip_height);
   432 	    int bank = (mode >> 25) &0x03;
   433 	    uint32_t *palette = ((uint32_t *)mmio_region_PVR2PAL.mem) + (bank<<8);
   434 	    unsigned char tmp[src_bytes];
   435 	    pvr2_vram64_read_twiddled_8( tmp, texture_addr, mip_width, mip_height );
   436 	    if( bpp_shift == 2 ) {
   437 		decode_pal8_to_32( (uint32_t *)data, tmp, src_bytes, palette );
   438 	    } else {
   439 		decode_pal8_to_16( (uint16_t *)data, tmp, src_bytes, palette );
   440 	    }
   441 	} else if( tex_format == PVR2_TEX_FORMAT_IDX4 ) {
   442 	    src_bytes = (mip_width * mip_height) >> 1;
   443 	    int bank = (mode >>21 ) & 0x3F;
   444 	    uint32_t *palette = ((uint32_t *)mmio_region_PVR2PAL.mem) + (bank<<4);
   445 	    unsigned char tmp[src_bytes];
   446 	    pvr2_vram64_read_twiddled_4( tmp, texture_addr, mip_width, mip_height );
   447 	    if( bpp_shift == 2 ) {
   448 		decode_pal4_to_32( (uint32_t *)data, tmp, src_bytes, palette );
   449 	    } else {
   450 		decode_pal4_to_16( (uint16_t *)data, tmp, src_bytes, palette );
   451 	    }
   452 	} else if( tex_format == PVR2_TEX_FORMAT_YUV422 ) {
   453 	    src_bytes = ((mip_width*mip_height)<<1);
   454 	    unsigned char tmp[src_bytes];
   455 	    if( PVR2_TEX_IS_TWIDDLED(mode) ) {
   456 		pvr2_vram64_read_twiddled_16( tmp, texture_addr, mip_width, mip_height );
   457 	    } else {
   458 		pvr2_vram64_read( tmp, texture_addr, src_bytes );
   459 	    }
   460 	    yuv_decode( (uint32_t *)data, (uint32_t *)tmp, mip_width, mip_height );
   461 	} else if( PVR2_TEX_IS_COMPRESSED(mode) ) {
   462 	    src_bytes = ((mip_width*mip_height) >> 2);
   463 	    unsigned char tmp[src_bytes];
   464 	    if( PVR2_TEX_IS_TWIDDLED(mode) ) {
   465 		pvr2_vram64_read_twiddled_8( tmp, texture_addr, mip_width>>1, mip_height>>1 );
   466 	    } else {
   467 		pvr2_vram64_read( tmp, texture_addr, src_bytes );
   468 	    }
   469 	    vq_decode( (uint16_t *)data, tmp, mip_width, mip_height, &codebook );
   470 	} else if( PVR2_TEX_IS_TWIDDLED(mode) ) {
   471 	    pvr2_vram64_read_twiddled_16( data, texture_addr, mip_width, mip_height );
   472 	} else {
   473 	    pvr2_vram64_read( data, texture_addr, src_bytes );
   474 	}
   476 	/* Pass to GL */
   477 	if( level == last_level && level != 0 ) { /* 1x1 stored within a 2x2 */
   478 	    glTexImage2D( GL_TEXTURE_2D, level, intFormat, 1, 1, 0, format, type,
   479 			  data + (3 << bpp_shift) );
   480 	    texture_addr += src_bytes;
   481 	} else {
   482 	    glTexImage2D( GL_TEXTURE_2D, level, intFormat, mip_width, mip_height, 0, format, type,
   483 			  data );
   484 	    texture_addr += src_bytes;
   485 	    mip_width <<= 1;
   486 	    mip_height <<= 1;
   487 	    dest_bytes <<= 2;
   488 	    src_bytes <<= 2;
   489 	}
   490     }
   492     glTexParameteri(GL_TEXTURE_2D, GL_TEXTURE_MIN_FILTER, filter);
   493     glTexParameteri(GL_TEXTURE_2D, GL_TEXTURE_MAG_FILTER, GL_LINEAR);
   494 }
   496 /**
   497  * Return a texture ID for the texture specified at the supplied address
   498  * and given parameters (the same sequence of bytes could in theory have
   499  * multiple interpretations). We use the texture address as the primary
   500  * index, but allow for multiple instances at each address. The texture
   501  * will be bound to the GL_TEXTURE_2D target before being returned.
   502  * 
   503  * If the texture has already been bound, return the ID to which it was
   504  * bound. Otherwise obtain an unused texture ID and set it up appropriately.
   505  */
   506 GLuint texcache_get_texture( uint32_t texture_addr, int width, int height,
   507 			     int mode )
   508 {
   509     uint32_t texture_page = texture_addr >> 12;
   510     texcache_entry_index idx = texcache_page_lookup[texture_page];
   511     while( idx != EMPTY_ENTRY ) {
   512 	texcache_entry_t entry = &texcache_active_list[idx];
   513 	if( entry->texture_addr == texture_addr &&
   514 	    entry->mode == mode &&
   515 	    entry->width == width &&
   516 	    entry->height == height ) {
   517 	    entry->lru_count = texcache_ref_counter++;
   518 	    glBindTexture( GL_TEXTURE_2D, entry->texture_id );
   519 	    return entry->texture_id;
   520 	}
   521         idx = entry->next;
   522     }
   524     /* Not found - check the free list */
   525     int slot = 0;
   527     if( texcache_free_ptr < MAX_TEXTURES ) {
   528 	slot = texcache_free_list[texcache_free_ptr++];
   529     } else {
   530 	slot = texcache_evict_lru();
   531     }
   533     /* Construct new entry */
   534     texcache_active_list[slot].texture_addr = texture_addr;
   535     texcache_active_list[slot].width = width;
   536     texcache_active_list[slot].height = height;
   537     texcache_active_list[slot].mode = mode;
   538     texcache_active_list[slot].lru_count = texcache_ref_counter++;
   540     /* Add entry to the lookup table */
   541     texcache_active_list[slot].next = texcache_page_lookup[texture_page];
   542     texcache_page_lookup[texture_page] = slot;
   544     /* Construct the GL texture */
   545     glBindTexture( GL_TEXTURE_2D, texcache_active_list[slot].texture_id );
   546     texcache_load_texture( texture_addr, width, height, mode );
   548     return texcache_active_list[slot].texture_id;
   549 }
.