gpHash.h File Reference

#include "libComAPI.h"
#include "ellLib.h"

Include dependency graph for gpHash.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	GPHENTRY

Functions
LIBCOM_API void epicsStdCall	gphInitPvt (struct gphPvt **ppvt, int tableSize)
LIBCOM_API GPHENTRY *epicsStdCall	gphFind (struct gphPvt *pvt, const char *name, void *pvtid)
LIBCOM_API GPHENTRY *epicsStdCall	gphFindParse (struct gphPvt *pvt, const char *name, size_t len, void *pvtid)
LIBCOM_API GPHENTRY *epicsStdCall	gphAdd (struct gphPvt *pvt, const char *name, void *pvtid)
LIBCOM_API void epicsStdCall	gphDelete (struct gphPvt *pvt, const char *name, void *pvtid)
LIBCOM_API void epicsStdCall	gphFreeMem (struct gphPvt *pvt)
LIBCOM_API void epicsStdCall	gphDump (struct gphPvt *pvt)
LIBCOM_API void epicsStdCall	gphDumpFP (FILE *fp, struct gphPvt *pvt)

Function Documentation

LIBCOM_API GPHENTRY* epicsStdCall gphAdd	(	struct gphPvt *	pvt,
		const char *	name,
		void *	pvtid
	)

Definition at line 97 of file gpHashLib.c.

{
    ELLLIST **paplist;
    ELLLIST *plist;
    GPHENTRY *pgphNode;
    int hash;

    if (pgphPvt == NULL) return NULL;
    paplist = pgphPvt->paplist;
    hash = epicsMemHash((char *)&pvtid, sizeof(void *), 0);
    hash = epicsStrHash(name, hash) & pgphPvt->mask;

    epicsMutexMustLock(pgphPvt->lock);
    plist = paplist[hash];
    if (plist == NULL) {
        plist = calloc(1, sizeof(ELLLIST));
        if(!plist){
            epicsMutexUnlock(pgphPvt->lock);
            return NULL;
        }
        ellInit(plist);
        paplist[hash] = plist;
    }

    pgphNode = (GPHENTRY *) ellFirst(plist);
    while (pgphNode) {
        if (pvtid == pgphNode->pvtid &&
            strcmp(name, pgphNode->name) == 0) {
            epicsMutexUnlock(pgphPvt->lock);
            return NULL;
        }
        pgphNode = (GPHENTRY *) ellNext((ELLNODE *)pgphNode);
    }

    pgphNode = calloc(1, sizeof(GPHENTRY));
    if(pgphNode) {
        pgphNode->name = name;
        pgphNode->pvtid = pvtid;
        ellAdd(plist, (ELLNODE *)pgphNode);
    }

    epicsMutexUnlock(pgphPvt->lock);
    return (pgphNode);
}

LIBCOM_API void epicsStdCall gphDelete	(	struct gphPvt *	pvt,
		const char *	name,
		void *	pvtid
	)

Definition at line 142 of file gpHashLib.c.

{
    ELLLIST **paplist;
    ELLLIST *plist = NULL;
    GPHENTRY *pgphNode;
    int hash;

    if (pgphPvt == NULL) return;
    paplist = pgphPvt->paplist;
    hash = epicsMemHash((char *)&pvtid, sizeof(void *), 0);
    hash = epicsStrHash(name, hash) & pgphPvt->mask;

    epicsMutexMustLock(pgphPvt->lock);
    if (paplist[hash] == NULL) {
        pgphNode = NULL;
    } else {
        plist = paplist[hash];
        pgphNode = (GPHENTRY *) ellFirst(plist);
    }

    while(pgphNode) {
        if (pvtid == pgphNode->pvtid &&
            strcmp(name, pgphNode->name) == 0) {
            ellDelete(plist, (ELLNODE*)pgphNode);
            free((void *)pgphNode);
            break;
        }
        pgphNode = (GPHENTRY *) ellNext((ELLNODE*)pgphNode);
    }

    epicsMutexUnlock(pgphPvt->lock);
    return;
}

LIBCOM_API void epicsStdCall gphDump

(

struct gphPvt *

pvt

)

Definition at line 206 of file gpHashLib.c.

{
    gphDumpFP(stdout, pgphPvt);
}

LIBCOM_API void epicsStdCall gphDumpFP	(	FILE *	fp,
		struct gphPvt *	pvt
	)

Definition at line 211 of file gpHashLib.c.

