dsa.c File Reference

#include <stdarg.h>
#include "windef.h"
#include "winbase.h"
#include "winuser.h"
#include "commctrl.h"
#include "comctl32.h"
#include "wine/debug.h"

Include dependency graph for dsa.c:

Go to the source code of this file.

Classes
struct	_DSA

Functions
	WINE_DEFAULT_DEBUG_CHANNEL (dsa)
HDSA WINAPI	DSA_Create (INT nSize, INT nGrow)
BOOL WINAPI	DSA_Destroy (HDSA hdsa)
BOOL WINAPI	DSA_GetItem (HDSA hdsa, INT nIndex, LPVOID pDest)
LPVOID WINAPI	DSA_GetItemPtr (HDSA hdsa, INT nIndex)
BOOL WINAPI	DSA_SetItem (HDSA hdsa, INT nIndex, LPVOID pSrc)
INT WINAPI	DSA_InsertItem (HDSA hdsa, INT nIndex, LPVOID pSrc)
INT WINAPI	DSA_DeleteItem (HDSA hdsa, INT nIndex)
BOOL WINAPI	DSA_DeleteAllItems (HDSA hdsa)
VOID WINAPI	DSA_EnumCallback (HDSA hdsa, PFNDSAENUMCALLBACK enumProc, LPVOID lParam)
void WINAPI	DSA_DestroyCallback (HDSA hdsa, PFNDSAENUMCALLBACK enumProc, LPVOID lParam)
HDSA WINAPI	DSA_Clone (HDSA hdsa)
ULONGLONG WINAPI	DSA_GetSize (HDSA hdsa)

Function Documentation

DSA_Clone()

HDSA WINAPI DSA_Clone

(

HDSA

hdsa

)

Definition at line 452 of file dsa.c.

{
    HDSA dest;
    INT i;
 
    TRACE("(%p)\n", hdsa);
 
    if (!hdsa)
        return NULL;
 
    dest = DSA_Create (hdsa->nItemSize, hdsa->nGrow);
    if (!dest)
        return NULL;
 
    for (i = 0; i < hdsa->nItemCount; i++) {
        void *ptr = DSA_GetItemPtr (hdsa, i);
        if (DSA_InsertItem (dest, DA_LAST, ptr) == -1) {
            DSA_Destroy (dest);
            return NULL;
        }
    }
 
    return dest;
}

DSA_Create()

HDSA WINAPI DSA_Create	(	INT	nSize,
		INT	nGrow
	)

Definition at line 71 of file dsa.c.

{
    HDSA hdsa;
 
    TRACE("(size=%d grow=%d)\n", nSize, nGrow);
 
    hdsa = Alloc (sizeof(*hdsa));
    if (hdsa)
    {
        hdsa->nItemCount = 0;
        hdsa->pData = NULL;
        hdsa->nMaxCount = 0;
        hdsa->nItemSize = nSize;
        hdsa->nGrow = max(1, nGrow);
    }
 
    return hdsa;
}

Referenced by CEnumMergedFolder::Begin(), CComCatCachedCategory::CComCatCachedCategory(), CSHEnumClassesOfCategories::CSHEnumClassesOfCategories(), DSA_Clone(), and CShellBrowser::Initialize().

DSA_DeleteAllItems()

BOOL WINAPI DSA_DeleteAllItems

(

HDSA

hdsa

)

Definition at line 367 of file dsa.c.

{
    TRACE("(%p)\n", hdsa);
 
    if (!hdsa)
        return FALSE;
    if (hdsa->pData && (!Free (hdsa->pData)))
        return FALSE;
 
    hdsa->nItemCount = 0;
    hdsa->pData = NULL;
    hdsa->nMaxCount = 0;
 
    return TRUE;
}

Referenced by CEnumMergedFolder::Begin(), and CShellBrowser::BuildExplorerBandMenu().

DSA_DeleteItem()

INT WINAPI DSA_DeleteItem	(	HDSA	hdsa,
		INT	nIndex
	)

Definition at line 315 of file dsa.c.

