Array.cpp

/*
 *  XMail by Davide Libenzi (Intranet and Internet mail server)
 *  Copyright (C) 1999,..,2010  Davide Libenzi
 *
 *  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
 *
 *  Davide Libenzi <davidel@xmailserver.org>
 *
 */

#include "SysInclude.h"
#include "SysDep.h"
#include "SvrDefines.h"
#include "ShBlocks.h"
#include "StrUtils.h"
#include "BuffSock.h"
#include "MiscUtils.h"
#include "Array.h"


#define ARRAY_EXTRA_SPACE 16


struct Array {
    unsigned long ulAlloc;
    unsigned long ulCount;
    void **ppData;
};


ARRAY_HANDLE ArrayCreate(unsigned long ulSize)
{
    Array *pAr;

    if ((pAr = (Array *) SysAlloc(sizeof(Array))) == NULL)
        return INVALID_ARRAY_HANDLE;
    pAr->ulAlloc = ulSize + 1;
    if ((pAr->ppData = (void **) SysAlloc(pAr->ulAlloc * sizeof(void *))) == NULL) {
        SysFree(pAr);
        return INVALID_ARRAY_HANDLE;
    }

    return (ARRAY_HANDLE) pAr;
}

void ArrayFree(ARRAY_HANDLE hArray, void (*pFree)(void *, void *),
           void *pPrivate)
{
    Array *pAr = (Array *) hArray;

    if (pAr != NULL) {
        if (pFree != NULL)
            for (unsigned long i = 0; i < pAr->ulCount; i++)
                if (pAr->ppData[i] != NULL)
                    (*pFree)(pPrivate, pAr->ppData[i]);
        SysFree(pAr->ppData);
        SysFree(pAr);
    }
}

int ArraySet(ARRAY_HANDLE hArray, unsigned long ulIdx, void *pData)
{
    Array *pAr = (Array *) hArray;

    if (ulIdx >= pAr->ulAlloc) {
        unsigned long i, ulAlloc = (3 * ulIdx) / 2 + ARRAY_EXTRA_SPACE;
        void **ppData = (void **) SysRealloc(pAr->ppData,
                             ulAlloc * sizeof(void *));

        if (ppData == NULL)
            return ErrGetErrorCode();
        for (i = pAr->ulAlloc; i < ulAlloc; i++)
            ppData[i] = NULL;
        pAr->ulAlloc = ulAlloc;
        pAr->ppData = ppData;
    }
    pAr->ppData[ulIdx] = pData;
    if (ulIdx >= pAr->ulCount)
        pAr->ulCount = ulIdx + 1;

    return 0;
}

unsigned long ArrayCount(ARRAY_HANDLE hArray)
{
    Array *pAr = (Array *) hArray;

    return pAr->ulCount;
}

void *ArrayGet(ARRAY_HANDLE hArray, unsigned long ulIdx)
{
    Array *pAr = (Array *) hArray;

    if (ulIdx >= pAr->ulCount) {
        ErrSetErrorCode(ERR_NOT_FOUND);
        return NULL;
    }

    return pAr->ppData[ulIdx];
}

int ArrayAppend(ARRAY_HANDLE hArray, void *pData)
{
    return ArraySet(hArray, ArrayCount(hArray), pData);
}