{
    unsigned int empty = 0;
    ELLLIST **paplist;
    int h;

    if (pgphPvt == NULL)
        return;

    fprintf(fp, "Hash table has %d buckets", pgphPvt->size);

    paplist = pgphPvt->paplist;
    for (h = 0; h < pgphPvt->size; h++) {
        ELLLIST *plist = paplist[h];
        GPHENTRY *pgphNode;
        int i = 0;

        if (plist == NULL) {
            empty++;
            continue;
        }
        pgphNode = (GPHENTRY *) ellFirst(plist);

        fprintf(fp, "\n [%3d] %3d  ", h, ellCount(plist));
        while (pgphNode) {
            if (!(++i % 3))
                fprintf(fp, "\n            ");
            fprintf(fp, "  %s %p", pgphNode->name, pgphNode->pvtid);
            pgphNode = (GPHENTRY *) ellNext((ELLNODE*)pgphNode);
        }
    }
    fprintf(fp, "\n%u buckets empty.\n", empty);
}

LIBCOM_API GPHENTRY* epicsStdCall gphFind	(	struct gphPvt *	pvt,
		const char *	name,
		void *	pvtid
	)

Definition at line 92 of file gpHashLib.c.

{
    return gphFindParse(pgphPvt, name, strlen(name), pvtid);
}

LIBCOM_API GPHENTRY* epicsStdCall gphFindParse	(	struct gphPvt *	pvt,
		const char *	name,
		size_t	len,
		void *	pvtid
	)

Definition at line 61 of file gpHashLib.c.

{
    ELLLIST **paplist;
    ELLLIST *gphlist;
    GPHENTRY *pgphNode;
    int hash;

    if (pgphPvt == NULL) return NULL;
    paplist = pgphPvt->paplist;
    hash = epicsMemHash((char *)&pvtid, sizeof(void *), 0);
    hash = epicsMemHash(name, len, hash) & pgphPvt->mask;

    epicsMutexMustLock(pgphPvt->lock);
    gphlist = paplist[hash];
    if (gphlist == NULL) {
        pgphNode = NULL;
    } else {
        pgphNode = (GPHENTRY *) ellFirst(gphlist);
    }

    while (pgphNode) {
        if (pvtid == pgphNode->pvtid &&
            strlen(pgphNode->name) == len &&
            strncmp(name, pgphNode->name, len) == 0) break;
        pgphNode = (GPHENTRY *) ellNext((ELLNODE *)pgphNode);
    }

    epicsMutexUnlock(pgphPvt->lock);
    return pgphNode;
}

LIBCOM_API void epicsStdCall gphFreeMem

(

struct gphPvt *

pvt

)

Definition at line 176 of file gpHashLib.c.

{
    ELLLIST **paplist;
    int h;

    /* Caller must ensure that no other thread is using *pvt */
    if (pgphPvt == NULL) return;

    paplist = pgphPvt->paplist;
    for (h = 0; h < pgphPvt->size; h++) {
        ELLLIST *plist = paplist[h];
        GPHENTRY *pgphNode;
        GPHENTRY *next;

        if (plist == NULL) continue;
        pgphNode = (GPHENTRY *) ellFirst(plist);

        while (pgphNode) {
            next = (GPHENTRY *) ellNext((ELLNODE*)pgphNode);
            ellDelete(plist, (ELLNODE*)pgphNode);
            free(pgphNode);
            pgphNode = next;
        }
        free(paplist[h]);
    }
    epicsMutexDestroy(pgphPvt->lock);
    free(paplist);
    free(pgphPvt);
}

LIBCOM_API void epicsStdCall gphInitPvt	(	struct gphPvt **	ppvt,
		int	tableSize
	)

Definition at line 37 of file gpHashLib.c.

{
    gphPvt *pgphPvt;

    if (size & (size - 1)) {
        fprintf(stderr, "gphInitPvt: %d is not a power of 2\n", size);
        size = DEFAULT_SIZE;
    }

    if (size < MIN_SIZE)
        size = MIN_SIZE;

    if (size > MAX_SIZE)
        size = MAX_SIZE;

    pgphPvt = callocMustSucceed(1, sizeof(gphPvt), "gphInitPvt");
    pgphPvt->size = size;
    pgphPvt->mask = size - 1;
    pgphPvt->paplist = callocMustSucceed(size, sizeof(ELLLIST *), "gphInitPvt");
    pgphPvt->lock = epicsMutexMustCreate();
    *ppvt = pgphPvt;
    return;
}