radeon: rework mipmap tree
[mesa.git] / src / mesa / drivers / dri / radeon / radeon_mipmap_tree.c
index eba9f5857f2a3beb6e61e762e18c1977a52cf5fd..f01136b9d4189110262e77dd585dde5b667dfae7 100644 (file)
@@ -1,4 +1,5 @@
 /*
+ * Copyright (C) 2009 Maciej Cencora.
  * Copyright (C) 2008 Nicolai Haehnle.
  *
  * All Rights Reserved.
 
 #include "main/simple_list.h"
 #include "main/texcompress.h"
-#include "main/texformat.h"
+#include "main/teximage.h"
+/* TODO: remove if texture completeness check is removed */
+#include "main/texobj.h"
+#include "radeon_texture.h"
 
 static GLuint radeon_compressed_texture_size(GLcontext *ctx,
                GLsizei width, GLsizei height, GLsizei depth,
-               GLuint mesaFormat)
+               gl_format mesaFormat)
 {
-       GLuint size = _mesa_compressed_texture_size(ctx, width, height, depth, mesaFormat);
+       GLuint size = _mesa_format_image_size(mesaFormat, width, height, depth);
 
        if (mesaFormat == MESA_FORMAT_RGB_DXT1 ||
            mesaFormat == MESA_FORMAT_RGBA_DXT1) {
@@ -56,29 +60,6 @@ static GLuint radeon_compressed_texture_size(GLcontext *ctx,
        return size;
 }
 
-
-static int radeon_compressed_num_bytes(GLuint mesaFormat)
-{
-   int bytes = 0;
-   switch(mesaFormat) {
-     
-   case MESA_FORMAT_RGB_FXT1:
-   case MESA_FORMAT_RGBA_FXT1:
-   case MESA_FORMAT_RGB_DXT1:
-   case MESA_FORMAT_RGBA_DXT1:
-     bytes = 2;
-     break;
-     
-   case MESA_FORMAT_RGBA_DXT3:
-   case MESA_FORMAT_RGBA_DXT5:
-     bytes = 4;
-   default:
-     break;
-   }
-   
-   return bytes;
-}
-
 /**
  * Compute sizes and fill in offset and blit information for the given
  * image (determined by \p face and \p level).
@@ -93,25 +74,24 @@ static void compute_tex_image_offset(radeonContextPtr rmesa, radeon_mipmap_tree
        uint32_t row_align;
 
        /* Find image size in bytes */
-       if (mt->compressed) {
+       if (_mesa_is_format_compressed(mt->mesaFormat)) {
                /* TODO: Is this correct? Need test cases for compressed textures! */
                row_align = rmesa->texture_compressed_row_align - 1;
-               lvl->rowstride = (lvl->width * mt->bpp + row_align) & ~row_align;
-               lvl->size = radeon_compressed_texture_size(mt->radeon->glCtx,
-                                                          lvl->width, lvl->height, lvl->depth, mt->compressed);
+               lvl->rowstride = (_mesa_format_row_stride(mt->mesaFormat, lvl->width) + row_align) & ~row_align;
+               lvl->size = radeon_compressed_texture_size(rmesa->glCtx, lvl->width, lvl->height, lvl->depth, mt->mesaFormat);
        } else if (mt->target == GL_TEXTURE_RECTANGLE_NV) {
                row_align = rmesa->texture_rect_row_align - 1;
-               lvl->rowstride = (lvl->width * mt->bpp + row_align) & ~row_align;
+               lvl->rowstride = (_mesa_format_row_stride(mt->mesaFormat, lvl->width) + row_align) & ~row_align;
                lvl->size = lvl->rowstride * lvl->height;
        } else if (mt->tilebits & RADEON_TXO_MICRO_TILE) {
                /* tile pattern is 16 bytes x2. mipmaps stay 32 byte aligned,
                 * though the actual offset may be different (if texture is less than
                 * 32 bytes width) to the untiled case */
-               lvl->rowstride = (lvl->width * mt->bpp * 2 + 31) & ~31;
+               lvl->rowstride = (_mesa_format_row_stride(mt->mesaFormat, lvl->width) * 2 + 31) & ~31;
                lvl->size = lvl->rowstride * ((lvl->height + 1) / 2) * lvl->depth;
        } else {
                row_align = rmesa->texture_row_align - 1;
-               lvl->rowstride = (lvl->width * mt->bpp + row_align) & ~row_align;
+               lvl->rowstride = (_mesa_format_row_stride(mt->mesaFormat, lvl->width) + row_align) & ~row_align;
                lvl->size = lvl->rowstride * lvl->height * lvl->depth;
        }
        assert(lvl->size > 0);
@@ -121,7 +101,7 @@ static void compute_tex_image_offset(radeonContextPtr rmesa, radeon_mipmap_tree
        lvl->faces[face].offset = *curOffset;
        *curOffset += lvl->size;
 
-       if (RADEON_DEBUG & DEBUG_TEXTURE)
+       if (RADEON_DEBUG & RADEON_TEXTURE)
          fprintf(stderr,
                  "level %d, face %d: rs:%d %dx%d at %d\n",
                  level, face, lvl->rowstride, lvl->width, lvl->height, lvl->faces[face].offset);
@@ -139,17 +119,15 @@ static GLuint minify(GLuint size, GLuint levels)
 static void calculate_miptree_layout_r100(radeonContextPtr rmesa, radeon_mipmap_tree *mt)
 {
        GLuint curOffset;
-       GLuint numLevels;
        GLuint i;
        GLuint face;
 
-       numLevels = mt->lastLevel - mt->firstLevel + 1;
-       assert(numLevels <= rmesa->glCtx->Const.MaxTextureLevels);
+       assert(mt->numLevels <= rmesa->glCtx->Const.MaxTextureLevels);
 
        curOffset = 0;
        for(face = 0; face < mt->faces; face++) {
 
-               for(i = 0; i < numLevels; i++) {
+               for(i = 0; i < mt->numLevels; i++) {
                        mt->levels[i].width = minify(mt->width0, i);
                        mt->levels[i].height = minify(mt->height0, i);
                        mt->levels[i].depth = minify(mt->depth0, i);
@@ -164,14 +142,12 @@ static void calculate_miptree_layout_r100(radeonContextPtr rmesa, radeon_mipmap_
 static void calculate_miptree_layout_r300(radeonContextPtr rmesa, radeon_mipmap_tree *mt)
 {
        GLuint curOffset;
-       GLuint numLevels;
        GLuint i;
 
-       numLevels = mt->lastLevel - mt->firstLevel + 1;
-       assert(numLevels <= rmesa->glCtx->Const.MaxTextureLevels);
+       assert(mt->numLevels <= rmesa->glCtx->Const.MaxTextureLevels);
 
        curOffset = 0;
-       for(i = 0; i < numLevels; i++) {
+       for(i = 0; i < mt->numLevels; i++) {
                GLuint face;
 
                mt->levels[i].width = minify(mt->width0, i);
@@ -189,26 +165,22 @@ static void calculate_miptree_layout_r300(radeonContextPtr rmesa, radeon_mipmap_
 /**
  * Create a new mipmap tree, calculate its layout and allocate memory.
  */
-radeon_mipmap_tree* radeon_miptree_create(radeonContextPtr rmesa, radeonTexObj *t,
-               GLenum target, GLuint firstLevel, GLuint lastLevel,
-               GLuint width0, GLuint height0, GLuint depth0,
-               GLuint bpp, GLuint tilebits, GLuint compressed)
+static radeon_mipmap_tree* radeon_miptree_create(radeonContextPtr rmesa,
+               GLenum target, gl_format mesaFormat, GLuint baseLevel, GLuint numLevels,
+               GLuint width0, GLuint height0, GLuint depth0, GLuint tilebits)
 {
        radeon_mipmap_tree *mt = CALLOC_STRUCT(_radeon_mipmap_tree);
 
-       mt->radeon = rmesa;
+       mt->mesaFormat = mesaFormat;
        mt->refcount = 1;
-       mt->t = t;
        mt->target = target;
        mt->faces = (target == GL_TEXTURE_CUBE_MAP) ? 6 : 1;
-       mt->firstLevel = firstLevel;
-       mt->lastLevel = lastLevel;
+       mt->baseLevel = baseLevel;
+       mt->numLevels = numLevels;
        mt->width0 = width0;
        mt->height0 = height0;
        mt->depth0 = depth0;
-       mt->bpp = compressed ? radeon_compressed_num_bytes(compressed) : bpp;
        mt->tilebits = tilebits;
-       mt->compressed = compressed;
 
        if (rmesa->radeonScreen->chip_family >= CHIP_FAMILY_R300)
                calculate_miptree_layout_r300(rmesa, mt);
@@ -223,53 +195,43 @@ radeon_mipmap_tree* radeon_miptree_create(radeonContextPtr rmesa, radeonTexObj *
        return mt;
 }
 
-void radeon_miptree_reference(radeon_mipmap_tree *mt)
+void radeon_miptree_reference(radeon_mipmap_tree *mt, radeon_mipmap_tree **ptr)
 {
+       assert(!*ptr);
+
        mt->refcount++;
        assert(mt->refcount > 0);
+
+       *ptr = mt;
 }
 
-void radeon_miptree_unreference(radeon_mipmap_tree *mt)
+void radeon_miptree_unreference(radeon_mipmap_tree **ptr)
 {
+       radeon_mipmap_tree *mt = *ptr;
        if (!mt)
                return;
 
        assert(mt->refcount > 0);
+
        mt->refcount--;
        if (!mt->refcount) {
                radeon_bo_unref(mt->bo);
                free(mt);
        }
-}
 
+       *ptr = 0;
+}
 
 /**
- * Calculate first and last mip levels for the given texture object,
- * where the dimensions are taken from the given texture image at
- * the given level.
- *
- * Note: level is the OpenGL level number, which is not necessarily the same
- * as the first level that is actually present.
- *
- * The base level image of the given texture face must be non-null,
- * or this will fail.
+ * Calculate min and max LOD for the given texture object.
+ * @param[in] tObj texture object whose LOD values to calculate
+ * @param[out] pminLod minimal LOD
+ * @param[out] pmaxLod maximal LOD
  */
-static void calculate_first_last_level(struct gl_texture_object *tObj,
-                                      GLuint *pfirstLevel, GLuint *plastLevel,
-                                      GLuint face, GLuint level)
+static void calculate_min_max_lod(struct gl_texture_object *tObj,
+                                      unsigned *pminLod, unsigned *pmaxLod)
 {
-       const struct gl_texture_image * const baseImage =
-               tObj->Image[face][level];
-
-       assert(baseImage);
-       
-       /* These must be signed values.  MinLod and MaxLod can be negative numbers,
-       * and having firstLevel and lastLevel as signed prevents the need for
-       * extra sign checks.
-       */
-       int   firstLevel;
-       int   lastLevel;
-
+       int minLod, maxLod;
        /* Yes, this looks overly complicated, but it's all needed.
        */
        switch (tObj->Target) {
@@ -280,54 +242,46 @@ static void calculate_first_last_level(struct gl_texture_object *tObj,
                if (tObj->MinFilter == GL_NEAREST || tObj->MinFilter == GL_LINEAR) {
                        /* GL_NEAREST and GL_LINEAR only care about GL_TEXTURE_BASE_LEVEL.
                        */
-                       firstLevel = lastLevel = tObj->BaseLevel;
+                       minLod = maxLod = tObj->BaseLevel;
                } else {
-                       firstLevel = tObj->BaseLevel + (GLint)(tObj->MinLod + 0.5);
-                       firstLevel = MAX2(firstLevel, tObj->BaseLevel);
-                       firstLevel = MIN2(firstLevel, level + baseImage->MaxLog2);
-                       lastLevel = tObj->BaseLevel + (GLint)(tObj->MaxLod + 0.5);
-                       lastLevel = MAX2(lastLevel, tObj->BaseLevel);
-                       lastLevel = MIN2(lastLevel, level + baseImage->MaxLog2);
-                       lastLevel = MIN2(lastLevel, tObj->MaxLevel);
-                       lastLevel = MAX2(firstLevel, lastLevel); /* need at least one level */
+                       minLod = tObj->BaseLevel + (GLint)(tObj->MinLod);
+                       minLod = MAX2(minLod, tObj->BaseLevel);
+                       minLod = MIN2(minLod, tObj->MaxLevel);
+                       maxLod = tObj->BaseLevel + (GLint)(tObj->MaxLod + 0.5);
+                       maxLod = MIN2(maxLod, tObj->MaxLevel);
+                       maxLod = MIN2(maxLod, tObj->Image[0][minLod]->MaxLog2 + minLod);
+                       maxLod = MAX2(maxLod, minLod); /* need at least one level */
                }
                break;
        case GL_TEXTURE_RECTANGLE_NV:
        case GL_TEXTURE_4D_SGIS:
-               firstLevel = lastLevel = 0;
+               minLod = maxLod = 0;
                break;
        default:
                return;
        }
 
        /* save these values */
-       *pfirstLevel = firstLevel;
-       *plastLevel = lastLevel;
+       *pminLod = minLod;
+       *pmaxLod = maxLod;
 }
 
-
 /**
  * Checks whether the given miptree can hold the given texture image at the
  * given face and level.
  */
 GLboolean radeon_miptree_matches_image(radeon_mipmap_tree *mt,
-               struct gl_texture_image *texImage, GLuint face, GLuint level)
+               struct gl_texture_image *texImage, GLuint face, GLuint mtLevel)
 {
        radeon_mipmap_level *lvl;
 
-       if (face >= mt->faces || level < mt->firstLevel || level > mt->lastLevel)
-               return GL_FALSE;
-
-       if ((!texImage->IsCompressed && mt->compressed) ||
-           (texImage->IsCompressed && !mt->compressed))
+       if (face >= mt->faces || mtLevel > mt->numLevels)
                return GL_FALSE;
 
-       if (!texImage->IsCompressed &&
-           !mt->compressed &&
-           texImage->TexFormat->TexelBytes != mt->bpp)
+       if (texImage->TexFormat != mt->mesaFormat)
                return GL_FALSE;
 
-       lvl = &mt->levels[level - mt->firstLevel];
+       lvl = &mt->levels[mtLevel];
        if (lvl->width != texImage->Width ||
            lvl->height != texImage->Height ||
            lvl->depth != texImage->Depth)
@@ -336,58 +290,72 @@ GLboolean radeon_miptree_matches_image(radeon_mipmap_tree *mt,
        return GL_TRUE;
 }
 
-
 /**
  * Checks whether the given miptree has the right format to store the given texture object.
  */
-GLboolean radeon_miptree_matches_texture(radeon_mipmap_tree *mt, struct gl_texture_object *texObj)
+static GLboolean radeon_miptree_matches_texture(radeon_mipmap_tree *mt, struct gl_texture_object *texObj)
 {
        struct gl_texture_image *firstImage;
-       GLuint compressed;
-       GLuint numfaces = 1;
-       GLuint firstLevel, lastLevel;
-
-       calculate_first_last_level(texObj, &firstLevel, &lastLevel, 0, texObj->BaseLevel);
-       if (texObj->Target == GL_TEXTURE_CUBE_MAP)
-               numfaces = 6;
-
-       firstImage = texObj->Image[0][firstLevel];
-       compressed = firstImage->IsCompressed ? firstImage->TexFormat->MesaFormat : 0;
-
-       return (mt->firstLevel == firstLevel &&
-               mt->lastLevel == lastLevel &&
-               mt->width0 == firstImage->Width &&
-               mt->height0 == firstImage->Height &&
-               mt->depth0 == firstImage->Depth &&
-               mt->compressed == compressed &&
-               (!mt->compressed ? (mt->bpp == firstImage->TexFormat->TexelBytes) : 1));
-}
+       unsigned numLevels;
+       radeon_mipmap_level *mtBaseLevel;
 
+       if (texObj->BaseLevel < mt->baseLevel)
+               return GL_FALSE;
+
+       mtBaseLevel = &mt->levels[texObj->BaseLevel - mt->baseLevel];
+       firstImage = texObj->Image[0][texObj->BaseLevel];
+       numLevels = MIN2(texObj->MaxLevel - texObj->BaseLevel + 1, firstImage->MaxLog2 + 1);
+
+       if (RADEON_DEBUG & RADEON_TEXTURE) {
+               fprintf(stderr, "Checking if miptree %p matches texObj %p\n", mt, texObj);
+               fprintf(stderr, "target %d vs %d\n", mt->target, texObj->Target);
+               fprintf(stderr, "format %d vs %d\n", mt->mesaFormat, firstImage->TexFormat);
+               fprintf(stderr, "numLevels %d vs %d\n", mt->numLevels, numLevels);
+               fprintf(stderr, "width0 %d vs %d\n", mtBaseLevel->width, firstImage->Width);
+               fprintf(stderr, "height0 %d vs %d\n", mtBaseLevel->height, firstImage->Height);
+               fprintf(stderr, "depth0 %d vs %d\n", mtBaseLevel->depth, firstImage->Depth);
+               if (mt->target == texObj->Target &&
+               mt->mesaFormat == firstImage->TexFormat &&
+               mt->numLevels >= numLevels &&
+               mtBaseLevel->width == firstImage->Width &&
+               mtBaseLevel->height == firstImage->Height &&
+               mtBaseLevel->depth == firstImage->Depth) {
+                       fprintf(stderr, "MATCHED\n");
+               } else {
+                       fprintf(stderr, "NOT MATCHED\n");
+               }
+       }
+
+       return (mt->target == texObj->Target &&
+               mt->mesaFormat == firstImage->TexFormat &&
+               mt->numLevels >= numLevels &&
+               mtBaseLevel->width == firstImage->Width &&
+               mtBaseLevel->height == firstImage->Height &&
+               mtBaseLevel->depth == firstImage->Depth);
+}
 
 /**
- * Try to allocate a mipmap tree for the given texture that will fit the
- * given image in the given position.
+ * Try to allocate a mipmap tree for the given texture object.
+ * @param[in] rmesa radeon context
+ * @param[in] t radeon texture object
  */
-void radeon_try_alloc_miptree(radeonContextPtr rmesa, radeonTexObj *t,
-               struct gl_texture_image *texImage, GLuint face, GLuint level)
+void radeon_try_alloc_miptree(radeonContextPtr rmesa, radeonTexObj *t)
 {
-       GLuint compressed = texImage->IsCompressed ? texImage->TexFormat->MesaFormat : 0;
-       GLuint numfaces = 1;
-       GLuint firstLevel, lastLevel;
+       struct gl_texture_object *texObj = &t->base;
+       struct gl_texture_image *texImg = texObj->Image[0][texObj->BaseLevel];
+       GLuint numLevels;
 
        assert(!t->mt);
 
-       calculate_first_last_level(&t->base, &firstLevel, &lastLevel, face, level);
-       if (t->base.Target == GL_TEXTURE_CUBE_MAP)
-               numfaces = 6;
-
-       if (level != firstLevel || face >= numfaces)
+       if (!texImg)
                return;
 
-       t->mt = radeon_miptree_create(rmesa, t, t->base.Target,
-               firstLevel, lastLevel,
-               texImage->Width, texImage->Height, texImage->Depth,
-               texImage->TexFormat->TexelBytes, t->tile_bits, compressed);
+       numLevels = MIN2(texObj->MaxLevel - texObj->BaseLevel + 1, texImg->MaxLog2 + 1);
+
+       t->mt = radeon_miptree_create(rmesa, t->base.Target,
+               texImg->TexFormat, texObj->BaseLevel,
+               numLevels, texImg->Width, texImg->Height,
+               texImg->Depth, t->tile_bits);
 }
 
 /* Although we use the image_offset[] array to store relative offsets
@@ -399,21 +367,238 @@ void radeon_try_alloc_miptree(radeonContextPtr rmesa, radeonTexObj *t,
 void
 radeon_miptree_depth_offsets(radeon_mipmap_tree *mt, GLuint level, GLuint *offsets)
 {
-     if (mt->target != GL_TEXTURE_3D || mt->faces == 1)
-        offsets[0] = 0;
-     else {
-       int i;
-       for (i = 0; i < 6; i++)
-               offsets[i] = mt->levels[level].faces[i].offset;
-     }
+       if (mt->target != GL_TEXTURE_3D || mt->faces == 1) {
+               offsets[0] = 0;
+       } else {
+               int i;
+               for (i = 0; i < 6; i++) {
+                       offsets[i] = mt->levels[level].faces[i].offset;
+               }
+       }
 }
 
 GLuint
 radeon_miptree_image_offset(radeon_mipmap_tree *mt,
                            GLuint face, GLuint level)
 {
-   if (mt->target == GL_TEXTURE_CUBE_MAP_ARB)
-      return (mt->levels[level].faces[face].offset);
-   else
-      return mt->levels[level].faces[0].offset;
+       if (mt->target == GL_TEXTURE_CUBE_MAP_ARB)
+               return (mt->levels[level].faces[face].offset);
+       else
+               return mt->levels[level].faces[0].offset;
+}
+
+/**
+ * Convert radeon miptree texture level to GL texture level
+ * @param[in] tObj texture object whom level is to be converted
+ * @param[in] level radeon miptree texture level
+ * @return GL texture level
+ */
+unsigned radeon_miptree_level_to_gl_level(struct gl_texture_object *tObj, unsigned level)
+{
+       return level + tObj->BaseLevel;
+}
+
+/**
+ * Convert GL texture level to radeon miptree texture level
+ * @param[in] tObj texture object whom level is to be converted
+ * @param[in] level GL texture level
+ * @return radeon miptree texture level
+ */
+unsigned radeon_gl_level_to_miptree_level(struct gl_texture_object *tObj, unsigned level)
+{
+       return level - tObj->BaseLevel;
 }
+
+/**
+ * Ensure that the given image is stored in the given miptree from now on.
+ */
+static void migrate_image_to_miptree(radeon_mipmap_tree *mt,
+                                                                        radeon_texture_image *image,
+                                                                        int face, int mtLevel)
+{
+       radeon_mipmap_level *dstlvl = &mt->levels[mtLevel];
+       unsigned char *dest;
+
+       assert(image->mt != mt);
+       assert(dstlvl->width == image->base.Width);
+       assert(dstlvl->height == image->base.Height);
+       assert(dstlvl->depth == image->base.Depth);
+
+       radeon_bo_map(mt->bo, GL_TRUE);
+       dest = mt->bo->ptr + dstlvl->faces[face].offset;
+
+       if (image->mt) {
+               /* Format etc. should match, so we really just need a memcpy().
+                * In fact, that memcpy() could be done by the hardware in many
+                * cases, provided that we have a proper memory manager.
+                */
+               assert(mt->mesaFormat == image->base.TexFormat);
+
+               radeon_mipmap_level *srclvl = &image->mt->levels[image->mtlevel];
+
+               assert(srclvl->size == dstlvl->size);
+               assert(srclvl->rowstride == dstlvl->rowstride);
+
+               radeon_bo_map(image->mt->bo, GL_FALSE);
+
+               memcpy(dest,
+                       image->mt->bo->ptr + srclvl->faces[face].offset,
+                       dstlvl->size);
+               radeon_bo_unmap(image->mt->bo);
+
+               radeon_miptree_unreference(&image->mt);
+       } else {
+               /* need to confirm this value is correct */
+               if (_mesa_is_format_compressed(image->base.TexFormat)) {
+                       unsigned size = _mesa_format_image_size(image->base.TexFormat,
+                                                                                                       image->base.Width,
+                                                                                                       image->base.Height,
+                                                                                                       image->base.Depth);
+                       memcpy(dest, image->base.Data, size);
+               } else {
+                       uint32_t srcrowstride;
+                       uint32_t height;
+
+                       height = image->base.Height * image->base.Depth;
+                       srcrowstride = image->base.Width * _mesa_get_format_bytes(image->base.TexFormat);
+                       copy_rows(dest, dstlvl->rowstride, image->base.Data, srcrowstride,
+                                       height, srcrowstride);
+               }
+
+               _mesa_free_texmemory(image->base.Data);
+               image->base.Data = 0;
+       }
+
+       radeon_bo_unmap(mt->bo);
+
+       radeon_miptree_reference(mt, &image->mt);
+       image->mtface = face;
+       image->mtlevel = mtLevel;
+}
+
+/**
+ * Filter matching miptrees, and select one with the most of data.
+ * @param[in] texObj radeon texture object
+ * @param[in] firstLevel first texture level to check
+ * @param[in] lastLevel last texture level to check
+ */
+static radeon_mipmap_tree * get_biggest_matching_miptree(radeonTexObj *texObj,
+                                                                                                                unsigned firstLevel,
+                                                                                                                unsigned lastLevel)
+{
+       const unsigned numLevels = lastLevel - firstLevel;
+       unsigned *mtSizes = calloc(numLevels, sizeof(unsigned));
+       radeon_mipmap_tree **mts = calloc(numLevels, sizeof(radeon_mipmap_tree *));
+       unsigned mtCount = 0;
+       unsigned maxMtIndex = 0;
+
+       for (unsigned level = firstLevel; level <= lastLevel; ++level) {
+               radeon_texture_image *img = get_radeon_texture_image(texObj->base.Image[0][level]);
+               unsigned found = 0;
+               // TODO: why this hack??
+               if (!img)
+                       break;
+
+               if (!img->mt || !radeon_miptree_matches_texture(img->mt, &texObj->base))
+                       continue;
+
+               for (int i = 0; i < mtCount; ++i) {
+                       if (mts[i] == img->mt) {
+                               found = 1;
+                               mtSizes[i] += img->mt->levels[img->mtlevel].size;
+                               break;
+                       }
+               }
+
+               if (!found) {
+                       mtSizes[mtCount] += img->mt->levels[img->mtlevel].size;
+                       mts[mtCount++] = img->mt;
+                       mtCount++;
+               }
+       }
+
+       if (mtCount == 0) {
+               return NULL;
+       }
+
+       for (int i = 1; i < mtCount; ++i) {
+               if (mtSizes[i] > mtSizes[maxMtIndex]) {
+                       maxMtIndex = i;
+               }
+       }
+
+       return mts[maxMtIndex];
+}
+
+/**
+ * Validate texture mipmap tree.
+ * If individual images are stored in different mipmap trees
+ * use the mipmap tree that has the most of the correct data.
+ */
+int radeon_validate_texture_miptree(GLcontext * ctx, struct gl_texture_object *texObj)
+{
+       radeonContextPtr rmesa = RADEON_CONTEXT(ctx);
+       radeonTexObj *t = radeon_tex_obj(texObj);
+
+       if (t->validated || t->image_override) {
+               return GL_TRUE;
+       }
+
+       if (texObj->Image[0][texObj->BaseLevel]->Border > 0)
+               return GL_FALSE;
+
+       /* TODO: is this really necessary? */
+       _mesa_test_texobj_completeness(rmesa->glCtx, texObj);
+       assert(texObj->_Complete);
+
+       calculate_min_max_lod(&t->base, &t->minLod, &t->maxLod);
+
+       if (RADEON_DEBUG & RADEON_TEXTURE)
+               fprintf(stderr, "%s: Validating texture %p now, minLod = %d, maxLod = %d\n",
+                               __FUNCTION__, texObj ,t->minLod, t->maxLod);
+
+       radeon_mipmap_tree *dst_miptree;
+       dst_miptree = get_biggest_matching_miptree(t, t->minLod, t->maxLod);
+
+       if (!dst_miptree) {
+               radeon_miptree_unreference(&t->mt);
+               radeon_try_alloc_miptree(rmesa, t);
+               dst_miptree = t->mt;
+       }
+
+       const unsigned faces = texObj->Target == GL_TEXTURE_CUBE_MAP ? 6 : 1;
+       unsigned face, level;
+       radeon_texture_image *img;
+       /* Validate only the levels that will actually be used during rendering */
+       for (face = 0; face < faces; ++face) {
+               for (level = t->minLod; level <= t->maxLod; ++level) {
+                       img = get_radeon_texture_image(texObj->Image[face][level]);
+
+                       if (RADEON_DEBUG & RADEON_TEXTURE) {
+                               fprintf(stderr, "Checking image level %d, face %d, mt %p ... ", level, face, img->mt);
+                       }
+                       
+                       if (img->mt != dst_miptree) {
+                               if (RADEON_DEBUG & RADEON_TEXTURE) {
+                                       fprintf(stderr, "MIGRATING\n");
+                               }
+                               migrate_image_to_miptree(dst_miptree, img, face, radeon_gl_level_to_miptree_level(texObj, level));
+                       } else if (RADEON_DEBUG & RADEON_TEXTURE) {
+                               fprintf(stderr, "OK\n");
+                       }
+               }
+       }
+
+       t->validated = GL_TRUE;
+
+       return GL_TRUE;
+}
+
+uint32_t get_base_teximage_offset(radeonTexObj *texObj)
+{
+       if (!texObj->mt) {
+               return 0;
+       } else {
+               return radeon_miptree_image_offset(texObj->mt, 0, texObj->minLod);
+       }
+}
\ No newline at end of file