diff -r 000000000000 -r 72b543305e3a email/imap4mtm/imapsyncmanager/src/cimapfolderindex.cpp
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/email/imap4mtm/imapsyncmanager/src/cimapfolderindex.cpp	Thu Dec 17 08:44:11 2009 +0200
@@ -0,0 +1,180 @@
+// Copyright (c) 2006-2009 Nokia Corporation and/or its subsidiary(-ies).
+// All rights reserved.
+// This component and the accompanying materials are made available
+// under the terms of "Eclipse Public License v1.0"
+// which accompanies this distribution, and is available
+// at the URL "http://www.eclipse.org/legal/epl-v10.html".
+//
+// Initial Contributors:
+// Nokia Corporation - initial contribution.
+//
+// Contributors:
+//
+// Description:
+// IMAP Folder indexing
+// 
+//
+
+#include "imappaniccodes.h"
+#include "cimapfolderindex.h"
+
+// Illegal UID we use for marker
+const TUint KIllegalUID	 = 0xffffffff;
+
+CImapFolderIndexEntry::CImapFolderIndexEntry()
+	{
+	// Default values
+	iUid = 0;
+	iMsvId = -1;
+	}
+
+CImapFolderIndexEntry::CImapFolderIndexEntry(CImapFolderIndexEntry& aFrom)
+	{
+	// Copy entry
+	iUid = aFrom.iUid;
+	iMsvId = aFrom.iMsvId;
+	}
+
+CImapFolderIndexEntry& CImapFolderIndexEntry::operator = (CImapFolderIndexEntry& aFrom)
+	{
+	// Copy entry
+	iUid = aFrom.iUid;
+	iMsvId = aFrom.iMsvId;
+	return(*this);
+	}
+
+CImapFolderIndex::CImapFolderIndex()
+	{
+	__DECLARE_NAME(_S("CImapFolderIndex"));
+	}
+
+CImapFolderIndex::~CImapFolderIndex()
+	{
+	// Dispose of index
+	delete iIndex;
+	}
+
+void CImapFolderIndex::Reset()
+	{
+	// Dispose of index
+	delete iIndex;
+	iIndex = NULL;
+	iSize = 0;
+	}
+
+void CImapFolderIndex::SetSizeL(const TUint aEntries)
+	{
+	// Set number of entries
+	if (!iIndex)
+		{
+		// Create new array (granularity 8 entries)
+		iIndex = new (ELeave) CArrayFixFlat<CImapFolderIndexEntry>(8);
+		}
+
+	// Alter size, filling unused entries with 0xffffffff
+	CImapFolderIndexEntry blank;
+	blank.iUid = KIllegalUID;
+	blank.iMsvId = 0;
+	iIndex->ResizeL(aEntries,blank);
+
+	// Save new size
+	iSize = aEntries;
+	}
+
+TInt CImapFolderIndex::Size() const
+	{
+	// Return current size
+	return(iSize);
+	}
+
+void CImapFolderIndex::SetUid(const TUint aMsgNr, const TUint aMsgUid)
+	{
+	__ASSERT_ALWAYS(aMsgNr <= TUint(iSize),User::Panic(_L("CImapFolderIndex"), TImapServerPanic::EMsgnrOutOfRange));
+
+	// Is UID already set?
+	if ((*iIndex)[aMsgNr-1].iUid != KIllegalUID && (*iIndex)[aMsgNr-1].iUid != aMsgUid)
+		{
+		// CHANGING a UID? No way!
+		User::Panic(_L("CImapFolderIndex"),TImapServerPanic::ECantChangeUID);
+		}
+
+	// Set a UID for a message number
+	(*iIndex)[aMsgNr-1].iUid = aMsgUid;
+	}
+
+void CImapFolderIndex::SetMsvId(const TUint aMsgNr, const TMsvId aMsvId)
+	{
+	__ASSERT_ALWAYS(aMsgNr <= TUint(iSize),User::Panic(_L("CImapFolderIndex"), TImapServerPanic::EMsgnrOutOfRange));
+
+	// Is MsvId already set?
+	if ((*iIndex)[aMsgNr-1].iMsvId != 0 && (*iIndex)[aMsgNr-1].iMsvId != aMsvId)
+		{
+		// CHANGING a MsvId? No way!
+		User::Panic(_L("CImapFolderIndex"), TImapServerPanic::ECantChangeMsvId);
+		}
+
+	// Set a MsvId for a message number
+	(*iIndex)[aMsgNr-1].iMsvId = aMsvId;
+	}
+
+void CImapFolderIndex::Expunge(const TUint aMsgNr)
+	{
+	__ASSERT_ALWAYS(aMsgNr <= TUint(iSize),User::Panic(_L("CImapFolderIndex"),TImapServerPanic::EMsgnrOutOfRange));
+
+	// Remove entry from index
+	iIndex->Delete(aMsgNr-1);
+	iSize--;
+	}
+
+TUint CImapFolderIndex::FindMsg(const TUint aMsgUid)
+	{
+	__ASSERT_ALWAYS(iSize>0,User::Panic(_L("CImapFolderIndex"),TImapServerPanic::EIndexEmpty));
+
+	// Binary search.
+	TInt max = iIndex->Count() - 1;   //max index
+	TInt min = 0;   //min index
+	TInt index;
+
+	index = max/2;
+
+	while (((*iIndex)[index].iUid != aMsgUid) && (min <= max))
+		{
+		if ((*iIndex)[index].iUid > aMsgUid)
+			{
+		    max = --index;
+		    }
+		else
+			{
+		    min = ++index;
+		    }
+
+		index = (max + min)/2;
+		}
+
+	if(index < iIndex->Count())
+		{
+		if((*iIndex)[index].iUid == aMsgUid)
+			{
+			return(++index);
+			}
+		}
+		
+	// Failure (0 not a legal message number)
+	return(0);
+	}
+
+// Access entry directly
+CImapFolderIndexEntry& CImapFolderIndex::operator[] (const TInt aIndex)
+	{
+	return((*iIndex)[aIndex]);
+	}
+
+// Sort index by UID
+void CImapFolderIndex::Sort()
+	{
+	// Sorting object
+	TKeyArrayFix uidKey(_FOFF(CImapFolderIndexEntry,iUid),ECmpTUint32);
+
+	// Perform the sort
+	iIndex->Sort(uidKey);
+	}