From 9b048d56368949c544bdf6e85489405a5fd99ace Mon Sep 17 00:00:00 2001
From: Rozhuk Ivan <rozhuk.im@gmail.com>
Date: Tue, 25 Nov 2014 16:22:35 +0000
Subject: code cleanup

git-svn-id: http://svn.miranda-ng.org/main/trunk@11062 1316c22d-e87f-b044-9b9b-93d7a3e3ba9c
---
 src/modules/clist/clcitems.cpp | 1408 ++++++++++++++++++++--------------------
 1 file changed, 705 insertions(+), 703 deletions(-)

(limited to 'src/modules/clist')

diff --git a/src/modules/clist/clcitems.cpp b/src/modules/clist/clcitems.cpp
index b3a79541f6..5e78b3e00c 100644
--- a/src/modules/clist/clcitems.cpp
+++ b/src/modules/clist/clcitems.cpp
@@ -1,703 +1,705 @@
-/*
-
-Miranda NG: the free IM client for Microsoft* Windows*
-
-Copyright (c) 2012-14 Miranda NG project (http://miranda-ng.org),
-Copyright (c) 2000-12 Miranda IM project,
-all portions of this codebase are copyrighted to the people
-listed in contributors.txt.
-
-This program is free software; you can redistribute it and/or
-modify it under the terms of the GNU General Public License
-as published by the Free Software Foundation; either version 2
-of the License, or (at your option) any later version.
-
-This program is distributed in the hope that it will be useful,
-but WITHOUT ANY WARRANTY; without even the implied warranty of
-MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
-GNU General Public License for more details.
-
-You should have received a copy of the GNU General Public License
-along with this program; if not, write to the Free Software
-Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
-*/
-
-#include "..\..\core\commonheaders.h"
-#include "clc.h"
-
-//routines for managing adding/removal of items in the list, including sorting
-
-int fnAddItemToGroup(ClcGroup *group, int iAboveItem)
-{
-	ClcContact* newItem = cli.pfnCreateClcContact();
-	newItem->type = CLCIT_DIVIDER;
-	newItem->flags = 0;
-	newItem->szText[0] = '\0';
-	memset(newItem->iExtraImage, 0xFF, sizeof(newItem->iExtraImage));
-
-	List_Insert((SortedList*)&group->cl, newItem, iAboveItem);
-	return iAboveItem;
-}
-
-ClcGroup* fnAddGroup(HWND hwnd, struct ClcData *dat, const TCHAR *szName, DWORD flags, int groupId, int calcTotalMembers)
-{
-	TCHAR *pBackslash, *pNextField, szThisField[ SIZEOF(dat->list.cl.items[0]->szText) ];
-	ClcGroup *group = &dat->list;
-	int i, compareResult;
-
-	dat->needsResort = 1;
-	if (!(GetWindowLongPtr(hwnd, GWL_STYLE) & CLS_USEGROUPS))
-		return &dat->list;
-
-	pNextField = (TCHAR*)szName;
-	do {
-		pBackslash = _tcschr(pNextField, '\\');
-		if (pBackslash == NULL) {
-			lstrcpyn(szThisField, pNextField, SIZEOF(szThisField));
-			pNextField = NULL;
-		}
-		else {
-			lstrcpyn(szThisField, pNextField, min(SIZEOF(szThisField), pBackslash - pNextField + 1));
-			pNextField = pBackslash + 1;
-		}
-		compareResult = 1;
-		for (i=0; i < group->cl.count; i++) {
-			if (group->cl.items[i]->type == CLCIT_CONTACT)
-				break;
-			if (group->cl.items[i]->type != CLCIT_GROUP)
-				continue;
-			compareResult = lstrcmp(szThisField, group->cl.items[i]->szText);
-			if (compareResult == 0) {
-				if (pNextField == NULL && flags != (DWORD) - 1) {
-					group->cl.items[i]->groupId = (WORD) groupId;
-					group = group->cl.items[i]->group;
-					group->expanded = (flags & GROUPF_EXPANDED) != 0;
-					group->hideOffline = (flags & GROUPF_HIDEOFFLINE) != 0;
-					group->groupId = groupId;
-				}
-				else
-					group = group->cl.items[i]->group;
-				break;
-			}
-			if (pNextField == NULL && group->cl.items[i]->groupId == 0)
-				break;
-			if (!(dat->exStyle & CLS_EX_SORTGROUPSALPHA) && groupId && group->cl.items[i]->groupId > groupId)
-				break;
-		}
-		if (compareResult) {
-			if (groupId == 0)
-				return NULL;
-			i = cli.pfnAddItemToGroup(group, i);
-			group->cl.items[i]->type = CLCIT_GROUP;
-			lstrcpyn(group->cl.items[i]->szText, szThisField, SIZEOF(group->cl.items[i]->szText));
-			group->cl.items[i]->groupId = (WORD) (pNextField ? 0 : groupId);
-			group->cl.items[i]->group = (ClcGroup *) mir_alloc(sizeof(ClcGroup));
-			group->cl.items[i]->group->parent = group;
-			group = group->cl.items[i]->group;
-			memset(&group->cl, 0, sizeof(group->cl));
-			group->cl.increment = 10;
-			if (flags == (DWORD) - 1 || pNextField != NULL) {
-				group->expanded = 0;
-				group->hideOffline = 0;
-			}
-			else {
-				group->expanded = (flags & GROUPF_EXPANDED) != 0;
-				group->hideOffline = (flags & GROUPF_HIDEOFFLINE) != 0;
-			}
-			group->groupId = pNextField ? 0 : groupId;
-			group->totalMembers = 0;
-			if (flags != (DWORD) - 1 && pNextField == NULL && calcTotalMembers) {
-				DWORD style = GetWindowLongPtr(hwnd, GWL_STYLE);
-				for (MCONTACT hContact = db_find_first(); hContact; hContact = db_find_next(hContact)) {
-					ClcCacheEntry *cache = cli.pfnGetCacheEntry(hContact);
-					if (!lstrcmp(cache->tszGroup, szName) && (style & CLS_SHOWHIDDEN || !cache->bIsHidden))
-						group->totalMembers++;
-				}
-			}
-		}
-	}
-		while (pNextField);
-	return group;
-}
-
-void fnFreeContact(ClcContact* p)
-{
-	if (p->type == CLCIT_GROUP) {
-		cli.pfnFreeGroup(p->group);
-		mir_free(p->group);
-		p->group = NULL;
-	}
-}
-
-void fnFreeGroup(ClcGroup *group)
-{
-	int i;
-	for (i=0; i < group->cl.count; i++) {
-		cli.pfnFreeContact(group->cl.items[i]);
-		mir_free(group->cl.items[i]);
-	}
-	if (group->cl.items)
-		mir_free(group->cl.items);
-	group->cl.limit = group->cl.count = 0;
-	group->cl.items = NULL;
-}
-
-static int iInfoItemUniqueHandle = 0;
-int fnAddInfoItemToGroup(ClcGroup *group, int flags, const TCHAR *pszText)
-{
-	int i=0;
-
-	if (flags & CLCIIF_BELOWCONTACTS)
-		i = group->cl.count;
-	else if (flags & CLCIIF_BELOWGROUPS) {
-		for (; i < group->cl.count; i++)
-			if (group->cl.items[i]->type == CLCIT_CONTACT)
-				break;
-	}
-	else
-		for (; i < group->cl.count; i++)
-			if (group->cl.items[i]->type != CLCIT_INFO)
-				break;
-	i = cli.pfnAddItemToGroup(group, i);
-	iInfoItemUniqueHandle = LOWORD(iInfoItemUniqueHandle+1);
-	if (iInfoItemUniqueHandle == 0)
-		++iInfoItemUniqueHandle;
-	group->cl.items[i]->type = CLCIT_INFO;
-	group->cl.items[i]->flags = (BYTE) flags;
-	group->cl.items[i]->hContact = (MCONTACT)++iInfoItemUniqueHandle;
-	lstrcpyn(group->cl.items[i]->szText, pszText, SIZEOF(group->cl.items[i]->szText));
-	return i;
-}
-
-int fnAddContactToGroup(struct ClcData *dat, ClcGroup *group, MCONTACT hContact)
-{
-	int i, index = -1;
-
-	dat->needsResort = 1;
-	for (i = group->cl.count - 1; i >= 0; i--) {
-		if (group->cl.items[i]->hContact == hContact)
-			return i;
-
-		if (index == -1)
-			if (group->cl.items[i]->type != CLCIT_INFO || !(group->cl.items[i]->flags & CLCIIF_BELOWCONTACTS))
-				index = i;
-	}
-
-	i = cli.pfnAddItemToGroup(group, index + 1);
-	char *szProto = GetContactProto(hContact);
-	group->cl.items[i]->type = CLCIT_CONTACT;
-	group->cl.items[i]->iImage = CallService(MS_CLIST_GETCONTACTICON, hContact, 0);
-	group->cl.items[i]->hContact = hContact;
-	group->cl.items[i]->proto = szProto;
-	if (szProto != NULL && !cli.pfnIsHiddenMode(dat, db_get_w(hContact, szProto, "Status", ID_STATUS_OFFLINE)))
-		group->cl.items[i]->flags |= CONTACTF_ONLINE;
-	WORD apparentMode = szProto != NULL ? db_get_w(hContact, szProto, "ApparentMode", 0) : 0;
-	if (apparentMode == ID_STATUS_OFFLINE)
-		group->cl.items[i]->flags |= CONTACTF_INVISTO;
-	else if (apparentMode == ID_STATUS_ONLINE)
-		group->cl.items[i]->flags |= CONTACTF_VISTO;
-	else if (apparentMode)
-		group->cl.items[i]->flags |= CONTACTF_VISTO | CONTACTF_INVISTO;
-	if (db_get_b(hContact, "CList", "NotOnList", 0))
-		group->cl.items[i]->flags |= CONTACTF_NOTONLIST;
-	DWORD idleMode = szProto != NULL ? db_get_dw(hContact, szProto, "IdleTS", 0) : 0;
-	if (idleMode)
-		group->cl.items[i]->flags |= CONTACTF_IDLE;
-	lstrcpyn(group->cl.items[i]->szText, cli.pfnGetContactDisplayName(hContact, 0), SIZEOF(group->cl.items[i]->szText));
-
-	ClcCacheEntry *p = cli.pfnGetCacheEntry(hContact);
-	if (p != NULL)
-		replaceStrT(p->tszGroup, NULL);
-
-	return i;
-}
-
-void fnAddContactToTree(HWND hwnd, struct ClcData *dat, MCONTACT hContact, int updateTotalCount, int checkHideOffline)
-{
-	ClcGroup *group;
-	DBVARIANT dbv;
-	DWORD style = GetWindowLongPtr(hwnd, GWL_STYLE);
-	WORD status = ID_STATUS_OFFLINE;
-	char *szProto = GetContactProto(hContact);
-
-	dat->needsResort = 1;
-	if (style & CLS_NOHIDEOFFLINE)
-		checkHideOffline = 0;
-	if (checkHideOffline)
-		if (szProto != NULL)
-			status = db_get_w(hContact, szProto, "Status", ID_STATUS_OFFLINE);
-
-	if (db_get_ts(hContact, "CList", "Group", &dbv))
-		group = &dat->list;
-	else {
-		group = cli.pfnAddGroup(hwnd, dat, dbv.ptszVal, (DWORD) - 1, 0, 0);
-		if (group == NULL) {
-			int i, len;
-			DWORD groupFlags;
-			TCHAR *szGroupName;
-			if (!(style & CLS_HIDEEMPTYGROUPS)) {
-				mir_free(dbv.ptszVal);
-				return;
-			}
-			if (checkHideOffline && cli.pfnIsHiddenMode(dat, status)) {
-				for (i = 1;; i++) {
-					szGroupName = cli.pfnGetGroupName(i, &groupFlags);
-					if (szGroupName == NULL) {
-						mir_free(dbv.ptszVal);
-						return;
-					}
-					if (!lstrcmp(szGroupName, dbv.ptszVal))
-						break;
-				}
-				if (groupFlags & GROUPF_HIDEOFFLINE) {
-					mir_free(dbv.ptszVal);
-					return;
-				}
-			}
-			for (i = 1;; i++) {
-				szGroupName = cli.pfnGetGroupName(i, &groupFlags);
-				if (szGroupName == NULL) {
-					mir_free(dbv.ptszVal);
-					return;
-				}
-				if (!lstrcmp(szGroupName, dbv.ptszVal))
-					break;
-				len = lstrlen(szGroupName);
-				if (!_tcsncmp(szGroupName, dbv.ptszVal, len) && dbv.ptszVal[len] == '\\')
-					cli.pfnAddGroup(hwnd, dat, szGroupName, groupFlags, i, 1);
-			}
-			group = cli.pfnAddGroup(hwnd, dat, dbv.ptszVal, groupFlags, i, 1);
-		}
-		mir_free(dbv.ptszVal);
-	}
-	if (checkHideOffline) {
-		if (cli.pfnIsHiddenMode(dat, status) && (style & CLS_HIDEOFFLINE || group->hideOffline)) {
-			if (updateTotalCount)
-				group->totalMembers++;
-			return;
-		}
-	}
-	cli.pfnAddContactToGroup(dat, group, hContact);
-	if (updateTotalCount)
-		group->totalMembers++;
-}
-
-ClcGroup* fnRemoveItemFromGroup(HWND hwnd, ClcGroup *group, ClcContact *contact, int updateTotalCount)
-{
-	int iContact;
-	if ((iContact = List_IndexOf((SortedList*)&group->cl, contact)) == -1)
-		return group;
-
-	if (contact->type == CLCIT_CONTACT) {
-		if (updateTotalCount)
-			group->totalMembers--;
-
-		ClcCacheEntry *p = cli.pfnGetCacheEntry(contact->hContact);
-		if (p != NULL)
-			replaceStrT(p->tszGroup, NULL);
-	}
-
-	cli.pfnFreeContact(group->cl.items[iContact]);
-	mir_free(group->cl.items[iContact]);
-	List_Remove((SortedList*)&group->cl, iContact);
-
-	if ((GetWindowLongPtr(hwnd, GWL_STYLE) & CLS_HIDEEMPTYGROUPS) && group->cl.count == 0 && group->parent != NULL)
-		for (int i=0; i < group->parent->cl.count; i++)
-			if (group->parent->cl.items[i]->type == CLCIT_GROUP && group->parent->cl.items[i]->groupId == group->groupId)
-				return cli.pfnRemoveItemFromGroup(hwnd, group->parent, group->parent->cl.items[i], 0);
-
-	return group;
-}
-
-void fnDeleteItemFromTree(HWND hwnd, MCONTACT hItem)
-{
-	ClcContact *contact;
-	ClcGroup *group;
-	struct ClcData *dat = (struct ClcData *) GetWindowLongPtr(hwnd, 0);
-
-	dat->needsResort = 1;
-	if (!cli.pfnFindItem(hwnd, dat, hItem, &contact, &group, NULL)) {
-		DBVARIANT dbv;
-		int i, nameOffset;
-		if (!IsHContactContact(hItem))
-			return;
-		if (db_get_ts(hItem, "CList", "Group", &dbv))
-			return;
-
-		//decrease member counts of all parent groups too
-		group = &dat->list;
-		nameOffset = 0;
-		for (i=0;; i++) {
-			if (group->scanIndex == group->cl.count)
-				break;
-			if (group->cl.items[i]->type == CLCIT_GROUP) {
-				int len = lstrlen(group->cl.items[i]->szText);
-				if (!_tcsncmp(group->cl.items[i]->szText, dbv.ptszVal + nameOffset, len) &&
-					 (dbv.ptszVal[nameOffset + len] == '\\' || dbv.ptszVal[nameOffset + len] == '\0')) {
-					group->totalMembers--;
-					if (dbv.ptszVal[nameOffset + len] == '\0')
-						break;
-				}
-			}
-		}
-		mir_free(dbv.ptszVal);
-	}
-	else cli.pfnRemoveItemFromGroup(hwnd, group, contact, 1);
-}
-
-void fnRebuildEntireList(HWND hwnd, struct ClcData *dat)
-{
-	DWORD style = GetWindowLongPtr(hwnd, GWL_STYLE);
-	ClcGroup *group;
-
-	dat->list.expanded = 1;
-	dat->list.hideOffline = db_get_b(NULL, "CLC", "HideOfflineRoot", 0) && style&CLS_USEGROUPS;
-	dat->list.cl.count = dat->list.cl.limit = 0;
-	dat->selection = -1;
-
-	for (int i = 1;; i++) {
-		DWORD groupFlags;
-		TCHAR *szGroupName = cli.pfnGetGroupName(i, &groupFlags);
-		if (szGroupName == NULL)
-			break;
-		cli.pfnAddGroup(hwnd, dat, szGroupName, groupFlags, i, 0);
-	}
-
-	for (MCONTACT hContact = db_find_first(); hContact; hContact = db_find_next(hContact)) {
-		if (style & CLS_SHOWHIDDEN || !db_get_b(hContact, "CList", "Hidden", 0)) {
-			DBVARIANT dbv;
-			if (db_get_ts(hContact, "CList", "Group", &dbv))
-				group = &dat->list;
-			else {
-				group = cli.pfnAddGroup(hwnd, dat, dbv.ptszVal, (DWORD) - 1, 0, 0);
-				if (group == NULL && style & CLS_SHOWHIDDEN) group = &dat->list;
-				mir_free(dbv.ptszVal);
-			}
-
-			if (group != NULL) {
-				group->totalMembers++;
-
-				if (dat->filterSearch && dat->szQuickSearch[0] != '\0') {
-					TCHAR *name = cli.pfnGetContactDisplayName(hContact, 0);
-					TCHAR *lowered_name = CharLowerW(NEWTSTR_ALLOCA(name));
-					TCHAR *lowered_search = CharLowerW(NEWTSTR_ALLOCA(dat->szQuickSearch));
-
-					if (_tcsstr(lowered_name, lowered_search))
-						cli.pfnAddContactToGroup(dat, group, hContact);
-				}
-				else if (!(style & CLS_NOHIDEOFFLINE) && (style & CLS_HIDEOFFLINE || group->hideOffline)) {
-					char *szProto = GetContactProto(hContact);
-					if (szProto == NULL) {
-						if (!cli.pfnIsHiddenMode(dat, ID_STATUS_OFFLINE))
-							cli.pfnAddContactToGroup(dat, group, hContact);
-					}
-					else if (!cli.pfnIsHiddenMode(dat, db_get_w(hContact, szProto, "Status", ID_STATUS_OFFLINE)))
-						cli.pfnAddContactToGroup(dat, group, hContact);
-				}
-				else cli.pfnAddContactToGroup(dat, group, hContact);
-			}
-		}
-	}
-
-	if (style & CLS_HIDEEMPTYGROUPS) {
-		group = &dat->list;
-		group->scanIndex = 0;
-		for (;;) {
-			if (group->scanIndex == group->cl.count) {
-				group = group->parent;
-				if (group == NULL)
-					break;
-			}
-			else if (group->cl.items[group->scanIndex]->type == CLCIT_GROUP) {
-				if (group->cl.items[group->scanIndex]->group->cl.count == 0) {
-					group = cli.pfnRemoveItemFromGroup(hwnd, group, group->cl.items[group->scanIndex], 0);
-				}
-				else {
-					group = group->cl.items[group->scanIndex]->group;
-					group->scanIndex = 0;
-				}
-				continue;
-			}
-			group->scanIndex++;
-		}
-	}
-
-	cli.pfnSortCLC(hwnd, dat, 0);
-	cli.pfnSetAllExtraIcons(0);
-}
-
-int fnGetGroupContentsCount(ClcGroup *group, int visibleOnly)
-{
-	int count = group->cl.count;
-	ClcGroup *topgroup = group;
-
-	group->scanIndex = 0;
-	for (;;) {
-		if (group->scanIndex == group->cl.count) {
-			if (group == topgroup)
-				break;
-			group = group->parent;
-		}
-		else if (group->cl.items[group->scanIndex]->type == CLCIT_GROUP && (!visibleOnly || group->cl.items[group->scanIndex]->group->expanded)) {
-			group = group->cl.items[group->scanIndex]->group;
-			group->scanIndex = 0;
-			count += group->cl.count;
-			continue;
-		}
-		group->scanIndex++;
-	}
-	return count;
-}
-
-static int __cdecl GroupSortProc(const void* p1, const void* p2)
-{
-	ClcContact **contact1 = (ClcContact**)p1, **contact2 = (ClcContact**)p2;
-
-	return lstrcmpi(contact1[0]->szText, contact2[0]->szText);
-}
-
-static int __cdecl ContactSortProc(const void* p1, const void* p2)
-{
-	ClcContact **contact1 = (ClcContact**)p1, **contact2 = (ClcContact**)p2;
-
-	int result = cli.pfnCompareContacts(contact1[0], contact2[0]);
-	if (result)
-		return result;
-	//nothing to distinguish them, so make sure they stay in the same order
-	return (int)((INT_PTR) contact2[0]->hContact - (INT_PTR) contact1[0]->hContact);
-}
-
-static void InsertionSort(ClcContact **pContactArray, int nArray, int (*CompareProc) (const void *, const void *))
-{
-	int i, j;
-	ClcContact* testElement;
-
-	for (i = 1; i < nArray; i++) {
-		if (CompareProc(&pContactArray[i - 1], &pContactArray[i]) > 0) {
-			testElement = pContactArray[i];
-			for (j = i - 2; j >= 0; j--)
-				if (CompareProc(&pContactArray[j], &testElement) <= 0)
-					break;
-			j++;
-			memmove(&pContactArray[j + 1], &pContactArray[j], sizeof(void*) * (i - j));
-			pContactArray[j] = testElement;
-		}
-	}
-}
-
-static void SortGroup(struct ClcData *dat, ClcGroup *group, int useInsertionSort)
-{
-	int i, sortCount;
-
-	for (i = group->cl.count - 1; i >= 0; i--) {
-		if (group->cl.items[i]->type == CLCIT_DIVIDER) {
-			mir_free(group->cl.items[i]);
-			List_Remove((SortedList*)&group->cl, i);
-		}
-	}
-
-	for (i=0; i < group->cl.count; i++)
-		if (group->cl.items[i]->type != CLCIT_INFO)
-			break;
-	if (i > group->cl.count - 2)
-		return;
-	if (group->cl.items[i]->type == CLCIT_GROUP) {
-		if (dat->exStyle & CLS_EX_SORTGROUPSALPHA) {
-			for (sortCount = 0; i + sortCount < group->cl.count; sortCount++)
-				if (group->cl.items[i + sortCount]->type != CLCIT_GROUP)
-					break;
-			qsort(group->cl.items + i, sortCount, sizeof(void*), GroupSortProc);
-			i = i + sortCount;
-		}
-		for (; i < group->cl.count; i++)
-			if (group->cl.items[i]->type == CLCIT_CONTACT)
-				break;
-		if (group->cl.count - i < 2)
-			return;
-	}
-	for (sortCount = 0; i + sortCount < group->cl.count; sortCount++)
-		if (group->cl.items[i + sortCount]->type != CLCIT_CONTACT)
-			break;
-	if (useInsertionSort)
-		InsertionSort(group->cl.items + i, sortCount, ContactSortProc);
-	else
-		qsort(group->cl.items + i, sortCount, sizeof(void*), ContactSortProc);
-	if (dat->exStyle & CLS_EX_DIVIDERONOFF) {
-		int prevContactOnline = 0;
-		for (i=0; i < group->cl.count; i++) {
-			if (group->cl.items[i]->type != CLCIT_CONTACT)
-				continue;
-			if (group->cl.items[i]->flags & CONTACTF_ONLINE)
-				prevContactOnline = 1;
-			else {
-				if (prevContactOnline) {
-					i = cli.pfnAddItemToGroup(group, i);
-					group->cl.items[i]->type = CLCIT_DIVIDER;
-					lstrcpy(group->cl.items[i]->szText, TranslateT("Offline"));
-				}
-				break;
-			}
-		}
-	}
-}
-
-void fnSortCLC(HWND hwnd, struct ClcData *dat, int useInsertionSort)
-{
-	ClcContact *selcontact;
-	ClcGroup *group = &dat->list, *selgroup;
-	MCONTACT hSelItem;
-
-	if (dat->needsResort) {
-		if (cli.pfnGetRowByIndex(dat, dat->selection, &selcontact, NULL) == -1)
-			hSelItem = NULL;
-		else
-			hSelItem = (MCONTACT)cli.pfnContactToHItem(selcontact);
-		group->scanIndex = 0;
-		SortGroup(dat, group, useInsertionSort);
-		for (;;) {
-			if (group->scanIndex == group->cl.count) {
-				group = group->parent;
-				if (group == NULL)
-					break;
-			}
-			else if (group->cl.items[group->scanIndex]->type == CLCIT_GROUP) {
-				group = group->cl.items[group->scanIndex]->group;
-				group->scanIndex = 0;
-				SortGroup(dat, group, useInsertionSort);
-				continue;
-			}
-			group->scanIndex++;
-		}
-		if (hSelItem)
-			if (cli.pfnFindItem(hwnd, dat, hSelItem, &selcontact, &selgroup, NULL))
-				dat->selection = cli.pfnGetRowsPriorTo(&dat->list, selgroup, List_IndexOf((SortedList*)&selgroup->cl, selcontact));
-
-		cli.pfnRecalcScrollBar(hwnd, dat);
-	}
-	dat->needsResort = 0;
-	cli.pfnInvalidateRect(hwnd, NULL, FALSE);
-}
-
-struct SavedContactState_t
-{
-	MCONTACT hContact;
-	WORD iExtraImage[EXTRA_ICON_COUNT];
-	int checked;
-};
-
-struct SavedGroupState_t
-{
-	int groupId, expanded;
-};
-
-struct SavedInfoState_t
-{
-	int parentId;
-	ClcContact contact;
-};
-
-void fnSaveStateAndRebuildList(HWND hwnd, struct ClcData *dat)
-{
-	NMCLISTCONTROL nm;
-	int i, j;
-	ClcGroup *group;
-	ClcContact *contact;
-
-	cli.pfnHideInfoTip(hwnd, dat);
-	KillTimer(hwnd, TIMERID_INFOTIP);
-	KillTimer(hwnd, TIMERID_RENAME);
-	cli.pfnEndRename(hwnd, dat, 1);
-
-	OBJLIST<SavedContactState_t> saveContact(10, NumericKeySortT);
-	OBJLIST<SavedGroupState_t> saveGroup(100, NumericKeySortT);
-	OBJLIST<SavedInfoState_t> saveInfo(10, NumericKeySortT);
-
-	dat->needsResort = 1;
-	group = &dat->list;
-	group->scanIndex = 0;
-	for (;;) {
-		if (group->scanIndex == group->cl.count) {
-			group = group->parent;
-			if (group == NULL)
-				break;
-		}
-		else if (group->cl.items[group->scanIndex]->type == CLCIT_GROUP) {
-			group = group->cl.items[group->scanIndex]->group;
-			group->scanIndex = 0;
-
-			SavedGroupState_t* p = new SavedGroupState_t;
-			p->groupId = group->groupId;
-			p->expanded = group->expanded;
-			saveGroup.insert(p);
-			continue;
-		}
-		else if (group->cl.items[group->scanIndex]->type == CLCIT_CONTACT) {
-			SavedContactState_t* p = new SavedContactState_t;
-			p->hContact = group->cl.items[group->scanIndex]->hContact;
-			memcpy(p->iExtraImage, group->cl.items[group->scanIndex]->iExtraImage, sizeof(p->iExtraImage));
-			p->checked = group->cl.items[group->scanIndex]->flags & CONTACTF_CHECKED;
-			saveContact.insert(p);
-		}
-		else if (group->cl.items[group->scanIndex]->type == CLCIT_INFO) {
-			SavedInfoState_t* p = new SavedInfoState_t;
-			p->parentId = (group->parent == NULL) ? -1 : group->groupId;
-			p->contact = *group->cl.items[group->scanIndex];
-			saveInfo.insert(p);
-		}
-		group->scanIndex++;
-	}
-
-	cli.pfnFreeGroup(&dat->list);
-	cli.pfnRebuildEntireList(hwnd, dat);
-
-	group = &dat->list;
-	group->scanIndex = 0;
-	for (;;) {
-		if (group->scanIndex == group->cl.count) {
-			group = group->parent;
-			if (group == NULL)
-				break;
-		}
-		else if (group->cl.items[group->scanIndex]->type == CLCIT_GROUP) {
-			group = group->cl.items[group->scanIndex]->group;
-			group->scanIndex = 0;
-
-			SavedGroupState_t tmp, *p;
-			tmp.groupId = group->groupId;
-			if ((p = saveGroup.find(&tmp)) != NULL)
-				group->expanded = p->expanded;
-			continue;
-		}
-		else if (group->cl.items[group->scanIndex]->type == CLCIT_CONTACT) {
-			SavedContactState_t tmp, *p;
-			tmp.hContact = group->cl.items[group->scanIndex]->hContact;
-			if ((p = saveContact.find(&tmp)) != NULL) {
-				memcpy(group->cl.items[group->scanIndex]->iExtraImage, p->iExtraImage, sizeof(p->iExtraImage));
-				if (p->checked)
-					group->cl.items[group->scanIndex]->flags |= CONTACTF_CHECKED;
-			}
-		}
-
-		group->scanIndex++;
-	}
-
-	for (i=0; i < saveInfo.getCount(); i++) {
-		if (saveInfo[i].parentId == -1)
-			group = &dat->list;
-		else {
-			if (!cli.pfnFindItem(hwnd, dat, saveInfo[i].parentId | HCONTACT_ISGROUP, &contact, NULL, NULL))
-				continue;
-			group = contact->group;
-		}
-		j = cli.pfnAddInfoItemToGroup(group, saveInfo[i].contact.flags, _T(""));
-		*group->cl.items[j] = saveInfo[i].contact;
-	}
-
-	cli.pfnRecalculateGroupCheckboxes(hwnd, dat);
-
-	cli.pfnRecalcScrollBar(hwnd, dat);
-	nm.hdr.code = CLN_LISTREBUILT;
-	nm.hdr.hwndFrom = hwnd;
-	nm.hdr.idFrom = GetDlgCtrlID(hwnd);
-	SendMessage(GetParent(hwnd), WM_NOTIFY, 0, (LPARAM) & nm);
-}
+/*
+
+Miranda NG: the free IM client for Microsoft* Windows*
+
+Copyright (c) 2012-14 Miranda NG project (http://miranda-ng.org),
+Copyright (c) 2000-12 Miranda IM project,
+all portions of this codebase are copyrighted to the people
+listed in contributors.txt.
+
+This program is free software; you can redistribute it and/or
+modify it under the terms of the GNU General Public License
+as published by the Free Software Foundation; either version 2
+of the License, or (at your option) any later version.
+
+This program is distributed in the hope that it will be useful,
+but WITHOUT ANY WARRANTY; without even the implied warranty of
+MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+GNU General Public License for more details.
+
+You should have received a copy of the GNU General Public License
+along with this program; if not, write to the Free Software
+Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
+*/
+
+#include "..\..\core\commonheaders.h"
+#include "clc.h"
+
+//routines for managing adding/removal of items in the list, including sorting
+
+int fnAddItemToGroup(ClcGroup *group, int iAboveItem)
+{
+	ClcContact* newItem = cli.pfnCreateClcContact();
+	newItem->type = CLCIT_DIVIDER;
+	newItem->flags = 0;
+	newItem->szText[0] = '\0';
+	memset(newItem->iExtraImage, 0xFF, sizeof(newItem->iExtraImage));
+
+	List_Insert((SortedList*)&group->cl, newItem, iAboveItem);
+	return iAboveItem;
+}
+
+ClcGroup* fnAddGroup(HWND hwnd, struct ClcData *dat, const TCHAR *szName, DWORD flags, int groupId, int calcTotalMembers)
+{
+	TCHAR *pBackslash, *pNextField, szThisField[ SIZEOF(dat->list.cl.items[0]->szText) ];
+	ClcGroup *group = &dat->list;
+	int i, compareResult;
+
+	dat->needsResort = 1;
+	if (!(GetWindowLongPtr(hwnd, GWL_STYLE) & CLS_USEGROUPS))
+		return &dat->list;
+
+	pNextField = (TCHAR*)szName;
+	do {
+		pBackslash = _tcschr(pNextField, '\\');
+		if (pBackslash == NULL) {
+			lstrcpyn(szThisField, pNextField, SIZEOF(szThisField));
+			pNextField = NULL;
+		}
+		else {
+			lstrcpyn(szThisField, pNextField, min(SIZEOF(szThisField), pBackslash - pNextField + 1));
+			pNextField = pBackslash + 1;
+		}
+		compareResult = 1;
+		for (i=0; i < group->cl.count; i++) {
+			if (group->cl.items[i]->type == CLCIT_CONTACT)
+				break;
+			if (group->cl.items[i]->type != CLCIT_GROUP)
+				continue;
+			compareResult = lstrcmp(szThisField, group->cl.items[i]->szText);
+			if (compareResult == 0) {
+				if (pNextField == NULL && flags != (DWORD) - 1) {
+					group->cl.items[i]->groupId = (WORD) groupId;
+					group = group->cl.items[i]->group;
+					group->expanded = (flags & GROUPF_EXPANDED) != 0;
+					group->hideOffline = (flags & GROUPF_HIDEOFFLINE) != 0;
+					group->groupId = groupId;
+				}
+				else
+					group = group->cl.items[i]->group;
+				break;
+			}
+			if (pNextField == NULL && group->cl.items[i]->groupId == 0)
+				break;
+			if (!(dat->exStyle & CLS_EX_SORTGROUPSALPHA) && groupId && group->cl.items[i]->groupId > groupId)
+				break;
+		}
+		if (compareResult) {
+			if (groupId == 0)
+				return NULL;
+			i = cli.pfnAddItemToGroup(group, i);
+			group->cl.items[i]->type = CLCIT_GROUP;
+			lstrcpyn(group->cl.items[i]->szText, szThisField, SIZEOF(group->cl.items[i]->szText));
+			group->cl.items[i]->groupId = (WORD) (pNextField ? 0 : groupId);
+			group->cl.items[i]->group = (ClcGroup *) mir_alloc(sizeof(ClcGroup));
+			group->cl.items[i]->group->parent = group;
+			group = group->cl.items[i]->group;
+			memset(&group->cl, 0, sizeof(group->cl));
+			group->cl.increment = 10;
+			if (flags == (DWORD) - 1 || pNextField != NULL) {
+				group->expanded = 0;
+				group->hideOffline = 0;
+			}
+			else {
+				group->expanded = (flags & GROUPF_EXPANDED) != 0;
+				group->hideOffline = (flags & GROUPF_HIDEOFFLINE) != 0;
+			}
+			group->groupId = pNextField ? 0 : groupId;
+			group->totalMembers = 0;
+			if (flags != (DWORD) - 1 && pNextField == NULL && calcTotalMembers) {
+				DWORD style = GetWindowLongPtr(hwnd, GWL_STYLE);
+				for (MCONTACT hContact = db_find_first(); hContact; hContact = db_find_next(hContact)) {
+					ClcCacheEntry *cache = cli.pfnGetCacheEntry(hContact);
+					if (!lstrcmp(cache->tszGroup, szName) && (style & CLS_SHOWHIDDEN || !cache->bIsHidden))
+						group->totalMembers++;
+				}
+			}
+		}
+	}
+		while (pNextField);
+	return group;
+}
+
+void fnFreeContact(ClcContact* p)
+{
+	if (p->type == CLCIT_GROUP) {
+		cli.pfnFreeGroup(p->group);
+		mir_free(p->group);
+		p->group = NULL;
+	}
+}
+
+void fnFreeGroup(ClcGroup *group)
+{
+	if (!group)
+		return;
+	if (group->cl.items) {
+		for (int i=0; i < group->cl.count; i++) {
+			cli.pfnFreeContact(group->cl.items[i]);
+			mir_free(group->cl.items[i]);
+		}
+		mir_free(group->cl.items);
+		group->cl.items = NULL;
+	}
+	group->cl.limit = group->cl.count = 0;
+}
+
+static int iInfoItemUniqueHandle = 0;
+int fnAddInfoItemToGroup(ClcGroup *group, int flags, const TCHAR *pszText)
+{
+	int i=0;
+
+	if (flags & CLCIIF_BELOWCONTACTS)
+		i = group->cl.count;
+	else if (flags & CLCIIF_BELOWGROUPS) {
+		for (; i < group->cl.count; i++)
+			if (group->cl.items[i]->type == CLCIT_CONTACT)
+				break;
+	}
+	else
+		for (; i < group->cl.count; i++)
+			if (group->cl.items[i]->type != CLCIT_INFO)
+				break;
+	i = cli.pfnAddItemToGroup(group, i);
+	iInfoItemUniqueHandle = LOWORD(iInfoItemUniqueHandle+1);
+	if (iInfoItemUniqueHandle == 0)
+		++iInfoItemUniqueHandle;
+	group->cl.items[i]->type = CLCIT_INFO;
+	group->cl.items[i]->flags = (BYTE) flags;
+	group->cl.items[i]->hContact = (MCONTACT)++iInfoItemUniqueHandle;
+	lstrcpyn(group->cl.items[i]->szText, pszText, SIZEOF(group->cl.items[i]->szText));
+	return i;
+}
+
+int fnAddContactToGroup(struct ClcData *dat, ClcGroup *group, MCONTACT hContact)
+{
+	int i, index = -1;
+
+	dat->needsResort = 1;
+	for (i = group->cl.count - 1; i >= 0; i--) {
+		if (group->cl.items[i]->hContact == hContact)
+			return i;
+
+		if (index == -1)
+			if (group->cl.items[i]->type != CLCIT_INFO || !(group->cl.items[i]->flags & CLCIIF_BELOWCONTACTS))
+				index = i;
+	}
+
+	i = cli.pfnAddItemToGroup(group, index + 1);
+	char *szProto = GetContactProto(hContact);
+	group->cl.items[i]->type = CLCIT_CONTACT;
+	group->cl.items[i]->iImage = CallService(MS_CLIST_GETCONTACTICON, hContact, 0);
+	group->cl.items[i]->hContact = hContact;
+	group->cl.items[i]->proto = szProto;
+	if (szProto != NULL && !cli.pfnIsHiddenMode(dat, db_get_w(hContact, szProto, "Status", ID_STATUS_OFFLINE)))
+		group->cl.items[i]->flags |= CONTACTF_ONLINE;
+	WORD apparentMode = szProto != NULL ? db_get_w(hContact, szProto, "ApparentMode", 0) : 0;
+	if (apparentMode == ID_STATUS_OFFLINE)
+		group->cl.items[i]->flags |= CONTACTF_INVISTO;
+	else if (apparentMode == ID_STATUS_ONLINE)
+		group->cl.items[i]->flags |= CONTACTF_VISTO;
+	else if (apparentMode)
+		group->cl.items[i]->flags |= CONTACTF_VISTO | CONTACTF_INVISTO;
+	if (db_get_b(hContact, "CList", "NotOnList", 0))
+		group->cl.items[i]->flags |= CONTACTF_NOTONLIST;
+	DWORD idleMode = szProto != NULL ? db_get_dw(hContact, szProto, "IdleTS", 0) : 0;
+	if (idleMode)
+		group->cl.items[i]->flags |= CONTACTF_IDLE;
+	lstrcpyn(group->cl.items[i]->szText, cli.pfnGetContactDisplayName(hContact, 0), SIZEOF(group->cl.items[i]->szText));
+
+	ClcCacheEntry *p = cli.pfnGetCacheEntry(hContact);
+	if (p != NULL)
+		replaceStrT(p->tszGroup, NULL);
+
+	return i;
+}
+
+void fnAddContactToTree(HWND hwnd, struct ClcData *dat, MCONTACT hContact, int updateTotalCount, int checkHideOffline)
+{
+	ClcGroup *group;
+	DBVARIANT dbv;
+	DWORD style = GetWindowLongPtr(hwnd, GWL_STYLE);
+	WORD status = ID_STATUS_OFFLINE;
+	char *szProto = GetContactProto(hContact);
+
+	dat->needsResort = 1;
+	if (style & CLS_NOHIDEOFFLINE)
+		checkHideOffline = 0;
+	if (checkHideOffline)
+		if (szProto != NULL)
+			status = db_get_w(hContact, szProto, "Status", ID_STATUS_OFFLINE);
+
+	if (db_get_ts(hContact, "CList", "Group", &dbv))
+		group = &dat->list;
+	else {
+		group = cli.pfnAddGroup(hwnd, dat, dbv.ptszVal, (DWORD) - 1, 0, 0);
+		if (group == NULL) {
+			int i, len;
+			DWORD groupFlags;
+			TCHAR *szGroupName;
+			if (!(style & CLS_HIDEEMPTYGROUPS)) {
+				mir_free(dbv.ptszVal);
+				return;
+			}
+			if (checkHideOffline && cli.pfnIsHiddenMode(dat, status)) {
+				for (i = 1;; i++) {
+					szGroupName = cli.pfnGetGroupName(i, &groupFlags);
+					if (szGroupName == NULL) {
+						mir_free(dbv.ptszVal);
+						return;
+					}
+					if (!lstrcmp(szGroupName, dbv.ptszVal))
+						break;
+				}
+				if (groupFlags & GROUPF_HIDEOFFLINE) {
+					mir_free(dbv.ptszVal);
+					return;
+				}
+			}
+			for (i = 1;; i++) {
+				szGroupName = cli.pfnGetGroupName(i, &groupFlags);
+				if (szGroupName == NULL) {
+					mir_free(dbv.ptszVal);
+					return;
+				}
+				if (!lstrcmp(szGroupName, dbv.ptszVal))
+					break;
+				len = lstrlen(szGroupName);
+				if (!_tcsncmp(szGroupName, dbv.ptszVal, len) && dbv.ptszVal[len] == '\\')
+					cli.pfnAddGroup(hwnd, dat, szGroupName, groupFlags, i, 1);
+			}
+			group = cli.pfnAddGroup(hwnd, dat, dbv.ptszVal, groupFlags, i, 1);
+		}
+		mir_free(dbv.ptszVal);
+	}
+	if (checkHideOffline) {
+		if (cli.pfnIsHiddenMode(dat, status) && (style & CLS_HIDEOFFLINE || group->hideOffline)) {
+			if (updateTotalCount)
+				group->totalMembers++;
+			return;
+		}
+	}
+	cli.pfnAddContactToGroup(dat, group, hContact);
+	if (updateTotalCount)
+		group->totalMembers++;
+}
+
+ClcGroup* fnRemoveItemFromGroup(HWND hwnd, ClcGroup *group, ClcContact *contact, int updateTotalCount)
+{
+	int iContact;
+	if ((iContact = List_IndexOf((SortedList*)&group->cl, contact)) == -1)
+		return group;
+
+	if (contact->type == CLCIT_CONTACT) {
+		if (updateTotalCount)
+			group->totalMembers--;
+
+		ClcCacheEntry *p = cli.pfnGetCacheEntry(contact->hContact);
+		if (p != NULL)
+			replaceStrT(p->tszGroup, NULL);
+	}
+
+	cli.pfnFreeContact(group->cl.items[iContact]);
+	mir_free(group->cl.items[iContact]);
+	List_Remove((SortedList*)&group->cl, iContact);
+
+	if ((GetWindowLongPtr(hwnd, GWL_STYLE) & CLS_HIDEEMPTYGROUPS) && group->cl.count == 0 && group->parent != NULL)
+		for (int i=0; i < group->parent->cl.count; i++)
+			if (group->parent->cl.items[i]->type == CLCIT_GROUP && group->parent->cl.items[i]->groupId == group->groupId)
+				return cli.pfnRemoveItemFromGroup(hwnd, group->parent, group->parent->cl.items[i], 0);
+
+	return group;
+}
+
+void fnDeleteItemFromTree(HWND hwnd, MCONTACT hItem)
+{
+	ClcContact *contact;
+	ClcGroup *group;
+	struct ClcData *dat = (struct ClcData *) GetWindowLongPtr(hwnd, 0);
+
+	dat->needsResort = 1;
+	if (!cli.pfnFindItem(hwnd, dat, hItem, &contact, &group, NULL)) {
+		DBVARIANT dbv;
+		int i, nameOffset;
+		if (!IsHContactContact(hItem))
+			return;
+		if (db_get_ts(hItem, "CList", "Group", &dbv))
+			return;
+
+		//decrease member counts of all parent groups too
+		group = &dat->list;
+		nameOffset = 0;
+		for (i=0;; i++) {
+			if (group->scanIndex == group->cl.count)
+				break;
+			if (group->cl.items[i]->type == CLCIT_GROUP) {
+				int len = lstrlen(group->cl.items[i]->szText);
+				if (!_tcsncmp(group->cl.items[i]->szText, dbv.ptszVal + nameOffset, len) &&
+					 (dbv.ptszVal[nameOffset + len] == '\\' || dbv.ptszVal[nameOffset + len] == '\0')) {
+					group->totalMembers--;
+					if (dbv.ptszVal[nameOffset + len] == '\0')
+						break;
+				}
+			}
+		}
+		mir_free(dbv.ptszVal);
+	}
+	else cli.pfnRemoveItemFromGroup(hwnd, group, contact, 1);
+}
+
+void fnRebuildEntireList(HWND hwnd, struct ClcData *dat)
+{
+	DWORD style = GetWindowLongPtr(hwnd, GWL_STYLE);
+	ClcGroup *group;
+
+	dat->list.expanded = 1;
+	dat->list.hideOffline = db_get_b(NULL, "CLC", "HideOfflineRoot", 0) && style&CLS_USEGROUPS;
+	dat->list.cl.count = dat->list.cl.limit = 0;
+	dat->selection = -1;
+
+	for (int i = 1;; i++) {
+		DWORD groupFlags;
+		TCHAR *szGroupName = cli.pfnGetGroupName(i, &groupFlags);
+		if (szGroupName == NULL)
+			break;
+		cli.pfnAddGroup(hwnd, dat, szGroupName, groupFlags, i, 0);
+	}
+
+	for (MCONTACT hContact = db_find_first(); hContact; hContact = db_find_next(hContact)) {
+		if (style & CLS_SHOWHIDDEN || !db_get_b(hContact, "CList", "Hidden", 0)) {
+			DBVARIANT dbv;
+			if (db_get_ts(hContact, "CList", "Group", &dbv))
+				group = &dat->list;
+			else {
+				group = cli.pfnAddGroup(hwnd, dat, dbv.ptszVal, (DWORD) - 1, 0, 0);
+				if (group == NULL && style & CLS_SHOWHIDDEN) group = &dat->list;
+				mir_free(dbv.ptszVal);
+			}
+
+			if (group != NULL) {
+				group->totalMembers++;
+
+				if (dat->filterSearch && dat->szQuickSearch[0] != '\0') {
+					TCHAR *name = cli.pfnGetContactDisplayName(hContact, 0);
+					TCHAR *lowered_name = CharLowerW(NEWTSTR_ALLOCA(name));
+					TCHAR *lowered_search = CharLowerW(NEWTSTR_ALLOCA(dat->szQuickSearch));
+
+					if (_tcsstr(lowered_name, lowered_search))
+						cli.pfnAddContactToGroup(dat, group, hContact);
+				}
+				else if (!(style & CLS_NOHIDEOFFLINE) && (style & CLS_HIDEOFFLINE || group->hideOffline)) {
+					char *szProto = GetContactProto(hContact);
+					if (szProto == NULL) {
+						if (!cli.pfnIsHiddenMode(dat, ID_STATUS_OFFLINE))
+							cli.pfnAddContactToGroup(dat, group, hContact);
+					}
+					else if (!cli.pfnIsHiddenMode(dat, db_get_w(hContact, szProto, "Status", ID_STATUS_OFFLINE)))
+						cli.pfnAddContactToGroup(dat, group, hContact);
+				}
+				else cli.pfnAddContactToGroup(dat, group, hContact);
+			}
+		}
+	}
+
+	if (style & CLS_HIDEEMPTYGROUPS) {
+		group = &dat->list;
+		group->scanIndex = 0;
+		for (;;) {
+			if (group->scanIndex == group->cl.count) {
+				group = group->parent;
+				if (group == NULL)
+					break;
+			}
+			else if (group->cl.items[group->scanIndex]->type == CLCIT_GROUP) {
+				if (group->cl.items[group->scanIndex]->group->cl.count == 0) {
+					group = cli.pfnRemoveItemFromGroup(hwnd, group, group->cl.items[group->scanIndex], 0);
+				}
+				else {
+					group = group->cl.items[group->scanIndex]->group;
+					group->scanIndex = 0;
+				}
+				continue;
+			}
+			group->scanIndex++;
+		}
+	}
+
+	cli.pfnSortCLC(hwnd, dat, 0);
+	cli.pfnSetAllExtraIcons(0);
+}
+
+int fnGetGroupContentsCount(ClcGroup *group, int visibleOnly)
+{
+	int count = group->cl.count;
+	ClcGroup *topgroup = group;
+
+	group->scanIndex = 0;
+	for (;;) {
+		if (group->scanIndex == group->cl.count) {
+			if (group == topgroup)
+				break;
+			group = group->parent;
+		}
+		else if (group->cl.items[group->scanIndex]->type == CLCIT_GROUP && (!visibleOnly || group->cl.items[group->scanIndex]->group->expanded)) {
+			group = group->cl.items[group->scanIndex]->group;
+			group->scanIndex = 0;
+			count += group->cl.count;
+			continue;
+		}
+		group->scanIndex++;
+	}
+	return count;
+}
+
+static int __cdecl GroupSortProc(const void* p1, const void* p2)
+{
+	ClcContact **contact1 = (ClcContact**)p1, **contact2 = (ClcContact**)p2;
+
+	return lstrcmpi(contact1[0]->szText, contact2[0]->szText);
+}
+
+static int __cdecl ContactSortProc(const void* p1, const void* p2)
+{
+	ClcContact **contact1 = (ClcContact**)p1, **contact2 = (ClcContact**)p2;
+
+	int result = cli.pfnCompareContacts(contact1[0], contact2[0]);
+	if (result)
+		return result;
+	//nothing to distinguish them, so make sure they stay in the same order
+	return (int)((INT_PTR) contact2[0]->hContact - (INT_PTR) contact1[0]->hContact);
+}
+
+static void InsertionSort(ClcContact **pContactArray, int nArray, int (*CompareProc) (const void *, const void *))
+{
+	int i, j;
+	ClcContact* testElement;
+
+	for (i = 1; i < nArray; i++) {
+		if (CompareProc(&pContactArray[i - 1], &pContactArray[i]) > 0) {
+			testElement = pContactArray[i];
+			for (j = i - 2; j >= 0; j--)
+				if (CompareProc(&pContactArray[j], &testElement) <= 0)
+					break;
+			j++;
+			memmove(&pContactArray[j + 1], &pContactArray[j], sizeof(void*) * (i - j));
+			pContactArray[j] = testElement;
+		}
+	}
+}
+
+static void SortGroup(struct ClcData *dat, ClcGroup *group, int useInsertionSort)
+{
+	int i, sortCount;
+
+	for (i = group->cl.count - 1; i >= 0; i--) {
+		if (group->cl.items[i]->type == CLCIT_DIVIDER) {
+			mir_free(group->cl.items[i]);
+			List_Remove((SortedList*)&group->cl, i);
+		}
+	}
+
+	for (i=0; i < group->cl.count; i++)
+		if (group->cl.items[i]->type != CLCIT_INFO)
+			break;
+	if (i > group->cl.count - 2)
+		return;
+	if (group->cl.items[i]->type == CLCIT_GROUP) {
+		if (dat->exStyle & CLS_EX_SORTGROUPSALPHA) {
+			for (sortCount = 0; i + sortCount < group->cl.count; sortCount++)
+				if (group->cl.items[i + sortCount]->type != CLCIT_GROUP)
+					break;
+			qsort(group->cl.items + i, sortCount, sizeof(void*), GroupSortProc);
+			i = i + sortCount;
+		}
+		for (; i < group->cl.count; i++)
+			if (group->cl.items[i]->type == CLCIT_CONTACT)
+				break;
+		if (group->cl.count - i < 2)
+			return;
+	}
+	for (sortCount = 0; i + sortCount < group->cl.count; sortCount++)
+		if (group->cl.items[i + sortCount]->type != CLCIT_CONTACT)
+			break;
+	if (useInsertionSort)
+		InsertionSort(group->cl.items + i, sortCount, ContactSortProc);
+	else
+		qsort(group->cl.items + i, sortCount, sizeof(void*), ContactSortProc);
+	if (dat->exStyle & CLS_EX_DIVIDERONOFF) {
+		int prevContactOnline = 0;
+		for (i=0; i < group->cl.count; i++) {
+			if (group->cl.items[i]->type != CLCIT_CONTACT)
+				continue;
+			if (group->cl.items[i]->flags & CONTACTF_ONLINE)
+				prevContactOnline = 1;
+			else {
+				if (prevContactOnline) {
+					i = cli.pfnAddItemToGroup(group, i);
+					group->cl.items[i]->type = CLCIT_DIVIDER;
+					lstrcpy(group->cl.items[i]->szText, TranslateT("Offline"));
+				}
+				break;
+			}
+		}
+	}
+}
+
+void fnSortCLC(HWND hwnd, struct ClcData *dat, int useInsertionSort)
+{
+	ClcContact *selcontact;
+	ClcGroup *group = &dat->list, *selgroup;
+	MCONTACT hSelItem;
+
+	if (dat->needsResort) {
+		if (cli.pfnGetRowByIndex(dat, dat->selection, &selcontact, NULL) == -1)
+			hSelItem = NULL;
+		else
+			hSelItem = (MCONTACT)cli.pfnContactToHItem(selcontact);
+		group->scanIndex = 0;
+		SortGroup(dat, group, useInsertionSort);
+		for (;;) {
+			if (group->scanIndex == group->cl.count) {
+				group = group->parent;
+				if (group == NULL)
+					break;
+			}
+			else if (group->cl.items[group->scanIndex]->type == CLCIT_GROUP) {
+				group = group->cl.items[group->scanIndex]->group;
+				group->scanIndex = 0;
+				SortGroup(dat, group, useInsertionSort);
+				continue;
+			}
+			group->scanIndex++;
+		}
+		if (hSelItem)
+			if (cli.pfnFindItem(hwnd, dat, hSelItem, &selcontact, &selgroup, NULL))
+				dat->selection = cli.pfnGetRowsPriorTo(&dat->list, selgroup, List_IndexOf((SortedList*)&selgroup->cl, selcontact));
+
+		cli.pfnRecalcScrollBar(hwnd, dat);
+	}
+	dat->needsResort = 0;
+	cli.pfnInvalidateRect(hwnd, NULL, FALSE);
+}
+
+struct SavedContactState_t
+{
+	MCONTACT hContact;
+	WORD iExtraImage[EXTRA_ICON_COUNT];
+	int checked;
+};
+
+struct SavedGroupState_t
+{
+	int groupId, expanded;
+};
+
+struct SavedInfoState_t
+{
+	int parentId;
+	ClcContact contact;
+};
+
+void fnSaveStateAndRebuildList(HWND hwnd, struct ClcData *dat)
+{
+	NMCLISTCONTROL nm;
+	int i, j;
+	ClcGroup *group;
+	ClcContact *contact;
+
+	cli.pfnHideInfoTip(hwnd, dat);
+	KillTimer(hwnd, TIMERID_INFOTIP);
+	KillTimer(hwnd, TIMERID_RENAME);
+	cli.pfnEndRename(hwnd, dat, 1);
+
+	OBJLIST<SavedContactState_t> saveContact(10, NumericKeySortT);
+	OBJLIST<SavedGroupState_t> saveGroup(100, NumericKeySortT);
+	OBJLIST<SavedInfoState_t> saveInfo(10, NumericKeySortT);
+
+	dat->needsResort = 1;
+	group = &dat->list;
+	group->scanIndex = 0;
+	for (;;) {
+		if (group->scanIndex == group->cl.count) {
+			group = group->parent;
+			if (group == NULL)
+				break;
+		}
+		else if (group->cl.items[group->scanIndex]->type == CLCIT_GROUP) {
+			group = group->cl.items[group->scanIndex]->group;
+			group->scanIndex = 0;
+
+			SavedGroupState_t* p = new SavedGroupState_t;
+			p->groupId = group->groupId;
+			p->expanded = group->expanded;
+			saveGroup.insert(p);
+			continue;
+		}
+		else if (group->cl.items[group->scanIndex]->type == CLCIT_CONTACT) {
+			SavedContactState_t* p = new SavedContactState_t;
+			p->hContact = group->cl.items[group->scanIndex]->hContact;
+			memcpy(p->iExtraImage, group->cl.items[group->scanIndex]->iExtraImage, sizeof(p->iExtraImage));
+			p->checked = group->cl.items[group->scanIndex]->flags & CONTACTF_CHECKED;
+			saveContact.insert(p);
+		}
+		else if (group->cl.items[group->scanIndex]->type == CLCIT_INFO) {
+			SavedInfoState_t* p = new SavedInfoState_t;
+			p->parentId = (group->parent == NULL) ? -1 : group->groupId;
+			p->contact = *group->cl.items[group->scanIndex];
+			saveInfo.insert(p);
+		}
+		group->scanIndex++;
+	}
+
+	cli.pfnFreeGroup(&dat->list);
+	cli.pfnRebuildEntireList(hwnd, dat);
+
+	group = &dat->list;
+	group->scanIndex = 0;
+	for (;;) {
+		if (group->scanIndex == group->cl.count) {
+			group = group->parent;
+			if (group == NULL)
+				break;
+		}
+		else if (group->cl.items[group->scanIndex]->type == CLCIT_GROUP) {
+			group = group->cl.items[group->scanIndex]->group;
+			group->scanIndex = 0;
+
+			SavedGroupState_t tmp, *p;
+			tmp.groupId = group->groupId;
+			if ((p = saveGroup.find(&tmp)) != NULL)
+				group->expanded = p->expanded;
+			continue;
+		}
+		else if (group->cl.items[group->scanIndex]->type == CLCIT_CONTACT) {
+			SavedContactState_t tmp, *p;
+			tmp.hContact = group->cl.items[group->scanIndex]->hContact;
+			if ((p = saveContact.find(&tmp)) != NULL) {
+				memcpy(group->cl.items[group->scanIndex]->iExtraImage, p->iExtraImage, sizeof(p->iExtraImage));
+				if (p->checked)
+					group->cl.items[group->scanIndex]->flags |= CONTACTF_CHECKED;
+			}
+		}
+
+		group->scanIndex++;
+	}
+
+	for (i=0; i < saveInfo.getCount(); i++) {
+		if (saveInfo[i].parentId == -1)
+			group = &dat->list;
+		else {
+			if (!cli.pfnFindItem(hwnd, dat, saveInfo[i].parentId | HCONTACT_ISGROUP, &contact, NULL, NULL))
+				continue;
+			group = contact->group;
+		}
+		j = cli.pfnAddInfoItemToGroup(group, saveInfo[i].contact.flags, _T(""));
+		*group->cl.items[j] = saveInfo[i].contact;
+	}
+
+	cli.pfnRecalculateGroupCheckboxes(hwnd, dat);
+
+	cli.pfnRecalcScrollBar(hwnd, dat);
+	nm.hdr.code = CLN_LISTREBUILT;
+	nm.hdr.hwndFrom = hwnd;
+	nm.hdr.idFrom = GetDlgCtrlID(hwnd);
+	SendMessage(GetParent(hwnd), WM_NOTIFY, 0, (LPARAM) & nm);
+}
-- 
cgit v1.2.3