kmail/kmmsglist.cpp

   1 // kmmsglist.cpp
   2
   3
   4 #include "kmmsglist.h"
   5 #include "kmmsgdict.h" // FIXME Till - move those into kmfolderindex
   6 #include "kmkernel.h"
   7 #include <assert.h>
   8 #include <stdlib.h>
   9
  10 //-----------------------------------------------------------------------------
  11 KMMsgList::KMMsgList(int initSize)
  12   : QVector<KMMsgBase*>( initSize, static_cast<KMMsgBase*>( 0 ) ),
  13     mHigh( 0 ), mCount( 0 )
  14 {
  15 }
  16
  17
  18 //-----------------------------------------------------------------------------
  19 KMMsgList::~KMMsgList()
  20 {
  21   clear( true );
  22 }
  23
  24
  25 //-----------------------------------------------------------------------------
  26 void KMMsgList::clear( bool doDelete, bool syncDict )
  27 {
  28   if ( mHigh > 0 )
  29     for ( unsigned int i = mHigh; i > 0; i-- )
  30     {
  31       KMMsgBase * msg = at(i-1);
  32       if ( msg ) {
  33         if ( syncDict )
  34           KMMsgDict::mutableInstance()->remove( msg );
  35         operator[]( i-1 ) = 0;
  36         if ( doDelete )
  37           delete msg;
  38       }
  39     }
  40   mHigh  = 0;
  41   mCount = 0;
  42 }
  43
  44
  45 //-----------------------------------------------------------------------------
  46 bool KMMsgList::resize( unsigned int aSize )
  47 {
  48   unsigned int oldSize = size();
  49   KMMsgBase* msg;
  50
  51   // delete messages that will get lost, if any
  52   if ( aSize < mHigh ) {
  53     for ( unsigned int i = aSize; i < mHigh; i++ )
  54     {
  55       msg = operator[]( i );
  56       if ( msg ) {
  57         delete msg;
  58         mCount--;
  59       }
  60       mHigh = aSize;
  61     }
  62   }
  63
  64   // do the resizing
  65   QVector<KMMsgBase*>::resize( aSize );
  66
  67   // initialize new elements
  68   for ( unsigned int i = oldSize; i < aSize; i++ )
  69     operator[]( i ) = 0;
  70
  71   return true;
  72 }
  73
  74
  75 //-----------------------------------------------------------------------------
  76 bool KMMsgList::reset(unsigned int aSize)
  77 {
  78   if ( !resize( aSize ) )
  79     return false;
  80
  81   clear();
  82   return true;
  83 }
  84
  85
  86 //-----------------------------------------------------------------------------
  87 void KMMsgList::set( unsigned int idx, KMMsgBase* aMsg )
  88 {
  89   if ( idx >= static_cast<unsigned int>( size() ) )
  90     resize( idx > 2 * static_cast<unsigned int>( size() ) ? idx + 16 : 2 * size() );
  91
  92   if ( !at(idx) && aMsg )
  93     mCount++;
  94   else if ( at(idx) && !aMsg )
  95     mCount--;
  96
  97   delete at(idx);
  98
  99   operator[]( idx ) = aMsg;
 100
 101   if ( !aMsg || idx >= mHigh )
 102     rethinkHigh();
 103 }
 104
 105
 106 //-----------------------------------------------------------------------------
 107 void KMMsgList::insert( unsigned int idx, KMMsgBase* aMsg, bool syncDict )
 108 {
 109   if ( idx >= static_cast<unsigned int>( size() ) )
 110     resize( idx > 2 * static_cast<unsigned int>( size() ) ? idx + 16 : 2 * size() );
 111
 112   if ( aMsg )
 113     mCount++;
 114
 115   for ( unsigned int i = mHigh; i > idx; i-- ) {
 116     if ( syncDict )
 117       KMMsgDict::mutableInstance()->remove( at( i - 1 ) );
 118     operator[]( i ) = at( i-1 );
 119     if ( syncDict )
 120       KMMsgDict::mutableInstance()->insert( at(i), i );
 121   }
 122
 123   operator[]( idx ) = aMsg;
 124   if ( syncDict )
 125     KMMsgDict::mutableInstance()->insert( at(idx), idx );
 126
 127   mHigh++;
 128 }
 129
 130
 131 //-----------------------------------------------------------------------------
 132 unsigned int KMMsgList::append( KMMsgBase* aMsg, bool syncDict )
 133 {
 134   const unsigned int idx = mHigh;
 135   insert( idx, aMsg, syncDict ); // mHigh gets modified in here
 136   return idx;
 137 }
 138
 139
 140 //-----------------------------------------------------------------------------
 141 void KMMsgList::remove( unsigned int idx )
 142 {
 143   assert( idx < static_cast<unsigned int>( size() ) );
 144   if ( at(idx) ) {
 145     mCount--;
 146     KMMsgDict::mutableInstance()->remove( at(idx) );
 147   }
 148
 149   mHigh--;
 150   for ( unsigned int i = idx; i < mHigh; i++ ) {
 151     KMMsgDict::mutableInstance()->update( at(i + 1), i + 1, i );
 152     operator[]( i ) = at( i+1 );
 153   }
 154
 155   operator[]( mHigh ) = 0;
 156
 157   rethinkHigh();
 158 }
 159
 160
 161 //-----------------------------------------------------------------------------
 162 KMMsgBase* KMMsgList::take( unsigned int idx )
 163 {
 164   KMMsgBase* msg = at( idx );
 165   remove( idx );
 166   return msg;
 167 }
 168
 169
 170 //-----------------------------------------------------------------------------
 171 void KMMsgList::rethinkHigh()
 172 {
 173   unsigned int sz = size();
 174
 175   if ( mHigh < sz && at(mHigh) )
 176   {
 177     // forward search
 178     while ( mHigh < sz && at(mHigh) )
 179       mHigh++;
 180   }
 181   else
 182   {
 183     // backward search
 184     while ( mHigh > 0 && !at(mHigh-1) )
 185       mHigh--;
 186   }
 187 }