sd/source/ui/view/bmcache.cxx

   1 /*************************************************************************
   2  *
   3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
   4  *
   5  * Copyright 2008 by Sun Microsystems, Inc.
   6  *
   7  * OpenOffice.org - a multi-platform office productivity suite
   8  *
   9  * $RCSfile: bmcache.cxx,v $
  10  * $Revision: 1.5 $
  11  *
  12  * This file is part of OpenOffice.org.
  13  *
  14  * OpenOffice.org is free software: you can redistribute it and/or modify
  15  * it under the terms of the GNU Lesser General Public License version 3
  16  * only, as published by the Free Software Foundation.
  17  *
  18  * OpenOffice.org is distributed in the hope that it will be useful,
  19  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  20  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  21  * GNU Lesser General Public License version 3 for more details
  22  * (a copy is included in the LICENSE file that accompanied this code).
  23  *
  24  * You should have received a copy of the GNU Lesser General Public License
  25  * version 3 along with OpenOffice.org.  If not, see
  26  * <http://www.openoffice.org/license.html>
  27  * for a copy of the LGPLv3 License.
  28  *
  29  ************************************************************************/
  30
  31 // MARKER(update_precomp.py): autogen include statement, do not remove
  32 #include "precompiled_sd.hxx"
  33
  34
  35 #include <limits.h>     // LONG_MAX
  36 #include <tools/solar.h>
  37 #include <goodies/grfmgr.hxx>
  38 #include "bmcache.hxx"
  39
  40 // eine Struktur fuer die Cache-Eintraege
  41 struct BitmapCacheEntry
  42 {
  43     const SdPage*   pPage;
  44     GraphicObject*  pGraphicObject;
  45     sal_uInt32      nSizeBytes;
  46     long                    nZoom;
  47 };
  48
  49 /*************************************************************************
  50 |*
  51 |* Destruktor, loescht die gespeicherten Bitmaps
  52 |*
  53 \************************************************************************/
  54
  55 BitmapCache::~BitmapCache()
  56 {
  57     for( void* pEntry = aEntries.First();  pEntry; pEntry = aEntries.Next() )
  58     {
  59         delete static_cast< BitmapCacheEntry* >( pEntry )->pGraphicObject;
  60         delete static_cast< BitmapCacheEntry* >( pEntry );
  61     }
  62 }
  63
  64 /*************************************************************************
  65 |*
  66 |* Cache-Eintrag einfuegen
  67 |*
  68 \************************************************************************/
  69
  70 void BitmapCache::Add(const SdPage* pPage, const Bitmap& rBmp, long nZoom)
  71 {
  72     BitmapCacheEntry*   pEntry = NULL;
  73     ULONG               nSizeOfBitmap = rBmp.GetSizeBytes();
  74
  75     if( nSizeOfBitmap < nMaxSize )
  76     {
  77         while (nCurSize + nSizeOfBitmap > nMaxSize)
  78         {
  79             if( aEntries.Count() )
  80             {
  81                 pEntry = (BitmapCacheEntry*) aEntries.Remove(aEntries.Count() - 1);
  82
  83                 if( pEntry && pEntry->pGraphicObject )
  84                 {
  85                     nCurSize -= pEntry->nSizeBytes;
  86                     delete pEntry->pGraphicObject;
  87                 }
  88
  89                 delete pEntry;
  90             }
  91             else
  92                 break;
  93         }
  94
  95         pEntry = new BitmapCacheEntry;
  96         pEntry->pPage = pPage;
  97         pEntry->pGraphicObject = new GraphicObject( rBmp );
  98         pEntry->nSizeBytes = nSizeOfBitmap;
  99         pEntry->nZoom = nZoom;
 100
 101         aEntries.Insert( pEntry, (ULONG) 0 );
 102         nCurSize += nSizeOfBitmap;
 103     }
 104 }
 105
 106 /*************************************************************************
 107 |*
 108 |* Cache-Eintrag suchen, Bitmap-Zeiger zurueckgeben (NULL, wenn Bitmap nicht
 109 |* im Cache)
 110 |* - auf rZoomPercent wird der Zoomfaktor der Bitmap geschrieben
 111 |* - abs(nZoomTolerance) gibt die maximal erlaubte Abweichung des
 112 |*       Zoomfaktors an; ist die Toleranz negativ, so sucht der Cache den
 113 |*       "best fit", sonst den "first fit",
 114 |* - es werden nur Bitmaps mit Zoomfaktoren kleiner oder gleich rZoomPercent
 115 |*       beruecksichtigt, um ein Verkleinern der Bitmap beim Zeichnen zu vermeiden
 116 |*
 117 \************************************************************************/
 118
 119 const GraphicObject* BitmapCache::Get( const SdPage* pPage, long& rZoomPercent, long nZoomTolerancePercent)
 120 {
 121     BitmapCacheEntry* pEntry  = NULL;
 122     GraphicObject*        pGraphicObject = NULL;
 123
 124     if( nZoomTolerancePercent < 0 )
 125     {
 126         // "best fit"-Suche
 127         long nTolerance = -nZoomTolerancePercent;
 128         BitmapCacheEntry* pBest = NULL;
 129         long                      nBest = LONG_MAX;
 130         long                      nTest = 0L;
 131
 132         for( ULONG nPos = 0; nPos < aEntries.Count(); nPos++ )
 133         {
 134             pEntry = (BitmapCacheEntry*) aEntries.GetObject( nPos );
 135
 136             if( pEntry->pPage == pPage )
 137             {
 138                 nTest = rZoomPercent - pEntry->nZoom;
 139
 140                 if( nTest >= 0 && nTest < nBest && nTest <= nTolerance )
 141                     pBest = pEntry;
 142             }
 143         }
 144
 145         pEntry = pBest;
 146     }
 147     else
 148     {
 149         // "first fit"-suche
 150         for( ULONG nPos = 0; nPos < aEntries.Count(); nPos++ )
 151         {
 152             pEntry = (BitmapCacheEntry*)aEntries.GetObject( nPos );
 153
 154             if (pEntry->pPage == pPage && Abs( pEntry->nZoom - rZoomPercent ) <= nZoomTolerancePercent )
 155                 break;
 156             else
 157                 pEntry = NULL;
 158         }
 159     }
 160
 161     // was passendes gefunden?
 162     if( pEntry )
 163     {
 164         pGraphicObject = pEntry->pGraphicObject;
 165         aEntries.Remove( pEntry );
 166         aEntries.Insert( pEntry, (ULONG) 0 );
 167         rZoomPercent = pEntry->nZoom;
 168     }
 169
 170     return pGraphicObject;
 171 }
 172
 173 void BitmapCache::Remove( const SdPage* pPage )
 174 {
 175     for( ULONG nPos = 0; nPos < aEntries.Count();  )
 176     {
 177         BitmapCacheEntry* pCand = (BitmapCacheEntry*) aEntries.GetObject( nPos );
 178
 179         if( pCand->pPage == pPage )
 180         {
 181             pCand = (BitmapCacheEntry*) aEntries.Remove((ULONG)nPos);
 182             delete pCand->pGraphicObject;
 183             delete pCand;
 184         }
 185         else
 186             nPos++;
 187     }
 188 }
 189
 190