{
    LPVOID lpDest,lpSrc;
    INT  nSize;
 
    TRACE("(%p %d)\n", hdsa, nIndex);
 
    if (!hdsa)
        return -1;
    if (nIndex < 0 || nIndex >= hdsa->nItemCount)
        return -1;
 
    /* do we need to move ? */
    if (nIndex < hdsa->nItemCount - 1) {
        lpDest = (char *) hdsa->pData + (hdsa->nItemSize * nIndex);
        lpSrc = (char *) lpDest + hdsa->nItemSize;
        nSize = hdsa->nItemSize * (hdsa->nItemCount - nIndex - 1);
        TRACE("-- move dest=%p src=%p size=%d\n",
               lpDest, lpSrc, nSize);
        memmove (lpDest, lpSrc, nSize);
    }
 
    hdsa->nItemCount--;
 
    /* free memory ? */
    if ((hdsa->nMaxCount - hdsa->nItemCount) >= hdsa->nGrow) {
        nSize = hdsa->nItemSize * hdsa->nItemCount;
 
        lpDest = ReAlloc (hdsa->pData, nSize);
        if (!lpDest)
            return -1;
 
        hdsa->nMaxCount = hdsa->nItemCount;
        hdsa->pData = lpDest;
    }
 
    return nIndex;
}

DSA_Destroy()

BOOL WINAPI DSA_Destroy

(

HDSA

hdsa

)

Definition at line 103 of file dsa.c.

{
    TRACE("(%p)\n", hdsa);
 
    if (!hdsa)
        return FALSE;
 
    if (hdsa->pData && (!Free (hdsa->pData)))
        return FALSE;
 
    return Free (hdsa);
}

Referenced by DCMA_Destroy(), DSA_Clone(), DSA_DestroyCallback(), CComCatCachedCategory::~CComCatCachedCategory(), CShellBrowser::~CShellBrowser(), and CSHEnumClassesOfCategories::~CSHEnumClassesOfCategories().

DSA_DestroyCallback()

void WINAPI DSA_DestroyCallback	(	HDSA	hdsa,
		PFNDSAENUMCALLBACK	enumProc,
		LPVOID	lParam
	)

Definition at line 432 of file dsa.c.

{
    TRACE("(%p %p %p)\n", hdsa, enumProc, lParam);
 
    DSA_EnumCallback (hdsa, enumProc, lParam);
    DSA_Destroy (hdsa);
}

Referenced by SHFreeNameMappings(), and CEnumMergedFolder::~CEnumMergedFolder().

DSA_EnumCallback()

VOID WINAPI DSA_EnumCallback	(	HDSA	hdsa,
		PFNDSAENUMCALLBACK	enumProc,
		LPVOID	lParam
	)

Definition at line 397 of file dsa.c.

{
    INT i;
 
    TRACE("(%p %p %p)\n", hdsa, enumProc, lParam);
 
    if (!hdsa)
        return;
    if (hdsa->nItemCount <= 0)
        return;
 
    for (i = 0; i < hdsa->nItemCount; i++) {
        LPVOID lpItem = DSA_GetItemPtr (hdsa, i);
        if ((enumProc)(lpItem, lParam) == 0)
            return;
    }
 
    return;
}

Referenced by CEnumMergedFolder::Begin(), and DSA_DestroyCallback().

DSA_GetItem()

BOOL WINAPI DSA_GetItem	(	HDSA	hdsa,
		INT	nIndex,
		LPVOID	pDest
	)

Definition at line 131 of file dsa.c.

{
    LPVOID pSrc;
 
    TRACE("(%p %d %p)\n", hdsa, nIndex, pDest);
 
    if (!hdsa)
        return FALSE;
    if ((nIndex < 0) || (nIndex >= hdsa->nItemCount))
        return FALSE;
 
    pSrc = (char *) hdsa->pData + (hdsa->nItemSize * nIndex);
    memmove (pDest, pSrc, hdsa->nItemSize);
 
    return TRUE;
}

DSA_GetItemPtr()

LPVOID WINAPI DSA_GetItemPtr	(	HDSA	hdsa,
		INT	nIndex
	)

Definition at line 162 of file dsa.c.

{
    LPVOID pSrc;
 
    TRACE("(%p %d)\n", hdsa, nIndex);
 
    if (!hdsa)
        return NULL;
    if ((nIndex < 0) || (nIndex >= hdsa->nItemCount))
        return NULL;
 
    pSrc = (char *) hdsa->pData + (hdsa->nItemSize * nIndex);
 
    TRACE("-- ret=%p\n", pSrc);
 
    return pSrc;
}

Referenced by CEnumMergedFolder::Begin(), CComCatCachedCategory::CacheDSA(), DSA_Clone(), DSA_EnumCallback(), CEnumMergedFolder::FindByName(), CEnumMergedFolder::FindPidlInList(), CSHEnumClassesOfCategories::Next(), CEnumMergedFolder::Next(), CShellBrowser::OnExplorerBar(), SHELL_SingleFileOperation(), and CComCatCachedCategory::WriteCacheToDSA().

DSA_GetSize()

ULONGLONG WINAPI DSA_GetSize

(

HDSA

hdsa

)

Definition at line 488 of file dsa.c.

{
    TRACE("(%p)\n", hdsa);
 
    if (!hdsa) return 0;
 
    return sizeof(*hdsa) + (ULONGLONG)hdsa->nMaxCount*hdsa->nItemSize;
}

DSA_InsertItem()

INT WINAPI DSA_InsertItem	(	HDSA	hdsa,
		INT	nIndex,
		LPVOID	pSrc
	)

Definition at line 251 of file dsa.c.

{
    INT   nNewItems, nSize;
    LPVOID  lpTemp, lpDest;
 
    TRACE("(%p %d %p)\n", hdsa, nIndex, pSrc);
 
    if ((!hdsa) || nIndex < 0)
        return -1;
 
    /* when nIndex >= nItemCount then append */
    if (nIndex >= hdsa->nItemCount)
         nIndex = hdsa->nItemCount;
 
    /* do we need to resize ? */
    if (hdsa->nItemCount >= hdsa->nMaxCount) {
        nNewItems = hdsa->nMaxCount + hdsa->nGrow;
        nSize = hdsa->nItemSize * nNewItems;
 
        if (nSize / hdsa->nItemSize != nNewItems)
            return -1;
 
        lpTemp = ReAlloc (hdsa->pData, nSize);
        if (!lpTemp)
            return -1;
 
        hdsa->nMaxCount = nNewItems;
        hdsa->pData = lpTemp;
    }
 
    /* do we need to move elements ? */
    if (nIndex < hdsa->nItemCount) {
        lpTemp = (char *) hdsa->pData + (hdsa->nItemSize * nIndex);
        lpDest = (char *) lpTemp + hdsa->nItemSize;
        nSize = (hdsa->nItemCount - nIndex) * hdsa->nItemSize;
        TRACE("-- move dest=%p src=%p size=%d\n",
               lpDest, lpTemp, nSize);
        memmove (lpDest, lpTemp, nSize);
    }
 
    /* ok, we can put the new Item in */
    hdsa->nItemCount++;
    lpDest = (char *) hdsa->pData + (hdsa->nItemSize * nIndex);
    TRACE("-- move dest=%p src=%p size=%d\n",
           lpDest, pSrc, hdsa->nItemSize);
    memmove (lpDest, pSrc, hdsa->nItemSize);
 
    return nIndex;
}

Referenced by CEnumMergedFolder::Begin(), DSA_Clone(), CComCatCachedCategory::LoadFromComCatMgr(), CComCatCachedCategory::LoadFromRegistry(), and CComCatCachedCategory::WriteCacheToDSA().

DSA_SetItem()

BOOL WINAPI DSA_SetItem	(	HDSA	hdsa,
		INT	nIndex,
		LPVOID	pSrc
	)

Definition at line 195 of file dsa.c.

{
    INT  nSize, nNewItems;
    LPVOID pDest, lpTemp;
 
    TRACE("(%p %d %p)\n", hdsa, nIndex, pSrc);
 
    if ((!hdsa) || nIndex < 0)
        return FALSE;
 
    if (hdsa->nItemCount <= nIndex) {
        /* within the old array */
        if (hdsa->nMaxCount > nIndex) {
            /* within the allocated space, set a new boundary */
            hdsa->nItemCount = nIndex + 1;
        }
        else {
            /* resize the block of memory */
            nNewItems =
                hdsa->nGrow * ((((nIndex + 1) - 1) / hdsa->nGrow) + 1);
            nSize = hdsa->nItemSize * nNewItems;
 
            lpTemp = ReAlloc (hdsa->pData, nSize);
            if (!lpTemp)
                return FALSE;
 
            hdsa->nMaxCount = nNewItems;
            hdsa->nItemCount = nIndex + 1;
            hdsa->pData = lpTemp;
        }
    }
 
    /* put the new entry in */
    pDest = (char *) hdsa->pData + (hdsa->nItemSize * nIndex);
    TRACE("-- move dest=%p src=%p size=%d\n",
           pDest, pSrc, hdsa->nItemSize);
    memmove (pDest, pSrc, hdsa->nItemSize);
 
    return TRUE;
}

WINE_DEFAULT_DEBUG_CHANNEL()

WINE_DEFAULT_DEBUG_CHANNEL

(

dsa

)